长沙理工大学学报（自然科学版）2018，Vol.15Issue(1)：41-48,8.
高自由度响应公交分区路径与调度的协调优化
Coordination optimization for partition path and scheduling with high degree of freedom demand response transit
摘要
Abstract
Because of the passenger travel time,vehicle capacity and other restrictions,the larger service area may need to open multiple lines and run multiple vehicles,so it is neces-sary to further classify the service area,and determine the time of departure,allocate the vehicle,optimize the path by partition.The travel demand of the reserved passenger is con-sidered,and an iterative algorithm is constructed to optimize the path and scheduling in ev-ery partition.For each partition,with the passenger travel time window,vehicle capacity, vehicle travel time as constraints,a route optimal model is set up to minimize total vehicle costs based on VRP method,at the same time,a genetic simulated annealing algorithm is designed.Through multiple experiments,the results can be seen,such as:1)when the ve-hicle is optional,the total cost can be reduced regardless of the demand project size,but the larger the demand,the lower the total cost;2)the total cost is related to the number of partitions while low demand can have adverse effects.In higher demand,the appropriate partition will greatly reduce the total cost,and optimal partition number is not increased with increasing demand size;3)the total cost is significantly reduced when the coordination optimization is used.关键词
高自由度/响应公交/车容量约束/时间窗/分区路径优化/遗传模拟退火算法Key words
high degree of freedom/demand responsive transit/vehicle capacity con-straints/time window/partition path optimization/genetic simulated annealing algorithm分类
交通工程引用本文复制引用
王正武,袁媛,高志波..高自由度响应公交分区路径与调度的协调优化[J].长沙理工大学学报（自然科学版）,2018,15(1):41-48,8.基金项目
国家自然科学基金资助项目(51678075) （51678075）
国家自然科学基金重点项目(51338002) （51338002）
"智能道路与车路协同"湖南省重点实验室 （）
