【摘 要】
：
针对道路交通状态高动态性和不确定性的路径规划问题，提出一种基于 BDD 建模的启发式初始路径规划、增量重规划算法与 A*搜索算法。首先利用基于 BDD 的启发式搜索进行全局规
【机 构】
：
江西师范大学 软件学院,江西 南昌,330022江西理工大学 研究生院,江西 赣州,341000;
论文部分内容阅读
针对道路交通状态高动态性和不确定性的路径规划问题，提出一种基于 BDD 建模的启发式初始路径规划、增量重规划算法与 A*搜索算法。首先利用基于 BDD 的启发式搜索进行全局规划，求解路网中车辆的最优路径集。基于 BDD 的启发式搜索利用 BDD 这一紧凑的数据结构来表示迁移状态空间，又通过启发信息进一步压缩搜索空间的大小；当路网信息发生变化时，按不同拥堵状况分类进行 BDD 迁移关系的修改，并进行增量重规划，重新获得当前状态至目标状态的最优路径集。仿真实验结果表明：基于 BDD 的启发式搜索和增量重规划，在求解路网信息动态不确定性下的车辆路径规划问题上具有高效性和实用性，避免了交通路网长时间陷入拥堵状态。
其他文献
小学英语教学作为素质教育的一项重要的教学任务，备受学校教师的广泛关注。随着素质教育的持续深入，小学英语教学对学生的英语学习提出了全新的要求，进一步培养学生英语学习技能
第一次炒土豆丝给我留下的印象太深刻了。记得那年我刚满十岁，爸爸妈妈都出去了。我一整天都没吃饭了，肚子饿得咕咕直叫。实在是饿得不行了，没办法，自己动手做饭吧。 我先把土豆洗好，没削皮就开始切土豆了。第一刀下去就差点切着手，吓得我冒冷汗。费了九牛二虎之力，我终于切完土豆丝了。一看，菜板上摆着一小堆大大小小、形状各异的土豆块，真让我哭笑不得。我打开煤气，还没等锅里的水蒸发掉，就把油倒进锅里。结果锅里的
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
班级管理是班主任根据素质教育的要求，面向全体学生，促使他们的思想道德、文化修养、劳动技能、身体心理素质得到全面和谐发展，个性特长得到充分的培育。为了优化班级管理，挖掘学生的潜能，发展学生的个性特长，培养创造能力和教育学生自我管理能力，现介绍我多年在班级管理工作中实践、探索出的一种有效的班级管理策略 1、坚持以心灵沟通为基础 新时代的学生随着经济的发展，与网络的接触，他们在价值观和个性方面特点更
建设创新型国家的关键在于培养创新型人才,而人才培养的关键在于教育,教育的主阵地是课堂.作为地理教师,应该在充分把握教材内涵的基础上,深层次挖掘教材的潜在因素,适时启发
液体动压滑动轴承对汽轮发电机转子系统的动态性能和运行稳定性有着至关重要的影响。基于润滑流体两相流理论，运用 Fluent 建立了滑动轴承的稳流和湍流三维 CFD 分析模型。仿
语法是联系词汇与句子的纽带，有了语法规则才能完整地表情达意，才能使语言具备有条理的可为人们所理解的特质。语法是学习的中心，是保证表情达意的必要手段。语法能力是掌握语言
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
三角龙是鸟臀目角龙下目角龙科的植食性(中生代没有草)恐龙的一属,化石发现于北美洲。三角龙生活在约6800万年前到6500万年前,是最晚出现的恐龙之一,且又因从1887年起发现的
物理是一门以实验为基础的学科,实验在物理教学中具有十分重要的作用,物理实验作为一种理论联系实际的实践活动,能使学生处于教学主体地位,灵活的应用知识促成知识的迁移；物理