可变线路式公交的两阶段车辆调度模型.pdfVIP

第44卷第5期 东 南大 学 学报 (自然科学版) VO1．44 NO．5 2014年 9月 JOURNALOFSOUTHEASTUNⅣERSITY (NaturalScienceEdition) Sept．2014 doi：10．3969／j．issn．1001—0505．2014．05．036 可变线路式公交的两阶段车辆调度模型 邱 丰 李文权 沈金星 (东南大学交通学院，南京 210096) 摘要：针对可变线路式公交设计 了一种可 同时处理预约需求和实时需求的两阶段车辆调度模 型．第 1阶段模型以预约需求为服务对象，建立 了以乘客 出行成本和车辆运营成本最小为 目标的 路径优化模型，采用模拟退火算法对模型进行求解，获得车辆初始行驶路径方案．第2阶段模型 以实时需求为服务 目标，在原定行驶路径方案上利用启发式插入算法将4类乘客排入车辆行车 计划 中．基于实例的仿真试验验证 了两阶段车辆调度模型的可行性，结果表 明：通过提高乘客预 约出行 比例的方式可提升系统性能，本例中当乘客需求量达到25人／h、预约出行 比例达到70％ 时，系统整体性能相较于纯动态需求条件下提升近 10％． 关键词：公共交通；可变线路式公交；车辆路径问题；启发式插入算法；仿真试验 中图分类号：U492．2 文献标志码 ：A 文章编号：1001—0505(2014)05—1078—07 Two-stagemodelforflex-routetransitscheduling QiuFeng LiWenquan ShenJinxing (SchoolofTransportation，SoutheastUniversity，Naming210096，China) Abstract：A twos‘tageschedulingmodelisdesignedfortheflex—routetransitto dealwithpredeter— minedrequestsand real—timerequests．An optimalmodelofrthevehiclerouting problem which ， minimizespassengertravelcostsandvehicle operating costs，isbuiltasthe first—stage scheduling modeltoservepredeterminedrequests．Thesimulated annealingalgorithm isdevelopedtosolvethe first—stagemodeland an initialvehiclerouting plan can beobtained ． Thesecond—stage scheduling modelisestablishedforreal—timerequests，andfourtypesofpassengersarearrangedintothevehicle routingplanthroughhteheuristicinsertionalgorihtm．Thesimulationexperimentsbasedonarealistic casedemonsrtatethefeasibilityofhtistwo—stageschedulingmodel，andtheresultsindicatehtathtere wouldbeabettersystem performanceifmorepassengerschoosetomak