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

摘要：

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

关键词：最佳路径、非欧氏距离空间、时间测度、虚拟状态、决策图

所属期刊栏目：30

分类号：P208(一般性问题)

资助基金：河南省自然科学基金项目122102310379

在线出版日期：2013-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：83-86