[发明专利]一种提供铁路行程方案的方法及装置

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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