带有突发事故的高速公路车辆合乘算法研究

摘要

针对高速公路网络下的私家车合乘问题,提出了一种带有突发事故的高速公路车辆合乘问题的模型,基于山东高速公路道路网络环境为背景,模拟真实的道路结构和数据.并针对该问题设计了改进的带有启发式的遗传算法,采用匹配和优化路线同时进行方式进行匹配优化.结果表明,问题模型具有真实性和动态性,而且带有启发式的遗传算法能够较好的解决带有突发事故的高速公路车辆合乘问题,降低了突发事故的发生概率和车辆运行成本,并实现了80％以上的搭乘率.