基于改进遗传算法的旅客列车席位分配组合优化
2016-04-10刘华森程文明张铭奎
中国铁道科学 2016年6期
关键词:分配
刘华森,程文明,张铭奎
(西南交通大学 机械工程学院,四川 成都 610031)
铁路车票票额的分配是根据预测的客流、历史的经验以及限售条件等因素,为各车站分配所停靠旅客列车的车票票额并对各种指标进行计算。分配给各车站的车票票额会影响到旅客在各车站购票的公平性以及旅客出行的方便性。同时,车票票额的分配也直接影响到铁路客运收入的高低。由于旅客通过各个车站出行的需求是随机的和实时变化的,从而使得车票票额的分配变得更为复杂。铁路部门采取票额共用、席位共用以及票额预分等销售策略强化旅客列车的营销和提高客运收入水平。为了提高旅客列车的收入和客座利用率(客座利用率=旅客周转量/客座公里总数),席位拼接以及席位控制等方法逐步成为铁路运营管理的热点研究内容。
国内外众多的学者对票额的分配优化进行了大量的研究,并在收益管理、阶梯票价、随机需求、长途客流保护等领域取得了重要的研究成果。使铁路客票收入最大化,是铁路运输企业关心的重要课题。Hetrakul等[1]将旅客潜在的选择模型和需求函数纳入1个收入优化问题,共同考虑定价和席位分配;研究发现在相同的容量情况下将短途旅客的需求纳入收入管理中会获得更多的收入。Peng-Sheng[2]研究阶梯票价对席位分配的影响,通过将票价分为全票价段和折扣票价段2个阶段并用约束的非线性整数规划模型,解决席位分配的问题。……
登录APP查看全文
