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

摘要

本发明涉及一种车票分配方法，包括：步骤1，输入用户的座位需求；步骤2，进行优先级的分配和备份，（1）同行人数大于1的座位需求设优先级为1，同行人数多的优先级更高，相同人数情况下提交需求时间较早的优先级更高，（2）有座位位置要求的座位需求设优先级为2，其中提交需求时间较早的优先级更高，（3）其他座位需求设优先级为3，其中提交需求时间较早的优先级更高；当满足车票分配启动条件时，开始根据备份的优先级从高到低分配车票，处理优先级为3的座位需求时对区间票进行优化组合，将空余的座位变动最小化；步骤3，返回座位分配信息。本发明还包括一种车票分配系统，包括个性化需求收集模块、需求优化处理模块和座位分配模块。

主权项

一种车票分配方法，其特征在于：包括以下步骤，步骤1，输入用户的座位需求，包括同行人数、座位位置要求和提交需求时间；步骤2，需求优化处理，实现方式如下，根据输入的用户的座位需求进行优先级的分配和备份，分配方式为，(1)同行人数大于1的座位需求设优先级为1，在此级别中，同行人数多的优先级更高，相同人数情况下，提交需求时间较早的优先级更高；(2)有座位位置要求的座位需求设优先级为2，在此级别中，发生冲突时，提交需求时间较早的优先级更高；(3)其他座位需求设优先级为3，在此级别中，提交需求时间较早的优先级更高；当满足车票分配启动条件时，开始根据备份的优先级从高到低分配车票，处理优先级为3的座位需求时对区间票进行优化组合，将空余的座位变动最小化；所述区间票为任意一张车票售出后，若售票终点X不是预定终点Y，生成的运行区间位于X和Y之间的1张或多张车票； 步骤3，根据步骤2所得需求优化处理结果，返回座位分配信息。