一種提供鐵路行程方案的方法及裝置制造方法
【專利摘要】本發(fā)明公開了一種提供鐵路行程方案的方法及裝置，用以解決現(xiàn)有技術(shù)中提供的鐵路行程方案的準(zhǔn)確性較低的問題。該方法在數(shù)據(jù)庫中查詢從用戶輸入的始發(fā)站至終到站的各直達車次，若查詢到，則在查詢到的直達車次中選擇滿足預(yù)設(shè)的直達出行條件的直達車次并提供給用戶，若未查詢到，則在始發(fā)站至終到站的路徑中，確定路徑權(quán)值小于從始發(fā)站至終到站的最小路徑權(quán)值與設(shè)定數(shù)值的乘積的每條路徑，并在每條路徑的中轉(zhuǎn)車次中選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次提供給用戶。上述方法可根據(jù)預(yù)設(shè)的直達出行條件和中轉(zhuǎn)出行條件選擇直達車次和中轉(zhuǎn)車次，因此可排除無用的查詢結(jié)果，提高了提供鐵路行程方案的準(zhǔn)確性。
【專利說明】一種提供鐵路行程方案的方法及裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種提供鐵路行程方案的方法及裝置。

【背景技術(shù)】
[0002] 鐵路運輸是國內(nèi)最為普遍的長途客運方式之一。目前，針對公交的行程方案規(guī)劃 方法已經(jīng)趨于成熟，但針對鐵路的行程方案規(guī)劃方法卻尚不完善。
[0003] 在現(xiàn)有技術(shù)中，提供鐵路行程方案的方法一般是：根據(jù)用戶輸入的始發(fā)站、中轉(zhuǎn)站 和終到站，在數(shù)據(jù)庫中查找始發(fā)站至中轉(zhuǎn)站的所有車次以及中轉(zhuǎn)站至終到站的所有車次， 并提供給用戶，由用戶在這些車次中自行篩選組合，得到從始發(fā)站至終到站的中轉(zhuǎn)車次。
[0004] 但是，現(xiàn)有技術(shù)中提供鐵路行程方案的方法實際上只是中轉(zhuǎn)車次的查詢，其并不 能針對鐵路的特點對查找到的各車次進行組合，也不能針對鐵路的特點排除無用的查詢結(jié) 果，因此，現(xiàn)有技術(shù)提供的鐵路行程方案的準(zhǔn)確性較低。


【發(fā)明內(nèi)容】

[0005] 本發(fā)明實施例提供一種提供鐵路行程方案的方法及裝置，用以解決現(xiàn)有技術(shù)中提 供的鐵路行程方案的準(zhǔn)確性較低的問題。
[0006] 本發(fā)明實施例提供的一種提供鐵路行程方案的方法，包括：
[0007] 根據(jù)用戶輸入的始發(fā)站和終到站，在數(shù)據(jù)庫中查詢從所述始發(fā)站至所述終到站的 各直達車次；
[0008] 若查詢到直達車次，則在查詢到的各直達車次中選擇滿足預(yù)設(shè)的直達出行條件的 直達車次，并提供給所述用戶；
[0009] 若未查詢到直達車次，則確定從所述始發(fā)站至所述終到站的最小路徑權(quán)值，并確 定所述最小路徑權(quán)值與設(shè)定數(shù)值的乘積，在所述始發(fā)站至所述終到站的路徑中，確定路徑 權(quán)值小于所述乘積的每條路徑，確定每條路徑對應(yīng)的中轉(zhuǎn)車次，在每條路徑對應(yīng)的中轉(zhuǎn)車 次中選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次，并提供給所述用戶，其中，所述設(shè)定數(shù)值大 于1，每條路徑對應(yīng)的中轉(zhuǎn)車次包含至少兩個車次。
[0010] 本發(fā)明實施例提供的一種提供鐵路行程方案的裝置，包括：
[0011] 查詢模塊，用于根據(jù)用戶輸入的始發(fā)站和終到站，在數(shù)據(jù)庫中查詢從所述始發(fā)站 至所述終到站的各直達車次；
[0012] 直達車提供模塊，用于當(dāng)所述查詢模塊查詢到直達車次時，在查詢到的各直達車 次中選擇滿足預(yù)設(shè)的只打出行條件的直達車次，并提供給所述用戶；
[0013] 中轉(zhuǎn)車提供模塊，用于當(dāng)所述查詢模塊未查詢到直達車次時，確定從所述始發(fā)站 至所述終到站的最小路徑權(quán)值，并確定所述最小路徑權(quán)值與設(shè)定數(shù)值的乘積，在所述始發(fā) 站至所述終到站的路徑中，確定路徑權(quán)值小于所述乘積的每條路徑，確定每條路徑對應(yīng)的 中轉(zhuǎn)車次，在每條路徑對應(yīng)的中轉(zhuǎn)車次中選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次，并提 供給所述用戶，其中，所述設(shè)定數(shù)值大于1，每條路徑對應(yīng)的中轉(zhuǎn)車次包含至少兩個車次。
[0014] 本發(fā)明實施例提供一種提供鐵路行程方案的方法及裝置，在數(shù)據(jù)庫中查詢從用戶 輸入的始發(fā)站至終到站的各直達車次，若查詢到，則在查詢到的直達車次中選擇滿足預(yù)設(shè) 的直達出行條件的直達車次并提供給用戶，若未查詢到，則在始發(fā)站至終到站的路徑中，確 定路徑權(quán)值小于從始發(fā)站至終到站的最小路徑權(quán)值與設(shè)定數(shù)值的乘積的每條路徑，并在每 條路徑的中轉(zhuǎn)車次中選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次提供給用戶。上述方法可根 據(jù)預(yù)設(shè)的直達出行條件和中轉(zhuǎn)出行條件選擇直達車次和中轉(zhuǎn)車次，因此可排除無用的查詢 結(jié)果，提高了提供鐵路行程方案的準(zhǔn)確性。

【專利附圖】

【附圖說明】
[0015] 圖1為本發(fā)明實施例提供的提供鐵路行程方案的過程；
[0016] 圖2為本發(fā)明實施例提供的確定多次中轉(zhuǎn)路徑的過程；
[0017] 圖3為本發(fā)明實施例提供的多次中轉(zhuǎn)路徑的示意圖；
[0018] 圖4為本發(fā)明實施例提供的一種提供鐵路行程方案的裝置結(jié)構(gòu)示意圖。

【具體實施方式】
[0019] 本發(fā)明實施例根據(jù)鐵路的特點預(yù)先設(shè)定直達出行條件和中轉(zhuǎn)出行條件，并將滿足 直達出行條件的直達車次或滿足中轉(zhuǎn)出行條件的中轉(zhuǎn)車次提供給用戶，可有效提高提供鐵 路行程方案的準(zhǔn)確性。
[0020] 下面結(jié)合說明書附圖，對本發(fā)明實施例進行詳細(xì)描述。
[0021] 圖1為本發(fā)明實施例提供的提供鐵路行程方案的過程，具體包括以下步驟：
[0022] S101 :根據(jù)用戶輸入的始發(fā)站和終到站，在數(shù)據(jù)庫中查詢從始發(fā)站至終到站的各 直達車次。
[0023] 在本發(fā)明實施例中，用戶要獲得鐵路行程方案時，首先要在提供鐵路行程方案的 裝置中輸入其行程的始發(fā)站和終到站，提供鐵路行程方案的裝置則在數(shù)據(jù)庫中查詢從該始 發(fā)站至該終到站的各直達車次。其中，本發(fā)明實施例所述的提供鐵路行程方案的裝置包括 但不限于個人計算機（Personal Computer，PC)和諸如手機等移動終端。
[0024] S102 :判斷是否查詢到直達車次，若是，則執(zhí)行步驟S103,否則執(zhí)行步驟S104。
[0025] S103 :在查詢到的各直達車次中選擇滿足預(yù)設(shè)的直達出行條件的直達車次，并提 供給用戶。
[0026] 若提供鐵路行程方案的裝置在數(shù)據(jù)庫中查詢到從該始發(fā)站至該終到站的直達車 次，則在查詢到的直達車次中選擇滿足預(yù)設(shè)的直達出行條件的直達車次，并提供給用戶。
[0027] 考慮到鐵路與公交相比具有車次類型多樣、出發(fā)和到站時間固定、需提前購票等 特點，因此，在步驟S101中，用戶要獲得鐵路行程方案時，除了要提供鐵路行程方案的裝置 中輸入始發(fā)站和終到站以外，還可輸入其想要乘坐的車次的類型，以及其需要的出行時間 范圍和到達時間范圍，則滿足預(yù)設(shè)的直達出行條件的直達車次為滿足以下條件的直達車 次：
[0028] 直達車次的類型未用戶指定的類型；
[0029] 直達車次從始發(fā)站開行的時刻在用戶指定的開行時間范圍內(nèi)；
[0030] 直達車次到達終到站的時刻在用戶指定的到達時間范圍內(nèi)；
[0031] 直達車次存在余票。
[0032] 例如，假設(shè)用戶輸入的始發(fā)站為A站，終到站為B站，輸入的車次類型為特快類型， 并輸入了其需要的開行時間范圍和到達時間范圍，而提供鐵路行程方案的裝置在數(shù)據(jù)庫中 查詢到了車次1?5這5個車次為從A站至B站的直達車次，而這5個直達車次中的車次1 不是特快類型，車次5已經(jīng)不存在余票，因此車次1和車次5不滿足預(yù)設(shè)的直達出行條件， 屬于無用結(jié)果。而車次2?4均為特快類型，而且從A站開行的時刻以及到達B站的到達 時刻均在用戶輸入的時間范圍內(nèi)，也存在余票，因此提供鐵路行程方案的裝置將車次2?4 提供給用戶。
[0033] S104 :確定從始發(fā)站至終到站的最小路徑權(quán)值，并確定該最小路徑權(quán)值與設(shè)定數(shù) 值的乘積。
[0034] 其中，上述設(shè)定數(shù)值大于1。
[0035] S105 :在始發(fā)站至終到站的路徑中，確定路徑權(quán)值小于該乘積的每條路徑。
[0036] S106 :確定每條路徑對應(yīng)的中轉(zhuǎn)車次。
[0037] 其中，每條路徑對應(yīng)的中轉(zhuǎn)車次包含至少兩個車次。
[0038] S107 :在每條路徑對應(yīng)的中轉(zhuǎn)車次中選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次， 并提供給用戶。
[0039] 若提供鐵路行程方案的裝置在數(shù)據(jù)庫中未查詢到從該始發(fā)站至該終到站的直達 車次，則通過步驟S104?S107向用戶提供中轉(zhuǎn)車次。
[0040] 在步驟S104中，可采用迪杰斯特拉算法確定從始發(fā)站至終到站的最小路徑權(quán)值， 其中，確定的最小路徑權(quán)值包括最短行程對應(yīng)的最小路徑權(quán)值或最短耗時對應(yīng)的最小路徑 權(quán)值。也即，對于從始發(fā)站至終到站的一條路徑（本發(fā)明實施例所述的路徑均是指鐵路的 路徑）而言，其行程越短，其行程對應(yīng)的路徑權(quán)值就越小，其耗時越短，其耗時對應(yīng)的路徑 權(quán)值就越小。
[0041] 確定出最小路徑權(quán)值后，計算該最小路徑權(quán)值與大于1的設(shè)定數(shù)值的乘積。該設(shè) 定數(shù)值可以根據(jù)需要進行設(shè)定，例如設(shè)定為1. 5。
[0042] 繼續(xù)沿用上例，假設(shè)通過上述步驟S101未查詢到從A站（始發(fā)站）至B站（終到 站）的直達車次，也即，步驟S102的判斷結(jié)果為否，則提供鐵路行程方案的裝置采用迪杰斯 特拉算法確定從始發(fā)站至終到站的最小路徑權(quán)值，假設(shè)確定的最小路徑權(quán)值為d，設(shè)定數(shù)值 為1. 5,則確定最小路徑權(quán)值與設(shè)定數(shù)值的乘積為1. 5d。
[0043] 在步驟S105中，提供鐵路行程方案的裝置在始發(fā)站至終到站的路徑中，確定路徑 權(quán)值小于上述乘積的每條路徑。對于路徑權(quán)值不小于上述乘積的路徑，說明該路徑的行程 或耗時過長，因此不向用戶提供。而對于路徑權(quán)值小于上述乘積的路徑，說明該路徑的行程 或耗時較為合適，因此可進行后續(xù)是否滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的判斷。
[0044] 繼續(xù)沿用上例，假設(shè)從A站至B站的路徑包括三條，第一條是A站到C站、C站到 B站，記為路徑1,第二條是A站到D站、D站到B站，記為路徑2,第三條是A站到E站、E站 到B站，記為路徑3,則提供鐵路行程方案的裝置針對路徑的行程分別確定路徑1、路徑2和 路徑3的路徑權(quán)值，假設(shè)路徑1的路徑權(quán)值大于1. 5d，則說明路徑1的行程過長，不向用戶 提供，而路徑2和路徑3的路徑權(quán)值小于1. 5d，說明路徑2和路徑3的行程較為合適，因此 可針對路徑2和路徑3進行后續(xù)的判斷。
[0045] 在步驟S106中，提供鐵路行程方案的裝置確定通過步驟S105確定出的路徑對應(yīng) 的中轉(zhuǎn)車次。其中，本發(fā)明實施例中所述的中轉(zhuǎn)車次包含至少兩個車次。
[0046] 繼續(xù)沿用上例，針對路徑2,確定路徑2中A站到D站的車次為車次1，D站到B站 的車次為車次2,則確定路徑2對應(yīng)的中轉(zhuǎn)車次為車次1、車次2。類似的，針對路徑3,確定 路徑3中A站到E站的車次為車次3, E站到B站的車次為車次4,則確定路徑3對應(yīng)的中 轉(zhuǎn)車次為車次3、車次4。
[0047] 在步驟S107中，提供鐵路行程方案的裝置可根據(jù)預(yù)設(shè)的中轉(zhuǎn)出行條件，在通過步 驟S106確定出的每條路徑對應(yīng)的中轉(zhuǎn)車次中選擇出滿足中轉(zhuǎn)出行條件的中轉(zhuǎn)車次，并提 供給用戶。
[0048] 繼續(xù)沿用上例，假設(shè)車次3和車次4是滿足中轉(zhuǎn)出行條件的中轉(zhuǎn)車次，則提供鐵路 行程方案的裝置向用戶提供路徑3對應(yīng)的中轉(zhuǎn)車次，即車次3和車次4。
[0049] 通過上述方法，提供鐵路行程方案的裝置可根據(jù)預(yù)設(shè)的直達出行條件和中轉(zhuǎn)出行 條件選擇直達車次和中轉(zhuǎn)車次，因此可排除無用的查詢結(jié)果，提高了提供鐵路行程方案的 準(zhǔn)確性。
[0050] 進一步的，在圖1所示的步驟S105中，提供鐵路行程方案的裝置在始發(fā)站至終到 站的路徑中確定路徑權(quán)值小于步驟S104中確定出的乘積的每條路徑的方法具體為：提供 鐵路行程方案的裝置在數(shù)據(jù)庫中查詢始發(fā)站可達的每個第一中轉(zhuǎn)站，以及可達終到站的每 個第二中轉(zhuǎn)站，確定各第一中轉(zhuǎn)站和各第二中轉(zhuǎn)站中同城的中轉(zhuǎn)站，針對同城的中轉(zhuǎn)站，將 從始發(fā)站至該同城的中轉(zhuǎn)站中的第一中轉(zhuǎn)站和從該同城的中轉(zhuǎn)站中的第二中轉(zhuǎn)站至終到 站對應(yīng)的路徑確定為該始發(fā)站至終到站的一次中轉(zhuǎn)路徑，并在確定的每條一次中轉(zhuǎn)路徑中 確定路徑權(quán)值小于步驟S104中確定出的乘積的一次中轉(zhuǎn)路徑。其中，本發(fā)明實施例中的每 條一次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次包含兩個車次。
[0051] 相應(yīng)的，在步驟S107中，提供鐵路行程方案的裝置在每條路徑對應(yīng)的中轉(zhuǎn)車次中 選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次的方法具體為：在路徑權(quán)值小于步驟S104中確 定出的乘積的每條一次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次中，選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn) 車次。
[0052] 例如，仍假設(shè)始發(fā)站為A站，終到站為B站，提供鐵路行程方案的裝置確定A站可 達的第一中轉(zhuǎn)站為Z1站、Z2站、Z3站，確定可達B站的第二中轉(zhuǎn)站為Z2站、Z4站，Z5站， 如果Z3站和Z4站為同城的中轉(zhuǎn)站（例如，Z3站為北京站，Z4站為北京西站，則Z3站和Z4 站都是北京的中轉(zhuǎn)站，即為同城的中轉(zhuǎn)站），則確定各第一中轉(zhuǎn)站和各第二中轉(zhuǎn)站中有兩組 同城的中轉(zhuǎn)站，第一組為Z2站（第一中轉(zhuǎn)站和第二中轉(zhuǎn)站中均包含Z2站，因此Z2站也是 同城的中轉(zhuǎn)站），第二組為Z3站和Z4站。從而，從A站到B站的一次中轉(zhuǎn)路徑有兩條，第一 條是從A站到Z2站、再從Z2站到B站對應(yīng)的的路徑，第二條是從A站到Z3站、再從Z4站 到B站對應(yīng)的路徑。
[0053] 在這兩條一次中轉(zhuǎn)路徑中，提供鐵路行程方案的裝置則確定路徑權(quán)值小于步驟 S104確定出的乘積的一次中轉(zhuǎn)路徑。假設(shè)這兩條一次中轉(zhuǎn)路徑的路徑權(quán)值均小于步驟 S104確定出的乘積，則提供鐵路行程方案的裝置分別判斷這兩條一次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn) 車次是否滿足預(yù)設(shè)的中轉(zhuǎn)出行條件，并向用戶提供滿足中轉(zhuǎn)出行條件的中轉(zhuǎn)車次。
[0054] 具體的，假設(shè)從A站到Z2站的車次為車次1，從Z2站到B站的車次為車次2,則上 述第一條一次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次為車次1和車次2。假設(shè)從A站到Z3站的車次為車 次3,從Z4站到B站的車次為車次4,則上述第一條一次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次為車次3 和車次4。提供鐵路行程方案的裝置可分別判斷第一條一次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次（車 次1和車次2)以及第二條一次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次（車次3和車次4)是否滿足中轉(zhuǎn) 出行條件，并向用戶提供滿足中轉(zhuǎn)出行條件的中轉(zhuǎn)車次。
[0055] 以上為提供鐵路行程方案的裝置向用戶提供一次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次的方 法。另外，當(dāng)提供鐵路行程方案的裝置在數(shù)據(jù)庫中未查詢到從該始發(fā)站至該終到站的直達 車次，而且在采用上述方法向用戶提供一次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次時，若在各第一中轉(zhuǎn) 站和各第二中轉(zhuǎn)站中未確定出相同的中轉(zhuǎn)站，或者在確定的每條一次中轉(zhuǎn)路徑中未確定出 路徑權(quán)值小于步驟S104確定出的乘積的一次中轉(zhuǎn)路徑，或者在路徑權(quán)值小于步驟S104確 定出的乘積的一次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次中未選擇出滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn) 車次時，提供鐵路行程方案的裝置還可向用戶提供多次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次。
[0056] 具體的，在提供多次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次時，提供鐵路行程方案的裝置可先 確定從始發(fā)站至終到站的每條路徑權(quán)值小于步驟S104確定出的乘積的多次中轉(zhuǎn)路徑，其 中，每條多次中轉(zhuǎn)路徑中包含至少兩個中轉(zhuǎn)站，再在確定的各多次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車 次中選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次，并提供給用戶，其中，每條多次中轉(zhuǎn)路徑對 應(yīng)的中轉(zhuǎn)車次包含至少三個車次。
[0057] 例如，仍假設(shè)始發(fā)站為A站，終到站為B站，提供鐵路行程方案的裝置先確定A站 可達的第一中轉(zhuǎn)站以及可達B站的第二中轉(zhuǎn)站，如果確定第一中轉(zhuǎn)站與第二中轉(zhuǎn)站中不存 在同城的中轉(zhuǎn)站，或者每條一次中轉(zhuǎn)路徑中不存在路徑權(quán)值小于步驟S104確定出的乘積 的一次中轉(zhuǎn)路徑，或者路徑權(quán)值小于步驟S104確定出的乘積的一次中轉(zhuǎn)路徑中不存在滿 足中轉(zhuǎn)出行條件的中轉(zhuǎn)車次，則確定A站到B站的、路徑權(quán)值小于步驟S104確定出的乘積 的多次中轉(zhuǎn)路徑，并在確定出的多次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次中選擇滿足中轉(zhuǎn)出行條件的 中轉(zhuǎn)車次提供給用戶。
[0058] 在確定多次中轉(zhuǎn)路徑時，可采用回溯法進行確定，如圖2所示。
[0059] 圖2為本發(fā)明實施例提供的確定多次中轉(zhuǎn)路徑的過程，具體包括以下步驟：
[0060] S201 :將始發(fā)站作為待定站，確定最后個待定站可達的各中轉(zhuǎn)站。
[0061] S202 :在最后一個待定站可達的各中轉(zhuǎn)站中，選擇一個未被選擇過的中轉(zhuǎn)站作為 待定站。
[0062] S203:判斷從始發(fā)站依次經(jīng)過每個待定站到最后一個待定站的路徑的路徑權(quán)值是 否小于步驟S104確定出的乘積，若是，則執(zhí)行步驟S204,否則執(zhí)行步驟S207。
[0063] S204 :判斷該最后一個待定站是否為終到站，若是，則執(zhí)行步驟S205,否則執(zhí)行步 驟 S206。
[0064] S205:將從始發(fā)站依次經(jīng)過每個待定站到最后一個待定站的路徑作為一條多次中 轉(zhuǎn)路徑。
[0065] S206 :確定該最后一個待定站可達的中轉(zhuǎn)站，并返回步驟S202。
[0066] S207 :將上一次確定的待定站重新作為最后個待定站，并在重新確定的最后一 個待定站可達的各中轉(zhuǎn)站中，選擇一個未被選擇過的中轉(zhuǎn)站作為待定站，若未選擇出待定 站，將重新確定的最后一個待定站的上一個待定站再次重新作為最后一個待定站，并在再 次重新確定的最后一個待定站可達的各中轉(zhuǎn)站中，選擇一個未被選擇過的中轉(zhuǎn)站作為待定 站，直至選擇出待定站為止，并返回步驟S203。
[0067] 例如，仍假設(shè)始發(fā)站為A站，終到站為B站，步驟S104確定出的乘積為1. 5d。A站 到B站的路徑如圖3所示。A站可達的中轉(zhuǎn)站有Z1站Z2站。Z1站可達的中轉(zhuǎn)站有Z3站 和Z4站。Z2站可達的中轉(zhuǎn)站有Z5站。Z3站、Z4站、Z5站均可達B站。貝丨J:
[0068] 提供鐵路行程方案的裝置通過步驟S201，先將A站確定為待定站，此時A站為最后 一個待定站，確定最后一個待定站（A站）可達的中轉(zhuǎn)站有Z1站和Z2站；
[0069] 此時Z1站和Z2站均未被選擇過，因此，步驟S202中，先選擇Z1站（可隨機選擇 未被選擇過的中轉(zhuǎn)站站作為待定站，本發(fā)明實施例僅以先選擇Z1站為例進行說明）作為待 定站，此時最后個待定站為Z1站；
[0070] 步驟S203中判定從始發(fā)站（A站）到此時的最后一個待定站（Z1站）路徑的路 徑權(quán)值小于1. 5d，但步驟S204中最后一個待定站（Z1站）不是終到站（B站），因此，步驟 S206中確定Z1站可達的中轉(zhuǎn)站為Z3站和Z4站；
[0071] 返回步驟S202后，選擇Z3站為待定站，此時最后個待定站為Z3站；
[0072] 步驟S203中則判定從始發(fā)站（A站）到Z1站再到Z3站的路徑的路徑權(quán)值大于 1. 5d，因此執(zhí)行步驟S207 ;
[0073] 步驟S207中，Z3站的上一個待定站為Z1站，因此將Z1站重新作為最后一個待定 站，此時的最后一個待定站又變?yōu)閆1站。而由于Z1站可達的Z3站已經(jīng)被選擇過，因此選 擇Z4站作為待定站，此時最后一個待定站為Z4站，返回步驟S203 ;
[0074] 步驟S203中判定從始發(fā)站（A站）到Z1站再到Z4站的路徑的路徑權(quán)值小于1.5d， 但步驟S204中仍判定Z4站不是終到站（B站），因此步驟S206中確定最后一個待定站（Z4 站）可達的中轉(zhuǎn)站即為B站，并再次返回步驟S202 ;
[0075] 再次返回步驟S202后，將B站作為待定站，此時最后一個待定站為B站，經(jīng)過步驟 S203和步驟S204的判定后，確定從始發(fā)站（A站）到Z1站再到Z4站再到B站的路徑的路 徑權(quán)值小于1. 5d，且最后一個待定站為終到站，因此步驟S205中將從A站到Z1站再到Z4 站再到B站的路徑作為一條多次中轉(zhuǎn)路徑。
[0076] 假設(shè)從A站到Z1站的車次為車次1，從Z1站到Z4站的車次為車次2,從Z4站到B 站的車次為車次3,則上述確定的多次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次為：車次1、車次2、車次3。 [0077] 需要說明的是，如果再次返回步驟S202后，將B站作為待定站，此時最后一個待定 站為B站，經(jīng)過步驟S203的判定后，確定從始發(fā)站（A站）到Z1站再到Z4站再到B站的路 徑的路徑權(quán)值大于1. 5d，則步驟S207中，B站之前的上一個待定站為Z4,將Z4站重新作為 最后一個待定站。而Z4可達的中轉(zhuǎn)站除B站以外已經(jīng)沒有其他中轉(zhuǎn)站，S卩，選擇不出Z4可 達的待定站，則再將Z4之前的上一個待定站Z1站重新作為最后一個待定站。而Z1站可達 的中轉(zhuǎn)站Z3站和Z4站已經(jīng)全都被選擇過，仍選擇不出Z1站可達的待定站，因此再將Z1站 之前的上一個待定站A站作為最后一個待定站。而A站可達的中轉(zhuǎn)站Z2站尚未被選擇過， 因此將Z2站作為待定站，此時的最后一個待定站為Z2站，并繼續(xù)采用上述方法進行多次中 轉(zhuǎn)路徑的確定，這里就不在一一贅述。
[0078] 采用上述方法確定出多次中轉(zhuǎn)路徑后，則可在各多次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次中 選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次，并提供給用戶。
[0079] 在本發(fā)明實施例中，滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次為滿足以下條件的中轉(zhuǎn) 車次：
[0080] 中轉(zhuǎn)車次中包含的每個車次各不相同（若中轉(zhuǎn)車次中包含的兩個或兩個以上車 次相同，則說明相應(yīng)的多次中轉(zhuǎn)路徑無意義）；
[0081] 中轉(zhuǎn)車次中包含的每個車次均不是從始發(fā)站至終到站的直達車次（若中轉(zhuǎn)車次 中包含可以從始發(fā)站到終到站的直達車次，則說明相應(yīng)的多次中轉(zhuǎn)路徑無意義）；
[0082] 中轉(zhuǎn)車次對應(yīng)的路徑中的中轉(zhuǎn)站為用戶指定的中轉(zhuǎn)站，或中轉(zhuǎn)車次對應(yīng)的路徑中 的中轉(zhuǎn)站所在的城市為用戶指定的城市（用戶可在提供鐵路行程方案的裝置中輸入其指 定的中轉(zhuǎn)站或中轉(zhuǎn)站所在的城市）；
[0083] 中轉(zhuǎn)車次中包含的每個車次的類型均為用戶指定的類型；
[0084] 針對中轉(zhuǎn)車次對應(yīng)的路徑中包含的每個中轉(zhuǎn)站，到達該中轉(zhuǎn)站的時刻距從該中轉(zhuǎn) 站出發(fā)的時刻的時間間隔小于設(shè)定時間間隔（該設(shè)定時間間隔可根據(jù)需要進行設(shè)定。如， 如果中轉(zhuǎn)站為相同的中轉(zhuǎn)站，則該設(shè)定時間間隔可設(shè)定為30分鐘，這是由于針對相同的中 轉(zhuǎn)站，上一個車次到達該中轉(zhuǎn)站的時刻如果距下一個車次從該中轉(zhuǎn)站出發(fā)的時刻過近，甚 至晚于下一個車次從該中轉(zhuǎn)站出發(fā)的時刻，那么用戶從上一個車次下車后，是來不及換乘 下一個車次的。如果中轉(zhuǎn)站為同城的中轉(zhuǎn)站，則該設(shè)定時間間隔可設(shè)定為1個小時或兩個 小時，這是由于針對同城的中轉(zhuǎn)站，用戶需要從同城的中轉(zhuǎn)站中的一個中轉(zhuǎn)站乘公交或出 租車等交通工具去往另一個中轉(zhuǎn)站換乘，而如果時間不夠，也是來不及換乘的）；
[0085] 中轉(zhuǎn)車次從所述始發(fā)站開行的時刻在所述用戶指定的開行時間范圍內(nèi)；
[0086] 中轉(zhuǎn)車次到達所述終到站的時刻在所述用戶指定的到達時間范圍內(nèi)；
[0087] 中轉(zhuǎn)車次中包含的每個車次均存在余票。
[0088] 當(dāng)然，除上述中轉(zhuǎn)出行條件以外，還可設(shè)定其他中轉(zhuǎn)出行條件，如中轉(zhuǎn)車次對應(yīng)的 一次中轉(zhuǎn)路徑或多次中轉(zhuǎn)路徑不存在折返或接環(huán)等。
[0089] 另外，在圖1所示的過程中，當(dāng)提供鐵路行程方案的裝置在數(shù)據(jù)庫中查詢到從始 發(fā)站至終到站的直達車次時，除向用戶提供直達車次以外，還可向用戶提供中轉(zhuǎn)車次。具體 的，當(dāng)在數(shù)據(jù)庫中查詢到從始發(fā)站至終到站的各直達車次時，分別確定查詢到的從始發(fā)站 至終到站的各直達車次的路徑權(quán)值，并確定各直達車次的路徑權(quán)值中的最大路徑權(quán)值，在 始發(fā)站至所述終到站的路徑中，確定路徑權(quán)值小于最大路徑權(quán)值的每條路徑，確定每條路 徑對應(yīng)的中轉(zhuǎn)車次，在每條路徑對應(yīng)的中轉(zhuǎn)車次中選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車 次，并提供給用戶，其中，每條路徑對應(yīng)的中轉(zhuǎn)車次包含至少兩個車次。也即，當(dāng)查詢到直達 車次時，向用戶提供中轉(zhuǎn)車次的方法除一次中轉(zhuǎn)路徑或多次中轉(zhuǎn)路徑的路徑權(quán)值要小于直 達車次的最大路徑權(quán)值以外，其他均與上述提供一次中轉(zhuǎn)路徑和多次中轉(zhuǎn)路徑相同。這是 因為如果一次中轉(zhuǎn)路徑或多次中轉(zhuǎn)路徑的路徑權(quán)值不小于直達車次的最大路徑權(quán)值，則說 明相應(yīng)的一次中轉(zhuǎn)路徑或多次中轉(zhuǎn)路徑的行程或耗時不小于最長路徑的直達車次或最長 耗時的直達車次，因此相應(yīng)的一次中轉(zhuǎn)路徑或多次中轉(zhuǎn)路徑是無意義的，不向用戶提供。 [0090] 在本發(fā)明實施例中，向用戶提供直達車次或中轉(zhuǎn)車次時，提供鐵路行程方案的裝 置具體可以確定查詢到的直達車次或選擇出的中轉(zhuǎn)車次從始發(fā)站至終到站的路程長度，按 照路徑長度從小到大的順序?qū)Σ樵兊降闹边_車次或選擇出的中轉(zhuǎn)車次進行排序，并提供給 用戶。或者，確定查詢到的直達車次或選擇出的中轉(zhuǎn)車次從始發(fā)站至終到站的耗時，按照 耗時從小到大的順序?qū)Σ樵兊降闹边_車次或選擇出的中轉(zhuǎn)車次進行排序，并提供給用戶。 或者，確定查詢到的直達車次或選擇出的中轉(zhuǎn)車次從始發(fā)站至終到站所需的費用，按照所 需的費用從小到大的順序?qū)Σ樵兊降闹边_車次或選擇出的中轉(zhuǎn)車次進行排序，并提供給用 戶。具體的提供方法可以根據(jù)用戶選擇的排序方式進行確定。
[0091] 進一步的，由于上述提供鐵路行程方案的方法較為復(fù)雜，因此為了提高向用戶提 供鐵路行程方案的效率，提供鐵路行程方案的裝置在向用戶提供行程方案時，可在指定的 存儲空間中查找是否存在與該用戶輸入的查詢條件相匹配的行程方案，其中，用戶輸入的 查詢條件包括：始發(fā)站、終到站、指定的中轉(zhuǎn)站或指定的中轉(zhuǎn)站所在的城市、指定的車次的 類型、指定的開行時間范圍內(nèi)、指定的到達時間范圍內(nèi)。若存在，則直接將該指定的存儲空 間中保存的與該用戶輸入的查詢條件相匹配的行程方案提供給該用戶，并將該指定的存儲 空間中保存的該行程方案對應(yīng)的提供次數(shù)加1。否則，采用上述方法確定直達車次和/或 中轉(zhuǎn)車次提供給該用戶，并將確定的直達車次和/或中轉(zhuǎn)車次以及該用戶輸入的查詢條件 作為一個行程方案保存在指定的存儲空間中，如果該指定的存儲空間中已經(jīng)存滿，則將對 應(yīng)的提供次數(shù)最小的行程方案刪除，并將確定的直達車次和/或中轉(zhuǎn)車次以及該用戶輸入 的查詢條件作為一個行程方案保存在指定的存儲空間中。這樣，向用戶提供較為熱門的行 程方案時，提供鐵路行程方案的裝置就無需每次都采用如圖1所示的方法確定直達車次和 /或中轉(zhuǎn)車次，可有效提高向用戶提供行程方案的效率。
[0092] 另外，在本發(fā)明實施例中，當(dāng)中轉(zhuǎn)站是同城的中轉(zhuǎn)站是，提供鐵路行程方案的裝置 還可以查詢同城的中轉(zhuǎn)站中的一個中轉(zhuǎn)站到另一個中轉(zhuǎn)站的公交行程方案。
[0093] 以上為本發(fā)明實施例提供的提供行程方案的方法，基于同樣的發(fā)明思路，本發(fā)明 實施例還提供一種提供行程方案的裝置，如圖4所示。
[0094] 圖4為本發(fā)明實施例提供的一種提供鐵路行程方案的裝置結(jié)構(gòu)示意圖，具體包 括：
[0095] 查詢模塊401，用于根據(jù)用戶輸入的始發(fā)站和終到站，在數(shù)據(jù)庫中查詢從所述始發(fā) 站至所述終到站的各直達車次；
[0096] 直達車提供模塊402,用于當(dāng)所述查詢模塊401查詢到直達車次時，在查詢到的各 直達車次中選擇滿足預(yù)設(shè)的只打出行條件的直達車次，并提供給所述用戶；
[0097] 中轉(zhuǎn)車提供模塊403,用于當(dāng)所述查詢模塊401未查詢到直達車次時，確定從所 述始發(fā)站至所述終到站的最小路徑權(quán)值，并確定所述最小路徑權(quán)值與設(shè)定數(shù)值的乘積，在 所述始發(fā)站至所述終到站的路徑中，確定路徑權(quán)值小于所述乘積的每條路徑，確定每條路 徑對應(yīng)的中轉(zhuǎn)車次，在每條路徑對應(yīng)的中轉(zhuǎn)車次中選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車 次，并提供給所述用戶，其中，所述設(shè)定數(shù)值大于1，每條路徑對應(yīng)的中轉(zhuǎn)車次包含至少兩個 車次。
[0098] 所述中轉(zhuǎn)車提供模塊403還用于，當(dāng)所述查詢模塊401查詢到直達車次時，分別確 定查詢到的從所述始發(fā)站至所述終到站的各直達車次的路徑權(quán)值，并確定各直達車次的路 徑權(quán)值中的最大路徑權(quán)值，在所述始發(fā)站至所述終到站的路徑中，確定路徑權(quán)值小于所述 最大路徑權(quán)值的每條路徑，確定每條路徑對應(yīng)的中轉(zhuǎn)車次，在每條路徑對應(yīng)的中轉(zhuǎn)車次中 選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次，并提供給所述用戶，其中，每條路徑對應(yīng)的中轉(zhuǎn) 車次包含至少兩個車次
[0099] 所述中轉(zhuǎn)車提供模塊403具體用于，采用迪杰斯特拉算法確定從所述始發(fā)站至所 述終到站的最小路徑權(quán)值，其中，所述最小路徑權(quán)值包括最短行程對應(yīng)的最小路徑權(quán)值或 最短耗時對應(yīng)的最小路徑權(quán)值。
[0100] 所述中轉(zhuǎn)車提供模塊403具體用于，在數(shù)據(jù)庫中查詢所述始發(fā)站可達的每個第一 中轉(zhuǎn)站，以及可達所述終到站的每個第二中轉(zhuǎn)站；確定各第一中轉(zhuǎn)站和各第二中轉(zhuǎn)站中同 城的中轉(zhuǎn)站；針對同城的中轉(zhuǎn)站，將從所述始發(fā)站至該同城的中轉(zhuǎn)站中的第一中轉(zhuǎn)站和從 該同城的中轉(zhuǎn)站中的第二中轉(zhuǎn)站至所述終到站對應(yīng)的路徑確定為所述始發(fā)站至所述終到 站的一次中轉(zhuǎn)路徑；在確定的每條一次中轉(zhuǎn)路徑中確定路徑權(quán)值小于所述乘積的一次中轉(zhuǎn) 路徑；在路徑權(quán)值小于所述乘積的每條一次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次中，選擇滿足預(yù)設(shè)的 中轉(zhuǎn)出行條件的中轉(zhuǎn)車次，其中，每條一次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次包含兩個車次。
[0101] 所述中轉(zhuǎn)車提供模塊403還用于，當(dāng)在各第一中轉(zhuǎn)站和各第二中轉(zhuǎn)站中未確定出 相同的中轉(zhuǎn)站，或者在確定的每條一次中轉(zhuǎn)路徑中未確定出路徑權(quán)值小于所述乘積的一次 中轉(zhuǎn)路徑，或者在路徑權(quán)值小于所述乘積的每條一次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次中未選擇出 滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次時，確定從所述始發(fā)站至所述終到站的每條路徑權(quán)值 小于所述乘積的多次中轉(zhuǎn)路徑，每條多次中轉(zhuǎn)路徑中包含至少兩個中轉(zhuǎn)站，在確定的各多 次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次中選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次，其中，每條多次 中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次包含至少三個車次。
[0102] 所述直達車提供模塊402具體用于，確定查詢到的直達車次從所述始發(fā)站至所述 終到站的路程長度，按照路徑長度從小到大的順序?qū)Σ樵兊降闹边_車次進行排序，并提供 給所述用戶；或者，確定查詢到的直達車次從所述始發(fā)站至所述終到站的耗時，按照耗時從 小到大的順序?qū)Σ樵兊降闹边_車次進行排序，并提供給所述用戶；或者，確定查詢到的直達 車次從所述始發(fā)站至所述終到站所需的費用，按照所需的費用從小到大的順序?qū)Σ樵兊降?直達車次進行排序，并提供給所述用戶；
[0103] 所述中轉(zhuǎn)車提供模塊403具體用于，確定選擇出的中轉(zhuǎn)車次從所述始發(fā)站至所述 終到站的路程長度，按照路徑長度從小到大的順序?qū)x擇出的中轉(zhuǎn)車次進行排序，并提供 給所述用戶；或者，確定選擇出的中轉(zhuǎn)車次從所述始發(fā)站至所述終到站的耗時，按照耗時從 小到大的順序?qū)x擇出的中轉(zhuǎn)車次進行排序，并提供給所述用戶；或者，確定選擇出的中轉(zhuǎn) 車次從所述始發(fā)站至所述終到站所需的費用，按照所需的費用從小到大的順序?qū)x擇出的 中轉(zhuǎn)車次進行排序，并提供給所述用戶。
[0104] 所述直達車提供模塊402具體用于，在查詢到的各直達車次中選擇出滿足以下條 件的直達車次，作為選擇出的滿足預(yù)設(shè)的直達出行條件的直達車次：
[0105] 直達車次的類型為所述用戶指定的類型；
[0106] 直達車次從所述始發(fā)站開行的時刻在所述用戶指定的開行時間范圍內(nèi)；
[0107] 直達車次到達所述終到站的時刻在所述用戶指定的到達時間范圍內(nèi)；
[0108] 直達車次存在余票。
[0109] 所述中轉(zhuǎn)車提供模塊403具體用于，選擇滿足以下條件的中轉(zhuǎn)車次，作為選擇出 的滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次：
[0110] 中轉(zhuǎn)車次中包含的每個車次各不相同；
[0111] 中轉(zhuǎn)車次中包含的每個車次均不是從所述始發(fā)站至所述終到站的直達車次；
[0112] 中轉(zhuǎn)車次對應(yīng)的路徑中的中轉(zhuǎn)站為所述用戶指定的中轉(zhuǎn)站，或中轉(zhuǎn)車次對應(yīng)的路 徑中的中轉(zhuǎn)站所在的城市為所述用戶指定的城市；
[0113] 中轉(zhuǎn)車次中包含的每個車次的類型均為所述用戶指定的類型；
[0114] 針對中轉(zhuǎn)車次對應(yīng)的路徑中包含的每個中轉(zhuǎn)站，到達該中轉(zhuǎn)站的時刻距從該中轉(zhuǎn) 站出發(fā)的時刻的時間間隔小于設(shè)定時間間隔；
[0115] 中轉(zhuǎn)車次從所述始發(fā)站開行的時刻在所述用戶指定的開行時間范圍內(nèi)；
[0116] 中轉(zhuǎn)車次到達所述終到站的時刻在所述用戶指定的到達時間范圍內(nèi)；
[0117] 中轉(zhuǎn)車次中包含的每個車次均存在余票。
[0118] 本發(fā)明實施例提供一種提供鐵路行程方案的方法及裝置，在數(shù)據(jù)庫中查詢從用戶 輸入的始發(fā)站至終到站的各直達車次，若查詢到，則在查詢到的直達車次中選擇滿足預(yù)設(shè) 的直達出行條件的直達車次并提供給用戶，若未查詢到，則在始發(fā)站至終到站的路徑中，確 定路徑權(quán)值小于從始發(fā)站至終到站的最小路徑權(quán)值與設(shè)定數(shù)值的乘積的每條路徑，并在每 條路徑的中轉(zhuǎn)車次中選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次提供給用戶。上述方法可根 據(jù)預(yù)設(shè)的直達出行條件和中轉(zhuǎn)出行條件選擇直達車次和中轉(zhuǎn)車次，因此可排除無用的查詢 結(jié)果，提高了提供鐵路行程方案的準(zhǔn)確性。
[0119] 本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本申請的實施例可提供為方法、系統(tǒng)、或計算機程序 產(chǎn)品。因此，本申請可采用完全硬件實施例、完全軟件實施例、或結(jié)合軟件和硬件方面的實 施例的形式。而且，本申請可采用在一個或多個其中包含有計算機可用程序代碼的計算機 可用存儲介質(zhì)（包括但不限于磁盤存儲器、CD-ROM、光學(xué)存儲器等）上實施的計算機程序產(chǎn) 品的形式。
[0120] 在一個典型的配置中，計算設(shè)備包括一個或多個處理器（CPU)、輸入/輸出接口、 網(wǎng)絡(luò)接口和內(nèi)存。
[0121] 內(nèi)存可能包括計算機可讀介質(zhì)中的非永久性存儲器，隨機存取存儲器（RAM)和/ 或非易失性內(nèi)存等形式，如只讀存儲器（ROM)或閃存（flash RAM)。內(nèi)存是計算機可讀介質(zhì) 的示例。
[0122] 計算機可讀介質(zhì)包括永久性和非永久性、可移動和非可移動媒體可以由任何方法 或技術(shù)來實現(xiàn)信息存儲。信息可以是計算機可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序的模塊或其他數(shù)據(jù)。 計算機的存儲介質(zhì)的例子包括，但不限于相變內(nèi)存（PRAM)、靜態(tài)隨機存取存儲器（SRAM)、 動態(tài)隨機存取存儲器（DRAM)、其他類型的隨機存取存儲器（RAM)、只讀存儲器（ROM)、電 可擦除可編程只讀存儲器（EEPR0M)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤只讀存儲器 (CD-ROM)、數(shù)字多功能光盤（DVD)或其他光學(xué)存儲、磁盒式磁帶，磁帶磁磁盤存儲或其他磁 性存儲設(shè)備或任何其他非傳輸介質(zhì)，可用于存儲可以被計算設(shè)備訪問的信息。按照本文中 的界定，計算機可讀介質(zhì)不包括非暫存電腦可讀媒體（transitory media)，如調(diào)制的數(shù)據(jù) 信號和載波。
[0123] 本申請是參照根據(jù)本申請實施例的方法、設(shè)備（系統(tǒng)）、和計算機程序產(chǎn)品的流程 圖和/或方框圖來描述的。應(yīng)理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一 流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計算 機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設(shè)備的處理 器以產(chǎn)生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生 用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能 的裝置。
[0124] 這些計算機程序指令也可存儲在能引導(dǎo)計算機或其他可編程數(shù)據(jù)處理設(shè)備以特 定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指 令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或 多個方框中指定的功能。
[0125] 這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計 算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理，從而在計算機或 其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖 一個方框或多個方框中指定的功能的步驟。
[0126] 盡管已描述了本申請的優(yōu)選實施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造 性概念，則可對這些實施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu) 選實施例以及落入本申請范圍的所有變更和修改。
[0127] 顯然，本領(lǐng)域的技術(shù)人員可以對本申請實施例進行各種改動和變型而不脫離本申 請實施例的精神和范圍。這樣，倘若本申請實施例的這些修改和變型屬于本申請權(quán)利要求 及其等同技術(shù)的范圍之內(nèi)，則本申請也意圖包含這些改動和變型在內(nèi)。
【權(quán)利要求】
1. 一種提供鐵路行程方案的方法，其特征在于，包括： 根據(jù)用戶輸入的始發(fā)站和終到站，在數(shù)據(jù)庫中查詢從所述始發(fā)站至所述終到站的各直 達車次； 若查詢到直達車次，則在查詢到的各直達車次中選擇滿足預(yù)設(shè)的直達出行條件的直達 車次，并提供給所述用戶； 若未查詢到直達車次，則確定從所述始發(fā)站至所述終到站的最小路徑權(quán)值，并確定所 述最小路徑權(quán)值與設(shè)定數(shù)值的乘積，在所述始發(fā)站至所述終到站的路徑中，確定路徑權(quán)值 小于所述乘積的每條路徑，確定每條路徑對應(yīng)的中轉(zhuǎn)車次，在每條路徑對應(yīng)的中轉(zhuǎn)車次中 選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次，并提供給所述用戶，其中，所述設(shè)定數(shù)值大于1， 每條路徑對應(yīng)的中轉(zhuǎn)車次包含至少兩個車次。
2. 如權(quán)利要求1所述的方法，其特征在于，當(dāng)在數(shù)據(jù)庫中查詢到從所述始發(fā)站至所述 終到站的各直達車次時，所述方法還包括： 分別確定查詢到的從所述始發(fā)站至所述終到站的各直達車次的路徑權(quán)值，并確定各直 達車次的路徑權(quán)值中的最大路徑權(quán)值； 在所述始發(fā)站至所述終到站的路徑中，確定路徑權(quán)值小于所述最大路徑權(quán)值的每條 路徑，確定每條路徑對應(yīng)的中轉(zhuǎn)車次，在每條路徑對應(yīng)的中轉(zhuǎn)車次中選擇滿足預(yù)設(shè)的中轉(zhuǎn) 出行條件的中轉(zhuǎn)車次，并提供給所述用戶，其中，每條路徑對應(yīng)的中轉(zhuǎn)車次包含至少兩個車 次。
3. 如權(quán)利要求1所述的方法，其特征在于，確定從所述始發(fā)站至所述終到站的最小路 徑權(quán)值，具體包括： 采用迪杰斯特拉算法確定從所述始發(fā)站至所述終到站的最小路徑權(quán)值，其中，所述最 小路徑權(quán)值包括最短行程對應(yīng)的最小路徑權(quán)值或最短耗時對應(yīng)的最小路徑權(quán)值。
4. 如權(quán)利要求1所述的方法，其特征在于，在所述始發(fā)站至所述終到站的路徑中，確定 路徑權(quán)值小于所述乘積的每條路徑，具體包括： 在數(shù)據(jù)庫中查詢所述始發(fā)站可達的每個第一中轉(zhuǎn)站，以及可達所述終到站的每個第二 中轉(zhuǎn)站； 確定各第一中轉(zhuǎn)站和各第二中轉(zhuǎn)站中同城的中轉(zhuǎn)站； 針對同城的中轉(zhuǎn)站，將從所述始發(fā)站至該同城的中轉(zhuǎn)站中的第一中轉(zhuǎn)站和從該同城的 中轉(zhuǎn)站中的第二中轉(zhuǎn)站至所述終到站對應(yīng)的路徑確定為所述始發(fā)站至所述終到站的一次 中轉(zhuǎn)路徑； 在確定的每條一次中轉(zhuǎn)路徑中確定路徑權(quán)值小于所述乘積的一次中轉(zhuǎn)路徑； 在每條路徑對應(yīng)的中轉(zhuǎn)車次中選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次，具體包括： 在路徑權(quán)值小于所述乘積的每條一次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次中，選擇滿足預(yù)設(shè)的中 轉(zhuǎn)出行條件的中轉(zhuǎn)車次，其中，每條一次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次包含兩個車次。
5. 如權(quán)利要求4所述的方法，其特征在于，當(dāng)在各第一中轉(zhuǎn)站和各第二中轉(zhuǎn)站中未確 定出相同的中轉(zhuǎn)站，或者在確定的每條一次中轉(zhuǎn)路徑中未確定出路徑權(quán)值小于所述乘積的 一次中轉(zhuǎn)路徑，或者在路徑權(quán)值小于所述乘積的每條一次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次中未選 擇出滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次時，所述方法還包括： 確定從所述始發(fā)站至所述終到站的每條路徑權(quán)值小于所述乘積的多次中轉(zhuǎn)路徑，每條 多次中轉(zhuǎn)路徑中包含至少兩個中轉(zhuǎn)站； 在每條路徑對應(yīng)的中轉(zhuǎn)車次中選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次，具體包括： 在確定的各多次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次中選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車 次，其中，每條多次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次包含至少三個車次。
6. 如權(quán)利要求1所述的方法，其特征在于，將查詢到的直達車次或選擇出的中轉(zhuǎn)車次 提供給所述用戶，具體包括： 確定查詢到的直達車次或選擇出的中轉(zhuǎn)車次從所述始發(fā)站至所述終到站的路程長度， 按照路徑長度從小到大的順序?qū)Σ樵兊降闹边_車次或選擇出的中轉(zhuǎn)車次進行排序，并提供 給所述用戶；或者 確定查詢到的直達車次或選擇出的中轉(zhuǎn)車次從所述始發(fā)站至所述終到站的耗時，按照 耗時從小到大的順序?qū)Σ樵兊降闹边_車次或選擇出的中轉(zhuǎn)車次進行排序，并提供給所述用 戶；或者 確定查詢到的直達車次或選擇出的中轉(zhuǎn)車次從所述始發(fā)站至所述終到站所需的費用， 按照所需的費用從小到大的順序?qū)Σ樵兊降闹边_車次或選擇出的中轉(zhuǎn)車次進行排序，并提 供給所述用戶。
7. 如權(quán)利要求1所述的方法，其特征在于，在查詢到的各直達車次中選擇滿足預(yù)設(shè)的 直達出行條件的直達車次，具體包括： 在查詢到的各直達車次中選擇出滿足以下條件的直達車次： 直達車次的類型為所述用戶指定的類型； 直達車次從所述始發(fā)站開行的時刻在所述用戶指定的開行時間范圍內(nèi)； 直達車次到達所述終到站的時刻在所述用戶指定的到達時間范圍內(nèi)； 直達車次存在余票。
8. 如權(quán)利要求4或5所述的方法，其特征在于，選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車 次，具體包括： 選擇滿足以下條件的中轉(zhuǎn)車次： 中轉(zhuǎn)車次中包含的每個車次各不相同； 中轉(zhuǎn)車次中包含的每個車次均不是從所述始發(fā)站至所述終到站的直達車次； 中轉(zhuǎn)車次對應(yīng)的路徑中的中轉(zhuǎn)站為所述用戶指定的中轉(zhuǎn)站，或中轉(zhuǎn)車次對應(yīng)的路徑中 的中轉(zhuǎn)站所在的城市為所述用戶指定的城市； 中轉(zhuǎn)車次中包含的每個車次的類型均為所述用戶指定的類型； 針對中轉(zhuǎn)車次對應(yīng)的路徑中包含的每個中轉(zhuǎn)站，到達該中轉(zhuǎn)站的時刻距從該中轉(zhuǎn)站出 發(fā)的時刻的時間間隔小于設(shè)定時間間隔； 中轉(zhuǎn)車次從所述始發(fā)站開行的時刻在所述用戶指定的開行時間范圍內(nèi)； 中轉(zhuǎn)車次到達所述終到站的時刻在所述用戶指定的到達時間范圍內(nèi)； 中轉(zhuǎn)車次中包含的每個車次均存在余票。
9. 一種提供鐵路行程方案的裝置，其特征在于，包括： 查詢模塊，用于根據(jù)用戶輸入的始發(fā)站和終到站，在數(shù)據(jù)庫中查詢從所述始發(fā)站至所 述終到站的各直達車次； 直達車提供模塊，用于當(dāng)所述查詢模塊查詢到直達車次時，在查詢到的各直達車次中 選擇滿足預(yù)設(shè)的只打出行條件的直達車次，并提供給所述用戶； 中轉(zhuǎn)車提供模塊，用于當(dāng)所述查詢模塊未查詢到直達車次時，確定從所述始發(fā)站至所 述終到站的最小路徑權(quán)值，并確定所述最小路徑權(quán)值與設(shè)定數(shù)值的乘積，在所述始發(fā)站至 所述終到站的路徑中，確定路徑權(quán)值小于所述乘積的每條路徑，確定每條路徑對應(yīng)的中轉(zhuǎn) 車次，在每條路徑對應(yīng)的中轉(zhuǎn)車次中選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次，并提供給 所述用戶，其中，所述設(shè)定數(shù)值大于1，每條路徑對應(yīng)的中轉(zhuǎn)車次包含至少兩個車次。
10. 如權(quán)利要求9所述的裝置，其特征在于，所述中轉(zhuǎn)車提供模塊還用于，當(dāng)所述查詢 模塊查詢到直達車次時，分別確定查詢到的從所述始發(fā)站至所述終到站的各直達車次的路 徑權(quán)值，并確定各直達車次的路徑權(quán)值中的最大路徑權(quán)值，在所述始發(fā)站至所述終到站的 路徑中，確定路徑權(quán)值小于所述最大路徑權(quán)值的每條路徑，確定每條路徑對應(yīng)的中轉(zhuǎn)車次， 在每條路徑對應(yīng)的中轉(zhuǎn)車次中選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次，并提供給所述用 戶，其中，每條路徑對應(yīng)的中轉(zhuǎn)車次包含至少兩個車次。
11. 如權(quán)利要求9所述的裝置，其特征在于，所述中轉(zhuǎn)車提供模塊具體用于，采用迪杰 斯特拉算法確定從所述始發(fā)站至所述終到站的最小路徑權(quán)值，其中，所述最小路徑權(quán)值包 括最短行程對應(yīng)的最小路徑權(quán)值或最短耗時對應(yīng)的最小路徑權(quán)值。
12. 如權(quán)利要求9所述的裝置，其特征在于，所述中轉(zhuǎn)車提供模塊具體用于，在數(shù)據(jù)庫 中查詢所述始發(fā)站可達的每個第一中轉(zhuǎn)站，以及可達所述終到站的每個第二中轉(zhuǎn)站；確定 各第一中轉(zhuǎn)站和各第二中轉(zhuǎn)站中同城的中轉(zhuǎn)站；針對同城的中轉(zhuǎn)站，將從所述始發(fā)站至該 同城的中轉(zhuǎn)站中的第一中轉(zhuǎn)站和從該同城的中轉(zhuǎn)站中的第二中轉(zhuǎn)站至所述終到站對應(yīng)的 路徑確定為所述始發(fā)站至所述終到站的一次中轉(zhuǎn)路徑；在確定的每條一次中轉(zhuǎn)路徑中確定 路徑權(quán)值小于所述乘積的一次中轉(zhuǎn)路徑；在路徑權(quán)值小于所述乘積的每條一次中轉(zhuǎn)路徑對 應(yīng)的中轉(zhuǎn)車次中，選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次，其中，每條一次中轉(zhuǎn)路徑對應(yīng) 的中轉(zhuǎn)車次包含兩個車次。
13. 如權(quán)利要求12所述的裝置，其特征在于，所述中轉(zhuǎn)車提供模塊還用于，當(dāng)在各第一 中轉(zhuǎn)站和各第二中轉(zhuǎn)站中未確定出相同的中轉(zhuǎn)站，或者在確定的每條一次中轉(zhuǎn)路徑中未確 定出路徑權(quán)值小于所述乘積的一次中轉(zhuǎn)路徑，或者在路徑權(quán)值小于所述乘積的每條一次中 轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次中未選擇出滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次時，確定從所述始 發(fā)站至所述終到站的每條路徑權(quán)值小于所述乘積的多次中轉(zhuǎn)路徑，每條多次中轉(zhuǎn)路徑中包 含至少兩個中轉(zhuǎn)站，在確定的各多次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次中選擇滿足預(yù)設(shè)的中轉(zhuǎn)出行 條件的中轉(zhuǎn)車次，其中，每條多次中轉(zhuǎn)路徑對應(yīng)的中轉(zhuǎn)車次包含至少三個車次。
14. 如權(quán)利要求9所述的裝置，其特征在于，所述直達車提供模塊具體用于，確定查詢 到的直達車次從所述始發(fā)站至所述終到站的路程長度，按照路徑長度從小到大的順序?qū)Σ?詢到的直達車次進行排序，并提供給所述用戶；或者，確定查詢到的直達車次從所述始發(fā)站 至所述終到站的耗時，按照耗時從小到大的順序?qū)Σ樵兊降闹边_車次進行排序，并提供給 所述用戶；或者，確定查詢到的直達車次從所述始發(fā)站至所述終到站所需的費用，按照所需 的費用從小到大的順序?qū)Σ樵兊降闹边_車次進行排序，并提供給所述用戶； 所述中轉(zhuǎn)車提供模塊具體用于，確定選擇出的中轉(zhuǎn)車次從所述始發(fā)站至所述終到站的 路程長度，按照路徑長度從小到大的順序?qū)x擇出的中轉(zhuǎn)車次進行排序，并提供給所述用 戶；或者，確定選擇出的中轉(zhuǎn)車次從所述始發(fā)站至所述終到站的耗時，按照耗時從小到大的 順序?qū)x擇出的中轉(zhuǎn)車次進行排序，并提供給所述用戶；或者，確定選擇出的中轉(zhuǎn)車次從所 述始發(fā)站至所述終到站所需的費用，按照所需的費用從小到大的順序?qū)x擇出的中轉(zhuǎn)車次 進行排序，并提供給所述用戶。
15. 如權(quán)利要求9所述的裝置，其特征在于，所述直達車提供模塊具體用于，在查詢到 的各直達車次中選擇出滿足以下條件的直達車次，作為選擇出的滿足預(yù)設(shè)的直達出行條件 的直達車次： 直達車次的類型為所述用戶指定的類型； 直達車次從所述始發(fā)站開行的時刻在所述用戶指定的開行時間范圍內(nèi)； 直達車次到達所述終到站的時刻在所述用戶指定的到達時間范圍內(nèi)； 直達車次存在余票。
16. 如權(quán)利要求12或13所述的裝置，其特征在于，所述中轉(zhuǎn)車提供模塊具體用于，選擇 滿足以下條件的中轉(zhuǎn)車次，作為選擇出的滿足預(yù)設(shè)的中轉(zhuǎn)出行條件的中轉(zhuǎn)車次： 中轉(zhuǎn)車次中包含的每個車次各不相同； 中轉(zhuǎn)車次中包含的每個車次均不是從所述始發(fā)站至所述終到站的直達車次； 中轉(zhuǎn)車次對應(yīng)的路徑中的中轉(zhuǎn)站為所述用戶指定的中轉(zhuǎn)站，或中轉(zhuǎn)車次對應(yīng)的路徑中 的中轉(zhuǎn)站所在的城市為所述用戶指定的城市； 中轉(zhuǎn)車次中包含的每個車次的類型均為所述用戶指定的類型； 針對中轉(zhuǎn)車次對應(yīng)的路徑中包含的每個中轉(zhuǎn)站，到達該中轉(zhuǎn)站的時刻距從該中轉(zhuǎn)站出 發(fā)的時刻的時間間隔小于設(shè)定時間間隔； 中轉(zhuǎn)車次從所述始發(fā)站開行的時刻在所述用戶指定的開行時間范圍內(nèi)； 中轉(zhuǎn)車次到達所述終到站的時刻在所述用戶指定的到達時間范圍內(nèi)；中轉(zhuǎn)車次中包含 的每個車次均存在余票。
【文檔編號】G06F17/30GK104063831SQ201410270090
【公開日】2014年9月24日 申請日期:2014年6月17日 優(yōu)先權(quán)日:2014年4月18日
【發(fā)明者】任斌, 陳喜明, 吳飛, 趙冰 申請人:北京交大思源科技有限公司