最优公交线路选择问题的数学模型及算法 | |
周文峰1; 李珍萍1; 刘洪伟1; 王吉光2 | |
刊名 | 运筹与管理
![]() |
2008 | |
卷号 | 017期号:005页码:80 |
ISSN号 | 1007-3221 |
英文摘要 | 公交线路选择问题是城市公共交通信息查询的重要内容,本文建立了满足不同公交线路查询者需求的最优线路选择模型并给出了相应的算法。首先通过引入各条公交线路直达最短距离矩阵构造了公交网络直达关系图(直达矩阵),在直达关系图(直达矩阵)上,利用修改了的最短路算法,即可求得最优换乘路线。根据出行者的不同需求,通过在直达关系图上定义不同的权系数,可以分别求得换乘次数最少的公交出行线路、经过站点最少的公交出行线路;通过修改最短路算法,可以求得出行耗时最少的线路及出行费用最低的线路,另外,本模型还可以综合考虑出行者的需求情况,求得出行者满意度最大的出行路线。 |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/39694] ![]() |
专题 | 中国科学院数学与系统科学研究院 |
作者单位 | 1.北京物资学院 2.中国科学院数学与系统科学研究院 |
推荐引用方式 GB/T 7714 | 周文峰,李珍萍,刘洪伟,等. 最优公交线路选择问题的数学模型及算法[J]. 运筹与管理,2008,017(005):80. |
APA | 周文峰,李珍萍,刘洪伟,&王吉光.(2008).最优公交线路选择问题的数学模型及算法.运筹与管理,017(005),80. |
MLA | 周文峰,et al."最优公交线路选择问题的数学模型及算法".运筹与管理 017.005(2008):80. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论