原文传递
动态规划在指路标志指引上的应用
| 题名： | 动态规划在指路标志指引上的应用 |
| 正文语种： | 中文 |
| 作者： | 李敏；黄敏；周静； |
| 关键词： | 指路标志；动态规划；城市路网；最优路径 |
| 摘要： | 复杂多元的城市路网以及数量繁多的指路标志,使得道路使用者的行驶路径多样,为了满足出行者能迅速、快捷地到达目的地,需找到一条综合权值最优的出行路径,再在其上设置指路标志对目的地进行指引。基于此,首先阐述了动态规划的基本概念和算法思想;然后以行驶路程作为出行者路径选择的因素,定义行驶路程最小的路径为最优路径;最后,以广州大学城路网为例,针对中山大学的指引,在明确起、终点的情况下,采用动态规划的方法找到前往中山大学的最优路径,验证了动态规划算法的有效性。 |
| 期刊名称： | 公路交通技术 |
| 出版年： | 2019 |
| 期： | 02 |
| 页码： | 141-146 |
检索历史
应用推荐
