| 基于不同交通工具多约束条件的最短路径算法研究 |
| |
| 引用本文： | 范林林,李翔,张晶,张江水,赵婷.基于不同交通工具多约束条件的最短路径算法研究[J].测绘工程,2016,25(12):32-37. |
| |
| 作者姓名： | 范林林 李翔 张晶 张江水 赵婷 |
| |
| 作者单位： | 信息工程大学，河南 郑州，450052;中国天绘卫星中心,北京,102100 |
| |
| 基金项目： | 国家科技支撑计划资助项目(2012BAK12B02)；国家自然科学基金青年科学基金项目(41401467)；国家自然科学基金面上项目(41471336)；国家自然科学基金资助项目(41271450) |
| |
| 摘 要： | 多约束条件下的最短路径选择可以满足用户的出行需求,然而不同的交通工具在相同起始点下最短路径选择存在很大差异。为了满足多用户的出行需求,基于不同交通工具的多约束条件,对传统的Dijkstra算法进行改进,由传统的基于单约束条件向多约束条件改进,并对最短路径选择的准确程度进行优化。通过实例,验证算法的可行性和准确程度。
|
| 关 键 词： | 最短路径 多约束条件 Dijkstra算法 多交通工具 |
Research on the shortest path selection based on different transportation under multiple constraints |
| |
| Fan Linlin,LI Xiang,ZHANG Jing,ZHANG Jiangshui,ZHAO Ting.Research on the shortest path selection based on different transportation under multiple constraints[J].Engineering of Surveying and Mapping,2016,25(12):32-37. |
| |
| Authors: | Fan Linlin LI Xiang ZHANG Jing ZHANG Jiangshui ZHAO Ting |
| |
| Abstract: | T he shortest path selection under the multiple constraints can meet user ’ s requirements . However ,there is a big difference among different means of transportation in the same starting point for the shortest path selection .In order to satisfy the user’s travel demand ,in this paper ,the traditional Dijkstra algorithm is improved ,which applies the shortest path query with different traffic tools under multiple constraint condition .In the process of the algorithm improved ,the accuracy of the shortest path selection is optimized .An example shows the final visual result can verify the feasibility and the accuracy of this algorithm . |
| |
| Keywords: | shortest path multiple constraint condition Dijkstra algorithm multiple transportation vehi-cle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
