| 公交最佳多路径搜索算法的应用研究 |
| |
| 引用本文： | 卢文文,成长生,苏厚勤.公交最佳多路径搜索算法的应用研究[J].计算机应用与软件,2011,28(11). |
| |
| 作者姓名： | 卢文文 成长生 苏厚勤 |
| |
| 作者单位： | 东华大学计算机科学与技术学院 上海200051 |
| |
| 摘 要： | 城市公交网最佳多路径搜索算法在公交出行路径查询中有着实际应用需要。针对Bus行驶路线特征提出相应的建模方法,并结合上、下行相同的公交线路模型,给出基于背离路径思想搜索次短和次次短路径的算法,提出剔除环路的不同处理策略会导致不尽相同的最佳路径。在选取上海目前66条公交线路的模型上进行了实践,证明是可行和有效的。
|
| 关 键 词： | 公交网建模 路径搜索算法 背离路径 最佳多路径 查询系统 |
PUBLIC TRANSPORTATION OPTIMAL MULTI-PATH SEARCH ALGORITHM APPLICATION STUDY |
| |
| Lu Wenwen,Cheng Changsheng,Su Houqin.PUBLIC TRANSPORTATION OPTIMAL MULTI-PATH SEARCH ALGORITHM APPLICATION STUDY[J].Computer Applications and Software,2011,28(11). |
| |
| Authors: | Lu Wenwen Cheng Changsheng Su Houqin |
| |
| Affiliation: | Lu Wenwen Cheng Changsheng Su Houqin (School of Computer Science and Technology,Donghua University,Shanghai 200051,China) |
| |
| Abstract: | There is actual application requirement for city public transportation network optimal multi-path search algorithm in public transportation traveling path inquiry.Aiming at bus driving route characteristics,the article puts forward a corresponding modeling method; by combining bus route models with the same upward and downward driving routes,it puts forward an algorithm to search for the next two to shortest paths on the foundation of deviation path thought and proposes that different handling strategies of... |
| |
| Keywords: | Public transportation network modeling Path search algorithm Deviation path Optimal multi-path Retrieval system |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
