[发明专利]一种车票分配方法及系统

说明书

技术领域

本发明涉及到票务处理技术领域，特别涉及到一种车票分配方法及系统。

背景技术

为了乘坐交通工具，目前，客户可以通过到实体网点、访问网站或拨打电话来购买火车票、汽车票、船票或飞机票，这些都可统称为车票。支付后订票系统会及时反馈客户具体的座位信息，有些系统在预订、支付过程中就自动为用户随机锁定座位。这种分配方式看起来方便，但无法满足购票用户对乘车座位的个性化需求，如成人携带儿童乘车需要座位相邻、多位同行旅客座位应尽量集中等。

例如，12306.cn提供了互联网订票业务，预订、支付过程中就自动为用户随机锁定座位。这种分配方式看起来合理，但由于需要在购票时为用户锁定具体座位，导致在高并发访问场景下产生大量用户在线等待或购票失败、重复购票的情况，进而引发在线用户总量长时间超出系统最大负载能力，且用户抢票行为严重，退票率高，导致订票系统难以正常运行。

发明内容

本发明主要针对现有技术缺陷，提供一种车票分配技术方案，旨在最大限度满足用户需求并提高系统性能。

本发明的技术方案为一种车票分配方法，包括以下步骤，

步骤1，输入用户的座位需求，包括同行人数、座位位置要求和提交需求时间；

步骤2，需求优化处理，实现方式如下，

根据输入的用户的座位需求进行优先级的分配和备份，分配方式为，

（1）同行人数大于1的座位需求设优先级为1，在此级别中，同行人数多的优先级更高，相同人数情况下，提交需求时间较早的优先级更高；

（2）有座位位置要求的座位需求设优先级为2，在此级别中，发生冲突时，提交需求时间较早的优先级更高；

（3）其他座位需求设优先级为3，在此级别中，提交需求时间较早的优先级更高；

当满足车票分配启动条件时，开始根据备份的优先级从高到低分配车票，处理优先级为3的座位需求时对区间票进行优化组合，将空余的座位变动最小化；所述区间票为任意一张车票售出后，若售票终点X不是预定终点Y，生成的运行区间位于X和Y之间的1张或多张车票； 

步骤3，根据步骤2所得需求优化处理结果，返回座位分配信息。

而且，将车票分配分多次进行，所述车票分配启动条件为，距离上次车票分配是否已达到预设时间间隔，或者座位需求所要求的车票数量是否达到预设阈值。

而且，所述座位位置要求包括座位靠近窗户、走道或安全出口以及对于卧铺位置的选择。

本发明还相应提供了一种车票分配系统，包括个性化需求收集模块，需求优化处理模块和座位分配模块，

所述个性化需求收集模块，用于输入用户的座位需求，包括同行人数、座位位置要求和提交需求时间；

所述需求优化处理模块，用于执行如下操作，

根据输入的用户的座位需求进行优先级的分配和备份，分配方式为，

（1）同行人数大于1的座位需求设优先级为1，在此级别中，同行人数多的优先级更高，相同人数情况下，提交需求时间较早的优先级更高；

（2）有座位位置要求的座位需求设优先级为2，在此级别中，发生冲突时，提交需求时间较早的优先级更高；

（3）其他座位需求设优先级为3，在此级别中，提交需求时间较早的优先级更高；；

当满足车票分配启动条件时，开始根据备份的优先级从高到底分配车票，处理优先级为3的座位需求时对区间票进行优化组合，将空余的座位变动最小化；所述区间票为任意一张车票售出后，若售票终点X不是预定终点Y，生成的运行区间位于X和Y之间的1张或多张车票； 

所述座位分配模块，用于根据需求优化处理模块所得需求优化处理结果，返回座位分配信息。

本发明提供自动化的车票分配方案，在满足用户需求的同时提高订票过程的资源运用效率，防止订票系统瘫痪，对解决我国春运期间的运输问题具有重要意义。

附图说明

图1是本发明实施例的流程图。

图2是本发明实施例的系统结构图。

具体实施方式   

以下结合附图和实施例详细说明本发明技术方案。

如图1所示，本发明实施例提供的车票分配方法包括以下步骤：

步骤1，输入用户的座位需求，可包括用户对座位的偏好，一般为同行人员及人数，座位位置，提交时间。座位位置可以是靠近窗户、走道或安全出口，还可支持对于卧铺位置的选择。具体实施时，可以设置默认情况下是无随行人员、无特定座位要求。

步骤2，需求优化处理，实现方式如下，