CAJ | 학술논문

针对可变线路式公交设计了一种可同时处理预约需求和实时需求的两阶段车辆调度模型。第1阶段模型以预约需求为服务对象，建立了以乘客出行成本和车辆运营成本最小为目标的路径优化模型，采用模拟退火算法对模型进行求解，获得车辆初始行驶路径方案。第2阶段模型以实时需求为服务目标，在原定行驶路径方案上利用启发式插入算法将4类乘客排入车辆行车计划中。基于实例的仿真试验验证了两阶段车辆调度模型的可行性，结果表明：通过提高乘客预约出行比例的方式可提升系统性能，本例中当乘客需求量达到25人/h、预约出行比例达到70％时，系统整体性能相较于纯动态需求条件下提升近10％。
침대가변선로식공교설계료일충가동시처리예약수구화실시수구적량계단차량조도모형。제1계단모형이예약수구위복무대상，건립료이승객출행성본화차량운영성본최소위목표적로경우화모형，채용모의퇴화산법대모형진행구해，획득차량초시행사로경방안。제2계단모형이실시수구위복무목표，재원정행사로경방안상이용계발식삽입산법장4류승객배입차량행차계화중。기우실례적방진시험험증료량계단차량조도모형적가행성，결과표명：통과제고승객예약출행비례적방식가제승계통성능，본례중당승객수구량체도25인/h、예약출행비례체도70％시，계통정체성능상교우순동태수구조건하제승근10％。
A two-stage scheduling model is designed for the flex-route transit to deal with predeter-mined requests and real-time requests.An optimal model for the vehicle routing problem,which minimizes passenger travel costs and vehicle operating costs,is built as the first-stage scheduling model to serve predetermined requests.The simulated annealing algorithm is developed to solve the first-stage model and an initial vehicle routing plan can be obtained.The second-stage scheduling model is established for real-time requests,and four types of passengers are arranged into the vehicle routing plan through the heuristic insertion algorithm.The simulation experiments based on a realistic case demonstrate the feasibility of this two-stage scheduling model,and the results indicate that there would be a better system performance if more passengers choose to make appointments for flex-route service.There is approximately a 10%improvement in system performance when demand reaches 25 passenger/h and 70%of passengers make appointments,compared with the scenario under pure real-time passenger demand.