公交线路优化_第1页
公交线路优化_第2页
公交线路优化_第3页
公交线路优化_第4页
公交线路优化_第5页
已阅读5页，还剩11页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、公交线路优化方案公交线路优化研究小组公交线路优化研究小组影响公交线路规划的因素 更多的乘客的提供服务 全体乘客的总出行时间 线网的效率最大 保证适当的公交线网密度 保证线网的服务面积率，减少公交盲区 公交线路客流均匀 公交成本尽量小 典型优化方法 将多个目标合并成为一个目标函数 对一个核心目标求最优解，对次要目标以约束形式获得可行解或保留多个最优解，进行多目标决策分析 对所有目标采用多目标综合决策方法 分层序列优化法 权矩阵有向赋权图有向图：每条边都是有向边的图。 赋权图：每条边都赋上了值。 赋权图的最短通路问题的算法：先求出到某一点的最短通路，然后利用这个结果再去确定另一点的最短通路，如此继

2、续下去，直到找到最短的通路为止。将公交网络可以抽象成一个非负有向赋权图G=（V,E,W），G中的每个顶点为不同的站点，如果从G中的顶点vi到vj有直达路线，那么这两点之间存在有向边，记作（i，j）E，方向为从i指向j，相应的有w（ vi ，vj）称为该有向边的权，这样公交网络就抽象为一个有向赋图。赋权图中的权可以根据不同的目标进行定义定义变量：时间：Wt=(tij)n*n tij=t(vi,vj) , 站点vi至vj的直达时间+ , 无直达线路费用：Wp=(pij)n*npij=p(vi,vj) , 站点vi至vj的直达费用 + ，无直达线路始发： Wf=(fij)n*nfij=f(vi,vj

3、) , 站点vi至站点vj的直达线路是否在vi始发+ , 无直达线路目标一：换乘次数最少xij表示弧（i，j）是否在起点s与终点e的路上xij表示弧（i，j）是否在起点s与终点e的路上xij=1 ，弧(i,j)位于vs-ve的路上0 ，否则换乘次数最小为 minxij-1目标二：行程总时间最短行程总时间=始发等待时间+乘车总时间+公汽换乘时间：( , )( , )min(35(1)ijijiji jEi jEt xx目标三：行程总费用最少建立qij表示i-j车辆属性qij=1，单一票制1元2，分段计价建立sij表示i-j过站数目，那么i-j直达费用可以表示为pij=1, qij=1,1, qi

4、j=2, sij1,202, qij=2, sij21,403, qij=2, sij41,+行程费用最少 Minpijxij目标四：转乘车辆始发最多( , )ijiji jEMaxf x约束分析约束一：换乘次数的约束以c来表示乘客所能接受的最大换乘次数，则换乘次数的约束为( , )1iji jExc 约束二：最短起讫点约束在图G中路过点分为起点，中间点，终点三类，起点只有出边而无入边，中间点有入边也有出边，终点只有入边1, i=s,-1, i=e, 0, ie,s,11nnijjijjxx模型建立( , )( , )min(35(1)ijijiji jEi jEt xxminxij-1minpijxij( , )ijiji jEMaxf x还需符合以下约束条件

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论