本申請公開了一種公交路線規(guī)劃方法及裝置，該方法包括：接收攜帶有出發(fā)地和目的地的公交路線規(guī)劃請求；根據(jù)所述出發(fā)地確定起點；以所述起點開始進行公交路線規(guī)劃，并在公交路線規(guī)劃過程中每計算得到一個新的換乘站點時，計算規(guī)劃得到的該新的換乘站點與起點之間的公交換乘路線的趨向性值，選擇趨向性值大的公交換乘路線繼續(xù)進行公交路線規(guī)劃，其中趨向性值表示公交換乘路線的行駛方向趨向所述目的地的程度。通過上述技術(shù)方案，計算公交換乘路線的趨向性值，選擇趨向性值大的公交換乘路線繼續(xù)進行公交路線規(guī)劃，剔除掉趨向性值較低的公交換乘路線，因此減少了計算量，提高了公交路線規(guī)劃的速度和效率。

技術(shù)領(lǐng)域

本申請涉及電子地圖技術(shù)領(lǐng)域，更具體地說，涉及一種公交路規(guī)劃方法及裝置。

背景技術(shù)

目前，公交路線的規(guī)劃過程中，同時從起點和終點進行公交路線規(guī)劃，直到得到預(yù)置數(shù)量的從起點到終點的公交換乘路線，從起點進行公交路線規(guī)劃和從終點進行公交路線規(guī)劃的方法相同。

以從起點開始進行公交路線規(guī)劃的過程為例對現(xiàn)有技術(shù)公交路線規(guī)劃過程進行詳細描述：

從起點開始，進行第一輪搜索：搜索途經(jīng)起點的所有公交路線；針對途經(jīng)起點的所有公交路線進行第二輪搜索：針對每條公交路線，計算該公交路線剩余的公交站點中距離起點最近的換乘站點，搜索途徑該換乘站點的所有公交路線；針對第二輪搜索得到的公交路線進行第三輪搜索：針對每條公交路線，計算該公交路線的剩余的公交站點中距離前一個換乘站點最近的換乘站點，搜索途徑該換乘站點的所有公交路線；依此進行多輪搜索，直到分別從起點和終點搜索到的相同公交路線，則得到公交換乘路線，依此直到得到預(yù)置數(shù)量的從起點到終點的公交換乘路線為止。

現(xiàn)有技術(shù)的公交路線規(guī)劃過程中，每進行一輪搜索，均會對該輪搜索結(jié)果中的所有公交路線的換乘站點繼續(xù)進行下一輪的公交路線搜索。而在公交路網(wǎng)數(shù)據(jù)中包含的公交路線、換乘站點數(shù)以萬計，數(shù)量龐大，按照現(xiàn)有的公交路線規(guī)劃方式計算量非常大、公交路線規(guī)劃速度和效率較低。

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

有鑒于此，本申請?zhí)峁┮环N公交路線規(guī)劃方法及裝置，以減少計算量，提高公交路線規(guī)劃速度和效率。

為了實現(xiàn)上述目的，現(xiàn)提出的方案如下：

一種公交路線規(guī)劃方法，所述方法包括：

接收攜帶有出發(fā)地和目的地的公交路線規(guī)劃請求；

根據(jù)所述出發(fā)地確定起點；

以所述起點開始進行公交路線規(guī)劃，并在公交路線規(guī)劃過程中每計算得到一個新的換乘站點時，計算規(guī)劃得到的該新的換乘站點與起點之間的公交換乘路線的趨向性值，選擇趨向性值大的公交換乘路線繼續(xù)進行公交路線規(guī)劃，其中趨向性值表示公交換乘路線的行駛方向趨向所述目的地的程度。

本申請還提供一種公交路線規(guī)劃裝置，所述裝置包括：

接收單元，用于接收攜帶有出發(fā)地和目的地的公交路線規(guī)劃請求；

起點確定單元，用于根據(jù)所述出發(fā)地確定起點；

規(guī)劃單元，用于以所述起點開始進行公交路線規(guī)劃，并在公交路線規(guī)劃過程中每計算得到一個新的換乘站點時，計算規(guī)劃得到的該新的換乘站點與起點之間的公交換乘路線的趨向性值，選擇趨向性值大的公交換乘路線繼續(xù)進行公交路線規(guī)劃，直到得到預(yù)置數(shù)量的從出發(fā)地到目的地的公交換乘路線為止，其中趨向性值表示公交換乘路線的行駛方向趨向所述目的地的程度。