非欧氏空间中最佳路径算法研究

• 作者: 孙艳敏 孟红玲 巴明廷 张开广
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: 最佳路径 非欧氏距离空间 时间测度 虚拟状态 决策图
• 年，卷（期）: 2013,（1）
• 页码范围: 83-86
• 页数: 4页
• 分类号: P208
• 字数: 3387字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2013.01.019

摘要

基于时间距离的城市道路交通测度空间是一个非欧氏距离空间.根据城市道路交通的实际情况,设计了基于非欧氏距离空间的最佳路径选择算法.因为道路路口的转向时间消耗是路径时间消耗的重要组成部分,算法在路径经过的道路路口处,根据离开路口的方位角定义了路口的虚拟状态.合并考虑路段和路口转向的时间消耗,通过计算起点到虚拟状态的累计时间,完成了最佳路径的选择.算法是一个多阶段决策过程,通过递推方法来实现；并通过一个实例证明了算法的有效性.