申请/专利权人：内蒙古大学

申请日：2021-09-07

公开（公告）日：2022-09-23

公开（公告）号：CN114282740B

主分类号：G06F17/00

分类号：G06F17/00;G06Q10/06;G06Q10/04;G06Q30/02

优先权：

专利状态码：有效-授权

法律状态：2022.09.23#授权;2022.04.22#实质审查的生效;2022.04.05#公开

摘要：本发明属于分配优化方法技术领域，具体涉及一种考虑灵活车票的高铁票额分配优化方法，包括下列步骤：设计两阶段售票组织方法，构建基于发售灵活车栗的两阶段高铁票额分配优化模型，采用CPLEX进行求解。本发明利用灵活车票的票价低于普通车票的特点，在售出时只确定车票的部分信息，包括灵活车票的座位等级和备选车次集合，具体车次和席位则要在预售结束前的某个特定时间τ0＜τ＜T才能确定。以达到刺激客流需求增加且能阻止高价需求转移购买低价客票，应对需求的不确定性，提高开行列车的席位利用率，能够更加有效的增加车票销售量，能够更好的满足更多人的出行需求，提高铁路运输效益。本发明用于高铁票额分配优化。

主权项：1.一种考虑灵活车票的高铁票额分配优化方法，其特征在于：包括下列步骤：S1、针对一条高铁线路，包含的区段用集合A表示，开行的列车用集合B表示，服务的OD市场用集合W表示，对于普通车票，每列车针对每个OD市场设置K个票价等级，形成的普通车票可用产品b,w,k唯一标识，所述可用产品b,w,k唯一标识为列车b服务于ODw的票价等级为k的车票；对于灵活车票，售出时不公布具体车次，而是公布备选车次集合，针对每个OD市场可设置的灵活车票用集合J表示，形成的灵活车票可用产品w,j唯一标识，所述可用产品w,j唯一标识表示服务于ODw的票价种类为j的灵活车票，所述灵活车票w,j最终会分配到某一列车b∈B；S2、设xb,w,k为普通车票b,w,k的预分票额，为灵活车票w,j的预分票额，表示灵活车票w,j最终分配到列车b的票额，设置灵活车票的票额分配追求收益最大；S3、将问题设置为两个阶段，第一阶段为t＝1,…,τ-1，售出普通车票和灵活车票，其中灵活车票尚未分配到具体车次，第一阶段普通车票的预订限制为灵活车票的预定限制为第二阶段t＝τ,…,T，在时段τ开始时将灵活车票分配到具体车次并通知旅客，且终止出售灵活车票，第二阶段灵活车票分配结果为普通车票的预订限制为S4、构建基于发售灵活车票的第一阶段高铁票额分配优化的线性规划模型，求解得到第一阶段普通车票预定限制和灵活车票预定限制S5、根据已销售的普通票额更新列车容量，基于对剩余时段需求水平的预测，构建第二阶段高铁票额分配优化模型，求解得到灵活车票的车次分配结果和第二阶段普通车票的预定限制

全文数据：

权利要求：

百度查询： 内蒙古大学 一种考虑灵活车票的高铁票额分配优化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD