| 基于最短时间的公交乘车路径查询模型 |
| |
| 引用本文： | 夏伯男,吴雪莹,姚春龙.基于最短时间的公交乘车路径查询模型[J].大连工业大学学报,2011,30(2):152-155. |
| |
| 作者姓名： | 夏伯男 吴雪莹 姚春龙 |
| |
| 作者单位： | 大连工业大学,信息科学与工程学院,辽宁,大连,116034 |
| |
| 摘 要： | 很多经典的公交路径查询算法都把焦点放在行驶路径最短搜索上,而忽略了越来越影响人们出行时间花费的等车和换车上.本文利用有向带权图建立了一种综合考虑等车、换乘和运行时间的最短时间公交出行路径查询模型,通过灵活的权值设定策略优化查询目标.实验表明,提出的模型有效、实用,具有很好的灵活性.
|
| 关 键 词： | 公共交通 乘车路径 搜索算法 最短时间 |
Travel route query model based on the shortest time for the public transport |
| |
| XIA Bo-nan,WU Xue-ying,YAO Chun-long.Travel route query model based on the shortest time for the public transport[J].Journal of Dalian Dalian Polytechnic University,2011,30(2):152-155. |
| |
| Authors: | XIA Bo-nan WU Xue-ying YAO Chun-long |
| |
| Affiliation: | School of Information Science and Engineering,Dalian Polytechnic University,Dalian 116034,China |
| |
| Abstract: | Many of the classic bus path query algorithm has focused on driving the shortest path and never cared the changing and waiting.In this paper,a minimum time based on travel route query model for the public transport considering the transfer time,wait time and run time,is proposed by using directed graph with weights,and the query objective can be optimized through flexible strategies assigning weights.The results show that the model is effective,practical and has good flexibility. |
| |
| Keywords: | public transport travel route search algorithm the shortest time |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
