公交线路选择的优化设计.pdfVIP

( ) 第 18卷第 2 期 四川文理学院学报 自然科学 2008年 3 月 Vo l. 18　No. 2　 S ichuan Un iversity of A rts and Sc ience Journa l( Na tura l Sc ien ce Ed ition) M ar. 2008 公交线路选择的优化设计 冯小辉 ,张 　威 ,梅 　伟 (四川文理学院 数学与财经系 , 四川 达州 635000) 【摘 　要 】讨论了人们乘坐公交车如何选择总行程时间最短 、费用花费最少的最优线路 。利用最短路 λ λ ( λ λ λ 算法 D ijk stra方法引入 0 - 1 变量 , 引入 了乘客对所需时间和费用的偏好系数 1 , 2 1 + 2 = 1, 1 , λ≥0) ,从而建立一个公交线路选择的多目标规划模型 。 2 【关键词 】公交线路 ;选择 ;模型 [中图分类号 ]O242　　　 [文献标识码 ]A 　　　　[文章编号 ] 1008 - 4886 (2008) 02 - 0 122 - 03 时间、费用最少的多目标规划模型, 其影响最优线路选择 ( ) 1　问题重述 略 的因素见下图: 2　合理假设 2. 1　各公汽 、地铁行驶都能按照公交公司的分配安 排 ,准时进 、出站 ; 2. 2　公交汽车均能正常行驶 ,且在行驶过程中车速 保持不变 ; 2. 3　同一地铁对应的任意两个公汽站之间可以通过 地铁站换乘且无需支付地铁费; 2. 4　各个阶段的票价为一定值 ,且乘客都能遵守公 交收费准则 ; 2. 5　上 、下行方向的头班车同时从各 自的起始点出 发 ; 5　模型的建立 2. 6　已知相邻公汽站 、相邻地铁站平均行驶时间 ,故 通过对题的初步分析研究知其实际上是一个规划问 不计其他因素的影响; ( 题 。先引入一数组 C, 已知相邻公汽站平均行驶时间 包 2. 7　假设乘客在转车时都能在其下车站点自己搭 ) ( 括停站时间 、公汽换公汽的平均耗时 其中步行时间 2 分 乘所需要的公交车 。 )