灵活型接驳公交路径优化及协同调度模型  

Route planning and coordinated scheduling model for flexible feeder transit service

作　　者：潘述亮 卢小林[1] 邹难[1] 

机构地区：[1]山东大学控制科学与工程学院,济南250061

出　　处：《吉林大学学报（工学版）》2016年第6期1827-1835,共9页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家科技支撑计划项目(2014BAG03B04);山东大学基本科研业务费项目(2014JC036)

摘　　要：在已知乘客需求和车队规模的条件下,以综合考虑出行者(包括最小化乘客等待接驳公交车时间、最小化乘客实际乘坐与期望乘坐主线公交的时间差值)和运营者(最小化车辆运营时间)双方利益为优化目标,建立了灵活型接驳公交路径优化和协同调度的同步优化模型。由于该模型目标函数为非线性,本文为求解方便将其进一步转化为混合整数规划模型,并采用基于重力模型的一种启发式算法对模型进行求解,最后通过实例验证了该调度模型的可靠性和实用性。A rout planning and coordinated scheduling model is developed to minimize the passenger＇s costs, including the waiting time and the difference between actual transfer time and the expected transfer time, and the operator cost, the total travel time of the vehicles, with considering the known passenger demands, fleet size and the departure time of the main line at the transfer hub. As the objective of this model is a nonlinear function, the model is transferred into a mixed integer programming model for the convenience of resolution. In the resolving process, a gravity-based heuristic method is employed to solve the model rapidly. A case study is given to illustrate the reliability and practicability of the proposed model.

关 键 词：交通运输系统工程 公共交通 灵活性接驳公交 路径优化 协同调度 

分 类 号：U491[交通运输工程—交通运输规划与管理]