[发明专利]一种完全利用运载工具零碎空座的通用售票方法

说明书

本发明涉及一种完全利用运载工具零碎空座的通用售票方法，方法通过现有购票系统的自动长短途票额分配策略对各站点进行票额分配，在购票请求发生后，系统检索该请求下的票额信息，若全程有座票，则直接出售正常座票；若全程没有座票，则检索行程中停靠站与停靠站间是否存在零碎空座，若没有零碎空座出售无座票，否则，根据停靠站点和站间的零碎空座信息，构建关联图，利用最短路径算法，生成并出售零碎空座票；本发明解决了现有售票方法中存在零碎空座的问题，使运载工具的空座得到了充分利用，提高了座位的利用率。

技术领域

本发明涉及电子信息技术领域，具体涉及一种完全利用运载工具零碎空座的通用售票方法。

背景技术

运载工具售票系统具有查询余票、班次、停靠站，实现售票、退票等功能。在此系统下实现售票功能时，每张售票包含运载班次、座位编号等票额信息。无座是此售票功能下的一种特殊票额信息，即无预留座位票，主要原因是运载工具的售票方式是分段售票的，给所经过的每一停靠站点设置固定的预留票。如果某站点预留票售完，那么该站点就出现了无座票。如果当前站预售票售完，而该运载工具所经过的其他站存在预售票没有售完时，就会出现当前站无座而其他站有座却无法使用的情况，从而导致零碎空座利用率低的问题。尤其大站与小站、始发站与沿途站在票额分配上无法与实际情况灵活对应，存在同一班次运载工具上大站有余票、小站无票可卖的情况。

自动长短途票额分配策略是通过判断站台客流量和票程长短来自动分配票额，提高客座利用率的一种方案。一般票额分配方法是：大站票多，小站票少，刚放票时，短途票少，长途票多。自动长短途票额分配策略通过一系列方案使得每个站点的票额数接近实际乘坐人数，从而提高上座率，但是这种方案并不能完全实现座位的利用，从而产生零碎空座，即短程内出现零碎空座，所以并没有完全解决座位利用率低的问题。

发明内容

针对上述存在的问题，本发明提供了一种完全利用运载工具零碎空座的通用售票方法，解决运载工具在行驶过程中零碎空位得不到完全利用的问题，以提升上座率。

为了实现上述目的，本发明具体技术方案如下：一种完全利用运载工具零碎空座的通用售票方法，包括如下步骤：

1)售票系统根据自动长短途票额分配策略分配票额；

2)售票系统在接收到乘客提交的购票请求信息时检索票额信息，如果在余票信息中全程有座票，那就直接出售正常座票，售票成功，转步骤7)，如果没有座票，转步骤3)；

3)售票系统检索零碎空座信息，如没有零碎空座，则出售无座票，售票成功，转步骤7)，如有零碎空座，转步骤4)；

4)整合行程中每个站点的零碎空座信息，建立零碎空座票额信息集合S_i；

5)根据每一个站点的零碎空座票额信息集合S_i，构建关联图，分配零碎空座；

6)出售零碎空座票，售票成功，转步骤7)；

7)本次售票结束。

进一步地，上述票分三种类型，包括正常座票、无座票以及零碎空座票。

进一步地，上述步骤4)中，建立零碎空座票额信息集合S_i的方法如下：

4.1)确定运载工具T从出发站N₁到到达站N_s行程中的停靠站点N₂,N₃…N_s-1；