| 动态规划在指路标志指引上的应用 |
| |
| 引用本文： | 李敏,黄敏,周静. 动态规划在指路标志指引上的应用[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 维普 万方数据 等数据库收录！ |
|
