多车场公交乘务排班问题优化.pdfVIP

第13卷第5期 交通运输系统工程与信息 V01．13No．5 2013年10月 of andInformation October2013 Journal Technology TransportationSystemsEngineering 文章编号：1009_6744(2013)05-0159-08 多车场公交乘务排班问题优化 陈明明，牛惠民+ (兰州交通大学交通运输学院，兰州730070) 摘要： 公交乘务排班是公交智能化调度的重要研究内容．目前我国大多数城市排班主 要采用人工经验，具有很大盲目性和繁琐性，且排班结果多为单车场的乘务组排班方 案．本文以班次时间接续、乘务组劳动强度、车场能力等为约束条件，以最小化乘务组的 车场驶刈驶出成本、停留等待成本和空驶成本为目标函数，建立了多车场公交乘务排 班问题的数学模型．采用禁忌搜索算法求解模型，设计了初始生成解的启发式方法，提 出了基于有序序列的班次交换和插入策略进行邻域搜索．选取两个车场范围内的四条 公交线路为实例，进行仿真测算和数据分析．结果表明，利用本文模型得到的乘务排班 结果能有效地处理多车场公交乘务组跨线排班问题． 关键词：城市交通；乘务排班；禁忌搜索算法；班次；多车场 中图分类号：U491 文献标识码：A An ModelforBus Optimization Crew with SchedulingMultipleDepots CHEN Hui—min Ming—ming，NIU ofTrafficand (School 730070，China) Transportation，LanzhouJiaotongUniversity，Lanzhou Crew isan elementof transit Abstract： important scheduling intelligentdispatching．Thescheduling of inChinaare basedon with and methods cities artificial blindness many mainly experiencegreat resultsare focusedonthefieldofcrew witha tediousness．Moreover，thescheduling mostly schedulingsingle mathematicalmodelof crew isformulatedwiththetimeshiftof depot．A multipledepots