复杂路网下灵活接驳公交路径优化研究

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

作者：卢小林，潘述亮，邹难

单位：1. 山东大学控制科学与工程学院，济南250061；2. 济南全通信息科技有限公司，济南250101

摘要：为解决现实路网中存在单行路，以及双向隔离的情况下灵活公交车辆路径优化问题，本文创新提出一种新型的公交车运营服务模式，允许公交车临时偏移基准线路服务乘客需求站点，途径特殊路段可同时服务道路两侧的乘客需求.同时提出一种以最小化公交车运营时间为目标的路径优化模型，在当多辆公交车运营在目标服务区域内时，模型可以用于寻找最短路径以便最近的车辆来服务乘客需求.其次，就模型的求解给出了一种三阶段求解算法，将待求解问题转化为旅行商问题，有效提升了求解速度.最后，利用案例分析验证了模型和算法的有效性，能在合理的时间范围内求解出运营车辆路径.

关键词：交通工程,路径优化,遗传算法,灵活接驳公交,需求响应,农村邮递员问题

基金资助：国家科技支撑计划/National Natural Science Foundation of China (2014BAG03B04)；山东大学基本科研业务费专项项目/The Fundamental Research Funds of Shandong University(2014JC036).