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

摘要：

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

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

所属期刊栏目：16

分类号：U491(交通工程与公路运输技术管理)

资助基金：国家科技支撑计划/National Natural Science Foundation of China2014BAG03B04;山东大学基本科研业务费专项项目/The Fundamental Research Funds of Shandong University2014JC036

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

页数：共7页

页码：128-134