CN109086909A - 一种完全利用运载工具零碎空座的通用售票方法 - Google Patents

Abstract

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

Description

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

技术领域

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

背景技术

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

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

发明内容

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

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

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；

4.2)建立每一个站点的空座票额信息集合P_i，即获取N₁到N_s中每个站点上的空座票额，对行程中的每一个停靠站N_i，以空座票额信息为元素建立空座票额信息集合P_i；其中，空座票额信息包括该空座票额的日期、出发站N_i、到达站N_j和座位号序列信息；若某个站点无空座票额，则对应的集合为空；

4.3)建立每一个站点的零碎空座票额信息集合S_i，若空座票额信息集合P_i为空，则零碎空座票额信息集合S_i为空；若空座票额信息集合P_i不为空，则零碎空座票额信息集合S_i为集合P_i中去除到达站点不在行程内的元素的集合。

进一步地，上述步骤5)中，构建关联图，分配零碎空座的方法如下：

5.1)确定关联图的顶点，以行程中所有停靠站点N₁,N₂…N_s为关联图的顶点；

5.2)确定关联图的边，遍历每一个站点的零碎空座票额信息集合S_i中所有的元素，若集合S_i不为空，则以每一元素中的出发站为关联图的起点、到达站为终点建立有向边，空座票额信息为该有向边的权值；若集合S_i为空，则根据行程中的停靠站点序列，以当前站为关联图的起点、下一站为终点建立有向边，0为该有向边的权值，表示无座信息；

5.3)利用Dijkstra算法，在关联图上生成出发站到到达站的最短路径；

5.4)根据最短路径，构建零碎空座票。

进一步地，上述步骤5.4)中，构建零碎空座票方法如下：

5.4.1)依次对最短路径中从出发站到到达站的有向边序列中的每一个有向边N_i->N_j，生成零碎空座票的一个表项，其中，若该有向边的权值不为0，则表项的内容为“N_i->N_j座位号”，座位号从空座票额信息的座位号序列中随机选取；若该有向边的权值为0，则表项的内容为“N_i->N_j无座”；

5.4.2)由所有零碎空座票的表项构建零碎空座票。

与现有的售票方法相比，本发明解决了零碎空座问题，使运载工具的空座得到了充分利用，提高了座位的利用率。

附图说明

图1是零碎空座说明示意图。

图2是一种完全利用运载工具零碎空座的通用售票方法流程图。

具体实施方式

下面结合附图对本发明作进一步描述，一种完全利用运载工具零碎空座的通用售票方法，在具体实施中，该方法的运载工具可以是火车、客船等，票分三种类型，包括正常座票、无座票以及零碎空座票。正常座票指从出发站到到达站连续有座且座位不变的票；无座票指从出发站到到达站连续无座的票；零碎空座票是将零碎空座整合后生成的票，其中，零碎空座是指从出发站到到达站没有正常座票，但是行程内的停靠站中，站与站间存在正常座票的空座，如图1所示，运载工具始末站、停靠站为N₁，N₂，N₃···N_n，N₁指向0表示当前站台无空座票额，N₂指向“s₁:N₃”，“s₂:N₄”，“s₃:N_n”表示当前站台可售的空座票额，“s₁:N₃”表示从当前站N₁到N₃的所有空座票额，其中，s₁表示满足N₁到N₃所有的空座集合，“：”后面表示票额分配的到达站点。若乘客行程为N₁到N₄，那么零碎空座只有空座集合s₁、s₂、s₄，其中空座集合s₃、s₅到达站不在行程内，不能作为零碎空座。

一种完全利用运载工具零碎空座的通用售票方法包括如下步骤，如图2所示：

1)售票系统根据自动长短途票额分配策略分配票额，其中自动长短途票额分配策略是当前已投入使用的票额分配策略，在购票请求发生前，该策略会统筹各个停靠点的信息自动分配票额；

2)售票系统在接收到乘客提交的购票请求信息时检索票额信息，如果在余票信息中全程有座票，那就直接出售正常座票，售票成功，转步骤7)，如果没有座票，转步骤3)；其中，乘客提交的购票请求信息包括日期、出发站、到达站以及运载工具班次；

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

4)整合行程中每个站点的零碎空座信息，建立零碎空座票额信息集合，方法如下：

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

4.2)建立每一个站点的空座票额信息集合P_i，即获取N₁到N_s中每个站点上的空座票额，对行程中的每一个停靠站N_i，以空座票额信息为元素建立空座票额信息集合P_i；其中，空座票额信息包括该空座票额的日期、出发站N_i、到达站N_j和座位号序列信息；若某个站点无空座票额，则对应的集合为空；如图1中，N₁指向的票额集合为空；

4.3)建立每一个站点的零碎空座票额信息集合S_i，若空座票额信息集合P_i为空，则零碎空座票额信息集合S_i为空；若空座票额信息集合P_i不为空，则零碎空座票额信息集合S_i为集合P_i中去除到达站点不在行程内的元素的集合；

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

5.1)确定关联图的顶点，以行程中所有停靠站点N₁,N₂…N_s为关联图的顶点；

5.2)确定关联图的边，遍历每一个站点的零碎空座票额信息集合S_i中所有的元素，若集合S_i不为空，则以每一元素中的出发站为关联图的起点、到达站为终点建立有向边，空座票额信息为该有向边的权值；若集合S_i为空，则根据行程中的停靠站点序列，以当前站为关联图的起点、下一站为终点建立有向边，0为该有向边的权值，表示无座信息；

5.3)利用Dijkstra算法，生成关联图的最短路径，方法如下：

5.3.1)初始化辅助向量D，辅助向量D的每个分量D[i]的值恒为1，表示关联图上有向边N_i->N_j的长度；

5.3.2)根据Dijkstra算法，在关联图上生成出发站到到达站的最短路径；

5.4)根据最短路径，构建零碎空座票，构建方法如下：

5.4.1)依次对最短路径中从出发站到到达站的有向边序列中的每一个有向边N_i->N_j，生成零碎空座票的一个表项，其中，若该有向边的权值不为0，则表项的内容为“N_i->N_j座位号”，座位号从空座票额信息的座位号序列中随机选取；若该有向边的权值为0，则表项的内容为“N_i->N_j无座”；

5.4.2)由所有零碎空座票的表项构建零碎空座票；

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

7)本次售票结束。

Claims (5)

1.一种完全利用运载工具零碎空座的通用售票方法，其特征在于包括如下步骤：

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

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

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

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

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

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

7)本次售票结束。

2.根据权利要求1所述的完全利用运载工具零碎空座的通用售票方法，其特征在于所述票分三种类型，包括正常座票、无座票以及零碎空座票。

3.根据权利要求1所述的完全利用运载工具零碎空座的通用售票方法，其特征在于所述步骤4)中，建立零碎空座票额信息集合S_i的方法如下：

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

4.2)建立每一个站点的空座票额信息集合P_i，即获取N₁到N_s中每个站点上的空座票额，对行程中的每一个停靠站N_i，以空座票额信息为元素建立空座票额信息集合P_i；其中，空座票额信息包括该空座票额的日期、出发站N_i、到达站N_j和座位号序列信息；若某个站点无空座票额，则对应的集合为空；

4.3)建立每一个站点的零碎空座票额信息集合S_i，若空座票额信息集合P_i为空，则零碎空座票额信息集合S_i为空；若空座票额信息集合P_i不为空，则零碎空座票额信息集合S_i为集合P_i中去除到达站点不在行程内的元素的集合。

4.根据权利要求1所述的完全利用运载工具零碎空座的通用售票方法，其特征在于所述步骤5)中，构建关联图，分配零碎空座的方法如下：

5.1)确定关联图的顶点，以行程中所有停靠站点N₁,N₂…N_s为关联图的顶点；

5.2)确定关联图的边，遍历每一个站点的零碎空座票额信息集合S_i中所有的元素，若集合S_i不为空，则以每一元素中的出发站为关联图的起点、到达站为终点建立有向边，空座票额信息为该有向边的权值；若集合S_i为空，则根据行程中的停靠站点序列，以当前站为关联图的起点、下一站为终点建立有向边，0为该有向边的权值，表示无座信息；

5.3)利用Dijkstra算法，在关联图上生成出发站到到达站的最短路径；

5.4)根据最短路径，构建零碎空座票。

5.根据权利要求1所述的完全利用运载工具零碎空座的通用售票方法，其特征在于所述步骤5.4)中，构建零碎空座票方法如下：

5.4.1)依次对最短路径中从出发站到到达站的有向边序列中的每一个有向边N_i->N_j，生成零碎空座票的一个表项，其中，若该有向边的权值不为0，则表项的内容为“N_i->N_j座位号”，座位号从空座票额信息的座位号序列中随机选取；若该有向边的权值为0，则表项的内容为“N_i->N_j无座”；

5.4.2)由所有零碎空座票的表项构建零碎空座票。