基于局部连通性的在途动态路径诱导方法

来源：交通运输系统工程与信息杂志2018年第1期北京时间：

作者：梁伟，张毅，胡坚明

单位：1. 清华大学 自动化系，北京 100084；2. 清华—伯克利深圳学院，广东 深圳 518055； 3. 江苏省现代城市交通技术创新中心，南京 210096

摘要：驾车购物已经成为现代城市居民常见的生活出行方式，而驾车购物出行量的不断 增长也引发了严重的道路交通供需矛盾，加重了城市交通拥堵程度.为更好地满足居民驾车购 物出行的实际需要，出行路径诱导已成为一种优先选择，但目前大多数路径诱导方法运用固 定的最优路径搜索算法来规划行驶路线，不能完全自适应交通流的变化，并没有考虑到购物 出行特点.本文提出一种在途动态路径诱导方法，分析实时交通信息对路网连通性的动态影 响，在途中对诱导路径进行局部范围的重新搜索，并及时将更新结果反馈给在途车辆.实验结 果表明，与其他动态路径诱导方法相比，该方法计算量减少了56%以上，具有更强的实时性和 有效性，并具有开放性结构，能够根据需求替换不同路径搜索算法.

关键词：智能交通,在途动态路径诱导,动态连通性,路径优化,局部路网

基金资助：国家自然科学基金/National Natural Science Foundation of China(61673233)；国家重点研发计划/National Key Research & Development Plan Project(2016FYB0100906)；北京市科技计划重点项目/Beijing Technology Plan Project (D15110900280000).