申请/专利权人：中山大学

申请日：2023-10-08

公开（公告）日：2024-06-04

公开（公告）号：CN117371840B

主分类号：G06Q10/0639

分类号：G06Q10/0639;G06Q30/0601;G06Q50/40

优先权：

专利状态码：有效-授权

法律状态：2024.06.04#授权;2024.01.26#实质审查的生效;2024.01.09#公开

摘要：本发明公开了一种列车售票方法、装置、电子设备及存储介质，本发明通过考虑乘客座位偏好辅助售票方案设计，以期通过确定车票分配份额及分批放票时间，使得结伴出行的乘客有更大的机会买到邻座票，且尽量减少余票量，提高购票成功率，避免现有售票方案的设计方法所带来的弊端，从而使得列车售票更加人性化，提高乘客的满意度，尤其是结伴出行乘客的满意度。本发明实施例能帮助结伴出行的乘客购买到想要的邻座票，提高乘客满意度，同时能够减少了余票量，提升了座位的使用率，可广泛应用于计算机技术领域。

主权项：1.一种列车售票方法，其特征在于，包括：获取列车和乘客信息，进行数据抽象，获得起讫点对矩阵；所述获取列车和乘客信息，进行数据抽象，获得起讫点对矩阵，包括：获取列车集合T以及所述列车集合中各列车t的座位排集合Rt和停靠站集合St；所述座位排集合包括各排座位的座位数根据列车t的所述停靠站集合St将所述列车t分解成|St||St|-12个虚拟直达的子列车所构成的子列车集合Nt；其中，各所述子列车的起、终点是其所属列车t的所述停靠站集合St中的两个停靠站，|St|是列车t的停靠站总数；获取子列车n的信息；其中，n∈Nt是以停靠站s0为起点站，以停靠站s0′为终点站；根据获取的乘客信息，将所述子列车n分配到的所有座位均用于服务从起点站s0到终点站s0′的乘客，并确定起讫点相同的乘客组；其中，所述乘客信息包括若干所述乘客组P；所述乘客组P包括单独出行的一个乘客，或，一个乘客及其同行人；获取售票的预售期B，将所述预售期B等分为ωSP个预售区间，确定每个预售区间的时间长度为ωPer；根据所述起讫点和出发时段相同的若干个所述乘客组P组成起讫点对d，进而得到起讫点对矩阵D；其中，所述出发时段通过所述列车集合T中各列车t的信息确定；基于所述起讫点对矩阵，通过预设约束条件生成初步售票方案集合；所述基于所述起讫点对矩阵，通过预设约束条件生成初步售票方案集合，包括：基于所述起讫点对矩阵，构建在目标预售区间向公众开放全部座位的售票服务的目标函数；所述目标函数的表达式为： 式中，βInc为计量乘客不便性的权重；βTic为计量余票造成的资源损耗的权重；为目标预售区间内任意一个起讫点对d未能顺利购票的人数；为目标预售区间内起讫点对d预留但最终未售出的票数；fn为子列车n售出的车票票价；为目标预售区间内服务起讫点对d的子列车集合；为目标预售区间内服务起讫点对d的子列车数量；通过分支定界法对所述目标预售区间的所述目标函数和预设约束条件构成的售票模型进行求解，得到所述列车集合T的初始售票方案，进而确定初步售票方案集合A；根据所述起讫点对矩阵中的起讫点数量，确定需求情景集合；根据所述起讫点对矩阵中的起讫点数量，确定需求情景集合，包括：根据所述起讫点对矩阵中的起讫点数量与预设比例系数的乘积，向上取整得到需求场景的数量τAddP；按照泊松分布生成乘客购票的时间点，从而使用蒙特卡罗方法生成τAddP个需求情景并放入需求情景集合L；其中，每个需求情景包含每个乘客组的订票时间；所述乘客组包括单独出行的一个乘客，或，一个乘客及其同行人；根据所述初步售票方案集合和所述需求情景集合，迭代进行乘客购票模拟，获得第二售票方案集合，并确定所述第二售票方案集合中各售票方案的评价指标值；所述第二售票方案集合包括若干模拟售票方案；所述根据所述初步售票方案集合和所述需求情景集合，迭代进行乘客购票模拟，获得第二售票方案集合，并确定所述第二售票方案集合中各售票方案的评价指标值，包括：初始化a＝1，定义所述需求情景集合L中的任意一个需求情景的序号为l；从所述售票方案集合A中选取第a个售票方案，若第a个售票方案为当前最新的售票方案，则初始化l＝0，否则，令l＝τAddP×k-1；并初始化预售区间的序号b；其中，k表示预设迭代次数；根据第a个售票方案将第b个预售区间之前未售出的票和第b个预售区间内待放出的票源放入待选售票集；针对第b个预售区间之前未成功购票的乘客集合，先按照乘客组的规模进行降序排序，若规模相同，则按第l个需求场景中的购票时间从早到晚的顺序进行排序，然后从第一个未成功购票的乘客组开始直到最后一个乘客组开始遍历，并更新所述待选售票集；向第b个预售区间内购票的乘客组售票，并向第b个预售区间内未成功购票的乘客集合售票；若bωSP-1，则令b+1赋值给b，返回所述根据第a个售票方案将第b个预售区间之前未售出的票和第b个预售区间内待放出的票源放入待选售票集这一步骤；否则，进行下一步骤；根据第l个需求情景下子列车n的余票数确定资源损耗；基于各乘客组是否购买到连号票的情况确定各乘客组的不便惩罚，进而确定第a个售票方案在第l个需求情景下所有乘客组的不便惩罚；对所述资源损耗和所述不便惩罚进行加权求和，得到第a个售票方案在第l个需求情景下产生的负面影响值；将l+1赋值给l，若lτAddP×k，则令b＝0，并返回所述根据第a个售票方案将第b个预售区间之前未售出的票和第b个预售区间内待放出的票源放入待选售票集这一步骤；否则，进行下一步骤；对第a个售票方案下所有需求场景的负面影响值进行降序排序，并将排在第个的负面影响值作为第a个售票方案的评价指标值；其中，表示向上取整，表示在需求场景下预定的售票方案比例；将a+1赋值给a，判断a＞|A|是否成立，若成立，则表示得到所有售票方案的评价指标值，否则，返回所述从所述售票方案集合A中选取第a个售票方案这一步骤，直至a＞|A|成立；其中，|A|表示售票方案集合A中售票方案的数量；当相邻两次迭代的所述第二售票方案集合中所述评价指标值最小的所述模拟售票方案相同且最小的所述评价指标值小于预设阈值，确定相同的所述模拟售票方案为目标售票方案；或，当达到预设迭代次数，根据最后一次迭代得到的所述第二售票方案集合中所述评价指标值最小的所述模拟售票方案作为目标售票方案。

全文数据：

权利要求：

百度查询： 中山大学 一种列车售票方法、装置、电子设备及存储介质

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

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