| 非欧氏空间中最佳路径算法研究 |
| |
| 引用本文： | 张开广,孟红玲,巴明廷,孙艳敏.非欧氏空间中最佳路径算法研究[J].测绘科学技术学报,2013,30(1):83-86. |
| |
| 作者姓名： | 张开广 孟红玲 巴明廷 孙艳敏 |
| |
| 作者单位： | 1. 郑州师范学院3S研究所,河南郑州,450044
2. 郑州师范学院3S研究所,河南郑州 450044;华东师范大学课程与教学研究所,上海200062 |
| |
| 基金项目： | 河南省自然科学基金项目(122102310379) |
| |
| 摘 要： | 基于时间距离的城市道路交通测度空间是一个非欧氏距离空间。根据城市道路交通的实际情况,设计了基于非欧氏距离空间的最佳路径选择算法。因为道路路口的转向时间消耗是路径时间消耗的重要组成部分,算法在路径经过的道路路口处,根据离开路口的方位角定义了路口的虚拟状态。合并考虑路段和路口转向的时间消耗,通过计算起点到虚拟状态的累计时间,完成了最佳路径的选择。算法是一个多阶段决策过程,通过递推方法来实现;并通过一个实例证明了算法的有效性。
|
| 关 键 词： | 最佳路径 非欧氏距离空间 时间测度 虚拟状态 决策图 |
The Research on Optimum Route Algorithm in Non-Euclidean Distance Space |
| |
| ZHANG Kaiguang
,
MENG Hongling
,
BA Mingting
,
SUN Yanmin.The Research on Optimum Route Algorithm in Non-Euclidean Distance Space[J].Journal of Zhengzhou Institute of Surveying and Mapping,2013,30(1):83-86. |
| |
| Authors: | ZHANG Kaiguang MENG Hongling BA Mingting SUN Yanmin |
| |
| Affiliation: | 1(1.Insitute of 3S Technology,Zhengzhou Normal University,Zhengzhou 450044,China; 2.Insitute of Curriculum and Instruction,East China Normal University,Shanghai 200062,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
