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

权利要求书

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)由所有零碎空座票的表项构建零碎空座票。