一种长途火车票分段购买路径规划系统以及方法技术方案

本发明专利技术公开了一种长途火车票分段购买路径规划系统以及方法，所述长途火车票分段购买路径规划系统包括输入装置、输出装置，中心计算机及处理器，处理器接收输入装置采集的数据并将数据处理后通过通信装置上传给中心计算机，通信装置将接收到的中心计算机的命令经过处理发送给输出装置；中心计算机与铁路系统的在线买票软件相连；中心计算机依据铁路系统的在线买票软件识别出起点至终点间的铁路站点节点、铁路站点间有余票的路径以及通行时间后，按从起点到终点的方向生成一有向拓扑图，再探测出通行时间最短分段可行路径，并依次输出到输出装置。应用本发明专利技术，铁路系统不需要大改变，即可以应对大客流。

A long distance train ticket segmented purchase path planning system and method

The invention discloses a long-distance train ticket subsection purchase path planning system and a method. The long-distance train ticket subsection purchase path planning system includes an input device, an output device, a central computer and a processor, which receives data collected by the input device and uploads the data to the center through a communication device. The central computer is connected with the online ticket-buying software of the railway system. The central computer identifies the remaining ticket paths between the starting point and the end point of the railway station and between the railway stations according to the online ticket-buying software of the railway system. And after the passage time, a directed topology graph is generated from the starting point to the end point, and then the shortest feasible path is detected, and output to the output device in turn. The application of the invention does not require great changes in the railway system, that is, large passenger flow can be handled.

【技术实现步骤摘要】
一种长途火车票分段购买路径规划系统以及方法
本专利技术涉及一种长途火车票分段购买路径规划系统以及方法。
技术介绍
节假日期间快速火车票极端难买，典型的例子是春节期间。有人将中国的春运形象地形容为“史上最大规模的人口迁徙”。30亿人次，日均7500万人次的流动，相当于把全球1/2的人口，在短短40天内集体迁移。高铁动车等快速火车一般时期客座率已基本接近饱和，以武广高铁和厦深线为例，非高峰期武广高铁的平均客座率为75%左右，厦深铁路为90%左右，运时需求可能增长3倍以上，运力则最多增加50%-100%。旅客们发觉：直达的火车票越远，旅途越长的票，越难买。广大旅客有非常迫切的购买分段火车票需求。而现行的购票系统不能够解决为旅客自行分段旅途，进而分段购买火车票。
技术实现思路
为解决现有而现行的购票系统不能够解决为旅客自行分段旅途，进而分段购买火车票。为实现上述目的，本专利技术的具体方案如下：一种长途火车票分段购买路径规划系统以及方法，所述长途火车票分段购买路径规划系统包括输入装置、输出装置，输入装置包括用于输入出发点、目的地，日期等有效信息的入口，输出装置用于输出日期、站点、车次等车票信息，中心计算机及处理器，处理器接收输入装置采集的数据并将数据处理后通过通信装置上传给中心计算机，同时通信装置将接收到的中心计算机的命令经过处理发送给输出装置；中心计算机与铁路系统的在线买票软件相连；中心计算机依据铁路系统的在线买票软件识别出起点至终点间的铁路站点节点、铁路站点间有余票的路径以及通行时间后，按从起点到终点的方向生成一有向拓扑图，再探测出通行时间最短分段可行路径，并依次输出到输出装置；包括以下步骤：步骤一：旅客利用输入装置输入出发地、目的地、日期后，中心计算机借助买票网站得相应各直达快车余票信息后，判断确定各直达快车是否可乘，确定可乘快车、非可乘快车；若某直达快车余票数>0,则该快车是可乘快车，否则不是；步骤二：若有可乘快车，则直接借助买票网站买票；规划结束；步骤三：若没有可乘列车，则中心计算机根据相应多条路线的具体站点生成道路拓扑图，获取起点D和终点E以及图中节点的站点信息，依据铁路系统各站点间通行且有可售票的列车时刻信息，获取各节点间路段乘车时间以及分段路段车次间的等待时间；定义:当前路段节点间的乘车时间+前一路段到当前路段车次间的等待时间=当前路段的通行时间；若有俩个以上通行时间，取短者；步骤四：利用迪杰斯特拉算法进行搜索，给出一条从初始点D到目标点通行时间最短路径；所述步骤四中利用迪杰斯特拉算法进行搜索，具体步骤为：(4-1)读入出发地、目的地，设目的地设为起点S，并赋终值为0，设出发地为终点；(4-2)赋Y临时值，Y是与刚获得终值的点,X,直接相连的点：（01）Y临时值=X终值+路段XY的权重；（02）如Y已经有临时值，则仅当新的临时值更加小时，重新赋Y新的临时值；（03）若一个点已经被赋予终值，不再考虑它的临时值；(4-3)从所有已取得临时值而未取得终值的点中选出临时值最小的点，赋该点终值，若俩个点有相同的最小临时值，任选一点；(4-4)重复步骤(4-2)及(4-3)直至终点T被赋予终值；（4-5）从T到S回溯，确定路段：假定已经确定点B在路径上，如果：B的终值-A的终值=路段AB的权重，则取AB路段；（4-6）将所述从S到T的路段以及节点一一列出，即得到最短路径;输出最后一条可行路线；该可行路线即为一条通行时间最短的路径。所述输入装置可以是手机或可以与手机无线通讯。所述输出装置可以是手机或可以与手机无线通讯。实际沿途火车站点对应所述拓扑图中节点。所述拓扑图中每对节点间的路径的权重为对应有余票的列车的实际路段的通行时间。所述的路线的具体站点为相应各直达快车经过的所有站点之并集。所述的相应各直达快车为经过所述起点、终点的各快车；也即不需要转车即可以由起点到终点。旅客从输入装置输入起点、终点、日期后，中心计算机根据实时买票软件的相应长途火车的车票信息，识别出可直达的火车车次，确定可乘快车、非可乘快车；若没有可乘快车，则需分段规划路径，依据经过所述起点、终点的所有可直达的快车的所有列车站点，生成起点到终点的拓扑图，根据这个拓扑图，中心计算机为旅客探测规划一条可行的分段路径，也即可以有票的分段路径，探测时根据火车的实时车票信息进行路径探测调整，在计算路径时，以迪杰斯特拉算法为基础，结合买票软件实时余票情况以及列车实际运行时间进行计算，能够减少冗余计算，提高运算效率。计算出来的路径，通行时间最短。本专利技术以迪杰斯特拉算法为探索路径的核心算法，在具体搜索路径时，考虑迪杰斯特拉算法的特殊性质，一条路径S-->T经由算法算出后，实际上，除起始点S外的所有点到S的最短路径都已经一并给出，也即S到到任一节点的最短路径出来了，所以，本算法巧妙反复应用这一特性，在道路有改变等状况时改变终点T，可以大为减少道路规划时间，实际的寻找路径时间仅为一次，只是最后一步回溯给出具体路段节点时有一点计算，所以导航非常迅速准确、流畅、高效。输出最后探测出的可行路径，即为所求自动分段路径，依次给出相应的路段，车次，起点，终点。中心计算机给出通行路径后，输出到输出装置，旅客可以获得相关信息。本专利技术的有益效果：本专利技术能够合理进行路径探测规划，将买不到票的俩地，一般为相聚较远的俩地，利用计算机自行探测规划分段可买票路径，由起点分段乘车，最后达到终点。使得旅客买上票、坐上车，春节期间回得了家；其他节假日期间，也可以方便出行，不用担心一票难求。另外以为节假日期间，铁路部门往往要做各种调整调度，整个系统都要大调整以应对大客流，应用本专利技术，铁路系统不需要大改变，在保留原有的列车车次的基础上，如果某线路运力还不够充足，只需要补足这部分运能；当然，因为旅客的需求此时主要是长途运输，所以加大长途班次为主，短途为辅；保证旅客或直达或分段旅行的出行需要得到满足。附图说明图1为长途火车票分段购买路径规划系统组成图；图2为一流程图显示路径规划方法；图中,12通信装置，13输入装置，14中心计算机，15输出装置，16处理器。具体实施方式：下面结合附图对本专利技术进行详细说明：图1显示依据本专利技术实施例的长途火车票分段购买路径规划系统图。长途火车票分段购买路径规划系统包括通信装置12、输入装置13、中心计算机14、输出装置15、处理器16。中心计算机14根据实时买票软件的相应长途火车的车票信息，据输入装置13输入的出发点、目的地，日期等有效信息，识别出可直达的火车车次，确定可乘快车、非可乘快车；若没有可乘快车，则需分段规划路径，依据经过所述起点、终点的所有可直达的快车的所有列车站点，生成起点到终点的拓扑图，根据这个拓扑图，中心计算机14为旅客探测规划一条可行的分段路径，也即可以有票的分段路径，探测时根据火车的实时车票信息进行路径探测调整，输出最后探测出的可行路径，即为所求自动分段路径，依次给出相应的路段，车次，起点，终点。中心计算机14给出通行路径后，输出到输出装置15，旅客可以获得相关分段信息，由此决定是否购买，如果购买，则反馈给中心计算机14，中心计算机14可以借助购票软件实现线上实时购买，或线下代购点等处购买。这些装置都可以利用现有技术实现，长途本文档来自技高网...

【技术保护点】
1.一种长途火车票分段购买路径规划系统以及方法，所述长途火车票分段购买路径规划系统包括输入装置、输出装置，输入装置包括用于输入出发点、目的地、日期等有效信息的入口，输出装置用于输出日期、站点、车次等车票信息，中心计算机及处理器，处理器接收输入装置采集的数据并将数据处理后通过通信装置上传给中心计算机，同时通信装置将接收到的中心计算机的命令经过处理发送给输出装置；中心计算机与铁路系统的在线买票软件相连；中心计算机依据铁路系统的在线买票软件识别出起点至终点间的铁路站点节点、铁路站点间有余票的路径以及通行时间后，按从起点到终点的方向生成一有向拓扑图，再探测出通行时间最短分段可行路径，并依次输出到输出装置；其特征是，包括以下步骤：步骤一：旅客利用输入装置输入出发地、目的地、日期后，中心计算机借助买票网站得相应各直达快车余票信息后，判断确定各直达快车是否可乘，确定可乘快车、非可乘快车；判断方法为：若某直达快车余票数>0,则该快车是可乘快车，否则不是；步骤二：若有可乘快车，则直接借助买票网站买票；规划结束；步骤三：若没有可乘列车，则中心计算机根据相应多条路线的具体站点生成道路拓扑图，获取起点D和终点E以及图中节点的站点信息，依据铁路系统各站点间通行且有可售票的列车时刻信息、车次信息，获取各节点间乘车时间以及分段路段车次间的等待时间；定义:当前路段节点间的乘车时间+前一路段到当前路段车次间的等待时间=当前路段的通行时间；若有俩个以上通行时间，取短者；步骤四：利用迪杰斯特拉算法进行搜索，给出一条从初始点D到目标点通行时间最短路径；所述步骤四中利用迪杰斯特拉算法进行搜索，具体步骤为：(4‑1)读入出发地、目的地，设目的地设为起点S，并赋终值为0，设出发地为终点；(4‑2)赋Y临时值，Y是与刚获得终值的点,X,直接相连的点：Y临时值= X终值+路段XY的权重；如Y已经有临时值，则仅当新的临时值更加小时，重新赋Y新的临时值；若一个点已经被赋予终值，不再考虑它的临时值；(4‑3)从所有已取得临时值而未取得终值的点中选出临时值最小的点，赋该点终值，若俩个点有相同的最小临时值，任选一点；(4‑4)重复步骤(4‑2)及(4‑3)直至终点T被赋予终值；（4‑5）从T到S回溯，确定路段：假定已经确定点B在路径上，如果：B的终值‑A的终值=路段AB的权重，则取AB路段；（4‑6）将所述从S到T的路段以及节点一一列出，即得到最短路径;输出最后一条可行路线；该可行路线即为一条通行时间最短的路径;该可行路线即为一条通行时间最短且有余票的的可行路线。...

【技术特征摘要】
1.一种长途火车票分段购买路径规划系统以及方法，所述长途火车票分段购买路径规划系统包括输入装置、输出装置，输入装置包括用于输入出发点、目的地、日期等有效信息的入口，输出装置用于输出日期、站点、车次等车票信息，中心计算机及处理器，处理器接收输入装置采集的数据并将数据处理后通过通信装置上传给中心计算机，同时通信装置将接收到的中心计算机的命令经过处理发送给输出装置；中心计算机与铁路系统的在线买票软件相连；中心计算机依据铁路系统的在线买票软件识别出起点至终点间的铁路站点节点、铁路站点间有余票的路径以及通行时间后，按从起点到终点的方向生成一有向拓扑图，再探测出通行时间最短分段可行路径，并依次输出到输出装置；其特征是，包括以下步骤：步骤一：旅客利用输入装置输入出发地、目的地、日期后，中心计算机借助买票网站得相应各直达快车余票信息后，判断确定各直达快车是否可乘，确定可乘快车、非可乘快车；判断方法为：若某直达快车余票数>0,则该快车是可乘快车，否则不是；步骤二：若有可乘快车，则直接借助买票网站买票；规划结束；步骤三：若没有可乘列车，则中心计算机根据相应多条路线的具体站点生成道路拓扑图，获取起点D和终点E以及图中节点的站点信息，依据铁路系统各站点间通行且有可售票的列车时刻信息、车次信息，获取各节点间乘车时间以及分段路段车次间的等待时间；定义:当前路段节点间的乘车时间+前一路段到当前路段车次间的等待时间=当前路段的通行时间；若有俩个以上通行时间，取短者；步骤四：利用迪杰斯特拉算法进行搜索，给出一条从初始点D到目标点通行时间最短路径；所述步骤四中利用迪杰斯特拉算法进行搜索，具体步骤为：(4-1)读入出发地、...

【专利技术属性】
技术研发人员：不公告发明人，
申请(专利权)人：东莞产权交易中心，
类型：发明
国别省市：广东,44