首页 | 本学科首页   官方微博 | 高级检索  
     

动态规划在指路标志指引上的应用
引用本文:李敏,黄敏,周静. 动态规划在指路标志指引上的应用[J]. 公路交通技术, 2019, 35(2): 141-146
作者姓名:李敏  黄敏  周静
作者单位:招商局重庆交通科研设计院有限公司,重庆,400067;中山大学 智能工程学院,广州,510006
基金项目:国家自然科学基金;国家自然科学基金;中央高校基本科研业务费专项
摘    要:复杂多元的城市路网以及数量繁多的指路标志,使得道路使用者的行驶路径多样,为了满足出行者能迅速、快捷地到达目的地,需找到一条综合权值最优的出行路径,再在其上设置指路标志对目的地进行指引。基于此,首先阐述了动态规划的基本概念和算法思想;然后以行驶路程作为出行者路径选择的因素,定义行驶路程最小的路径为最优路径;最后,以广州大学城路网为例,针对中山大学的指引,在明确起、终点的情况下,采用动态规划的方法找到前往中山大学的最优路径,验证了动态规划算法的有效性。

关 键 词:指路标志  动态规划  城市路网  最优路径

Application of Dynamic Programming in the Guidance of Guiding Signs
LI Min,HUANG Min,ZHOU Jing. Application of Dynamic Programming in the Guidance of Guiding Signs[J]. Technology of Highway and Transport, 2019, 35(2): 141-146
Authors:LI Min  HUANG Min  ZHOU Jing
Affiliation:(China Merchants Chongqing Communications Technology Research & Design Institute Co. , Ltd. ,Chongqing 400067;Sun Yat-sen University School of Intelligent Systems Engineering,Guangzhou 510006)
Abstract:LI Min;HUANG Min;ZHOU Jing(China Merchants Chongqing Communications Technology Research & Design Institute Co. , Ltd. ,Chongqing 400067;Sun Yat-sen University School of Intelligent Systems Engineering,Guangzhou 510006)
Keywords:road guiding sign  dynamic planning  urban road network  optimal path
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号