CN108573324A - 一种长途火车票分段购买路径规划系统及方法 - Google Patents
一种长途火车票分段购买路径规划系统及方法 Download PDFInfo
- Publication number
- CN108573324A CN108573324A CN201810274587.3A CN201810274587A CN108573324A CN 108573324 A CN108573324 A CN 108573324A CN 201810274587 A CN201810274587 A CN 201810274587A CN 108573324 A CN108573324 A CN 108573324A
- Authority
- CN
- China
- Prior art keywords
- path
- express
- ticket
- central computer
- long
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 230000011218 segmentation Effects 0.000 title claims abstract description 28
- 238000000034 method Methods 0.000 title claims abstract description 15
- 238000004891 communication Methods 0.000 claims description 10
- 238000010586 diagram Methods 0.000 claims description 9
- 238000001514 detection method Methods 0.000 abstract description 9
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
本发明公开了一种长途火车票分段购买路径规划系统以及方法,所述长途火车票分段购买路径规划系统包括输入装置、输出装置,中心计算机及处理器,中心计算机与铁路系统的在线买票软件相连;中心计算机计算出路径后,将路径中的节点按从起点到终点的顺序依次动态列出,再探测出乘车时间最短且有余票的对应的分段可行路径,并依次输出到输出装置。本发明能够合理进行路径探测规划,将买不到票的俩地,一般为相距较远的俩地,利用计算机自行探测规划分段可买票路径,由起点分段乘车,最后达到终点。应用本发明,铁路系统不需要大改变,就可应对大客流。
Description
技术领域
本发明涉及一种长途火车票分段购买路径规划系统及路径规划方法。
背景技术
节假日期间快速火车票极端难买,典型的例子是春节期间。
有人将中国的春运形象地形容为“史上最大规模的人口迁徙”。30亿人次,日均7500万人次的流动,相当于把全球1/2的人口,在短短40天内集体迁移。
高铁动车等快速火车一般时期客座率已基本接近饱和,以武广高铁和厦深线为例,非高峰期武广高铁的平均客座率为75%左右,厦深铁路为90%左右,运时需求可能增长3倍以上,运力则最多增加50%-100%。
旅客们发觉:直达的火车票越远,旅途越长的票,越难买。广大旅客有非常迫切的购买分段火车票需求。而现行的购票系统不能够解决为旅客自行分段旅途,进而分段购买火车票。
发明内容
为解决现有而现行的购票系统不能够解决为旅客自行分段旅途,进而分段购买火车票。
为实现上述目的,本发明的具体方案如下:
一种长途火车票分段购买路径规划系统以及方法,所述长途火车票分段购买路径规划系统包括输入装置、输出装置,输入装置包括用于输入出发点、目的地,日期等有效信息的入口,输出装置用于输出日期、站点、车次等车票信息,中心计算机及处理器,处理器接收输入装置采集的数据并将数据处理后通过通信装置上传给中心计算机,同时通信装置将接收到的中心计算机的命令经过处理发送给输出装置;中心计算机与铁路系统的在线买票软件相连;
中心计算机计算出路径后,将路径中的节点按从起点到终点的顺序依次动态列出,再探测出乘车时间最短且有余票的的对应的分段可行路径,并依次输出到输出装置;
包括以下步骤:
步骤一:旅客利用输入装置输入出发地、目的地、日期后,中心计算机借助买票网站得相应各直达快车人数信息后,判断确定各直达快车是否可乘,确定可乘快车、非可乘快车;判定快车是否可乘快车方法为该次快车的可售车票数是否大于0,若可售车票数>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显示依据本发明实施例的长途火车票分段购买路径规划系统图。长途火车票分段购买路径规划系统100包括通信装置12、输入装置13、中心计算机14、输出装置15、处理 器16。中心计算机14根据实时买票软件的相应长途火车的车票信息,据输入装置13输入的出发点、目的地,日期等有效信息,识别出可直达的火车车次,确定可乘快车、非可乘快车;若没有可乘快车,则需分段规划路径,依据经过所述起点、终点的所有可直达的快车的所有列车站点,生成起点到终点的拓扑图,根据这个拓扑图,
中心计算机14为旅客探测规划一条可行的分段路径,也即可以有票的分段路径,探测时根据火车的实时车票信息进行路径探测调整,输出最后探测出的可行路径,即为所求自动分段路径,依次给出相应的路段,车次,起点,终点。中心计算机14给出通行路径后,输出到输出装置15,旅客可以获得相关分段信息,由此决定是否购买,如果购买,则反馈给中心计算机14,中心计算机14可以借助购票软件实现线上实时购买,或线下代购点等处购买。
这些装置都可以利用现有技术实现,长途火车票分段购买路径规划系统借助这些装置将这些功能组合 到了一起。
中心计算机在计算探测路径时,首先生成道路拓扑图。拓扑图上的每个节点为起点终点间的火车站点。
图2为显示依据本发明实施例的路径探测规划方法。
步骤一:旅客利用输入装置输入出发地、目的地、日期后,中心计算机借助买票网站得相应各直达快车人数信息后,判断确定各直达快车是否可乘,确定可乘快车、非可乘快车;判定快车是否可乘快车方法为该次快车的可售车票数是否大于0,若可售车票数>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点改变,遍历所有点,直到到达出发点。
所以,本算法巧妙反复应用这一特性,在道路有改变等状况时改变终点T,可以大为减少道路规划时间,实际的寻找路径时间仅为一次,只是最后一步回溯给出具体路段节点时又有一点计算,所以导航非常迅速准确、流畅、高效。
给出的路径即为可行的,也即可以买到车票的且乘车时间最短的分段乘车方案;中心计算机给出通行路径后,输出到输出装置,旅客可以获得相关信息。
如果没有可分段到达的路径,也输出相关没有分段可乘的信息给旅客。规划完毕。
Claims (7)
1.一种长途火车票分段购买路径规划系统以及方法,所述长途火车票分段购买路径规划系统包括输入装置、输出装置,输入装置包括用于输入出发点、目的地,日期等有效信息的入口,输出装置用于输出日期、站点、车次等车票信息,中心计算机及处理器,处理器接收输入装置采集的数据并将数据处理后通过通信装置上传给中心计算机,同时通信装置将接收到的中心计算机的命令经过处理发送给输出装置;中心计算机与铁路系统的在线买票软件相连;
中心计算机计算出路径后,将路径中的节点按从起点到终点的顺序依次动态列出,再探测出乘车时间最短且有余票的的对应的分段可行路径,并依次输出到输出装置;
其特征是,包括以下步骤:
步骤一:旅客利用输入装置输入出发地、目的地、日期后,中心计算机借助买票网站得相应各直达快车人数信息后,判断确定各直达快车是否可乘,确定可乘快车、非可乘快车;判定快车是否可乘快车方法为该次快车的可售车票数是否大于0,若可售车票数>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的路段以及节点一一列出,即得到最短路径;
输出可行路线;该可行路线即为一条乘车用时最短的路径;2. 该可行路线即为乘车时间最短且有余票的的可行路线。
2.如权利要求1所述的一种长途火车票分段购买路径规划系统以及方法,其特征是,所述输入装置可以是手机或可以与手机无线通讯。
3.如权利要求1所述的一种长途火车票分段购买路径规划系统以及方法,其特征是,所述输出装置可以是手机或可以与手机无线通讯。
4.如权利要求1所述的一种长途火车票分段购买路径规划系统以及方法,其特征是,实际沿途火车站点对应所述拓扑图中节点。
5.如权利要求1所述的一种长途火车票分段购买路径规划系统以及方法,其特征是,所述拓扑图中每对节点间的路段的权重为对应实际路段的长度。
6.如权利要求1所述的路线的具体站点,其特征是,为相应各直达快车经过的所有站点之并集。
7.如权利要求1所述的相应各直达快车,其特征是,为经过所述起点、终点的各快车;也即不需要转车即可以由起点到终点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810274587.3A CN108573324A (zh) | 2018-03-30 | 2018-03-30 | 一种长途火车票分段购买路径规划系统及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810274587.3A CN108573324A (zh) | 2018-03-30 | 2018-03-30 | 一种长途火车票分段购买路径规划系统及方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108573324A true CN108573324A (zh) | 2018-09-25 |
Family
ID=63574056
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810274587.3A Withdrawn CN108573324A (zh) | 2018-03-30 | 2018-03-30 | 一种长途火车票分段购买路径规划系统及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108573324A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110245766A (zh) * | 2019-06-21 | 2019-09-17 | 宁波团团工业设计有限公司 | 一种火车票分配方法 |
CN111489014A (zh) * | 2020-03-16 | 2020-08-04 | 中国铁道科学研究院集团有限公司电子计算技术研究所 | 列车客座率的评估方法及其装置 |
CN112633592A (zh) * | 2020-12-30 | 2021-04-09 | 鱼快创领智能科技(南京)有限公司 | 基于机器学习聚类算法的车辆常跑路线计算方法及系统 |
CN114383625A (zh) * | 2020-10-06 | 2022-04-22 | 丰田自动车株式会社 | 路径搜索装置以及计算机程序 |
-
2018
- 2018-03-30 CN CN201810274587.3A patent/CN108573324A/zh not_active Withdrawn
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110245766A (zh) * | 2019-06-21 | 2019-09-17 | 宁波团团工业设计有限公司 | 一种火车票分配方法 |
CN111489014A (zh) * | 2020-03-16 | 2020-08-04 | 中国铁道科学研究院集团有限公司电子计算技术研究所 | 列车客座率的评估方法及其装置 |
CN111489014B (zh) * | 2020-03-16 | 2023-12-22 | 中国铁道科学研究院集团有限公司电子计算技术研究所 | 列车客座率的评估方法及其装置 |
CN114383625A (zh) * | 2020-10-06 | 2022-04-22 | 丰田自动车株式会社 | 路径搜索装置以及计算机程序 |
CN112633592A (zh) * | 2020-12-30 | 2021-04-09 | 鱼快创领智能科技(南京)有限公司 | 基于机器学习聚类算法的车辆常跑路线计算方法及系统 |
CN112633592B (zh) * | 2020-12-30 | 2023-07-18 | 鱼快创领智能科技(南京)有限公司 | 基于机器学习聚类算法的车辆常跑路线计算方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108573324A (zh) | 一种长途火车票分段购买路径规划系统及方法 | |
EP3355028B1 (en) | Method and system for managing a fleet of ride-sharing vehicles using virtual bus stops | |
TWI704522B (zh) | 旅程路線或旅程路線所需時間的方法、設備與電腦系統 | |
CN107036617B (zh) | 一种出租车与地铁组合的出行路线规划方法及系统 | |
CN109447340B (zh) | 一种可靠性最短路的定制公交线路优化方法 | |
CN109612488B (zh) | 基于大数据微服务的混合出行方式路径规划系统及方法 | |
TWI550534B (zh) | 共乘者媒合配對之系統及其方法 | |
CN112561249B (zh) | 面向实时需求的城市定制公交调度方法 | |
CN107092986B (zh) | 基于站点及共线运行的公交乘客出行路径选择方法 | |
Wang et al. | Optimization of bus bridging service under unexpected metro disruptions with dynamic passenger flows | |
CN110570656B (zh) | 定制公共交通线路方法及装置 | |
CN109816979A (zh) | 考虑公交车到站频率和乘车舒适度的公交线路推荐方法 | |
JP4368404B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法 | |
CN108806235B (zh) | 按需服务的智能公交调度方法 | |
CN108764511A (zh) | 一种长途火车票分段购买路径规划系统以及方法 | |
Trozzi et al. | Effects of countdown displays in public transport route choice under severe overcrowding | |
CN108710963A (zh) | 一种长途火车票分段购买路径规划系统及路径规划方法 | |
CN111311002A (zh) | 一种考虑乘客在途主动换乘的公交出行规划方法 | |
JP4460613B2 (ja) | ナビゲーションシステムおよび端末装置ならびに経路案内方法 | |
CN108460498A (zh) | 长途火车票分段购买路径规划系统以及方法 | |
Kim et al. | Model and algorithm considering time-varying travel times to solve static multidepot dial-a-ride problem | |
JP2014086828A (ja) | 路線遅延管理システム、路線遅延管理方法、及びコンピュータプログラム | |
US20200356931A1 (en) | Resource mediation system and resource mediation apparatus | |
CN108446878A (zh) | 一种基于载客出租车群的包裹逆向递送路线规划系统 | |
Dou et al. | Optimal path choice in railway passenger travel network based on residual train capacity |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20180925 |
|
WW01 | Invention patent application withdrawn after publication |