洛阳智慧交通系统的最佳路径算法研究张开广.pdfVIP

第30 卷 第5 期 河 南 科 学 Vol.30 No.5 2012 年5 月 HENAN SCIENCE May 2012 文章编号：1004-3918 （2012）05-0635-05 洛阳智慧交通系统的最佳路径算法研究 1 1 1，2 1 3 张开广 ， 巴明廷 ， 孟红玲 ， 孙艳敏 ， 王家耀 （1. 郑州师范学院，郑州 450044 ； 2． 华东师范大学，上海 200062 ； 3． 信息工程大学测绘学院，郑州 450052） 摘 要：基于时间消耗的城市道路运行测度空间，是一个非欧氏距离空间. 根据洛阳城市交通的实际情况，设计了 基于非欧氏距离空间的最佳路径选择算法，它是一个多阶段决策过程，通过递推方法来实现，并通过一个实例，详细 讨论了算法的计算过程. 关键词：洛阳智慧交通系统；最佳路径；非欧氏距离空间；时间测度；决策图 中图分类号：P 208 文献标识码：A The Research of Optimum Route Algorithm in LYSTS 1 1 1，2 1 3 Zhang Kaiguang ， Ba Mingting ， Meng Hongling ， Sun Yanmin ， Wang Jiayao （1． Zhengzhou Normal University ，Zhengzhou 450044 ，China； 2． East China Normal University ，Shanghai 200062，China； 3． Institute of Surveying and Mapping，Information Engineering University ，Zhengzhou 450052 ，China） Abstract ：The measure space of city streets running consuming time ，is a non－Euclidean distance space． From the condition of Luoyang traffic． This paper designs an optimum route algorithm based on non－Euclid time distance space，which is a decision－making course with some phases ，and uses recursive methods to get the optimum route ， detailedly discusses the calculate processes of the algorithm using an example． Key words ：Luoyang Smart Traffic System （LYSTS）；optimum route ；non－Euclidean distance space ；time measure ；decision－making graph 全世界范围的城市中，特别是在大中城市，随着汽车工业的迅猛发展，交通拥挤问题日趋严重． 为了更 好地支持交通系统的信息反馈和决策，保障城市道路的有序运行，洛阳市在“十二五”发展规划中，提出建立 洛阳智慧交通系统（LYSTS ，Luoyang Smart Traffic System），作为“智慧洛阳”（Luoyang Smart City）的重要组成 部分． 最佳路径的选择算法，是洛阳智慧