铁道学报
鐵道學報
철도학보
2014年
8期
1-6
,共6页
包云%刘军%马敏书%孟令云
包雲%劉軍%馬敏書%孟令雲
포운%류군%마민서%맹령운
高速铁路%票额分配%嵌套式座位控制%蚁群算法
高速鐵路%票額分配%嵌套式座位控製%蟻群算法
고속철로%표액분배%감투식좌위공제%의군산법
high-speed railway%ticket allocation%nested seat inventory control%ant colony optimization
目前,高速铁路大多数列车的票额自预售之日起全程共用,实行旅客“先到先得”的原则。由于运输需求局部紧张,“先到先得”的售票原则会导致因短途旅客先购票,后到的长途旅客购不到票,造成铁路能力的浪费和收益的损失。本文针对该问题,提出“嵌套式”票额分配模型,通过“套用”短途OD的票额来保护长途OD的需求,设计蚁群算法对该模型求解。通过算例对模型和算法进行了验证,算例结果表明模型和算法是可行的。
目前,高速鐵路大多數列車的票額自預售之日起全程共用,實行旅客“先到先得”的原則。由于運輸需求跼部緊張,“先到先得”的售票原則會導緻因短途旅客先購票,後到的長途旅客購不到票,造成鐵路能力的浪費和收益的損失。本文針對該問題,提齣“嵌套式”票額分配模型,通過“套用”短途OD的票額來保護長途OD的需求,設計蟻群算法對該模型求解。通過算例對模型和算法進行瞭驗證,算例結果錶明模型和算法是可行的。
목전,고속철로대다수열차적표액자예수지일기전정공용,실행여객“선도선득”적원칙。유우운수수구국부긴장,“선도선득”적수표원칙회도치인단도여객선구표,후도적장도여객구불도표,조성철로능력적낭비화수익적손실。본문침대해문제,제출“감투식”표액분배모형,통과“투용”단도OD적표액래보호장도OD적수구,설계의군산법대해모형구해。통과산례대모형화산법진행료험증,산례결과표명모형화산법시가행적。
Nowadays in China ,tickets for most high-speed trains are subjected to sharing over the line between origin and destination from the dates of booking ,and the“First-Come-First-Served(FCFS)” rule was employed in the tickets reservation system .However ,since travel demand may exceed ticket supply locally ,the FCFS rule may result in a phenomenon that long-journey passengers lose their chances to purchase tickets because those tickets have been occupied earlier by short-journey passengers due to lack of appropriate ticketing control measures .It is seen that the traffic capacity may be wasted and revenue losses may be caused .To solve these problems ,this paper put forward a “nested seat inventory control” mathematical model to allocate tickets .In this model ,the long-journey OD(Origin-Destination) demand can be protected by overlaping the short-journey OD capacity .The ant colony algorithm was designed to solve the model .The model and algorithm were verified by a numerical example .T he results illustrate that the model and algorithm are feasible .