动态重规划的多目标路径产生方法研究
Research on a Multi-objective Path Generation Method for Dynamic Replanning作者机构:北京工业大学北京市交通工程重点实验室
出 版 物:《交通运输工程与信息学报》 (Journal of Transportation Engineering and Information)
年 卷 期:2019年第17卷第4期
页 面:105-112页
学科分类:08[工学] 082303[工学-交通运输规划与管理] 082302[工学-交通信息工程及控制] 0823[工学-交通运输工程]
主 题:智能交通 动态路径诱导 多目标 逆向A^*算法 竞争学习神经网络
摘 要:随着城市现代化发展,交通问题越来越突出,为解决这些问题,智能交通加速发展,合理优化资源分配成为一大焦点.因此,提出一种动态重规划的多目标路径产生方法,主要分为路径选择模型以及路径优化算法两个方面.提出基于时间最短、距离最短、拥挤度最低三个目标的多目标路径选择模型,确定路径求解算法,改进竞争学习神经网络确定拥挤度分类,通过逆向A^*算法进行全局路径优化.当检测到路网信息发生变化时,将新信息反馈到系统中,通过增量更新算法进行动态更新,从而实现实时动态路径规划.最后,根据北京市某片区路网情况进行模拟,验证算法的可行性和有效性.