BDD 数据建模的路径规划算法

• 作者: 刘嘉遥 尹红 廖雯婧 彭雅丽 徐虹
• 来源期刊: 昆明理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 动态不确定环境 车辆路径规划 基于 BDD 的启发式搜索 增量重规划
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 机械、电子信息与自动控制
• 页码范围: 67-72
• 页数: 6页
• 分类号: TP491
• 字数: 4240字
• 语种: 中文
• DOI: 10.16112/j.cnki.53-1223/n.2015.02.010

摘要

针对道路交通状态高动态性和不确定性的路径规划问题，提出一种基于 BDD 建模的启发式初始路径规划、增量重规划算法与 A*搜索算法。首先利用基于 BDD 的启发式搜索进行全局规划，求解路网中车辆的最优路径集。基于 BDD 的启发式搜索利用 BDD 这一紧凑的数据结构来表示迁移状态空间，又通过启发信息进一步压缩搜索空间的大小；当路网信息发生变化时，按不同拥堵状况分类进行 BDD 迁移关系的修改，并进行增量重规划，重新获得当前状态至目标状态的最优路径集。仿真实验结果表明：基于 BDD 的启发式搜索和增量重规划，在求解路网信息动态不确定性下的车辆路径规划问题上具有高效性和实用性，避免了交通路网长时间陷入拥堵状态。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐虹	江西师范大学软件学院	11	114	3.0	10.0
2	尹红	江西师范大学软件学院	12	73	3.0	8.0
3	彭雅丽	江西师范大学软件学院	16	46	4.0	6.0
4	廖雯婧	江西理工大学研究生院	4	5	1.0	2.0
5	刘嘉遥	江西师范大学软件学院	2	0	0.0	0.0