梁平至开江高速公路工程方案是什么

一、梁平至开江高速公路工程方案是什么

梁平至开江高速公路工程方案是：

1、项目起于梁平区云龙镇石莲村附近，设枢纽互通与G42沪蓉高速相交。向东北下穿渝万铁路，经荫平，屏锦，聚奎西侧，跨G318后布线至齐河村附近设枢纽互通与G5515张南高速相接。

2、建设规模线路全长45.167km，路基宽度26m，桥梁宽度25.5m，互通与地方公路的连接线总长度2.089km，按二级公路设计，连接线宽度20.5m。

二、沪嘉高速公路的建设筹备

20世纪60年代以来，上海市区通往嘉定科学卫星城，主要靠沪宜公路。该路路面宽7～9米，线型差，小于二级公路技术标准的弯道16处，沿途有188处与工厂进出道、乡村道及其他公路平交，各种车辆混合行驶，常使交通严重阻塞，事故频繁出现。自1965年以后，交通流量年平均增长率12～14%，70年代末呈饱和状态。沿线居民不断来信上访，市、县人民代表多次提出提案要求改善这一地区交通状况。1979年，嘉定县人民政府向市人民政府呈送改建沪宜公路成一级公路的报告。1982年3月，上海市城市规划建筑管理局提出沪宜公路专用道控制红线规划和方案。1982年11月和1983年4月，上海市城市建设局和嘉定县政府联合完成按规划走向和一级公路技术标准另辟沪嘉公路及相应连接线的计划任务书，由上海市城市建设设计院负责设计。1983年5月19日，市政府同意项目计划任务书并正式立项，报请国家计划委员会纳入国家计划。

1984年4月23日，上海市市政工程管理局向市政府汇报沪嘉公路一级汽车专用道初步设计方案，副市长阮崇武提出修建高速公路的意见。根据市政府领导指示，对该公路按设计车速每小时100公里和每小时120公里方案进行比较，并于同年9月和11月，向上海市基本建设委员会、上海市计划委员会提出分期建设高速公路和一级汽车专用道2个方案。1984年12月14日，市建委和市计委批准初步设计文件，同意沪嘉公路按行车速度每小时120公里、路基宽26米的高速公路标准组织实施。

三、公路建设最优方案求解

#include <iostream>

using namespace std;

#define N 20 //最大顶点个数

typedef struct 

{

char vexs[N];  //顶点向量

int vexnum;   //图的顶点数

int arcnum;   //图的弧数

int weight[N][N];  //存储邻接矩阵的权值

}Graph;

typedef struct

{

char adjvex;  

int lowcost;  

}MinSize[N];

int LocateVex(Graph G,char u) //返回u在图G中的位置

{

int i;

for (i=0;i<G.vexnum;i++)

{

  if (u==G.vexs[i])

  {

   return i;

  }

}

return -1;

}

int minnum(MinSize closedge,Graph G) //求closedge.lowcost的最小值

{

int i=0,k,j,min;

while (0==closedge[i].lowcost)

{

  i++;

}

min=closedge[i].lowcost;

k=i;

for (j=i+1;j<G.vexnum;j++)

{

  if(closedge[j].lowcost>0&&min>closedge[j].lowcost)

  {

   min=closedge[j].lowcost;

   k=j;

  }

}

return k;

}

void Prim(Graph &G,char u)  //用普里姆算法从第u个顶点出发构造网G的最小生成树T,输出T的各条边

{

int i,j,k,sum=0;

MinSize closedge;

k=LocateVex(G,u);

for (j=0;j<G.vexnum;j++)

{

  if(j!=k)

  {

   closedge[j].adjvex=u;

   closedge[j].lowcost=G.weight[k][j];

  }

}

closedge[k].lowcost=0;

k=minnum(closedge,G);

for (i=1;i<G.vexnum;i++)

{

  k=minnum(closedge,G);

  cout<<closedge[k].adjvex<<--<<G.vexs[k]<<endl;

  sum+=closedge[k].lowcost;

  closedge[k].lowcost=0;

  for (j=0;j<G.vexnum;j++)

  {

   if (closedge[j].lowcost>G.weight[k][j])

   {

    closedge[j].adjvex=G.vexs[k];

    closedge[j].lowcost=G.weight[k][j];

   }

  }

}

cout<<城市连接起来所需的最短的总公路长为:<<sum<<endl;

}

void GreateUDN(Graph &G) //采用邻接矩阵表示法，构造无向网G

{

int i,j;

char ch='A';

cout<<输入城市个数：;

cin>>G.vexnum;

cout<<输入各个城市之间的距离：\n;

for(i=0; i<G.vexnum; i++)

{

  for(j=0; j<G.vexnum; j++)

  {

   cin>>G.weight[i][j];

  }

}

for (i=0;i<G.vexnum;i++,ch++) //构造顶点向量为ABC...

{

  G.vexs[i]=ch;

}

} 

int main()

{

Graph G;

GreateUDN(G);

Prim(G,G.vexs[0]); 

return 0;

}

zhende