|
|||||
|
|
| 最优公交线路选择问题的数学模型及算法 | |
| 引用本文： | 周文峰,李珍萍,刘洪伟,王吉光.最优公交线路选择问题的数学模型及算法[J].运筹与管理,2008,17(5). |
| 作者姓名： | 周文峰 李珍萍 刘洪伟 王吉光 |
| 作者单位： | 1. 北京物资学院,教务处,北京,101149; 2. 北京物资学院,信息学院,北京,101149 3. 中国科学院,数学与系统科学研究院,北京,100080 |
| 基金项目： | 北京市属市管高等学校人才强教项目，北京物资学院科研基地联合资助项目 |
| 摘 要： | 公交线路选择问题是城市公共交通信息查询的重要内容，本文建立了满足不同公交线路查询者需求的最优线路选择模型并给出了相应的算法。首先通过引入各条公交线路直达最短距离矩阵构造了公交网络直达关系图（直达矩阵），在直达关系图（直达矩阵）上，利用修改了的最短路算法，即可求得最优换乘路线。根据出行者的不同需求，通过在直达关系图上定义不同的权系数，可以分别求得换乘次数最少的公交出行线路、经过站点最少的公交出行线路；通过修改最短路算法，可以求得出行耗时最少的线路及出行费用最低的线路，另外，本模型还可以综合考虑出行者的需求情况，求得出行者满意度最大的出行路线。 |
| 关 键 词： | 运筹学 最优路线 直达矩阵 换乘 最短路 |
Mathematical Models and Algorithms of Optimal Public Transportation Line Choice Problem |
|
| ZHOU Wen-feng,LI Zhen-ping,LIU Hong-wei,WANG Ji-Guang.Mathematical Models and Algorithms of Optimal Public Transportation Line Choice Problem[J].Operations Research and Management Science,2008,17(5). | |
| Authors: | ZHOU Wen-feng LI Zhen-ping LIU Hong-wei WANG Ji-Guang |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |