文献类型：期刊文章

作　　者：张开广[1] 孟红玲[1,2] 巴明廷[1] 孙艳敏[1]

机构地区：[1]郑州师范学院3S研究所,河南郑州450044 [2]华东师范大学课程与教学研究所,上海200062

出　　处：《测绘科学技术学报》

基　　金：河南省自然科学基金项目(122102310379)

年　　份：2013

卷　　号：30

期　　号：1

起止页码：83-86

语　　种：中文

收录情况：BDHX、BDHX2011、CSCD、CSCD_E2013_2014、ZGKJHX、核心刊

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

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

分 类 号：P208]