交通运输系统工程与信息
交通運輸繫統工程與信息
교통운수계통공정여신식
JOURNAL OF COMMUNICATION AND TRANSPORTATION SYSTEMS ENGINEERING AND INFORMATION
2013年
2期
90-95
,共6页
陈仕军%沈吟东%苏璇%陈贺命
陳仕軍%瀋吟東%囌璇%陳賀命
진사군%침음동%소선%진하명
城市交通%乘务调度%中式用餐%启发式%班次生成
城市交通%乘務調度%中式用餐%啟髮式%班次生成
성시교통%승무조도%중식용찬%계발식%반차생성
有效的乘务调度能够为公交企业带来巨大的成本节约,但是,公交乘务调度问题因受制于一系列劳动法规的约束变得十分复杂.我国公交普遍存在“中式用餐”约束,进一步加大了问题的复杂性,使西方主流调度系统在国内实施面临困难.本文基于“生成与选择”方法解决乘务调度问题,关键在于“生成”阶段处理“中式用餐”难题；利用“中式用餐”约束和乘务问题特点,设计一种基于启发式规则的换班机会筛选方法:在所选换班机会集合的基础上构造能满足“中式用餐”约束的潜在乘务班次集合.对实际公交乘务调度问题中的12组实例进行测试,表明本文方法不仅能处理“中式用餐”约束,而且能极大减少所求问题的规模,因此适用于解决大规模的带有“中式用餐”约束的乘务调度问题.
有效的乘務調度能夠為公交企業帶來巨大的成本節約,但是,公交乘務調度問題因受製于一繫列勞動法規的約束變得十分複雜.我國公交普遍存在“中式用餐”約束,進一步加大瞭問題的複雜性,使西方主流調度繫統在國內實施麵臨睏難.本文基于“生成與選擇”方法解決乘務調度問題,關鍵在于“生成”階段處理“中式用餐”難題；利用“中式用餐”約束和乘務問題特點,設計一種基于啟髮式規則的換班機會篩選方法:在所選換班機會集閤的基礎上構造能滿足“中式用餐”約束的潛在乘務班次集閤.對實際公交乘務調度問題中的12組實例進行測試,錶明本文方法不僅能處理“中式用餐”約束,而且能極大減少所求問題的規模,因此適用于解決大規模的帶有“中式用餐”約束的乘務調度問題.
유효적승무조도능구위공교기업대래거대적성본절약,단시,공교승무조도문제인수제우일계렬노동법규적약속변득십분복잡.아국공교보편존재“중식용찬”약속,진일보가대료문제적복잡성,사서방주류조도계통재국내실시면림곤난.본문기우“생성여선택”방법해결승무조도문제,관건재우“생성”계단처리“중식용찬”난제；이용“중식용찬”약속화승무문제특점,설계일충기우계발식규칙적환반궤회사선방법:재소선환반궤회집합적기출상구조능만족“중식용찬”약속적잠재승무반차집합.대실제공교승무조도문제중적12조실례진행측시,표명본문방법불부능처리“중식용찬”약속,이차능겁대감소소구문제적규모,인차괄용우해결대규모적대유“중식용찬”약속적승무조도문제.
