本发明专利技术公开了一种列车售票方法、装置、电子设备及存储介质，本发明专利技术通过考虑乘客座位偏好辅助售票方案设计，以期通过确定车票分配份额及分批放票时间，使得结伴出行的乘客有更大的机会买到邻座票，且尽量减少余票量，提高购票成功率，避免现有售票方案的设计方法所带来的弊端，从而使得列车售票更加人性化，提高乘客的满意度，尤其是结伴出行乘客的满意度。本发明专利技术实施例能帮助结伴出行的乘客购买到想要的邻座票，提高乘客满意度，同时能够减少了余票量，提升了座位的使用率，可广泛应用于计算机技术领域。
【技术实现步骤摘要】
本专利技术涉及计算机，尤其是一种列车售票方法、装置、电子设备及存储介质。
技术介绍
1、售票是铁路客运中必要的环节，相关工作人员一直致力于研究如何提升售票系统的高效性、便民性、稳定性。铁路售票系统日趋完善，电子信息化水平日益提高，人们享受这更为便利的购票服务。然而，高铁的购票问题仍是备受关注的民生问题。高铁购票难一方面是供需不平衡引起的，而另一方面是售票策略不合理导致的。高铁倾向于尽可能多售卖长途车票，通常把大部分的票留给始发站，而沿途站点能分到的车票有限，会造成短途出行的乘客无法购买到车票。除了改选其他出行方式的乘客之外，部分乘客会购买能满足自己短途出行需求的长途票，这导致了运力的浪费；另一部分乘客会选择等待，因为临近预售期结束，售票系统会重新调整余票分配，放出更多的短途票。但这需要乘客时刻关注售票系统，或者转而求助抢票软件。此外，乘客在购票时有不同的偏好，如结伴同行的乘客更愿意购买邻座票，或者临近的座位，而独自出行的乘客，如果是老年人，他们通常倾向于靠近过道的座位，这样出入比较方便，如果是年轻人，则他们更倾向于靠窗的座位，可以欣赏沿途的风景。高铁购票系统允许乘客在车票充足的情况下自由选择座位。于是，先买票的乘客的购票行为可能会导致孤立座位的产生，使得后来购票的结伴出行乘客不能顺利买到邻座票。这些都降低了乘客的出行体验，减少了乘客满意度，不利于高铁提供优质服务。
技术实现思路
1、有鉴于此，本专利技术实施例提供一种列车售票方法、装置、电子设备及存储介质，能够均衡分配售票。
2、一方面，本专利技术的实施例提供了一种列车售票方法，包括：
3、获取列车和乘客信息，进行数据抽象，获得起讫点对矩阵；
4、基于起讫点对矩阵，通过预设约束条件生成初步售票方案集合；
5、根据起讫点对矩阵中的起讫点数量，确定需求情景集合；
6、根据初步售票方案集合和需求情景集合，迭代进行乘客购票模拟，获得第二售票方案集合，并确定第二售票方案集合中各售票方案的评价指标值；第二售票方案集合包括若干模拟售票方案；
7、当相邻两次迭代的第二售票方案集合中评价指标值最小的模拟售票方案相同且最小的评价指标值小于预设阈值，确定相同的模拟售票方案为目标售票方案；
8、或，当达到预设迭代次数，根据最后一次迭代得到的第二售票方案集合中评价指标值最小的模拟售票方案作为目标售票方案。
9、可选地，获取列车和乘客信息，进行数据抽象，获得起讫点对矩阵，包括：
10、获取列车集合t以及列车集合中各列车t的座位排集合rt和停靠站集合st；座位排集合包括各排座位的座位数
11、根据列车t的停靠站集合st将列车t分解成|st|(|st|-1)/2个虚拟直达的子列车所构成的子列车集合nt；其中，各子列车的起、终点是其所属列车t的停靠站集合st中的两个停靠站，|st|是列车t的停靠站总数；
12、获取子列车n的信息；其中，n∈nt是以停靠站s0为起点站，以停靠站s0′为终点站；
13、根据获取的乘客信息，将子列车n分配到的所有座位均用于服务从起点站s0到终点站s0′的乘客，并确定起讫点相同的乘客组；其中，乘客信息包括若干乘客组p；乘客组p包括单独出行的一个乘客，或，一个乘客及其同行人；
14、获取售票的预售期b，将预售期b等分为ωsp个预售区间，确定每个预售区间的时间长度为ωper；
15、根据起讫点和出发时段相同的的若干个乘客组p组成起讫点对d，进而得到起讫点对矩阵d；其中，出发时段通过列车集合t中各列车t的信息确定。
16、可选地，基于起讫点对矩阵，通过预设约束条件生成初步售票方案集合，包括：
17、基于起讫点对矩阵，构建在目标预售区间向公众开放全部座位的售票服务的目标函数；目标函数的表达式为：
18、
19、式中，βinc为计量乘客不便性的权重；βtic为计量余票造成的资源损耗的权重；为目标预售区间内任意一个起讫点对d未能顺利购票的人数；为目标预售区间内起讫点对d预留但最终未售出的票数；fn为子列车n售出的车票票价；为目标预售区间内服务起讫点对d的子列车集合；为目标预售区间内服务起讫点对d的子列车数量；
20、通过分支定界法对目标预售区间的目标函数和预设约束条件构成的售票模型进行求解，得到列车集合t的初始售票方案，进而确定初步售票方案集合a。
21、可选地，根据起讫点对矩阵中的起讫点数量，确定需求情景集合，包括：
22、根据起讫点对矩阵中的起讫点数量与预设比例系数的乘积，向上取整得到需求场景的数量τaddp；
23、按照泊松分布生成乘客购票的时间点，从而使用蒙特卡罗方法生成τaddp个需求情景并放入需求情景集合l；其中，每个需求情景包含每个乘客组的订票时间；乘客组包括单独出行的一个乘客，或，一个乘客及其同行人。
24、可选地，根据初步售票方案集合和需求情景集合，迭代进行乘客购票模拟，获得第二售票方案集合，并确定第二售票方案集合中各售票方案的评价指标值，包括：
25、初始化a＝1，定义需求情景集合l中的任意一个需求情景的序号为l；
26、从售票方案集合a中选取第a个售票方案，若第a个售票方案为当前最新的售票方案，则初始化l＝0，否则，令l＝τaddp×(k-1)；并初始化预售区间的序号；其中，k表示预设迭代次数；
27、根据第a个售票方案将第b个预售区间之前未售出的票和第b个预售区间内待放出的票源放入待选售票集；
28、针对第b个预售区间之前未成功购票的乘客集合，先按照乘客组的规模进行降序排序，若规模相同，则按第l个需求场景中的购票时间从早到晚的顺序进行排序，然后从第一个未成功购票的乘客组开始直到最后一个乘客组开始遍历，并更新待选售票集；
29、向第b个预售区间内购票的乘客组售票，并向第b个预售区间内未成功购票的乘客集合售票；
30、若b<ωsp-1，则令b+1赋值给b，返回根据第a个售票方案将第b个预售区间之前未售出的票和第b个预售区间内待放出的票源放入待选售票集这一步骤；否则，进行下一步骤；
31、根据第l个需求情景下子列车n的余票数确定的资源损耗；
32、基于各乘客组是否购买到连号票的情况确定各乘客组的不便惩罚，进而确定第a个售票方案在第l个需求情景下所有乘客组的不便惩罚；
33、对资源损耗和不便惩罚进行加权求和，得到第a个售票方案在第l个需求情景下产生的负面影响值；
34、将l+1赋值给l，若l<τaddp×k，则令b＝0，并返回根据第a个售票方案将第b个预售区间之前未售出的票和第b个预售区间内待放出的票源放入待选售票集这一步骤；否则，进行下一步骤；
35、对第a个售票方案下所有需求场景的负面影响值进行降序排序，并将排在第个的负面影响值作为第a个售票方案的评价指标值；本文档来自技高网
...
【技术保护点】
1.一种列车售票方法，其特征在于，包括：
2.根据权利要求1所述的一种列车售票方法，其特征在于，所述获取列车和乘客信息，进行数据抽象，获得起讫点对矩阵，包括：
3.根据权利要求2所述的一种列车售票方法，其特征在于，所述基于所述起讫点对矩阵，通过预设约束条件生成初步售票方案集合，包括：
4.根据权利要求3所述的一种列车售票方法，其特征在于，所述根据所述起讫点对矩阵中的起讫点数量，确定需求情景集合，包括：
5.根据权利要求4所述的一种列车售票方法，其特征在于，所述根据所述初步售票方案集合和所述需求情景集合，迭代进行乘客购票模拟，获得第二售票方案集合，并确定所述第二售票方案集合中各售票方案的评价指标值，包括：
6.根据权利要求3所述的一种列车售票方法，其特征在于，所述方法还包括：
7.根据权利要求6所述的一种列车售票方法，其特征在于，所述根据上一次迭代得到的所述第二售票方案集合的各所述模拟售票方案和所述评价指标值，更新所述第二售票方案，包括：
8.一种列车售票装置，其特征在于，包括：
9.一种电子设备，其特征在于，包括处理器以及存储器；
10.一种计算机可读存储介质，其特征在于，所述存储介质存储有程序，所述程序被处理器执行实现如权利要求1至7中任一项所述的方法。
...
【技术特征摘要】
1.一种列车售票方法，其特征在于，包括：
2.根据权利要求1所述的一种列车售票方法，其特征在于，所述获取列车和乘客信息，进行数据抽象，获得起讫点对矩阵，包括：
3.根据权利要求2所述的一种列车售票方法，其特征在于，所述基于所述起讫点对矩阵，通过预设约束条件生成初步售票方案集合，包括：
4.根据权利要求3所述的一种列车售票方法，其特征在于，所述根据所述起讫点对矩阵中的起讫点数量，确定需求情景集合，包括：
5.根据权利要求4所述的一种列车售票方法，其特征在于，所述根据所述初步售票方案集合和所述需求情景集合，迭代进行乘客购票模拟，获得第二售票...
【专利技术属性】
技术研发人员：谢洁旻，蔡铭，陈依琳，
申请(专利权)人：中山大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。