摘要
将可变线路式公交调度模型描述为混合整数规划问题,考虑公交公司运营成本和乘客出行费用,以系统成本最低为目标建立可变线路式公交调度模型。针对该调度模型的特点采用最近插入法构建初始解,并设计了相应的遗传算法对模型进行求解。通过数学仿真实验对该模型进行有效性验证,对比分析了可变线路式公交与常规公交在不同出行需求量下的性能指标。结果表明,该调度模型适用于可变线路式公交系统,随着出行需求的降低,可变线路式公交相比于常规公交的优势愈加明显。
Flex-route transit scheduling model is described as a mixed integer programming formulation. An optimal model for vehicle routing problem is established, with the minimization of passenger travel costs and vehicle operating costs as the objective function. In the light of the model characteristics, nearest insertion method is used to construct the initial solution and genetic algorithm is designed to solve the model. Finally, the model validation and performance com- parisons between flex-route bus service and fixed-route bus service under different demand ievei are conducted by a simula- tion analysis. The results show that this scheduling model is available for flex-route transit, and that this new bus service mode has more advantages than that of fixed route bus within residential areas with lower demand.
出处
《交通信息与安全》
2012年第5期14-18,33,共6页
Journal of Transport Information and Safety
基金
国家重点基础研究发展计划(973计划)项目(批准号:2012CB725402)
国家自然科学基金资助项目(批准号:50978057)
江苏省普通高校研究生科研创新计划项目(批准号:CXZZ12_0111)资助
关键词
公交调度
车辆路径问题
遗传算法
仿真实验
可变线路式公交
transit scheduling
vehicle routing problem
genetic algorithm
simulation experiment
flex-route transit
