交通运输系统工程与信息
交通運輸繫統工程與信息
교통운수계통공정여신식
JOURNAL OF COMMUNICATION AND TRANSPORTATION SYSTEMS ENGINEERING AND INFORMATION
2014年
2期
113-120
,共8页
张增勇%毛保华%杜鹏%许奇%吴珂琪
張增勇%毛保華%杜鵬%許奇%吳珂琪
장증용%모보화%두붕%허기%오가기
城市轨道交通%乘务排班计划%作业段%工作班%离散粒子群算法
城市軌道交通%乘務排班計劃%作業段%工作班%離散粒子群算法
성시궤도교통%승무배반계화%작업단%공작반%리산입자군산법
urban rail transit%crew scheduling%operating segment%work shift%discrete particle swarm optimization
乘务排班计划是城市轨道交通运营的核心问题之一.本文首先分析了乘务排班问题,接着基于惩罚费用构建了乘务排班优化模型,并提出了相应惩罚费用计算方法.根据乘务排班计划步骤可知,模型分为乘务作业段生成模型和乘务工作班生成模型,其中乘务作业段生成模型为乘务工作班生成模型的下层,乘务作业段生成模型的解为乘务工作班生成模型的输入条件.随后针对建立的双层模型,分别设计了改进的Dijkstra算法和离散粒子群算法.最后,采用某地铁线路的运行数据对模型和算法进行了验证.结果表明,间休时间的均值为37分,工作时间的均值为6小时41分,并且所有的乘务工作班分布均匀,证明了模型与算法的有效性.
乘務排班計劃是城市軌道交通運營的覈心問題之一.本文首先分析瞭乘務排班問題,接著基于懲罰費用構建瞭乘務排班優化模型,併提齣瞭相應懲罰費用計算方法.根據乘務排班計劃步驟可知,模型分為乘務作業段生成模型和乘務工作班生成模型,其中乘務作業段生成模型為乘務工作班生成模型的下層,乘務作業段生成模型的解為乘務工作班生成模型的輸入條件.隨後針對建立的雙層模型,分彆設計瞭改進的Dijkstra算法和離散粒子群算法.最後,採用某地鐵線路的運行數據對模型和算法進行瞭驗證.結果錶明,間休時間的均值為37分,工作時間的均值為6小時41分,併且所有的乘務工作班分佈均勻,證明瞭模型與算法的有效性.
승무배반계화시성시궤도교통운영적핵심문제지일.본문수선분석료승무배반문제,접착기우징벌비용구건료승무배반우화모형,병제출료상응징벌비용계산방법.근거승무배반계화보취가지,모형분위승무작업단생성모형화승무공작반생성모형,기중승무작업단생성모형위승무공작반생성모형적하층,승무작업단생성모형적해위승무공작반생성모형적수입조건.수후침대건립적쌍층모형,분별설계료개진적Dijkstra산법화리산입자군산법.최후,채용모지철선로적운행수거대모형화산법진행료험증.결과표명,간휴시간적균치위37분,공작시간적균치위6소시41분,병차소유적승무공작반분포균균,증명료모형여산법적유효성.