基于实时交通信息的城市动态网络车辆路径优化问题

摘要：

将动态城市交通路网与车辆路径问题相结合,考虑一类实时交通信息下的城市动态网络车辆路径优化问题.在问题中考虑常发性交通拥堵和偶发性交通拥堵两种情形.提出一类将初始路径安排与实时路线调整相结合的求解策略.初始路径安排通过采用遗传算法求解常发性交通拥堵情形对应的时变网络车辆调度问题得到.在车辆行驶过程中,针对偶发性交通拥堵环境下的突发事故情形,引入一种在关键点更新路线的新机制.数值算例验证了新实时路线更新机制比目前文献中已有的更新机制更有效,且随着网络动态性增加其优越性更加明显.

关键词：实时交通信息、交通网络、遗传算法、时变网络车辆调度问题

所属期刊栏目：33

分类号：F253.4(物资经济)

资助基金：国家自然科学基金71001005;中央高校基本科研业务费专项资金SWJTU11CX087

在线出版日期：2013-10-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1813-1819