CN104063831B - 一种提供铁路行程方案的方法及装置 - Google Patents

Abstract

本发明公开了一种提供铁路行程方案的方法及装置，用以解决现有技术中提供的铁路行程方案的准确性较低的问题。该方法在数据库中查询从用户输入的始发站至终到站的各直达车次，若查询到，则在查询到的直达车次中选择满足预设的直达出行条件的直达车次并提供给用户，若未查询到，则在始发站至终到站的路径中，确定路径权值小于从始发站至终到站的最小路径权值与设定数值的乘积的每条路径，并在每条路径的中转车次中选择满足预设的中转出行条件的中转车次提供给用户。上述方法可根据预设的直达出行条件和中转出行条件选择直达车次和中转车次，因此可排除无用的查询结果，提高了提供铁路行程方案的准确性。

Description

一种提供铁路行程方案的方法及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种提供铁路行程方案的方法及装置。

背景技术

铁路运输是国内最为普遍的长途客运方式之一。目前，针对公交的行程方案规划方法已经趋于成熟，但针对铁路的行程方案规划方法却尚不完善。

在现有技术中，提供铁路行程方案的方法一般是：根据用户输入的始发站、中转站和终到站，在数据库中查找始发站至中转站的所有车次以及中转站至终到站的所有车次，并提供给用户，由用户在这些车次中自行筛选组合，得到从始发站至终到站的中转车次。

但是，现有技术中提供铁路行程方案的方法实际上只是中转车次的查询，其并不能针对铁路的特点对查找到的各车次进行组合，也不能针对铁路的特点排除无用的查询结果，因此，现有技术提供的铁路行程方案的准确性较低。

发明内容

本发明实施例提供一种提供铁路行程方案的方法及装置，用以解决现有技术中提供的铁路行程方案的准确性较低的问题。

本发明实施例提供的一种提供铁路行程方案的方法，包括：

根据用户输入的始发站和终到站，在数据库中查询从所述始发站至所述终到站的各直达车次；

若查询到直达车次，则在查询到的各直达车次中选择满足预设的直达出行条件的直达车次，并提供给所述用户；

若未查询到直达车次，则确定从所述始发站至所述终到站的最小路径权值，并确定所述最小路径权值与设定数值的乘积，在所述始发站至所述终到站的路径中，确定路径权值小于所述乘积的每条路径，确定每条路径对应的中转车次，在每条路径对应的中转车次中选择满足预设的中转出行条件的中转车次，并提供给所述用户，其中，所述设定数值大于1，每条路径对应的中转车次包含至少两个车次。

本发明实施例提供的一种提供铁路行程方案的装置，包括：

查询模块，用于根据用户输入的始发站和终到站，在数据库中查询从所述始发站至所述终到站的各直达车次；

直达车提供模块，用于当所述查询模块查询到直达车次时，在查询到的各直达车次中选择满足预设的只打出行条件的直达车次，并提供给所述用户；

中转车提供模块，用于当所述查询模块未查询到直达车次时，确定从所述始发站至所述终到站的最小路径权值，并确定所述最小路径权值与设定数值的乘积，在所述始发站至所述终到站的路径中，确定路径权值小于所述乘积的每条路径，确定每条路径对应的中转车次，在每条路径对应的中转车次中选择满足预设的中转出行条件的中转车次，并提供给所述用户，其中，所述设定数值大于1，每条路径对应的中转车次包含至少两个车次。

本发明实施例提供一种提供铁路行程方案的方法及装置，在数据库中查询从用户输入的始发站至终到站的各直达车次，若查询到，则在查询到的直达车次中选择满足预设的直达出行条件的直达车次并提供给用户，若未查询到，则在始发站至终到站的路径中，确定路径权值小于从始发站至终到站的最小路径权值与设定数值的乘积的每条路径，并在每条路径的中转车次中选择满足预设的中转出行条件的中转车次提供给用户。上述方法可根据预设的直达出行条件和中转出行条件选择直达车次和中转车次，因此可排除无用的查询结果，提高了提供铁路行程方案的准确性。

附图说明

图1为本发明实施例提供的提供铁路行程方案的过程；

图2为本发明实施例提供的确定多次中转路径的过程；

图3为本发明实施例提供的多次中转路径的示意图；

图4为本发明实施例提供的一种提供铁路行程方案的装置结构示意图。

具体实施方式

本发明实施例根据铁路的特点预先设定直达出行条件和中转出行条件，并将满足直达出行条件的直达车次或满足中转出行条件的中转车次提供给用户，可有效提高提供铁路行程方案的准确性。

下面结合说明书附图，对本发明实施例进行详细描述。

图1为本发明实施例提供的提供铁路行程方案的过程，具体包括以下步骤：

S101：根据用户输入的始发站和终到站，在数据库中查询从始发站至终到站的各直达车次。

在本发明实施例中，用户要获得铁路行程方案时，首先要在提供铁路行程方案的装置中输入其行程的始发站和终到站，提供铁路行程方案的装置则在数据库中查询从该始发站至该终到站的各直达车次。其中，本发明实施例所述的提供铁路行程方案的装置包括但不限于个人计算机(Personal Computer，PC)和诸如手机等移动终端。

S102：判断是否查询到直达车次，若是，则执行步骤S103，否则执行步骤S104。

S103：在查询到的各直达车次中选择满足预设的直达出行条件的直达车次，并提供给用户。

若提供铁路行程方案的装置在数据库中查询到从该始发站至该终到站的直达车次，则在查询到的直达车次中选择满足预设的直达出行条件的直达车次，并提供给用户。

考虑到铁路与公交相比具有车次类型多样、出发和到站时间固定、需提前购票等特点，因此，在步骤S101中，用户要获得铁路行程方案时，除了要提供铁路行程方案的装置中输入始发站和终到站以外，还可输入其想要乘坐的车次的类型，以及其需要的出行时间范围和到达时间范围，则满足预设的直达出行条件的直达车次为满足以下条件的直达车次：

直达车次的类型未用户指定的类型；

直达车次从始发站开行的时刻在用户指定的开行时间范围内；

直达车次到达终到站的时刻在用户指定的到达时间范围内；

直达车次存在余票。

例如，假设用户输入的始发站为A站，终到站为B站，输入的车次类型为特快类型，并输入了其需要的开行时间范围和到达时间范围，而提供铁路行程方案的装置在数据库中查询到了车次1～5这5个车次为从A站至B站的直达车次，而这5个直达车次中的车次1不是特快类型，车次5已经不存在余票，因此车次1和车次5不满足预设的直达出行条件，属于无用结果。而车次2～4均为特快类型，而且从A站开行的时刻以及到达B站的到达时刻均在用户输入的时间范围内，也存在余票，因此提供铁路行程方案的装置将车次2～4提供给用户。

S104：确定从始发站至终到站的最小路径权值，并确定该最小路径权值与设定数值的乘积。

其中，上述设定数值大于1。

S105：在始发站至终到站的路径中，确定路径权值小于该乘积的每条路径。

S106：确定每条路径对应的中转车次。

其中，每条路径对应的中转车次包含至少两个车次。

S107：在每条路径对应的中转车次中选择满足预设的中转出行条件的中转车次，并提供给用户。

若提供铁路行程方案的装置在数据库中未查询到从该始发站至该终到站的直达车次，则通过步骤S104～S107向用户提供中转车次。

在步骤S104中，可采用迪杰斯特拉算法确定从始发站至终到站的最小路径权值，其中，确定的最小路径权值包括最短行程对应的最小路径权值或最短耗时对应的最小路径权值。也即，对于从始发站至终到站的一条路径(本发明实施例所述的路径均是指铁路的路径)而言，其行程越短，其行程对应的路径权值就越小，其耗时越短，其耗时对应的路径权值就越小。

确定出最小路径权值后，计算该最小路径权值与大于1的设定数值的乘积。该设定数值可以根据需要进行设定，例如设定为1.5。

继续沿用上例，假设通过上述步骤S101未查询到从A站(始发站)至B站(终到站)的直达车次，也即，步骤S102的判断结果为否，则提供铁路行程方案的装置采用迪杰斯特拉算法确定从始发站至终到站的最小路径权值，假设确定的最小路径权值为d，设定数值为1.5，则确定最小路径权值与设定数值的乘积为1.5d。

在步骤S105中，提供铁路行程方案的装置在始发站至终到站的路径中，确定路径权值小于上述乘积的每条路径。对于路径权值不小于上述乘积的路径，说明该路径的行程或耗时过长，因此不向用户提供。而对于路径权值小于上述乘积的路径，说明该路径的行程或耗时较为合适，因此可进行后续是否满足预设的中转出行条件的判断。

继续沿用上例，假设从A站至B站的路径包括三条，第一条是A站到C站、C站到B站，记为路径1，第二条是A站到D站、D站到B站，记为路径2，第三条是A站到E站、E站到B站，记为路径3，则提供铁路行程方案的装置针对路径的行程分别确定路径1、路径2和路径3的路径权值，假设路径1的路径权值大于1.5d，则说明路径1的行程过长，不向用户提供，而路径2和路径3的路径权值小于1.5d，说明路径2和路径3的行程较为合适，因此可针对路径2和路径3进行后续的判断。

在步骤S106中，提供铁路行程方案的装置确定通过步骤S105确定出的路径对应的中转车次。其中，本发明实施例中所述的中转车次包含至少两个车次。

继续沿用上例，针对路径2，确定路径2中A站到D站的车次为车次1，D站到B站的车次为车次2，则确定路径2对应的中转车次为车次1、车次2。类似的，针对路径3，确定路径3中A站到E站的车次为车次3，E站到B站的车次为车次4，则确定路径3对应的中转车次为车次3、车次4。

在步骤S107中，提供铁路行程方案的装置可根据预设的中转出行条件，在通过步骤S106确定出的每条路径对应的中转车次中选择出满足中转出行条件的中转车次，并提供给用户。

继续沿用上例，假设车次3和车次4是满足中转出行条件的中转车次，则提供铁路行程方案的装置向用户提供路径3对应的中转车次，即车次3和车次4。

通过上述方法，提供铁路行程方案的装置可根据预设的直达出行条件和中转出行条件选择直达车次和中转车次，因此可排除无用的查询结果，提高了提供铁路行程方案的准确性。

进一步的，在图1所示的步骤S105中，提供铁路行程方案的装置在始发站至终到站的路径中确定路径权值小于步骤S104中确定出的乘积的每条路径的方法具体为：提供铁路行程方案的装置在数据库中查询始发站可达的每个第一中转站，以及可达终到站的每个第二中转站，确定各第一中转站和各第二中转站中同城的中转站，针对同城的中转站，将从始发站至该同城的中转站中的第一中转站和从该同城的中转站中的第二中转站至终到站对应的路径确定为该始发站至终到站的一次中转路径，并在确定的每条一次中转路径中确定路径权值小于步骤S104中确定出的乘积的一次中转路径。其中，本发明实施例中的每条一次中转路径对应的中转车次包含两个车次。

相应的，在步骤S107中，提供铁路行程方案的装置在每条路径对应的中转车次中选择满足预设的中转出行条件的中转车次的方法具体为：在路径权值小于步骤S104中确定出的乘积的每条一次中转路径对应的中转车次中，选择满足预设的中转出行条件的中转车次。

例如，仍假设始发站为A站，终到站为B站，提供铁路行程方案的装置确定A站可达的第一中转站为Z1站、Z2站、Z3站，确定可达B站的第二中转站为Z2站、Z4站，Z5站，如果Z3站和Z4站为同城的中转站(例如，Z3站为北京站，Z4站为北京西站，则Z3站和Z4站都是北京的中转站，即为同城的中转站)，则确定各第一中转站和各第二中转站中有两组同城的中转站，第一组为Z2站(第一中转站和第二中转站中均包含Z2站，因此Z2站也是同城的中转站)，第二组为Z3站和Z4站。从而，从A站到B站的一次中转路径有两条，第一条是从A站到Z2站、再从Z2站到B站对应的的路径，第二条是从A站到Z3站、再从Z4站到B站对应的路径。

在这两条一次中转路径中，提供铁路行程方案的装置则确定路径权值小于步骤S104确定出的乘积的一次中转路径。假设这两条一次中转路径的路径权值均小于步骤S104确定出的乘积，则提供铁路行程方案的装置分别判断这两条一次中转路径对应的中转车次是否满足预设的中转出行条件，并向用户提供满足中转出行条件的中转车次。

具体的，假设从A站到Z2站的车次为车次1，从Z2站到B站的车次为车次2，则上述第一条一次中转路径对应的中转车次为车次1和车次2。假设从A站到Z3站的车次为车次3，从Z4站到B站的车次为车次4，则上述第一条一次中转路径对应的中转车次为车次3和车次4。提供铁路行程方案的装置可分别判断第一条一次中转路径对应的中转车次(车次1和车次2)以及第二条一次中转路径对应的中转车次(车次3和车次4)是否满足中转出行条件，并向用户提供满足中转出行条件的中转车次。

以上为提供铁路行程方案的装置向用户提供一次中转路径对应的中转车次的方法。另外，当提供铁路行程方案的装置在数据库中未查询到从该始发站至该终到站的直达车次，而且在采用上述方法向用户提供一次中转路径对应的中转车次时，若在各第一中转站和各第二中转站中未确定出相同的中转站，或者在确定的每条一次中转路径中未确定出路径权值小于步骤S104确定出的乘积的一次中转路径，或者在路径权值小于步骤S104确定出的乘积的一次中转路径对应的中转车次中未选择出满足预设的中转出行条件的中转车次时，提供铁路行程方案的装置还可向用户提供多次中转路径对应的中转车次。

具体的，在提供多次中转路径对应的中转车次时，提供铁路行程方案的装置可先确定从始发站至终到站的每条路径权值小于步骤S104确定出的乘积的多次中转路径，其中，每条多次中转路径中包含至少两个中转站，再在确定的各多次中转路径对应的中转车次中选择满足预设的中转出行条件的中转车次，并提供给用户，其中，每条多次中转路径对应的中转车次包含至少三个车次。

例如，仍假设始发站为A站，终到站为B站，提供铁路行程方案的装置先确定A站可达的第一中转站以及可达B站的第二中转站，如果确定第一中转站与第二中转站中不存在同城的中转站，或者每条一次中转路径中不存在路径权值小于步骤S104确定出的乘积的一次中转路径，或者路径权值小于步骤S104确定出的乘积的一次中转路径中不存在满足中转出行条件的中转车次，则确定A站到B站的、路径权值小于步骤S104确定出的乘积的多次中转路径，并在确定出的多次中转路径对应的中转车次中选择满足中转出行条件的中转车次提供给用户。

在确定多次中转路径时，可采用回溯法进行确定，如图2所示。

图2为本发明实施例提供的确定多次中转路径的过程，具体包括以下步骤：

S201：将始发站作为待定站，确定最后一个待定站可达的各中转站。

S202：在最后一个待定站可达的各中转站中，选择一个未被选择过的中转站作为待定站。

S203：判断从始发站依次经过每个待定站到最后一个待定站的路径的路径权值是否小于步骤S104确定出的乘积，若是，则执行步骤S204，否则执行步骤S207。

S204：判断该最后一个待定站是否为终到站，若是，则执行步骤S205，否则执行步骤S206。

S205：将从始发站依次经过每个待定站到最后一个待定站的路径作为一条多次中转路径。

S206：确定该最后一个待定站可达的中转站，并返回步骤S202。

S207：将上一次确定的待定站重新作为最后一个待定站，并在重新确定的最后一个待定站可达的各中转站中，选择一个未被选择过的中转站作为待定站，若未选择出待定站，将重新确定的最后一个待定站的上一个待定站再次重新作为最后一个待定站，并在再次重新确定的最后一个待定站可达的各中转站中，选择一个未被选择过的中转站作为待定站，直至选择出待定站为止，并返回步骤S203。

例如，仍假设始发站为A站，终到站为B站，步骤S104确定出的乘积为1.5d。A站到B站的路径如图3所示。A站可达的中转站有Z1站Z2站。Z1站可达的中转站有Z3站和Z4站。Z2站可达的中转站有Z5站。Z3站、Z4站、Z5站均可达B站。则：

提供铁路行程方案的装置通过步骤S201，先将A站确定为待定站，此时A站为最后一个待定站，确定最后一个待定站(A站)可达的中转站有Z1站和Z2站；

此时Z1站和Z2站均未被选择过，因此，步骤S202中，先选择Z1站(可随机选择未被选择过的中转站站作为待定站，本发明实施例仅以先选择Z1站为例进行说明)作为待定站，此时最后一个待定站为Z1站；

步骤S203中判定从始发站(A站)到此时的最后一个待定站(Z1站)路径的路径权值小于1.5d，但步骤S204中最后一个待定站(Z1站)不是终到站(B站)，因此，步骤S206中确定Z1站可达的中转站为Z3站和Z4站；

返回步骤S202后，选择Z3站为待定站，此时最后一个待定站为Z3站；

步骤S203中则判定从始发站(A站)到Z1站再到Z3站的路径的路径权值大于1.5d，因此执行步骤S207；

步骤S207中，Z3站的上一个待定站为Z1站，因此将Z1站重新作为最后一个待定站，此时的最后一个待定站又变为Z1站。而由于Z1站可达的Z3站已经被选择过，因此选择Z4站作为待定站，此时最后一个待定站为Z4站，返回步骤S203；

步骤S203中判定从始发站(A站)到Z1站再到Z4站的路径的路径权值小于1.5d，但步骤S204中仍判定Z4站不是终到站(B站)，因此步骤S206中确定最后一个待定站(Z4站)可达的中转站即为B站，并再次返回步骤S202；

再次返回步骤S202后，将B站作为待定站，此时最后一个待定站为B站，经过步骤S203和步骤S204的判定后，确定从始发站(A站)到Z1站再到Z4站再到B站的路径的路径权值小于1.5d，且最后一个待定站为终到站，因此步骤S205中将从A站到Z1站再到Z4站再到B站的路径作为一条多次中转路径。

假设从A站到Z1站的车次为车次1，从Z1站到Z4站的车次为车次2，从Z4站到B站的车次为车次3，则上述确定的多次中转路径对应的中转车次为：车次1、车次2、车次3。

需要说明的是，如果再次返回步骤S202后，将B站作为待定站，此时最后一个待定站为B站，经过步骤S203的判定后，确定从始发站(A站)到Z1站再到Z4站再到B站的路径的路径权值大于1.5d，则步骤S207中，B站之前的上一个待定站为Z4，将Z4站重新作为最后一个待定站。而Z4可达的中转站除B站以外已经没有其他中转站，即，选择不出Z4可达的待定站，则再将Z4之前的上一个待定站Z1站重新作为最后一个待定站。而Z1站可达的中转站Z3站和Z4站已经全都被选择过，仍选择不出Z1站可达的待定站，因此再将Z1站之前的上一个待定站A站作为最后一个待定站。而A站可达的中转站Z2站尚未被选择过，因此将Z2站作为待定站，此时的最后一个待定站为Z2站，并继续采用上述方法进行多次中转路径的确定，这里就不在一一赘述。

采用上述方法确定出多次中转路径后，则可在各多次中转路径对应的中转车次中选择满足预设的中转出行条件的中转车次，并提供给用户。

在本发明实施例中，满足预设的中转出行条件的中转车次为满足以下条件的中转车次：

中转车次中包含的每个车次各不相同(若中转车次中包含的两个或两个以上车次相同，则说明相应的多次中转路径无意义)；

中转车次中包含的每个车次均不是从始发站至终到站的直达车次(若中转车次中包含可以从始发站到终到站的直达车次，则说明相应的多次中转路径无意义)；

中转车次对应的路径中的中转站为用户指定的中转站，或中转车次对应的路径中的中转站所在的城市为用户指定的城市(用户可在提供铁路行程方案的装置中输入其指定的中转站或中转站所在的城市)；

中转车次中包含的每个车次的类型均为用户指定的类型；

针对中转车次对应的路径中包含的每个中转站，到达该中转站的时刻距从该中转站出发的时刻的时间间隔小于设定时间间隔(该设定时间间隔可根据需要进行设定。如，如果中转站为相同的中转站，则该设定时间间隔可设定为30分钟，这是由于针对相同的中转站，上一个车次到达该中转站的时刻如果距下一个车次从该中转站出发的时刻过近，甚至晚于下一个车次从该中转站出发的时刻，那么用户从上一个车次下车后，是来不及换乘下一个车次的。如果中转站为同城的中转站，则该设定时间间隔可设定为1个小时或两个小时，这是由于针对同城的中转站，用户需要从同城的中转站中的一个中转站乘公交或出租车等交通工具去往另一个中转站换乘，而如果时间不够，也是来不及换乘的)；

中转车次从所述始发站开行的时刻在所述用户指定的开行时间范围内；

中转车次到达所述终到站的时刻在所述用户指定的到达时间范围内；

中转车次中包含的每个车次均存在余票。

当然，除上述中转出行条件以外，还可设定其他中转出行条件，如中转车次对应的一次中转路径或多次中转路径不存在折返或接环等。

另外，在图1所示的过程中，当提供铁路行程方案的装置在数据库中查询到从始发站至终到站的直达车次时，除向用户提供直达车次以外，还可向用户提供中转车次。具体的，当在数据库中查询到从始发站至终到站的各直达车次时，分别确定查询到的从始发站至终到站的各直达车次的路径权值，并确定各直达车次的路径权值中的最大路径权值，在始发站至所述终到站的路径中，确定路径权值小于最大路径权值的每条路径，确定每条路径对应的中转车次，在每条路径对应的中转车次中选择满足预设的中转出行条件的中转车次，并提供给用户，其中，每条路径对应的中转车次包含至少两个车次。也即，当查询到直达车次时，向用户提供中转车次的方法除一次中转路径或多次中转路径的路径权值要小于直达车次的最大路径权值以外，其他均与上述提供一次中转路径和多次中转路径相同。这是因为如果一次中转路径或多次中转路径的路径权值不小于直达车次的最大路径权值，则说明相应的一次中转路径或多次中转路径的行程或耗时不小于最长路径的直达车次或最长耗时的直达车次，因此相应的一次中转路径或多次中转路径是无意义的，不向用户提供。

在本发明实施例中，向用户提供直达车次或中转车次时，提供铁路行程方案的装置具体可以确定查询到的直达车次或选择出的中转车次从始发站至终到站的路程长度，按照路径长度从小到大的顺序对查询到的直达车次或选择出的中转车次进行排序，并提供给用户。或者，确定查询到的直达车次或选择出的中转车次从始发站至终到站的耗时，按照耗时从小到大的顺序对查询到的直达车次或选择出的中转车次进行排序，并提供给用户。或者，确定查询到的直达车次或选择出的中转车次从始发站至终到站所需的费用，按照所需的费用从小到大的顺序对查询到的直达车次或选择出的中转车次进行排序，并提供给用户。具体的提供方法可以根据用户选择的排序方式进行确定。

进一步的，由于上述提供铁路行程方案的方法较为复杂，因此为了提高向用户提供铁路行程方案的效率，提供铁路行程方案的装置在向用户提供行程方案时，可在指定的存储空间中查找是否存在与该用户输入的查询条件相匹配的行程方案，其中，用户输入的查询条件包括：始发站、终到站、指定的中转站或指定的中转站所在的城市、指定的车次的类型、指定的开行时间范围内、指定的到达时间范围内。若存在，则直接将该指定的存储空间中保存的与该用户输入的查询条件相匹配的行程方案提供给该用户，并将该指定的存储空间中保存的该行程方案对应的提供次数加1。否则，采用上述方法确定直达车次和/或中转车次提供给该用户，并将确定的直达车次和/或中转车次以及该用户输入的查询条件作为一个行程方案保存在指定的存储空间中，如果该指定的存储空间中已经存满，则将对应的提供次数最小的行程方案删除，并将确定的直达车次和/或中转车次以及该用户输入的查询条件作为一个行程方案保存在指定的存储空间中。这样，向用户提供较为热门的行程方案时，提供铁路行程方案的装置就无需每次都采用如图1所示的方法确定直达车次和/或中转车次，可有效提高向用户提供行程方案的效率。

另外，在本发明实施例中，当中转站是同城的中转站是，提供铁路行程方案的装置还可以查询同城的中转站中的一个中转站到另一个中转站的公交行程方案。

以上为本发明实施例提供的提供行程方案的方法，基于同样的发明思路，本发明实施例还提供一种提供行程方案的装置，如图4所示。

图4为本发明实施例提供的一种提供铁路行程方案的装置结构示意图，具体包括：

查询模块401，用于根据用户输入的始发站和终到站，在数据库中查询从所述始发站至所述终到站的各直达车次；

直达车提供模块402，用于当所述查询模块401查询到直达车次时，在查询到的各直达车次中选择满足预设的只打出行条件的直达车次，并提供给所述用户；

中转车提供模块403，用于当所述查询模块401未查询到直达车次时，确定从所述始发站至所述终到站的最小路径权值，并确定所述最小路径权值与设定数值的乘积，在所述始发站至所述终到站的路径中，确定路径权值小于所述乘积的每条路径，确定每条路径对应的中转车次，在每条路径对应的中转车次中选择满足预设的中转出行条件的中转车次，并提供给所述用户，其中，所述设定数值大于1，每条路径对应的中转车次包含至少两个车次。

所述中转车提供模块403还用于，当所述查询模块401查询到直达车次时，分别确定查询到的从所述始发站至所述终到站的各直达车次的路径权值，并确定各直达车次的路径权值中的最大路径权值，在所述始发站至所述终到站的路径中，确定路径权值小于所述最大路径权值的每条路径，确定每条路径对应的中转车次，在每条路径对应的中转车次中选择满足预设的中转出行条件的中转车次，并提供给所述用户，其中，每条路径对应的中转车次包含至少两个车次

所述中转车提供模块403具体用于，采用迪杰斯特拉算法确定从所述始发站至所述终到站的最小路径权值，其中，所述最小路径权值包括最短行程对应的最小路径权值或最短耗时对应的最小路径权值。

所述中转车提供模块403具体用于，在数据库中查询所述始发站可达的每个第一中转站，以及可达所述终到站的每个第二中转站；确定各第一中转站和各第二中转站中同城的中转站；针对同城的中转站，将从所述始发站至该同城的中转站中的第一中转站和从该同城的中转站中的第二中转站至所述终到站对应的路径确定为所述始发站至所述终到站的一次中转路径；在确定的每条一次中转路径中确定路径权值小于所述乘积的一次中转路径；在路径权值小于所述乘积的每条一次中转路径对应的中转车次中，选择满足预设的中转出行条件的中转车次，其中，每条一次中转路径对应的中转车次包含两个车次。

所述中转车提供模块403还用于，当在各第一中转站和各第二中转站中未确定出相同的中转站，或者在确定的每条一次中转路径中未确定出路径权值小于所述乘积的一次中转路径，或者在路径权值小于所述乘积的每条一次中转路径对应的中转车次中未选择出满足预设的中转出行条件的中转车次时，确定从所述始发站至所述终到站的每条路径权值小于所述乘积的多次中转路径，每条多次中转路径中包含至少两个中转站，在确定的各多次中转路径对应的中转车次中选择满足预设的中转出行条件的中转车次，其中，每条多次中转路径对应的中转车次包含至少三个车次。

所述直达车提供模块402具体用于，确定查询到的直达车次从所述始发站至所述终到站的路程长度，按照路径长度从小到大的顺序对查询到的直达车次进行排序，并提供给所述用户；或者，确定查询到的直达车次从所述始发站至所述终到站的耗时，按照耗时从小到大的顺序对查询到的直达车次进行排序，并提供给所述用户；或者，确定查询到的直达车次从所述始发站至所述终到站所需的费用，按照所需的费用从小到大的顺序对查询到的直达车次进行排序，并提供给所述用户；

所述中转车提供模块403具体用于，确定选择出的中转车次从所述始发站至所述终到站的路程长度，按照路径长度从小到大的顺序对选择出的中转车次进行排序，并提供给所述用户；或者，确定选择出的中转车次从所述始发站至所述终到站的耗时，按照耗时从小到大的顺序对选择出的中转车次进行排序，并提供给所述用户；或者，确定选择出的中转车次从所述始发站至所述终到站所需的费用，按照所需的费用从小到大的顺序对选择出的中转车次进行排序，并提供给所述用户。

所述直达车提供模块402具体用于，在查询到的各直达车次中选择出满足以下条件的直达车次，作为选择出的满足预设的直达出行条件的直达车次：

直达车次的类型为所述用户指定的类型；

直达车次从所述始发站开行的时刻在所述用户指定的开行时间范围内；

直达车次到达所述终到站的时刻在所述用户指定的到达时间范围内；

直达车次存在余票。

所述中转车提供模块403具体用于，选择满足以下条件的中转车次，作为选择出的满足预设的中转出行条件的中转车次：

中转车次中包含的每个车次各不相同；

中转车次中包含的每个车次均不是从所述始发站至所述终到站的直达车次；

中转车次对应的路径中的中转站为所述用户指定的中转站，或中转车次对应的路径中的中转站所在的城市为所述用户指定的城市；

中转车次中包含的每个车次的类型均为所述用户指定的类型；

针对中转车次对应的路径中包含的每个中转站，到达该中转站的时刻距从该中转站出发的时刻的时间间隔小于设定时间间隔；

中转车次从所述始发站开行的时刻在所述用户指定的开行时间范围内；

中转车次到达所述终到站的时刻在所述用户指定的到达时间范围内；

中转车次中包含的每个车次均存在余票。

本发明实施例提供一种提供铁路行程方案的方法及装置，在数据库中查询从用户输入的始发站至终到站的各直达车次，若查询到，则在查询到的直达车次中选择满足预设的直达出行条件的直达车次并提供给用户，若未查询到，则在始发站至终到站的路径中，确定路径权值小于从始发站至终到站的最小路径权值与设定数值的乘积的每条路径，并在每条路径的中转车次中选择满足预设的中转出行条件的中转车次提供给用户。上述方法可根据预设的直达出行条件和中转出行条件选择直达车次和中转车次，因此可排除无用的查询结果，提高了提供铁路行程方案的准确性。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。

显然，本领域的技术人员可以对本申请实施例进行各种改动和变型而不脱离本申请实施例的精神和范围。这样，倘若本申请实施例的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (14)

1.一种提供铁路行程方案的方法，其特征在于，包括：

根据用户输入的始发站和终到站，在指定的存储空间中查找是否存在与所述用户输入的所述始发站和所述终到站相匹配的行程方案；

若存在，则直接将在所述指定的存储空间中保存的与所述用户输入的所述始发站和所述终到站相匹配的行程方案提供给所述用户；

否则，在数据库中查询从所述始发站至所述终到站的各直达车次；若查询到直达车次，则分别确定查询到的从所述始发站至所述终到站的各直达车次的路径权值，并确定各直达车次的路径权值中的最大路径权值，在所述始发站至所述终到站的路径中，确定路径权值小于所述最大路径权值的每条路径，确定每条路径对应的中转车次，在每条路径对应的中转车次中选择满足预设的中转出行条件的中转车次，并提供给所述用户；若未查询到直达车次，则确定从所述始发站至所述终到站的最小路径权值，并确定所述最小路径权值与设定数值的乘积，在所述始发站至所述终到站的路径中，确定路径权值小于所述乘积的每条路径，确定每条路径对应的中转车次，在每条路径对应的中转车次中选择满足预设的中转出行条件的中转车次，并提供给所述用户，其中，所述设定数值大于1，每条路径对应的中转车次包含至少两个车次。

2.如权利要求1所述的方法，其特征在于，确定从所述始发站至所述终到站的最小路径权值，具体包括：

采用迪杰斯特拉算法确定从所述始发站至所述终到站的最小路径权值，其中，所述最小路径权值包括最短行程对应的最小路径权值或最短耗时对应的最小路径权值。

3.如权利要求1所述的方法，其特征在于，在所述始发站至所述终到站的路径中，确定路径权值小于所述乘积的每条路径，具体包括：

在数据库中查询所述始发站可达的每个第一中转站，以及可达所述终到站的每个第二中转站；

确定各第一中转站和各第二中转站中同城的中转站；

针对同城的中转站，将从所述始发站至该同城的中转站中的第一中转站和从该同城的中转站中的第二中转站至所述终到站对应的路径确定为所述始发站至所述终到站的一次中转路径；

在确定的每条一次中转路径中确定路径权值小于所述乘积的一次中转路径；

在每条路径对应的中转车次中选择满足预设的中转出行条件的中转车次，具体包括：

在路径权值小于所述乘积的每条一次中转路径对应的中转车次中，选择满足预设的中转出行条件的中转车次，其中，每条一次中转路径对应的中转车次包含两个车次。

4.如权利要求3所述的方法，其特征在于，当在各第一中转站和各第二中转站中未确定出相同的中转站，或者在确定的每条一次中转路径中未确定出路径权值小于所述乘积的一次中转路径，或者在路径权值小于所述乘积的每条一次中转路径对应的中转车次中未选择出满足预设的中转出行条件的中转车次时，所述方法还包括：

确定从所述始发站至所述终到站的每条路径权值小于所述乘积的多次中转路径，每条多次中转路径中包含至少两个中转站；

在每条路径对应的中转车次中选择满足预设的中转出行条件的中转车次，具体包括：

在确定的各多次中转路径对应的中转车次中选择满足预设的中转出行条件的中转车次，其中，每条多次中转路径对应的中转车次包含至少三个车次。

5.如权利要求1所述的方法，其特征在于，将查询到的直达车次或选择出的中转车次提供给所述用户，具体包括：

确定查询到的直达车次或选择出的中转车次从所述始发站至所述终到站的路程长度，按照路径长度从小到大的顺序对查询到的直达车次或选择出的中转车次进行排序，并提供给所述用户；或者

确定查询到的直达车次或选择出的中转车次从所述始发站至所述终到站的耗时，按照耗时从小到大的顺序对查询到的直达车次或选择出的中转车次进行排序，并提供给所述用户；或者

确定查询到的直达车次或选择出的中转车次从所述始发站至所述终到站所需的费用，按照所需的费用从小到大的顺序对查询到的直达车次或选择出的中转车次进行排序，并提供给所述用户。

6.如权利要求1所述的方法，其特征在于，在查询到的各直达车次中选择满足预设的直达出行条件的直达车次，具体包括：

在查询到的各直达车次中选择出满足以下条件的直达车次：

直达车次的类型为所述用户指定的类型；

直达车次从所述始发站开行的时刻在所述用户指定的开行时间范围内；

直达车次到达所述终到站的时刻在所述用户指定的到达时间范围内；

直达车次存在余票。

7.如权利要求3或4所述的方法，其特征在于，选择满足预设的中转出行条件的中转车次，具体包括：

选择满足以下条件的中转车次：

中转车次中包含的每个车次各不相同；

中转车次中包含的每个车次均不是从所述始发站至所述终到站的直达车次；

中转车次对应的路径中的中转站为所述用户指定的中转站，或中转车次对应的路径中的中转站所在的城市为所述用户指定的城市；

中转车次中包含的每个车次的类型均为所述用户指定的类型；

针对中转车次对应的路径中包含的每个中转站，到达该中转站的时刻距从该中转站出发的时刻的时间间隔小于设定时间间隔；

中转车次从所述始发站开行的时刻在所述用户指定的开行时间范围内；

中转车次到达所述终到站的时刻在所述用户指定的到达时间范围内；

中转车次中包含的每个车次均存在余票。

8.一种提供铁路行程方案的装置，其特征在于，包括：

查询模块，用于根据用户输入的始发站和终到站，在指定的存储空间中查找是否存在与所述用户输入的所述始发站和所述终到站相匹配的行程方案；若存在，则直接将在所述指定的存储空间中保存的与所述用户输入的所述始发站和所述终到站相匹配的行程方案提供给所述用户；否则，在数据库中查询从所述始发站至所述终到站的各直达车次；

直达车提供模块，用于当所述查询模块查询到直达车次时，分别确定查询到的从所述始发站至所述终到站的各直达车次的路径权值，并确定各直达车次的路径权值中的最大路径权值，在所述始发站至所述终到站的路径中，确定路径权值小于所述最大路径权值的每条路径，确定每条路径对应的中转车次，在每条路径对应的中转车次中选择满足预设的中转出行条件的中转车次，并提供给所述用户；

中转车提供模块，用于当所述查询模块未查询到直达车次时，确定从所述始发站至所述终到站的最小路径权值，并确定所述最小路径权值与设定数值的乘积，在所述始发站至所述终到站的路径中，确定路径权值小于所述乘积的每条路径，确定每条路径对应的中转车次，在每条路径对应的中转车次中选择满足预设的中转出行条件的中转车次，并提供给所述用户，其中，所述设定数值大于1，每条路径对应的中转车次包含至少两个车次。

9.如权利要求8所述的装置，其特征在于，所述中转车提供模块具体用于，采用迪杰斯特拉算法确定从所述始发站至所述终到站的最小路径权值，其中，所述最小路径权值包括最短行程对应的最小路径权值或最短耗时对应的最小路径权值。

10.如权利要求8所述的装置，其特征在于，所述中转车提供模块具体用于，在数据库中查询所述始发站可达的每个第一中转站，以及可达所述终到站的每个第二中转站；确定各第一中转站和各第二中转站中同城的中转站；针对同城的中转站，将从所述始发站至该同城的中转站中的第一中转站和从该同城的中转站中的第二中转站至所述终到站对应的路径确定为所述始发站至所述终到站的一次中转路径；在确定的每条一次中转路径中确定路径权值小于所述乘积的一次中转路径；在路径权值小于所述乘积的每条一次中转路径对应的中转车次中，选择满足预设的中转出行条件的中转车次，其中，每条一次中转路径对应的中转车次包含两个车次。

11.如权利要求10所述的装置，其特征在于，所述中转车提供模块还用于，当在各第一中转站和各第二中转站中未确定出相同的中转站，或者在确定的每条一次中转路径中未确定出路径权值小于所述乘积的一次中转路径，或者在路径权值小于所述乘积的每条一次中转路径对应的中转车次中未选择出满足预设的中转出行条件的中转车次时，确定从所述始发站至所述终到站的每条路径权值小于所述乘积的多次中转路径，每条多次中转路径中包含至少两个中转站，在确定的各多次中转路径对应的中转车次中选择满足预设的中转出行条件的中转车次，其中，每条多次中转路径对应的中转车次包含至少三个车次。

12.如权利要求8所述的装置，其特征在于，所述直达车提供模块具体用于，确定查询到的直达车次从所述始发站至所述终到站的路程长度，按照路径长度从小到大的顺序对查询到的直达车次进行排序，并提供给所述用户；或者，确定查询到的直达车次从所述始发站至所述终到站的耗时，按照耗时从小到大的顺序对查询到的直达车次进行排序，并提供给所述用户；或者，确定查询到的直达车次从所述始发站至所述终到站所需的费用，按照所需的费用从小到大的顺序对查询到的直达车次进行排序，并提供给所述用户；

所述中转车提供模块具体用于，确定选择出的中转车次从所述始发站至所述终到站的路程长度，按照路径长度从小到大的顺序对选择出的中转车次进行排序，并提供给所述用户；或者，确定选择出的中转车次从所述始发站至所述终到站的耗时，按照耗时从小到大的顺序对选择出的中转车次进行排序，并提供给所述用户；或者，确定选择出的中转车次从所述始发站至所述终到站所需的费用，按照所需的费用从小到大的顺序对选择出的中转车次进行排序，并提供给所述用户。

13.如权利要求8所述的装置，其特征在于，所述直达车提供模块具体用于，在查询到的各直达车次中选择出满足以下条件的直达车次，作为选择出的满足预设的直达出行条件的直达车次：

直达车次的类型为所述用户指定的类型；

直达车次从所述始发站开行的时刻在所述用户指定的开行时间范围内；

直达车次到达所述终到站的时刻在所述用户指定的到达时间范围内；

直达车次存在余票。

14.如权利要求10或11所述的装置，其特征在于，所述中转车提供模块具体用于，选择满足以下条件的中转车次，作为选择出的满足预设的中转出行条件的中转车次：

中转车次中包含的每个车次各不相同；

中转车次中包含的每个车次均不是从所述始发站至所述终到站的直达车次；

中转车次对应的路径中的中转站为所述用户指定的中转站，或中转车次对应的路径中的中转站所在的城市为所述用户指定的城市；

中转车次中包含的每个车次的类型均为所述用户指定的类型；

针对中转车次对应的路径中包含的每个中转站，到达该中转站的时刻距从该中转站出发的时刻的时间间隔小于设定时间间隔；

中转车次从所述始发站开行的时刻在所述用户指定的开行时间范围内；

中转车次到达所述终到站的时刻在所述用户指定的到达时间范围内；

中转车次中包含的每个车次均存在余票。