專利名稱：一種基于移動終端切換信息獲取路徑信息方法和裝置的制作方法
技術領域：
本發(fā)明涉及信息技術領域，尤其是基于移動終端切換信息獲取路徑信息的技術。
背景技術：
目前，移動F⑶(Floating Car Data，流動車輛數(shù)據(jù))技術受到越來越多的關注，為低成本實現(xiàn)交通狀況評估的實現(xiàn)帶來了可能性。通常，移動FCD技術包括創(chuàng)建一個切換圖形，從移動網(wǎng)絡中提取數(shù)據(jù)，該數(shù)據(jù)通常為一個切換序列，將該切換序列與切換圖形進行匹配，從而得到可能的路徑，根據(jù)該路徑可以最后完成地圖的匹配和其他的交通應用。上述切換圖形通常是通過預先的多次實際路測得到的，也即在一個路徑上進行反復的測試，得到該路徑上各種可能發(fā)生的切換，并將路徑與切換進行關聯(lián)。通過FCD技術可以實現(xiàn)對交通流量的監(jiān)控，并且無需借助GPS (Global Positioning System，全球定位技術)數(shù)據(jù)，并且無需修改現(xiàn)有移動網(wǎng)絡的基礎設施，也不需要重新鋪設基礎設施，更無需對移動終端進行改動。在移動FCD技術中，從移動網(wǎng)絡中提取的連續(xù)切換信息例如包括源小區(qū)ID以及目標小區(qū)ID。例如，通過多次路測，切換1為cell (小區(qū))1到cell2的切換，會發(fā)生在路段 1、路段2和路段3上；切換2為cell2到cell4的切換，會發(fā)生在路段1和路段4上；切換 3為cell3到cell6的切換，會發(fā)生在路段5、路段6和路段7上。依據(jù)上述數(shù)據(jù)，形成的切換圖形如圖1所示。但是當從移動網(wǎng)絡中獲取了一個切換序列后，該序列對應的路徑會有很多種，如何準確的確定該切換序列對應的序列是FCD技術的難點與核心。如果無法準確確定切換序列對應的路徑，交通信息的應用與估計會與實際情況產(chǎn)生很大差異，從而很難使FCD技術真正得到廣泛應用。

發(fā)明內(nèi)容
考慮到現(xiàn)有技術的上述缺陷，本發(fā)明實施例提供一種基于移動終端切換信息獲取路徑信息的方法，以獲知移動終端更為準確的移動路徑。本發(fā)明實施例還提供了一種基于移動終端切換信息獲取路徑信息的裝置。本發(fā)明各實施例提供了以下技術方案以解決上述技術問題。本發(fā)明實施例提供的一種基于移動終端切換信息獲取路徑信息的方法，所述方法包括獲取移動終端的切換信息，所述切換信息包括所述移動終端的至少一個切換序列，所述切換序列包括所述移動終端的至少兩個切換；按照所述切換序列，確定切換圖形，所述切換圖形包括所述切換序列中的切換、能夠發(fā)生所述切換的至少一個路段以及所述切換和所述路段的對應關系；確定所述切換圖形中節(jié)點的可信度，所述切換圖形中的節(jié)點為所述至少一個路段或者所述切換序列中的切換；
根據(jù)所述切換圖形中節(jié)點的可信度，尋找所述切換序列對應的可信度最高的路徑，所述路徑由所述路段中的至少一段構(gòu)成；其中，切換圖形中節(jié)點的可信度根據(jù)以下之一或其任意組合確定所述切換的自身參數(shù)、所述路段的幾何拓撲關系、所述路段的路況限制以及所述路段的交通流狀況。本發(fā)明實施例提供的一種基于移動終端切換信息獲取路徑信息的裝置，所述裝置包括獲取模塊，用于獲取移動終端的切換信息，所述切換信息包括所述移動終端的至少一個切換序列，所述切換序列包括所述移動終端的至少兩個切換；圖形模塊，用于按照所述切換序列，確定切換圖形，所述切換圖形包括所述切換序列中的切換、能夠發(fā)生所述切換的至少一個路段以及所述切換和所述路段的對應關系；第一置信模塊，用于根據(jù)置信參數(shù)確定所述切換圖形中節(jié)點的可信度，所述切換圖形重的節(jié)點為所述至少一個路段或者所述切換序列中的切換，所述置信參數(shù)包括以下之一或其任意組合所述切換的自身參數(shù)、所述路段的幾何拓撲關系、所述路段的路況限制以及所述路段的交通流狀況；計算模塊，用于根據(jù)所述切換圖形中節(jié)點的可信度，尋找所述切換序列對應的可信度最高的路徑，所述路徑由所述路段中的至少一段構(gòu)成。通過本發(fā)明各實施例提供的技術方案，可以根據(jù)移動終端的切換信息按照切換圖形以及切換圖形中節(jié)點的可信度，得到該切換信息對應的可能性較高的路徑，從而可以使得交通應用可以對切換信息進行利用，得到準確的結(jié)果。


本發(fā)明實施例的其他特點、特征和優(yōu)點通過以下結(jié)合附圖的詳細描述將變得更加顯而易見，其中圖1為本發(fā)明實施例提供的一種基于移動終端切換信息獲取路徑信息的方法的流程示意圖；圖加為本發(fā)明實施例提供的一種切換圖形的示意圖；圖2b為本發(fā)明實施例提供的另一種切換圖形的示意圖；圖2c為本發(fā)明實施例提供的再一種切換圖形的示意圖；圖2d為本發(fā)明實施例提供的又一種切換圖形的示意圖；圖3為本發(fā)明實施例提供的一種基于移動終端切換信息獲取路徑信息的方法的流程示意圖；圖如為本發(fā)明實施例提供的一種基于移動終端切換信息獲取路徑信息的裝置的結(jié)構(gòu)示意圖；圖4b為本發(fā)明實施例提供的另一種基于移動終端切換信息獲取路徑信息的裝置的結(jié)構(gòu)示意圖；圖如為本發(fā)明實施例提供的再一種基于移動終端切換信息獲取路徑信息的裝置的結(jié)構(gòu)示意圖；圖4d為本發(fā)明實施例提供的又一種基于移動終端切換信息獲取路徑信息的裝置的結(jié)構(gòu)示意圖；圖如為本發(fā)明實施例提供的又再一種基于移動終端切換信息獲取路徑信息的裝置的結(jié)構(gòu)示意圖；圖4f為本發(fā)明實施例提供的另再一種基于移動終端切換信息獲取路徑信息的裝置的結(jié)構(gòu)示意圖。
具體實施例方式圖1為本發(fā)明實施例提供的一種基于移動終端切換信息獲取路徑信息的方法。該方法包括步驟101，獲取移動終端的切換信息。本實施例以及下述各實施例中，移動終端例如可以為移動主機、手機等，并不加以限制。并且該移動終端的接入網(wǎng)也不加以限制，例如可以為WLAN網(wǎng)絡，GSM網(wǎng)絡，UMTS網(wǎng)絡或其他無線網(wǎng)絡。本實施例中，切換信息例如為同一移動終端的一系列切換構(gòu)成的一個切換序列。 其中，每個切換例如可以包括源小區(qū)ID，目標小區(qū)ID，切換發(fā)生的位置以及其他的信息。也即，切換信息至少包括兩個切換。步驟102，按照切換序列，確定切換圖形。本實施例中，切換圖形包括該切換序列中的切換、能夠發(fā)生該切換的至少一段路徑以及這些切換和路徑的對應關系。切換圖形例如為圖2a、2b中所示的圖形。本實施例中， 切換圖形還可以表示為表格的形式，具體可以參見表1。表1切換圖形
切換1切換2切換3切換4路段1路段1路段5路段8路段2路段4路段6路段9路段3路段7步驟103，確定切換圖形中節(jié)點的可信度。從圖2a、2b中可以看出，切換圖形的節(jié)點可以為切換也可以為路段。在本實施例中，例如可以根據(jù)切換的自身參數(shù)、路段的幾何拓撲關系、路段的路況限制以及路段的交通流狀況中的一種或者任意組合來確定節(jié)點的可信度。其中切換的自身參數(shù)例如包括以下之一或其任意組合切換發(fā)生的頻率、切換發(fā)生位置的最大誤差和切換發(fā)生位置的均方差。根據(jù)切換自身的參數(shù)確定節(jié)點可信度的方式用以下三種方式為例進行說明。方式一，發(fā)生概率越大的切換越可信，也即切換發(fā)生的概率越大，該切換對應的節(jié)點的可信度越高。例如，根據(jù)之前的路測數(shù)據(jù)，在同一路段上反復行駛10次，這10次中切換1發(fā)生了 7次，切換2發(fā)生了 3次，則切換1的可信度高于切換2的可信度。為了計算方便，切換1的可信度例如為0. 7，切換2的可信度例如為0. 3。
7
方式二，切換發(fā)生位置的最大誤差越小的切換越可信。也即，各切換的切換位置與理論切換位置的最大誤差越小，該切換對應的節(jié)點的可信度越高。方式三，切換發(fā)生位置的均方差越小的切換越可信。也即，各切換的切換位置與理論切換位置的均方差越小，該切換對應的節(jié)點的可信度越高。上述三種方式可以單獨的或者任意結(jié)合的確定節(jié)點的可信度。上述三種方式在具體實施時，例如可以將發(fā)生概率、最大誤差、均方差等作為函數(shù)的參數(shù)計算節(jié)點的可信度。本實施例中，路段的幾何拓撲關系例如包括以下之一或其任意組合切換序列中前后相鄰的切換對應的路段之間的夾角；切換序列中前后相鄰的切換對應的路段之間的連接關系；切換序列中前后相鄰的切換對應的路段之間的距離。其中，切換序列中前后相鄰的切換對應的路段之間的連接關系例如為以下之一前后相鄰的切換對應的路段為同一路段；前后相鄰的切換對應的路段之間首尾相連；前后相鄰的切換對應的路段之間由一條路段連接；前后相鄰的切換對應的路段之間由復數(shù)條路段連接。在本實施例中，例如可以采用以下方式確定節(jié)點的可信度。方式一，前后相鄰的兩個切換所在的路段形成的角度約接近180°越可信，也即， 前后相鄰的切換對應的路段之間的夾角越接近180°，該路段對應的節(jié)點的可信度越高。這是由于，通常在正常的駕駛行為中，反方向駕駛的可能性很低。或者方式一還可以表述為， 前后相鄰的兩個切換對應的路段形成的角度越大，該路段對應的節(jié)點的可信度越高。方式二，前后相鄰的兩個切換所在的路段之間的連接路段數(shù)量越少，該路段對應的節(jié)點的可信度越高。具體例如，前后兩個切換在同一路段上，也即前后相鄰的兩個切換對應的路段為同一路段，則該路段對應的節(jié)點的可信度最高；前后兩個切換對應的路段為首尾相連的路段，則這兩個路段對應的節(jié)點的可信度次之；前后兩個切換對應的路段中間由一個路段連接，則這兩個路段對應的節(jié)點的可信度再次之；前后兩個切換所在的路段中間由更多的路段連接，則這兩個路段對應的節(jié)點的可信度依次降低。方式三，前后相鄰的兩個切換對應的路段之間相隔的距離越短，該切換對應的節(jié)點的可信度越高。上述三種方式可以單獨的或者任意結(jié)合的確定節(jié)點的可信度。上述三種方式在具體實施時，例如可以將路段的夾角、相隔路段的數(shù)量以及相隔距離之間的一個或者任意結(jié)合作為函數(shù)的參數(shù)計算節(jié)點的可信度。本實施例中，不僅可以為切換圖形的節(jié)點設置可信度，還可以為切換圖形中節(jié)點之間的連接設置可信度。例如，根據(jù)切換序列，可以形成如圖2c所示的切換圖形，該切換圖形中，以路段作為節(jié)點，同一切換對應的路段之間沒有連接關系，前后相鄰的切換中，前一切換對應的路段與后一切換對應的路段之間均存在連接關系。對于圖2c所示的切換圖形，上述三種根據(jù)路段的幾何拓撲關系確定節(jié)點可信度的方式可以用于確定節(jié)點之間連接的可信度。例如，對于一個連接，兩端的路段夾角越接近180°，該連接的可信度越高；和/或兩端的路段之間的連接路段數(shù)量越少，該連接的可信度越高；和/或兩端的路段之間的距離越近，該連接的可信度越高。同樣的，在具體實施時，在確定節(jié)點之間連接的可信度時，可以用函數(shù)進行計算。
本實施例中，例如還可以根據(jù)路段的路況限制確定節(jié)點和/或節(jié)點之間連接的可信度。路況限制可以包括路段的行駛速度和/或該路段的行駛速度限制等。例如，對于對于行駛速度過快的路段或者行駛速度過慢的路段，該路段對應的節(jié)點或者連接的可信度降低。特別是，對于行駛速度超過了路段限速的路段，該路段對應的節(jié)點或者連接的可信度大幅度降低。其中，路段的行駛速度例如可以使用路段的長度除以該路段前后切換之間的時間差計算得到。本實施例中，路段的路況限制不僅可以用于確定節(jié)點和/或節(jié)點之間連接的可信度，還可以用于排除路徑，以提高尋找可信度最高路徑的速度和效率。例如，對于行駛速度超過了路段限速的路段可以排除，不再考慮。本實施例中，例如還可以根據(jù)路段的交通流狀況確定節(jié)點和/或節(jié)點之間連接的可信度。交通流狀況例如包括前后相鄰路段的行駛速度。例如，對于一個路段，若該路段與其前一路段和/或后一路段的行駛速度差別過大，則該路段對應的節(jié)點和/或節(jié)點之間的連接的可信度降低?；蛘撸€可以結(jié)合交通監(jiān)控信息，若交通監(jiān)控信息顯示某一路段行駛暢通，則若計算得到的行駛速度明顯低于暢通行駛的速度，則該路段對應的節(jié)點和/或節(jié)點之間的連接的可信度降低；若交通監(jiān)控信息顯示某一路段擁堵，則若計算得到的行駛速度明顯高于擁堵行駛的速度，則該路段對應的節(jié)點和/或節(jié)點之間的連接的可信度降低。本領域技術人員可以根據(jù)上述示例得到其他的確定節(jié)點、節(jié)點之間連接的可信度的方式。上述各種方式可以單獨的或者任意結(jié)合的確定節(jié)點和/或節(jié)點之間連接的可信度。在具體實施時，不但可以將上述各種值作為參數(shù)利用函數(shù)進行計算，還可以是按照上述方式直接設定節(jié)點和/或節(jié)點之間連接的可信度。以下以根據(jù)路段的幾何拓撲關系確定節(jié)點之間連接的可信度為例進行詳細說明。若連接兩端的路段為同一路段，則將該連接的可信度設置為1 ；若連接兩端的路段首尾相連，則將該連接的可信度設置為0. 8 ；若連接兩端的路段中間由一個路段連接，則該連接的可信度設置為0. 6 ；若連接兩端的路段中間由兩個路段連接，則該連接的可信度設置為0. 4 ；若連接兩端的路段中間由更多個路段連接，則該連接的可信度設置為0.2。步驟104，根據(jù)切換圖形中節(jié)點的可信度，尋找切換序列對應的可信度最高的路徑。本實施例中，若步驟103中還確定了節(jié)點之間連接的可信度，則步驟104中還包括根據(jù)節(jié)點之間連接的可信度尋找切換序列對應的可信度最高的路徑。本實施例中，可信度最高的路徑由至少一個路段構(gòu)成，這些路段可能是可信度最高的，也可能不是可信度最高而是累積達到可信度最高。在步驟104中，例如可以采用廣度優(yōu)先的分支限界(branch and bound)方法對切換圖形進行遍歷，從而獲得該切換序列對應的可信度最高的路徑。采用廣度優(yōu)先的分支限界算法時，例如可以在選擇要擴展的節(jié)點時總是選擇一個最大可能性的節(jié)點，從而能夠盡可能早的進入最有可能為最優(yōu)解的分支；還可以在擴展節(jié)點的過程中舍棄導致不可行的分支或?qū)е路亲顑?yōu)解的子節(jié)點。因此，可以加速搜索過程，提高處理效率。在步驟104中，例如還可以采用深度優(yōu)先的分支回溯方法對切換圖形進行遍歷從而獲得可信度最高的路徑，該方法通過將比某種可行性解小的節(jié)點淘汰，也即不再計算該節(jié)點，可以進一步的提高處理速度。在步驟104中，例如還可以采用動態(tài)規(guī)劃法尋找切換序列對應的可信度最高的路徑。動態(tài)規(guī)劃法的具體內(nèi)容可以參見http //en. wikipedia. org/wiki/Dynamic_ programming.由于動態(tài)規(guī)劃法的計算復雜度低，效率高，且空間消耗不大，因此可以作為一個比較優(yōu)選的方案。本實施例以及下述各實施例例如采用動態(tài)規(guī)劃法進行舉例說明。本領域技術人員根據(jù)上述示例，還可以得到應用其他方法尋找切換序列對應的可信度最高的路徑的方法。通過本發(fā)明實施例提供的基于移動終端切換信息獲取路徑信息的方法，可以利用移動終端的切換信息，確定該移動終端的行駛路徑，進一步的，還可以根據(jù)該行駛路徑進行其他交通信息應用，例如判斷城市道路的交通狀況。由于移動終端的切換信息可以從現(xiàn)有網(wǎng)絡中獲得，無需建設新的基礎設施，也無需對移動終端進行改造，因此應用成本低，容易推廣。并且，根據(jù)上述實施例中的技術方案，可以更為準確的確定移動終端的行駛路徑，避免了行駛路徑確定偏差導致的后續(xù)應用錯誤，使得移動終端的切換信息能夠被廣泛應用在交通領域。同時，本實施例提供的技術方案在保證準確性的同時，還能夠提高處理速度，提高效率。下面結(jié)合圖3對本發(fā)明實施例提供的基于移動終端切換信息獲取路徑的方法進行詳細說明。步驟301，獲取移動終端的切換信息。該切換信息中包括切換序列1，切換序列1中包含切換1、切換2、切換3以及切換 4。其中，以切換1為例，包括了目標小區(qū)ID、源小區(qū)ID、切換發(fā)生的位置。步驟302，按照切換序列，確定切換圖形。根據(jù)以往的路測數(shù)據(jù)可以知道，切換1可能發(fā)生在路段1、路段2或者路段3上；切換2可能發(fā)生在路段1、路段4上；切換3可能發(fā)生在路段5、路段6和路段7上；切換4可能發(fā)生在路段8和路段9上。由此，可以形成如圖2c所示的切換圖形。步驟303，確定切換圖形中節(jié)點和節(jié)點之間連接的可信度。參照圖1所示實施例，確定切換圖形中節(jié)點和節(jié)點之間連接的可信度。如圖2d所示，按照圖2c所示的切換圖形將節(jié)點和節(jié)點之間連接的可信度標注在切換圖形中。步驟304，根據(jù)切換圖形中節(jié)點和節(jié)點之間連接的可信度，按照切換序列的順序， 計算從起點到每個節(jié)點最優(yōu)路徑的可信度。計算得到的結(jié)果如表2所示。表2累積可信度表
切換對應路段切換1切換2切換3切換4第一段0. 80. 5760.408240.2286144第二段0. 90. 7290.362880.2612736第三段0. 80 本實施例中，例如可以保存上述計算結(jié)果。
步驟305，記錄每個節(jié)點在最優(yōu)路徑上的相鄰的前一個節(jié)點。以下為描述方便，將這前一個節(jié)點稱為最優(yōu)前鄰節(jié)點。記錄結(jié)果如表3所示。表3最優(yōu)前鄰節(jié)點表
權利要求
1.一種基于移動終端切換信息獲取路徑信息的方法，所述方法包括獲取移動終端的切換信息，所述切換信息包括所述移動終端的至少一個切換序列，所述切換序列包括所述移動終端的至少兩個切換；按照所述切換序列，確定切換圖形，所述切換圖形包括所述切換序列中的切換、能夠發(fā)生所述切換的至少一個路段以及所述切換和所述路段的對應關系；確定所述切換圖形中節(jié)點的可信度，所述切換圖形中的節(jié)點為所述至少一個路段或者所述切換序列中的切換；根據(jù)所述切換圖形中節(jié)點的可信度，尋找所述切換序列對應的可信度最高的路徑，所述路徑由所述路段中的至少一段構(gòu)成；其中，切換圖形中節(jié)點的可信度根據(jù)以下之一或其任意組合確定 所述切換的自身參數(shù)、所述路段的幾何拓撲關系、所述路段的路況限制以及所述路段的交通流狀況。
2.如權利要求1所述的方法，其特征在于，所述根據(jù)所述切換圖形中節(jié)點的可信度，尋找所述切換序列對應的可信度最高的路徑，包括以下之一根據(jù)所述切換圖形中節(jié)點的可信度，對所述切換圖形采用廣度優(yōu)先的分支限界方法進行遍歷，獲得所述切換序列對應的可信度最高的路徑；根據(jù)所述切換圖形中節(jié)點的可信度，對所述切換圖形采用深度優(yōu)先的分支回溯算法進行遍歷，獲得所述切換序列對應的可信度最高的路徑；根據(jù)所述切換圖形中節(jié)點的可信度，對所述切換圖形采用動態(tài)規(guī)劃方法進行處理，獲得所述切換序列對應的可信度最高的路徑。
3.如權利要求1所述的方法，其特征在于，所述切換圖形中的節(jié)點為所述路段，所述切換序列中同一切換對應的路段之間沒有連接，前后相鄰的切換中前一切換對應的路段與后一切換對應的路段之間均有連接；以及所述方法進一步包括確定所述路段之間的連接的可信度，其中所述連接的可信度根據(jù)以下之一或其任意組合確定所述連接兩端的路段的幾何拓撲關系、所述連接兩端的路段的路況限制和所述連接兩端的路段的交通流狀況所述根據(jù)所述切換圖形中節(jié)點的可信度，尋找所述切換序列對應的可信度最高的路徑，包括根據(jù)所述連接的可信度以及所述節(jié)點的可信度，尋找所述切換序列對應的可信度最高的路徑。
4.如權利要求1至3中任一項所述的方法，其特征在于，所述切換自身的參數(shù)包括以下之一或其任意組合所述切換發(fā)生的概率、所述切換發(fā)生位置的最大誤差和所述切換發(fā)生位置的均方差。
5.如權利要求4所述的方法，其特征在于，所述確定所述切換圖形中節(jié)點的可信度，包括以下之一或其任意組合所述切換發(fā)生的概率越大，所述切換對應的節(jié)點的可信度越高； 所述切換發(fā)生位置的最大誤差越小，所述切換對應的節(jié)點的可信度越高； 所述切換發(fā)生位置的均方差越小，所述切換對應的節(jié)點的可信度越高。
6.如權利要求1至3中任一項所述的方法，其特征在于，所述路段的幾何拓撲關系包括以下之一或其任意組合所述切換序列中前后相鄰的切換對應的路段之間的夾角； 所述切換序列中前后相鄰的切換對應的路段之間的連接關系； 所述切換序列中前后相鄰的切換對應的路段之間的距離。
7.如權利要求6所述的方法，其特征在于，所述確定所述切換圖形中節(jié)點的可信度，包括以下之一或其任意組合所述切換序列中前后相鄰的切換對應的路段之間的夾角越接近180°，所述路段對應的節(jié)點的可信度越高；所述切換序列中前后相鄰的切換對應的路段之間的連接路段數(shù)量越少，所述路段對應的節(jié)點的可信度越高；所述切換序列中前后相鄰的切換對應的路段之間的距離越近，所述路段對應的節(jié)點的可信度越高。
8.如權利要求6所述的方法，其特征在于，所述切換序列中前后相鄰的切換對應的路段之間的連接關系包括以下之一所述切換序列中前后相鄰的切換對應的路段為同一路段； 所述切換序列中前后相鄰的切換對應的路段為首尾相連的路段； 所述切換序列中前后相鄰的切換對應的路段之間由一條路段連接； 所述切換序列中前后相鄰的切換對應的路段之間由復數(shù)條路段連接。
9.如權利要求1至3中任一項所述的方法，其特征在于，所述路段的路況限制包括所述路段的行駛速度和/或所述路段的行駛速度限制。
10.如權利要求1至3中任一項所述的方法，其特征在于，所述路段的交通流狀況包括 所述路段前后相鄰路段的行駛速度。
11.一種基于移動終端切換信息獲取路徑信息的裝置，所述裝置包括獲取模塊，用于獲取移動終端的切換信息，所述切換信息包括所述移動終端的至少一個切換序列，所述切換序列包括所述移動終端的至少兩個切換；圖形模塊，用于按照所述切換序列，確定切換圖形，所述切換圖形包括所述切換序列中的切換、能夠發(fā)生所述切換的至少一個路段以及所述切換和所述路段的對應關系；第一置信模塊，用于根據(jù)置信參數(shù)確定所述切換圖形中節(jié)點的可信度，所述切換圖形重的節(jié)點為所述至少一個路段或者所述切換序列中的切換，所述置信參數(shù)包括以下之一或其任意組合所述切換的自身參數(shù)、所述路段的幾何拓撲關系、所述路段的路況限制以及所述路段的交通流狀況；計算模塊，用于根據(jù)所述切換圖形中節(jié)點的可信度，尋找所述切換序列對應的可信度最高的路徑，所述路徑由所述路段中的至少一段構(gòu)成。
12.如權利要求11所述的裝置，其特征在于，所述計算模塊包括以下之一第一計算子模塊，用于根據(jù)所述切換圖形中節(jié)點的可信度，對所述切換圖形采用廣度優(yōu)先的分支限界方法進行遍歷，獲得所述切換序列對應的可信度最高的路徑；第二計算子模塊，用于根據(jù)所述切換圖形中節(jié)點的可信度，對所述切換圖形采用深度優(yōu)先的分支回溯算法進行遍歷，獲得所述切換序列對應的可信度最高的路徑；第三計算子模塊，用于根據(jù)所述切換圖形中節(jié)點的可信度，對所述切換圖形采用動態(tài)規(guī)劃方法進行處理，獲取所述切換序列對應的可信度最高的路徑。
13.如權利要求11所述的裝置，其特征在于，所述裝置進一步包括第二置信模塊，所述第二置信模塊用于確定所述切換圖形中節(jié)點之間的連接的可信度，其中，所述切換圖形中的節(jié)點為所述路段，在所述切換圖形中同一切換對應的路段之間沒有連接，前后相鄰的切換中前一切換對應的路段與后一切換對應的路段之間均有連接，并且所述節(jié)點之間的連接的可信度由所述第二置信模塊根據(jù)以下之一或其任意組合確定所述連接兩端的路段的幾何拓撲關系，所述連接兩端的路段的路況限制和所述連接兩端的路段的交通流狀況；所述計算模塊具體用于根據(jù)所述連接的可信度以及所述節(jié)點的可信度，尋找所述切換序列對應的可信度最高的路徑。
14.如權利要求11至13中任一項所述的裝置，其特征在于，所述第一置信模塊包括以下之一或其任意組合第一置信子模塊，用于根據(jù)所述切換序列中切換發(fā)生的概率確定所述切換對應的節(jié)點的可信度，且所述切換發(fā)生的概率越高，所述切換對應的節(jié)點的可信度越高；第二置信子模塊，用于根據(jù)所述切換序列中切換發(fā)生位置確定所述切換對應的節(jié)點的可信度，且所述切換發(fā)生位置的最大誤差越小，所述切換對應的節(jié)點的可信度越高，和/ 或，所述切換發(fā)生位置的均方差越小，所述切換對應的節(jié)點的可信度越高；第三置信子模塊，用于根據(jù)所述切換序列中前后相鄰的切換對應的路段之間的夾角， 確定所述路段對應的節(jié)點的可信度，且所述切換序列中前后相鄰的切換對應的路段之間夾角越接近180°，所述路段對應的節(jié)點的可信度越高；第四置信子模塊，用于根據(jù)所述切換序列中前后相鄰的切換對應的路段之間的連接路段數(shù)量，確定所述路段對應的節(jié)點的可信度，且所述切換序列中前后相鄰的切換對應的路段之間的連接路段數(shù)量越少，所述路段對應的節(jié)點的可信度越高；第五置信子模塊，用于根據(jù)所述切換序列中前后相鄰的切換對應的路段之間的距離， 確定所述路段對應的節(jié)點的可信度，且所述切換序列中前后相鄰的切換對應的路段之間的距離越近，所述路段對應的節(jié)點的可信度越高；第六置信子模塊，用于根據(jù)所述路段的行駛速度和/或所述路段的行駛速度限制，確定所述路段對應的節(jié)點的可信度；第七置信子模塊，用于根據(jù)所述路段前后相鄰路段的行駛速度，確定所述路段對應的節(jié)點的可信度。
全文摘要
本發(fā)明涉及一種基于移動終端切換信息獲取路徑信息的方法，該方法包括獲取移動終端的切換信息，切換信息包括移動終端的至少一個切換序列，切換序列包括移動終端的至少兩個切換；按照切換序列，確定切換圖形，切換圖形包括所述切換序列中的切換、能夠發(fā)生所述切換的至少一個路段以及所述切換和所述路段的對應關系；確定切換圖形中節(jié)點的可信度，切換圖形中的節(jié)點為所述至少一個路段或者所述切換序列中的切換；根據(jù)切換圖形中節(jié)點的可信度，尋找切換序列對應的可信度最高的路徑，該路徑由所述路段中的至少一段構(gòu)成。本發(fā)明還提供了相應的裝置以獲取路徑信息。通過本發(fā)明提供的技術方案可以減少智能交通應用的成本，不會對現(xiàn)有設備造成影響。
文檔編號H04W36/32GK102446413SQ20101050640
公開日2012年5月9日 申請日期2010年9月30日 優(yōu)先權日2010年9月30日
發(fā)明者徐雷鳴, 邱巍 申請人:西門子公司