孙继洋，黄建玲，陈艳艳，魏攀一，贾建林

摘要：在已知乘客需求量、车辆载客容量和站点间行程时间的条件下,将车辆的运行时间和乘客出行时间最小化作为目标,构建面向多目标站的灵活型公交路径优化调度模型.该模型采用引力模型进行车辆路径初始化,采用启发式算法对车辆路径进行最优化求解.根据仿真案例结果发现,在乘客需求分布存在较大差异和不确定性时,模型仍能满足所有乘客需求,且车辆总行程耗时较为稳定,系统进行路径优化计算耗时较小,验证了模型及算法的实用性.研究结果表明,面向多目标站的灵活型公交路径优化调度模型能够最大程度满足乘客需求,并在企业成本、乘客时间成本与需求响应方面达到最大平衡,在实际交通中具有重要意义.

关键词：城市交通;多目标站;启发式算法;灵活型公交;路径优化;

DOI：10.16097/j.cnki.1009-6744.2019.06.016

发表时间：2019-12-15