动态规划在指路标志指引上的应用

• 作者: 周静 李敏 黄敏
• 来源期刊: 公路交通技术
• 学科: 交通运输
• 关键词: 指路标志 动态规划 城市路网 最优路径
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 交通工程
• 页码范围: 141-146
• 页数: 6页
• 分类号: U491.5+2
• 字数: 2553字
• 语种: 中文
• DOI: 10.13607/j.cnki.gljt.2019.02.024

摘要

复杂多元的城市路网以及数量繁多的指路标志,使得道路使用者的行驶路径多样,为了满足出行者能迅速、快捷地到达目的地,需找到一条综合权值最优的出行路径,再在其上设置指路标志对目的地进行指引.基于此,首先阐述了动态规划的基本概念和算法思想;然后以行驶路程作为出行者路径选择的因素,定义行驶路程最小的路径为最优路径;最后,以广州大学城路网为例,针对中山大学的指引,在明确起、终点的情况下,采用动态规划的方法找到前往中山大学的最优路径,验证了动态规划算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄敏	中山大学智能工程学院	134	894	15.0	23.0
2	李敏		8	15	3.0	3.0
3	周静		4	0	0.0	0.0