本發(fā)明涉及路徑搜索技術(shù)領(lǐng)域，特別是指一種單結(jié)果路徑搜索輸出多結(jié)果的方法及裝置。
背景技術(shù)：
目前通常使用的路徑規(guī)劃算法，如a星算法，雙向a星算法等一系列高速算法為了提高計(jì)算效率，都僅計(jì)算出一個路徑；又如dijkstra最短路徑算法，可以計(jì)算出a站到b站的所有路徑，直接計(jì)算出多路徑規(guī)劃結(jié)果時，計(jì)算速度較慢，無法滿足動態(tài)搜索的需求。
現(xiàn)有技術(shù)中有一些計(jì)算速度很快的單結(jié)果路徑規(guī)劃算法，和一些相對速度較慢的多結(jié)果路徑規(guī)劃算法。而在應(yīng)用于全域內(nèi)(全國范圍或世界范圍內(nèi))多模式交通(包括航班、火車、長途汽車、城際機(jī)場巴士、輪船、出租車、地鐵等交通工具)的換乘路徑規(guī)劃時，亟需一種能較快的計(jì)算出a城市某站點(diǎn)到b城市某站點(diǎn)多結(jié)果出行方案的方法，以適應(yīng)票務(wù)查票需求。
技術(shù)實(shí)現(xiàn)要素：
本發(fā)明要解決的技術(shù)問題是提供一種單結(jié)果路徑搜索輸出多結(jié)果的方法及裝置，其中該方法能較快地搜索輸出多結(jié)果路徑，以滿足票務(wù)查票的需求。
依據(jù)本發(fā)明的一個方面，提供一種單結(jié)果路徑搜索輸出多結(jié)果的方法，該方法包括：
獲取用戶出行需求信息；
根據(jù)所述用戶出行需求信息中的出發(fā)站、終點(diǎn)站和出發(fā)時間，以及規(guī)定搜索時間范圍，計(jì)算出搜索頻次；
根據(jù)所述規(guī)定搜索時間范圍和搜索頻次，計(jì)算出時間間隔；
在所述規(guī)定搜索時間范圍內(nèi)，將所述搜索頻次的值作為最優(yōu)路徑算法的運(yùn) 算次數(shù)，以及將所述時間間隔為前后兩次運(yùn)算的間隔，利用城際線路數(shù)據(jù)、市內(nèi)換乘數(shù)據(jù)和最優(yōu)路徑算法進(jìn)行最優(yōu)路徑規(guī)劃處理，得到第一數(shù)量的換乘路線，其中，所述第一數(shù)量的值等于所述搜索頻次的值。
優(yōu)選地，所述根據(jù)所述用戶出行需求信息中的出發(fā)站、終點(diǎn)站、出發(fā)時間和規(guī)定搜索時間范圍，計(jì)算出搜索頻次，包括：
根據(jù)出發(fā)站和終點(diǎn)站之間的距離、預(yù)先設(shè)定的搜索范圍、所述出發(fā)站和終點(diǎn)站的城市級別、以及所采用至少兩類交通工具的速度值，計(jì)算出所述規(guī)定搜索時間范圍；
根據(jù)所述出發(fā)站、終點(diǎn)站、出發(fā)時間以及所述規(guī)定搜索時間范圍，從預(yù)先生成的出發(fā)頻次數(shù)據(jù)庫中獲取得到與所述出發(fā)站相關(guān)的多個出發(fā)頻次的數(shù)據(jù)，所述出發(fā)頻次數(shù)據(jù)庫中記錄有所述出發(fā)站按照時間維度和/或按照空間角維度劃分后得到的出發(fā)次數(shù)；
根據(jù)獲取的所述多個出發(fā)頻次的數(shù)據(jù)，計(jì)算得到所述搜索頻次。
優(yōu)選地，所述通過所述換乘規(guī)劃引擎根據(jù)出發(fā)站和終點(diǎn)站之間的距離、預(yù)先設(shè)定的搜索范圍、所述出發(fā)站和終點(diǎn)站的城市級別、以及所采用至少兩類交通工具的速度值，計(jì)算出所述規(guī)定搜索時間范圍，包括：
通過所述換乘規(guī)劃引擎，根據(jù)
t＝ttotal－(a*(dist/speed第一類交通工具)+(1－a)(dist/speed第二類交通工具)，計(jì)算出所述規(guī)定搜索時間范圍t，其中，
t表示所述規(guī)定搜索時間范圍；
ttotal表示搜索范圍；
dist表示出發(fā)站和終點(diǎn)站之間的距離；
speed第一類交通工具表示第一類交通工具的速度值；
speed第二類交通工具表示第二類交通工具的速度值；
a表示所述出發(fā)站和終點(diǎn)站的城市級別。
優(yōu)選地，所述根據(jù)獲取的所述多個出發(fā)頻次的數(shù)據(jù)，計(jì)算得到所述搜索頻次，包括：
根據(jù)所述出發(fā)站和終點(diǎn)站的城市級別分別設(shè)置多個出發(fā)頻次的數(shù)據(jù)中每個出發(fā)頻次的數(shù)據(jù)的權(quán)重值，其中，各個出發(fā)頻次的數(shù)據(jù)的權(quán)重值之和等于預(yù) 先設(shè)定的值；
根據(jù)各個出發(fā)頻次的數(shù)據(jù)和對應(yīng)的權(quán)重值進(jìn)行加權(quán)求和，計(jì)算得到所述搜索頻次。
優(yōu)選地，所述換乘路線的換乘次數(shù)低于最大換乘次數(shù)，其中，所述最大換乘次數(shù)根據(jù)出發(fā)地和目的地的交通指數(shù)來配置，出發(fā)地和目的地的交通指數(shù)的值越高，最大換乘次數(shù)的值越小。
根據(jù)本發(fā)明的另一個方面，提供了一種單結(jié)果路徑搜索輸出多結(jié)果的裝置，所述裝置包括：
獲取模塊，用于獲取用戶出行需求信息；
搜索頻次計(jì)算模塊，用于根據(jù)所述用戶出行需求信息中的出發(fā)站、終點(diǎn)站和出發(fā)時間，以及規(guī)定搜索時間范圍，計(jì)算出搜索頻次；
時間間隔計(jì)算模塊，用于根據(jù)所述規(guī)定搜索時間范圍和搜索頻次，計(jì)算出時間間隔；
最優(yōu)路徑規(guī)劃處理模塊，用于在所述規(guī)定搜索時間范圍內(nèi)，將所述搜索頻次的值作為最優(yōu)路徑算法的運(yùn)算次數(shù)，以及將所述時間間隔為前后兩次運(yùn)算的間隔，利用城際線路數(shù)據(jù)、市內(nèi)換乘數(shù)據(jù)和最優(yōu)路徑算法進(jìn)行最優(yōu)路徑規(guī)劃處理，得到第一數(shù)量的換乘路線，其中，所述第一數(shù)量的值等于所述搜索頻次的值。
優(yōu)選地，所述搜索頻次計(jì)算模塊包括：
搜索時間范圍計(jì)算子模塊，用于根據(jù)出發(fā)站和終點(diǎn)站之間的距離、預(yù)先設(shè)定的搜索范圍、所述出發(fā)站和終點(diǎn)站的城市級別、以及所采用至少兩類交通工具的速度值，計(jì)算出所述規(guī)定搜索時間范圍；
獲取子模塊，用于根據(jù)所述出發(fā)站、終點(diǎn)站、出發(fā)時間以及所述規(guī)定搜索時間范圍，從預(yù)先生成的出發(fā)頻次數(shù)據(jù)庫中獲取得到與所述出發(fā)站相關(guān)的多個出發(fā)頻次的數(shù)據(jù)，所述出發(fā)頻次數(shù)據(jù)庫中記錄有所述出發(fā)站按照時間維度和/或按照空間角維度劃分后得到的出發(fā)次數(shù)；
搜索頻次計(jì)算子模塊，用于根據(jù)獲取的所述多個出發(fā)頻次的數(shù)據(jù)，計(jì)算得到所述搜索頻次。
優(yōu)選地，所述搜索時間范圍計(jì)算子模塊，包括：
應(yīng)用公式單元，用于通過所述換乘規(guī)劃引擎，根據(jù)
t＝ttotal－(a*(dist/speed第一類交通工具)+(1－a)(dist/speed第二類交通工具)，計(jì)算出所述規(guī)定搜索時間范圍t，其中，
t表示所述規(guī)定搜索時間范圍；
ttotal表示搜索范圍；
dist表示出發(fā)站和終點(diǎn)站之間的距離；
speed第一類交通工具表示第一類交通工具的速度值；
speed第二類交通工具表示第二類交通工具的速度值；
a表示所述出發(fā)站和終點(diǎn)站的城市級別。
優(yōu)選的，所述搜索頻次計(jì)算子模塊，包括：
設(shè)置單元，用于根據(jù)所述出發(fā)站和終點(diǎn)站的城市級別分別設(shè)置多個出發(fā)頻次的數(shù)據(jù)中每個出發(fā)頻次的數(shù)據(jù)的權(quán)重值，其中，各個出發(fā)頻次的數(shù)據(jù)的權(quán)重值之和等于預(yù)先設(shè)定的值；
計(jì)算單元，用于根據(jù)各個出發(fā)頻次的數(shù)據(jù)和對應(yīng)的權(quán)重值進(jìn)行加權(quán)求和，計(jì)算得到所述搜索頻次。
優(yōu)選地，所述換乘路線的換乘次數(shù)低于最大換乘次數(shù)，其中，所述最大換乘次數(shù)根據(jù)出發(fā)地和目的地的交通指數(shù)來配置，出發(fā)地和目的地的交通指數(shù)的值越高，最大換乘次數(shù)的值越小。
本發(fā)明的實(shí)施例具有如下有益效果：
本發(fā)明的單結(jié)果路徑搜索輸出多結(jié)果的方法和裝置，可以將現(xiàn)有的單結(jié)果路徑規(guī)劃算法轉(zhuǎn)化成一個多結(jié)果路徑規(guī)劃算法，通過時間計(jì)算搜索頻次，準(zhǔn)確的計(jì)算出單位時間內(nèi)單結(jié)果路徑規(guī)劃算法的運(yùn)算次數(shù)，以輸出時間段內(nèi)多個最佳的路徑規(guī)劃結(jié)果，具有能較快地搜索輸出多結(jié)果路徑，以滿足票務(wù)查票需求的優(yōu)點(diǎn)。
附圖說明
圖1為本發(fā)明實(shí)施例一中的單結(jié)果路徑搜索輸出多結(jié)果的方法流程示意圖一；
圖2為本發(fā)明的實(shí)施例一中的步驟102的流程示意圖；
圖3為本發(fā)明的實(shí)施例一中的步驟1021的流程示意圖；
圖4為本發(fā)明的實(shí)施例一中的步驟1023的流程示意圖；
圖5為本發(fā)明的實(shí)施例二中的單結(jié)果路徑搜索輸出多結(jié)果的裝置的結(jié)構(gòu)示意圖；
圖6為本發(fā)明的實(shí)施例二中的搜索頻次計(jì)算模塊的結(jié)構(gòu)示意圖；
圖7為本發(fā)明的實(shí)施例二中的搜索時間范圍計(jì)算子模塊的結(jié)構(gòu)示意圖；
圖8為本發(fā)明的實(shí)施例二中的搜索頻次計(jì)算子模塊的結(jié)構(gòu)示意圖；
圖9為本發(fā)明的單結(jié)果路徑搜索輸出多結(jié)果的方法流程示意圖二；
圖10a～圖10c為本發(fā)明的三種按照空間角維度劃分的一小時為單元的不同出發(fā)站出發(fā)頻次記錄的示意圖；
圖11為本發(fā)明的搜索頻次計(jì)算方法的流程示意圖。
具體實(shí)施方式
下面將參照附圖更詳細(xì)地描述本公開的示例性實(shí)施例。雖然附圖中顯示了本公開的示例性實(shí)施例，然而應(yīng)當(dāng)理解，可以以各種形式實(shí)現(xiàn)本公開而不應(yīng)被這里闡述的實(shí)施例所限制。相反，提供這些實(shí)施例是為了能夠更透徹地理解本公開，并且能夠?qū)⒈竟_的范圍完整的傳達(dá)給本領(lǐng)域的技術(shù)人員。
實(shí)施例一
參見圖1，根據(jù)本發(fā)明的一個方面，提供了一種單結(jié)果路徑搜索輸出多結(jié)果的方法，該方法包括：
步驟101：獲取用戶出行需求信息；
上述用戶出行需求信息可以包括出發(fā)站、終點(diǎn)站、出發(fā)時間和到達(dá)時間中的一種或多種組合。
步驟102：根據(jù)用戶出行需求信息中的出發(fā)站、終點(diǎn)站和出發(fā)時間，以及規(guī)定搜索時間范圍，計(jì)算出搜索頻次；
步驟103：根據(jù)規(guī)定搜索時間范圍和搜索頻次，計(jì)算出時間間隔；
步驟104：在規(guī)定搜索時間范圍內(nèi)，將搜索頻次的值作為最優(yōu)路徑算法的運(yùn)算次數(shù)，以及將時間間隔為前后兩次運(yùn)算的間隔，利用城際線路數(shù)據(jù)、市內(nèi)換乘數(shù)據(jù)和最優(yōu)路徑算法進(jìn)行最優(yōu)路徑規(guī)劃處理，得到第一數(shù)量的換乘路線， 其中，第一數(shù)量的值等于搜索頻次的值。
在步驟104中，解析場站對：將每個行程的城市對解析為場站對(包括名稱和編碼)，即出發(fā)城市的所有場站與目的地城市的所有場站的任意組合；然后在步驟104中路線運(yùn)算：使用場站對進(jìn)行路線運(yùn)算，這個運(yùn)算是基于最新的靜態(tài)城際線路數(shù)據(jù)及市內(nèi)換乘數(shù)據(jù)進(jìn)行的。城際線路數(shù)據(jù)包括所有交通工具的所有線路信息，包括但不限于航班、火車、長途汽車、輪船、城際機(jī)場巴士等；市內(nèi)換乘數(shù)據(jù)是同一個城市內(nèi)各個場站之間的市內(nèi)交通方案，可以是同站換乘，也可以在任何兩個不同場站間換乘，市內(nèi)場站換乘方案包括出租、公交、地鐵、自駕、自行車、步行、機(jī)場巴士等出行方式及所需時長、相應(yīng)交通工具的服務(wù)時間等信息，換乘所需時長包括出發(fā)場站的出站時間ts、場站間具體路程時間tt及目的場站的進(jìn)站時間te。規(guī)劃引擎根據(jù)城際線路信息及市內(nèi)換乘信息通過相應(yīng)的算法進(jìn)行運(yùn)算獲得換乘方案。換乘方案的換乘次數(shù)低于最大換乘次數(shù)c，c根據(jù)出發(fā)地和目的地的交通指數(shù)來配置，交通指數(shù)越高的c值越小。
具體的，參見圖9，本發(fā)明可以使這些運(yùn)算速度快的單結(jié)果路徑規(guī)劃算法，輸出多結(jié)果路徑規(guī)劃方案的同時，相對保證運(yùn)算速度。首先，使用本方法得到搜索時間范圍t內(nèi)的搜索頻次m。在t時間內(nèi)，以t/m為時間間隔運(yùn)行單結(jié)果路徑規(guī)劃算法，就可以得到m個路徑規(guī)劃方案。可選地，再將重復(fù)的路徑規(guī)劃方案去掉，就可以得到了t時間內(nèi)的得到n個最佳方案。
進(jìn)一步地，參見圖2，步驟102具體包括：
步驟1021：根據(jù)出發(fā)站和終點(diǎn)站之間的距離、預(yù)先設(shè)定的搜索范圍、出發(fā)站和終點(diǎn)站的城市級別、以及所采用至少兩類交通工具的速度值，計(jì)算出規(guī)定搜索時間范圍；
步驟1022：根據(jù)出發(fā)站、終點(diǎn)站、出發(fā)時間以及規(guī)定搜索時間范圍，從預(yù)先生成的出發(fā)頻次數(shù)據(jù)庫中獲取得到與出發(fā)站相關(guān)的多個出發(fā)頻次的數(shù)據(jù)，出發(fā)頻次數(shù)據(jù)庫中記錄有出發(fā)站按照時間維度和/或按照空間角維度劃分后得到的出發(fā)次數(shù)；
參見圖10a～圖10c，圖中示出了三種分別按照四個方向、八個方向和十二個方向的空間角維度劃分的舉例說明，當(dāng)然可以理解的是，在本發(fā)明的實(shí)施例中并不限定空間角維度劃分的具體方向數(shù)量。
步驟1023：根據(jù)獲取的多個出發(fā)頻次的數(shù)據(jù)，計(jì)算得到搜索頻次。
具體的，參見圖10a～圖10c，本發(fā)明的方法基于預(yù)先設(shè)置的一套完整的全域內(nèi)多模式交通工具出發(fā)到達(dá)時間表數(shù)據(jù)庫來計(jì)算的。整體來看，除記錄了交通工具的出發(fā)、到達(dá)時間，該數(shù)據(jù)庫中還記錄了多種以小時為單位不同出發(fā)站出發(fā)頻次的記錄。比如圖10a中所示的三種以小時為單位不同出發(fā)站出發(fā)頻次的記錄，其中，該數(shù)據(jù)庫中記錄出發(fā)站s在24小時以每小時為單位，每個小時駛向夾角90％范圍內(nèi)的交通工具的出發(fā)頻次。以北京站為例，該數(shù)據(jù)庫中需記錄0時，1時，2時…，直到23時每個小時內(nèi)交通工具出發(fā)頻次，并計(jì)算出以北京為中心，駛向東南、東北、西南、西北四個方向目的地(各90％)的各個小時的出發(fā)次數(shù)，并記錄在該數(shù)據(jù)庫內(nèi)。同理，圖10b所示為出發(fā)駛向各45％目的地的各小時出發(fā)次數(shù)。圖10c所示為出發(fā)駛向各30％目的地的各小時出發(fā)次數(shù)。如此應(yīng)用此原理，預(yù)先計(jì)算得出前期計(jì)算域內(nèi)所有站點(diǎn)按照時間維度劃分的在各時間段的出發(fā)次數(shù)，以及按照空間角維度劃分的各空間的出發(fā)次數(shù)。
進(jìn)一步，參見圖3，步驟1021具體包括：
步驟10211：通過換乘規(guī)劃引擎，根據(jù)
t＝ttotal－(a*(dist/speed第一類交通工具)+(1－a)(dist/speed第二類交通工具)，
步驟10212：計(jì)算出規(guī)定搜索時間范圍t，其中，
t表示規(guī)定搜索時間范圍；
ttotal表示搜索范圍，例如搜索24小時內(nèi)到達(dá)的行程；
dist表示出發(fā)站和終點(diǎn)站之間的距離；
speed第一類交通工具表示第一類交通工具的速度值；
speed第二類交通工具表示第二類交通工具的速度值；
a表示出發(fā)站和終點(diǎn)站的城市級別。
具體的，規(guī)定出發(fā)站s、終點(diǎn)站d、及出發(fā)時間st、規(guī)定搜索時間范圍t；a權(quán)重取決于出發(fā)站和終點(diǎn)站的城市等級。此處城市等級取決于城市作為交通節(jié)點(diǎn)的使用等級，是基于此城市是否臨近飛機(jī)場以及此城市的火車、飛機(jī)及其他交通工具的出發(fā)和到達(dá)頻次來計(jì)算的。此處臨近飛機(jī)場指在飛機(jī)場100公里以內(nèi)。例如，當(dāng)某城市臨近飛機(jī)場，其每天總出發(fā)、到達(dá)總頻次大于1000次 的，其a等于0.8，如果其每天總出發(fā)、到達(dá)總頻次小于等于1000且大于500次的，其a等于0.6，如果其每天總出發(fā)、到達(dá)總頻次小于等于500的，其a等于0.4。又例如，當(dāng)某城市非臨近飛機(jī)場，其每天總出發(fā)、到達(dá)總頻次大于1000次的，其a等于0.6，如果其每天總出發(fā)、到達(dá)總頻次小于等于1000且大于500次的，其a等于0.4，如果其每天總出發(fā)、到達(dá)總頻次小于等于500的，其a等于0.2。
進(jìn)一步，參見圖4，步驟1023具體包括：
步驟10231：根據(jù)出發(fā)站和終點(diǎn)站的城市級別分別設(shè)置多個出發(fā)頻次的數(shù)據(jù)中每個出發(fā)頻次的數(shù)據(jù)的權(quán)重值，其中，各個出發(fā)頻次的數(shù)據(jù)的權(quán)重值之和等于預(yù)先設(shè)定的值；
步驟10232：根據(jù)各個出發(fā)頻次的數(shù)據(jù)和對應(yīng)的權(quán)重值進(jìn)行加權(quán)求和，計(jì)算得到搜索頻次。
具體的，參見圖11，經(jīng)過如上所述的1101和1102處所示的步驟，接著1103處所示，根據(jù)計(jì)算得到的如圖10a所示的四個方向的出發(fā)頻次的值fcross(s，d，st，t)，如圖10b所示的八個方向的出發(fā)頻次的值fuj(s，d，st，t)和如圖10c所示的十二個方向的出發(fā)頻次的值f12s(s，d，st，t)，分別從預(yù)計(jì)算好的出發(fā)頻次數(shù)據(jù)庫中調(diào)出s站到d站的出發(fā)時間st時出發(fā)且搜索時間范圍為t的數(shù)據(jù)。1104處所示，計(jì)算出favg(s，d，st，t)，根據(jù)公式favg(s，d，st，t)＝i*fcross(s，d，st，t)+j*fuj(s，d，st，t)+n*f12s(s，d，st，t)，其中i+j+n＝1，且i，j，n的大小取決于出發(fā)站s、終點(diǎn)站d所在城市的級別。此處計(jì)算得出的favg(s，d，st，t)既是在時間t的出發(fā)st時間范圍內(nèi)需要進(jìn)行單次搜索的次數(shù)。
進(jìn)一步，換乘路線的換乘次數(shù)低于最大換乘次數(shù)，其中，最大換乘次數(shù)根據(jù)出發(fā)地和目的地的交通指數(shù)來配置，出發(fā)地和目的地的交通指數(shù)的值越高，最大換乘次數(shù)的值越小。
實(shí)施例二
參見圖5，根據(jù)本發(fā)明的另一個方面，提供了一種單結(jié)果路徑搜索輸出多結(jié)果的裝置，該裝置包括：
獲取模塊501，用于獲取用戶出行需求信息；
搜索頻次計(jì)算模塊502，用于根據(jù)用戶出行需求信息中的出發(fā)站、終點(diǎn)站和出發(fā)時間，以及規(guī)定搜索時間范圍，計(jì)算出搜索頻次；
時間間隔計(jì)算模塊503，用于根據(jù)規(guī)定搜索時間范圍和搜索頻次，計(jì)算出時間間隔；
最優(yōu)路徑規(guī)劃處理模塊504，用于在規(guī)定搜索時間范圍內(nèi)，將搜索頻次的值作為最優(yōu)路徑算法的運(yùn)算次數(shù)，以及將時間間隔為前后兩次運(yùn)算的間隔，利用城際線路數(shù)據(jù)、市內(nèi)換乘數(shù)據(jù)和最優(yōu)路徑算法進(jìn)行最優(yōu)路徑規(guī)劃處理，得到第一數(shù)量的換乘路線，其中，第一數(shù)量的值等于搜索頻次的值。
進(jìn)一步，參見圖6，搜索頻次計(jì)算模塊502包括：
搜索時間范圍計(jì)算子模塊5021，用于根據(jù)出發(fā)站和終點(diǎn)站之間的距離、預(yù)先設(shè)定的搜索范圍、出發(fā)站和終點(diǎn)站的城市級別、以及所采用至少兩類交通工具的速度值，計(jì)算出規(guī)定搜索時間范圍；
獲取子模塊5022，用于根據(jù)出發(fā)站、終點(diǎn)站、出發(fā)時間以及規(guī)定搜索時間范圍，從預(yù)先生成的出發(fā)頻次數(shù)據(jù)庫中獲取得到與出發(fā)站相關(guān)的多個出發(fā)頻次的數(shù)據(jù)，出發(fā)頻次數(shù)據(jù)庫中記錄有出發(fā)站按照時間維度和/或按照空間角維度劃分后得到的出發(fā)次數(shù)；
搜索頻次計(jì)算子模塊5023，用于根據(jù)獲取的多個出發(fā)頻次的數(shù)據(jù)，計(jì)算得到搜索頻次。
具體的，參見圖10a～圖10c，本發(fā)明的裝置基于預(yù)先設(shè)置的一套完整的全域內(nèi)多模式交通工具出發(fā)到達(dá)時間表數(shù)據(jù)庫來計(jì)算的。整體來看，除記錄了交通工具的出發(fā)、到達(dá)時間，該數(shù)據(jù)庫中還記錄了多種以小時為單位不同出發(fā)站出發(fā)頻次的記錄。比如圖10a中所示的三種以小時為單位不同出發(fā)站出發(fā)頻次的記錄，其中，該數(shù)據(jù)庫中記錄出發(fā)站s在24小時以每小時為單位，每個小時駛向夾角90％范圍內(nèi)的交通工具的出發(fā)頻次。以北京站為例，該數(shù)據(jù)庫中需記錄0時，1時，2時…，直到23時每個小時內(nèi)交通工具出發(fā)頻次，并計(jì)算出以北京為中心，駛向東南、東北、西南、西北四個方向目的地(各90％)的各個小時的出發(fā)次數(shù)，并記錄在該數(shù)據(jù)庫內(nèi)。同理，圖10b所示為出發(fā)駛向各45％目的地的各小時出發(fā)次數(shù)。圖10c所示為出發(fā)駛向各30％目 的地的各小時出發(fā)次數(shù)。如此應(yīng)用此原理，預(yù)先計(jì)算得出前期計(jì)算域內(nèi)所有站點(diǎn)按照時間維度劃分的在各時間段的出發(fā)次數(shù)，以及按照空間角維度劃分的各空間的出發(fā)次數(shù)。
進(jìn)一步，參見圖7，搜索時間范圍計(jì)算子模塊5021，包括：
應(yīng)用公式單元50211，用于通過換乘規(guī)劃引擎，根據(jù)
t＝ttotal－(a*(dist/speed第一類交通工具)+(1－a)(dist/speed第二類交通工具)，
計(jì)算出規(guī)定搜索時間范圍t，其中，
ttotal表示搜索范圍，例如搜索24小時內(nèi)到達(dá)的行程；
t表示規(guī)定搜索時間范圍；
dist表示出發(fā)站和終點(diǎn)站之間的距離；
speed第一類交通工具表示第一類交通工具的速度值；
speed第二類交通工具表示第二類交通工具的速度值；
a表示出發(fā)站和終點(diǎn)站的城市級別。
具體的，規(guī)定出發(fā)站s、終點(diǎn)站d、及出發(fā)時間st、規(guī)定搜索時間范圍t；a權(quán)重取決于出發(fā)站和終點(diǎn)站的城市等級。此處城市等級取決于城市作為交通節(jié)點(diǎn)的使用等級，是基于此城市是否臨近飛機(jī)場以及此城市的火車、飛機(jī)及其他交通工具的出發(fā)和到達(dá)頻次來計(jì)算的。此處臨近飛機(jī)場指在飛機(jī)場100公里以內(nèi)。例如，當(dāng)某城市臨近飛機(jī)場，其每天總出發(fā)、到達(dá)總頻次大于1000次的，其a等于0.8，如果其每天總出發(fā)、到達(dá)總頻次小于等于1000且大于500次的，其a等于0.6，如果其每天總出發(fā)、到達(dá)總頻次小于等于500的，其a等于0.4。又例如，當(dāng)某城市非臨近飛機(jī)場，其每天總出發(fā)、到達(dá)總頻次大于1000次的，其a等于0.6，如果其每天總出發(fā)、到達(dá)總頻次小于等于1000且大于500次的，其a等于0.4，如果其每天總出發(fā)、到達(dá)總頻次小于等于500的，其a等于0.2。
進(jìn)一步，參見圖8，搜索頻次計(jì)算子模塊5023，包括：
設(shè)置單元50231，用于根據(jù)出發(fā)站和終點(diǎn)站的城市級別分別設(shè)置多個出發(fā)頻次的數(shù)據(jù)中每個出發(fā)頻次的數(shù)據(jù)的權(quán)重值，其中，各個出發(fā)頻次的數(shù)據(jù)的權(quán)重值之和等于預(yù)先設(shè)定的值；
計(jì)算單元50232，用于根據(jù)各個出發(fā)頻次的數(shù)據(jù)和對應(yīng)的權(quán)重值進(jìn)行加權(quán) 求和，計(jì)算得到搜索頻次。
進(jìn)一步，換乘路線的換乘次數(shù)低于最大換乘次數(shù)，其中，最大換乘次數(shù)根據(jù)出發(fā)地和目的地的交通指數(shù)來配置，出發(fā)地和目的地的交通指數(shù)的值越高，最大換乘次數(shù)的值越小。
在本發(fā)明的實(shí)施例中的單結(jié)果路徑搜索輸出多結(jié)果的方法和裝置，可以將現(xiàn)有的單結(jié)果路徑規(guī)劃算法轉(zhuǎn)化成一個多結(jié)果路徑規(guī)劃算法，通過時間計(jì)算搜索頻次，準(zhǔn)確的計(jì)算出單位時間內(nèi)單結(jié)果路徑規(guī)劃算法的運(yùn)算次數(shù)，以輸出時間段內(nèi)n個最佳的路徑規(guī)劃結(jié)果，具有能較快地搜索輸出多結(jié)果路徑，以滿足票務(wù)查票需求的優(yōu)點(diǎn)。
以上所述是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明所述原理的前提下，還可以作出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明的保護(hù)范圍。