新型公交网络模型与最优线路选择算法

被引：11

作者：

徐勇 ^{[1
]}

李杰 ^{[2
]}

张军芳 ^{[1
]}

何文杰 ^{[1
]}

机构：

[1] 河北工业大学理学院

[2] 河北工业大学管理学院

来源：

系统工程理论与实践 | 2011年 / 11期

关键词：

公交网络; 最优线路; 最短路径; 二分图;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

摘要：

针对公交线路的最优线路选择问题,给出了基于标号公交网络二分图模型,在此模型基础上给出了最小换乘条件下的可行线路的"纺锤-修剪"搜索算法,进而给出在最小换乘条件下的最短路径和换乘站点的数学规划方法.最后给出算例并验证了该方法的有效性.

引用

收藏

页码：2234 / 2240

页数：7

相关论文

共 10 条

[1] 改进的基于关系数据库技术的公交查询算法
伍雁鹏
彭小奇
杨恒伏
[J]. 中南大学学报(自然科学版), 2009, 40 (03) : 763 - 766
[2] 基于路径集合运算的公交网络寻径算法研究
伍雁鹏
彭小奇
黄同成
[J]. 计算机科学, 2009, 36 (06) : 239 - 240+272
[3] 公交网络最优路径选择算法研究
陈小辉
[J]. 科学技术与工程, 2009, 9 (11) : 3141 - 3143+3161
[4] 一种改进的公交网络最优路径算法
商丽媛
张全信
[J]. 数学的实践与认识, 2009, 39 (01) : 167 - 171
[5] 数据库系统中公交网络换乘线路的优化选择模型
王世祥
饶维亚
[J]. 计算机系统应用, 2008, (04) : 112 - 116
[6] 基于二分图的城市公交网络拓扑性质研究
张译
靳雪翔
张毅
姚丹亚
[J]. 系统工程理论与实践, 2007, (07) : 149 - 155
[7] 公交网络换乘矩阵的分析与算法
张林峰
范炳全
吕智林
[J]. 系统工程, 2003, (06) : 92 - 96
[8] 城市公共交通系统规划方法与管理技术[M]. 科学出版社 , 王炜等著, 2002
[9] 网络算法与复杂性理论[M]. 国防科技大学出版社 , 谢政, 1995
[10] Bipartite structure of all complex networks
Guillaume, JL
Latapy, M
[J]. INFORMATION PROCESSING LETTERS, 2004, 90 (05) : 215 - 221