本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)，尤其涉及一種公交車線路設(shè)置方法、路線規(guī)劃方法、公交車線路設(shè)置裝置以及路線規(guī)劃裝置。

背景技術(shù)：

隨著汽車保有量的不斷增加，道路尤其是城市道路的負(fù)荷日漸加重。乘坐公共交通工具(如地鐵以及公交車等)出行已被大力提倡。

為了人們的出行便利以及道路管理等多方面因素，交管部門或者與出行相關(guān)的app(如高德地圖app)等信息提供方往往需要為信息需求方(如出行者)提供基于道路公共交通工具路線規(guī)劃信息；而在提供基于道路公共交通工具路線規(guī)劃信息的過程中，往往需要針對(duì)多條公交車線路分別進(jìn)行計(jì)算，以便于為信息需求方規(guī)劃較佳的路線。

發(fā)明人在實(shí)現(xiàn)本發(fā)明過程中發(fā)現(xiàn)，如何快速且準(zhǔn)確的計(jì)算出基于道路公共交通工具的路線是信息提供方關(guān)注的一個(gè)焦點(diǎn)問題，現(xiàn)有的規(guī)劃出行路線的方法在計(jì)算效率等方面需要不斷的被優(yōu)化。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的是提供一種公交車線路設(shè)置方法、路線規(guī)劃的方法及裝置。

根據(jù)本發(fā)明的其中一個(gè)方面，提供一種公交車線路設(shè)置方法，其中，該方法包括以下步驟：獲取各公交車線路的用于表征公交車線路的路線特征的屬性信息；根據(jù)所述各公交車線路的屬性信息，將各公交車線路中路線特征相似的至少一條公交車線路組成一個(gè)公交車線路組；針對(duì)每一個(gè)公交車線路組，根據(jù)該公交車線路組中的公交車線路的屬性信息，確定一條代表該組公交車線路組中的公交車線路進(jìn)行路線規(guī)劃的主公交車線路。

根據(jù)本發(fā)明的再一個(gè)方面，還提供一種路線規(guī)劃方法，其中，該方法主 要包括以下步驟：接收攜帶有起點(diǎn)和終點(diǎn)的路線規(guī)劃請(qǐng)求；根據(jù)預(yù)置的各公交車線路組對(duì)應(yīng)的主公交車線路，規(guī)劃出從所述起點(diǎn)到所述終點(diǎn)的路線；所述公交車線路組和主公交車線路為上述公交車線路設(shè)置方法而設(shè)置得到的公交車線路組及其對(duì)應(yīng)的主公交車線路。

根據(jù)本發(fā)明的另一個(gè)方面，還提供一種公交車線路設(shè)置裝置，其中，該裝置主要包括：獲取模塊，用于獲取各公交車線路的用于表征公交車線路的路線特征的屬性信息；線路組設(shè)置模塊，用于根據(jù)所述各公交車線路的屬性信息，將各公交車線路中路線特征相似的至少一條公交車線路組成一個(gè)公交車線路組；主線路設(shè)置模塊，用于針對(duì)每一個(gè)公交車線路組，根據(jù)公交車線路組中的公交車線路的屬性信息，確定一條代表公交車線路組中的公交車線路進(jìn)行路線規(guī)劃的主公交車線路。

根據(jù)本發(fā)明的再一個(gè)方面，還提供一種路線規(guī)劃裝置，其中，該裝置主要包括：接收模塊，用于接收攜帶有起點(diǎn)和終點(diǎn)的路線規(guī)劃請(qǐng)求；路線規(guī)劃模塊，用于根據(jù)預(yù)置的各公交車線路組對(duì)應(yīng)的主公交車線路，規(guī)劃出從所述起點(diǎn)到所述終點(diǎn)的路線；所述公交車線路組和主公交車線路為利用所述的公交車線路設(shè)置裝置而設(shè)置得到的公交車線路組及其對(duì)應(yīng)的主公交車線路。

與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)：本發(fā)明通過將公交車線路的路線特征相似的至少一條公交車線路組成一個(gè)公交車線路組，并針對(duì)各公交車線路組分別依據(jù)各公交車線路組中的各公交車線路的屬性信息為各公交車線路組設(shè)置一條能夠代表公交車線路組中的公交車線路進(jìn)行路徑規(guī)劃的主公交車線路。因此，后續(xù)在進(jìn)行路徑規(guī)劃時(shí)可以直接根據(jù)各公交車線路組對(duì)應(yīng)的主公交車線路進(jìn)行計(jì)算即可，無需所有公交車線路參與路徑計(jì)算，從而有效減少了路線規(guī)劃的計(jì)算量，提高路徑計(jì)算的效率。由此可知，本發(fā)明提供的技術(shù)方案節(jié)約了路線規(guī)劃的計(jì)算資源，并提高了路線規(guī)劃效率。

附圖說明

通過閱讀參照以下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本發(fā)明的其它特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯：

圖1為本發(fā)明實(shí)施例一的公交車線路設(shè)置方法流程圖；

圖2為本發(fā)明實(shí)施例中生成主公交車線路的示意圖之一；

圖3為本發(fā)明實(shí)施例中生成主公交車線路的示意圖之二；

圖4為本發(fā)明實(shí)施例二的路線規(guī)劃方法流程圖；

圖5為本發(fā)明實(shí)施例三的公交車線路設(shè)置裝置示意圖；

圖6為本發(fā)明實(shí)施例四的路線規(guī)劃裝置示意圖。

附圖中相同或相似的附圖標(biāo)記代表相同或相似的部件。

具體實(shí)施方式

為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明的實(shí)施例作詳細(xì)描述。

在更加詳細(xì)地討論示例性實(shí)施例之前應(yīng)當(dāng)提到的是，一些示例性實(shí)施例被描述成作為流程圖描繪的處理或方法。雖然本發(fā)明的流程圖將各項(xiàng)操作描述成順序的處理，但是，其中的許多操作可以被并行地、并發(fā)地或者同時(shí)實(shí)施。此外，各項(xiàng)操作的順序可以被重新安排。當(dāng)其操作完成時(shí)所述處理可以被終止，但是還可以具有未包括在附圖中的附加步驟。所述處理可以對(duì)應(yīng)于方法、函數(shù)、規(guī)程、子例程、子程序等等。

所述智能電子設(shè)備包括用戶設(shè)備與網(wǎng)絡(luò)設(shè)備。其中，所述用戶設(shè)備包括但不限于電腦、智能移動(dòng)電話以及pda等；所述網(wǎng)絡(luò)設(shè)備包括但不限于單個(gè)網(wǎng)絡(luò)服務(wù)器、多個(gè)網(wǎng)絡(luò)服務(wù)器組成的服務(wù)器組或者基于云計(jì)算(cloudcomputing)的由大量計(jì)算機(jī)或者網(wǎng)絡(luò)服務(wù)器構(gòu)成的云，其中，云計(jì)算是分布式計(jì)算的一種，由一群松散耦合的計(jì)算機(jī)集組成的一個(gè)超級(jí)虛擬計(jì)算機(jī)。其中，所述智能電子設(shè)備可以接入網(wǎng)絡(luò)并與網(wǎng)絡(luò)中的其他智能電子設(shè)備進(jìn)行信息交互操作。其中，所述智能電子設(shè)備所能夠接入的網(wǎng)絡(luò)包括但不限于互聯(lián)網(wǎng)、廣域網(wǎng)、城域網(wǎng)、局域網(wǎng)、vpn網(wǎng)絡(luò)等。

需要說明的是，所述用戶設(shè)備、網(wǎng)絡(luò)設(shè)備以及網(wǎng)絡(luò)等僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的智能電子設(shè)備或者網(wǎng)絡(luò)如可適用于本申請(qǐng)，也應(yīng)包含在本申請(qǐng)保護(hù)范圍以內(nèi)，并以引用方式包含于此。

后面描述所討論的方法(其中一些通過流程圖示出)實(shí)施例可以通過硬件、軟件、固件、中間件、微代碼、硬件描述語(yǔ)言或者其任意組合的形式來 實(shí)施。當(dāng)用軟件、固件、中間件或者微代碼來實(shí)施時(shí)，用以實(shí)施必要任務(wù)的程序代碼或者代碼段可以被存儲(chǔ)在機(jī)器或計(jì)算機(jī)可讀介質(zhì)(比如存儲(chǔ)介質(zhì))中。(一個(gè)或多個(gè))處理器可以實(shí)施必要的任務(wù)。

這里所公開的具體結(jié)構(gòu)和功能細(xì)節(jié)僅僅是代表性的，并且是用于描述本申請(qǐng)的示例性實(shí)施例的目的，但是，本申請(qǐng)可以通過許多替換形式來具體實(shí)現(xiàn)，并且不應(yīng)當(dāng)被解釋成僅僅受限于這里所闡述的實(shí)施例。

應(yīng)當(dāng)理解的是，雖然在這里可能使用了術(shù)語(yǔ)“第一”、“第二”等等來描述各個(gè)單元，但是這些單元不應(yīng)當(dāng)受這些術(shù)語(yǔ)限制。使用這些術(shù)語(yǔ)僅僅是為了將一個(gè)單元與另一個(gè)單元進(jìn)行區(qū)分。舉例來說，在不背離示例性實(shí)施例的范圍的情況下，第一單元可以被稱為第二單元，并且類似地第二單元可以被稱為第一單元。這里所使用的術(shù)語(yǔ)“和/或”包括其中一個(gè)或更多所列出的相關(guān)聯(lián)項(xiàng)目的任意和所有組合。

應(yīng)當(dāng)理解的是，當(dāng)一個(gè)單元被稱為“連接”或者“耦合”到另一個(gè)單元時(shí)，其可以直接連接或者耦合到所述另一個(gè)單元，也可以存在中間單元。與此相對(duì)的，當(dāng)一個(gè)單元被稱為“直接連接”或者“直接耦合”到另一個(gè)單元時(shí)，則不存在中間單元。應(yīng)當(dāng)按照類似的方式來解釋被用于描述單元之間的關(guān)系的其他詞語(yǔ)(例如，“處于...之間”相比于“直接處于...之間”，“與...鄰近”相比于“與...直接鄰近”等等)。

這里所使用的術(shù)語(yǔ)僅僅是為了描述具體實(shí)施例，而不是意圖限制示例性實(shí)施例。除非上下文中明確地另有所指，否則，這里所使用的單數(shù)形式“一個(gè)”、“一項(xiàng)”還意圖包括復(fù)數(shù)。還應(yīng)當(dāng)理解的是，這里所使用的術(shù)語(yǔ)“包括”和/或“包含”規(guī)定了所陳述的特征、整數(shù)、步驟、操作、單元和/或組件的存在，而不排除存在或者添加一個(gè)或更多的其他特征、整數(shù)、步驟、操作、單元、組件和/或其組合。

還應(yīng)當(dāng)提到的是，在一些替換實(shí)現(xiàn)方式中，所提到的功能/動(dòng)作可以按照不同于附圖中標(biāo)示的順序發(fā)生。舉例來說，取決于所涉及的功能/動(dòng)作，相繼示出的兩幅圖實(shí)際上可以基本上同時(shí)執(zhí)行或者有時(shí)可以按照相反的順序來執(zhí)行。

下面結(jié)合附圖對(duì)本發(fā)明的技術(shù)方案作進(jìn)一步詳細(xì)描述。

實(shí)施例一、公交車線路設(shè)置方法。

圖1為本實(shí)施例的公交車線路設(shè)置方法流程圖。如圖1所示，本實(shí)施例的方法主要包括：步驟s100、步驟s110以及步驟s120。本實(shí)施例所記載的方法可以是在用戶側(cè)的智能電子設(shè)備(如手機(jī)、平板電腦、導(dǎo)航儀等)中被執(zhí)行，也可以是在網(wǎng)絡(luò)側(cè)的服務(wù)器(如電子地圖app的服務(wù)器)中執(zhí)行。本實(shí)施例不限制實(shí)現(xiàn)公交車線路設(shè)置方法的智能電子設(shè)備的具體表現(xiàn)形式，即本實(shí)施例不限制公交車線路設(shè)置方法所適用的硬件環(huán)境。

下面對(duì)圖1中的各步驟分別進(jìn)行詳細(xì)描述。

s100、獲取各公交車線路的用于表征公交車線路的路線特征的屬性信息。

具體的，本實(shí)施例中公交車線路的屬性信息中能夠表征公交車線路的線路特征的屬性信息可以包括：公交車線路的線路名稱和/或公交車線路所包含的站點(diǎn)。這些屬性信息能夠在一定程度上描述公交車線路所要途徑的路段和站點(diǎn)。

本實(shí)施例的公交車線路的線路名稱通常為公交集團(tuán)為公交車線路進(jìn)行唯一編號(hào)的編號(hào)代碼(也可以稱為公交車線路的路數(shù))，如北京市的以下公交車線路：300路內(nèi)環(huán)、300路外環(huán)、300路快內(nèi)、300路快外，這4條公交車線路途徑的路段為三環(huán)路包含的所有路段；再如北京市以下公交車線路：特8路外、特8路內(nèi)，這2條公交車線路途徑的路段為三環(huán)路包含的所有路段。

本實(shí)施例中的公交車線路所包含的站點(diǎn)是指公交車線路所?？康乃姓军c(diǎn)(也可以稱為站名)，如起點(diǎn)站、終點(diǎn)站以及起點(diǎn)站與終點(diǎn)站之間的所有中間站，而站點(diǎn)一般是設(shè)置在道路上的站點(diǎn)，因此公交車線路途徑的站點(diǎn)即能明確該公交車線路途徑的路段。由此可以看出不管是公交車線路的名稱還是公交車線路包含的站點(diǎn)均能表征該公交車線路途徑的路段(即該公交車線路的路線特征)。

環(huán)路公交車線路是指起點(diǎn)站和終點(diǎn)站相同的公交車線路，比如300路快內(nèi)的起點(diǎn)站和終點(diǎn)站均是草橋；非環(huán)路公交車線路是指起點(diǎn)站和終點(diǎn)站不同的公交車線路。對(duì)于非環(huán)路公交車線路，上行方向的起點(diǎn)站往往是下行方向的終點(diǎn)站，而上行方向的終點(diǎn)站往往是下行方向的起點(diǎn)站，因此，在本實(shí)施例中，對(duì)于非環(huán)路公交車線路會(huì)存儲(chǔ)兩組數(shù)據(jù)，一組數(shù)據(jù)為上行方向的起點(diǎn) 站、終點(diǎn)站和中間站，另一組為下行方向的起點(diǎn)站、終點(diǎn)站和中間站。

本實(shí)施例中的公交車線路的路線通常是由相應(yīng)的公交車行駛的路段形成。

s110、根據(jù)各公交車線路的屬性信息，將各公交車線路中路線特征相似的至少一條公交車線路組成一個(gè)公交車線路組。

具體的，本實(shí)施例會(huì)對(duì)不同公交車線路的屬性信息進(jìn)行識(shí)別及判斷，以從不同公交車線路中獲得公交車線路的路線特征相似的至少一條公交車線路，將路線特征相似的公交車線路組成一個(gè)公交車線路組。即根據(jù)公交車線路的屬性信息將各公交車線路劃分為多個(gè)公交車線路組。即一個(gè)公交車線路組中的各公交車線路途徑的路段較為相似。

本實(shí)施例中的路線特征相似可以具體為：

方式1、線路名稱中包含有相同關(guān)鍵字(如線路名稱中的數(shù)字)且包含的相同站點(diǎn)的數(shù)量達(dá)到預(yù)定數(shù)量的多條公交車線路其線路特征相似。包含相同站點(diǎn)的數(shù)量可以是指多條公交車線路所具有的共同的站點(diǎn)的數(shù)量，也可以是指多條公交車線路分別與其中一條公交車線路所具有的相同站點(diǎn)的數(shù)量。

因此，前述步驟s110中，具體實(shí)現(xiàn)可如下：步驟a1)識(shí)別出各條公交車線路的線路名稱所包含的關(guān)鍵字；步驟a2)將關(guān)鍵字相同的公交車線路組成一個(gè)待定公交車線路組；步驟a3)針對(duì)每一個(gè)待定公交車線路組，根據(jù)待定公交車線路組包含的站點(diǎn)從待定公交車線路組中選取至少一條公交車線路組成公交車線路組，具體實(shí)現(xiàn)如：針對(duì)每一個(gè)待定公交車線路組，執(zhí)行以下步驟：從待定公交車線路組中選取一條包含站點(diǎn)數(shù)量最多的公交車線路作為參考公交車線路；針對(duì)待定公交車線路組中的其余每條公交車線路，判斷每條公交車線路分別與參考公交車線路包含的相同站點(diǎn)的數(shù)量是否大于等于預(yù)置的數(shù)量閾值，若是則保留，若否則刪除；將保留的公交車線路以及參考公交車線路組成一個(gè)公交車線路組?；蛘?，前述步驟s110中，具體實(shí)現(xiàn)可如下：識(shí)別出各條公交車線路的線路名稱所包含的關(guān)鍵字；將關(guān)鍵字相同的公交車線路組成一個(gè)待定公交車線路組；針對(duì)每一個(gè)待定公交車線路組，判斷待定公交車線路組中公交車線路包含的共同站點(diǎn)數(shù)量是否大于等于數(shù)量閾值，若是則將該待定公交車線路組作為公交車線路組，若小于數(shù)量閾值則不將該待 定公交車線路組作為公交車線路組。

方式2、起點(diǎn)站和終點(diǎn)站均相同，且包含的相同站點(diǎn)的數(shù)量達(dá)到預(yù)定數(shù)量的多條公交車線路其線路特征相似。包含相同站點(diǎn)的數(shù)量可以是指多條公交車線路所具有的共同的站點(diǎn)的數(shù)量，也可以是指多條公交車線路分別與其中一條公交車線路所具有的相同站點(diǎn)的數(shù)量。因此，前述步驟s110中，具體實(shí)現(xiàn)可如下：步驟b1)將起點(diǎn)站和終點(diǎn)站均相同的公交車線路組成一個(gè)待定公交車線路組；步驟b2)針對(duì)每一個(gè)待定公交車線路組，根據(jù)待定公交車線路組包含的站點(diǎn)從待定公交車線路組中選取至少一條公交車線路組成公交車線路組，具體實(shí)現(xiàn)可如下：針對(duì)每一個(gè)待定公交車線路組，執(zhí)行以下步驟：從待定公交車線路組中選取一條包含站點(diǎn)數(shù)量最多的公交車線路作為參考公交車線路；針對(duì)待定公交車線路組中的其余每條公交車線路，判斷每條公交車線路分別與參考公交車線路包含的相同站點(diǎn)的數(shù)量是否大于等于預(yù)置的數(shù)量閾值，若是則保留，若否則刪除；將保留的公交車線路以及參考公交車線路組成一個(gè)公交車線路組。或者，前述步驟s110中，具體實(shí)現(xiàn)可如下：將起點(diǎn)站和終點(diǎn)站均相同的公交車線路組成一個(gè)待定公交車線路組；針對(duì)每一個(gè)待定公交車線路組，判斷待定公交車線路組中公交車線路包含的共同站點(diǎn)數(shù)量是否大于等于數(shù)量閾值，若是則將該待定公交車線路組作為公交車線路組，若小于數(shù)量閾值則不將該待定公交車線路組作為公交車線路組。

例如：公交車線路集合中包括300路內(nèi)環(huán)公交車線路、300路外環(huán)公交車線路、300路快內(nèi)公交車線路、300路快外公交車線路；識(shí)別出該4條公交車線路的名稱中包含的關(guān)鍵字均為300，則將該4條公交車線路作為一個(gè)待定公交車線路組；將待定公交車線路組中的包含站點(diǎn)數(shù)量最多的300路內(nèi)環(huán)作為參考公交車線路；分別統(tǒng)計(jì)300路外環(huán)公交車線路、300路快內(nèi)公交車線路、300路快外公交車線路與300路內(nèi)環(huán)公交車線路包含的相同站點(diǎn)的數(shù)量；判斷300路外環(huán)公交車線路與300路內(nèi)公交車線路所包含的相同站點(diǎn)的數(shù)量是否達(dá)到數(shù)量閾值，若是則保留300路外環(huán)公交車線路，若否則刪除300路外環(huán)公交車線路；判斷300路快內(nèi)公交車線路與300路內(nèi)環(huán)公交車線路所包含的相同站點(diǎn)的數(shù)量是否達(dá)到數(shù)量閾值，若是，則保留300路外內(nèi)公交車線路，若否，則刪除300路外內(nèi)公交車線路；判斷300路快外公交車線路與 300路內(nèi)環(huán)公交車線路所包含的相同站點(diǎn)的數(shù)量是否達(dá)到數(shù)量閾值，若是則保留300路快外公交車線路，若否則刪除300路快外公交車線路；將保留的公交車線路作為一個(gè)公交車線路組。

再例如：從公交車線路集合中讀取出一路公交車線路的起點(diǎn)站和終點(diǎn)站，設(shè)定本次讀取出的公交車線路的起點(diǎn)站和終點(diǎn)站分別為北京市的918路公交車線路的起點(diǎn)站和終點(diǎn)站，即平谷汽車站和東直門樞紐站；然后，本實(shí)施例從公交車線路集合中繼續(xù)讀取其他公交車線路的起點(diǎn)站和終點(diǎn)站，并從中選取具有相同起點(diǎn)站和終點(diǎn)站的公交車線路形成一個(gè)待定公交車線路組，如選取起點(diǎn)站和終點(diǎn)站為平谷汽車站和東直門樞紐站的公交車線路，而由于北京市的852路公交車線路的起點(diǎn)站和終點(diǎn)站分別為平谷汽車站和東直門樞紐站，因此，北京市的852路公交車線路會(huì)被選取出來與北京市的918路公交車線路一起形成一個(gè)待定公交車線路組；之后，對(duì)北京市的918路公交車線路和北京市的852路公交車線路所包含的相同站點(diǎn)的數(shù)量進(jìn)行統(tǒng)計(jì)，并判斷北京市的918路公交車線路和北京市的852路公交車線路所包含的相同站點(diǎn)的數(shù)量是否達(dá)到數(shù)量閾值，如果達(dá)到數(shù)量閾值，則本實(shí)施例將北京市的918路公交車線路和北京市的852路公交車線路作為一個(gè)公交車線路組，否則，本實(shí)施例不會(huì)將北京市的918路公交車線路和北京市的852路公交車線路作為一個(gè)公交車線路組。

s120、針對(duì)每一個(gè)公交車線路組，根據(jù)公交車線路組中的公交車線路的屬性信息，確定一條代表該組公交車線路組中的公交車線路進(jìn)行路線規(guī)劃的主公交車線路。

具體的，本實(shí)施例在將多條公交車線路作為一個(gè)公交車線路組之后，需要為公交車線路組設(shè)置主公交車線路，該主公交車線路主要用于在路線規(guī)劃過程中參與路徑計(jì)算，從而使公交車線路組中的其他公交車線路可以不參與路徑計(jì)算，以減小路線規(guī)劃過程中的路徑計(jì)算量。

本實(shí)施例中的主公交車線路可以為公交車線路組中的其中一條公交車線路，也可以為針對(duì)公交車線路組虛擬出的一條新的公交車線路；然而，無論主公交車線路是公交車線路組中的其中一條公交車線路，還是虛擬出的一條新的公交車線路，本實(shí)施例中的主公交車線路所應(yīng)具備的特征通常包括：該 公交車線路所包含其所在公交車線路組中的所有公交車線路包含的站點(diǎn)或者線路換乘信息。只有主公交車線路具備了前述特征才能使得其代表其對(duì)應(yīng)公交車線路組中的其他公交車線路進(jìn)行路徑計(jì)算。因此，前述s120中，具體實(shí)現(xiàn)采用以下六種方式中的任意一種：

方式1、針對(duì)每一個(gè)公交車線路組：從公交車線路組中選取一條包含該公交車線路組中所有公交車線路的站點(diǎn)的公交車線路作為主公交車線路；

方式2、針對(duì)每一個(gè)公交車線路組：根據(jù)公交車線路組中的公交車線路包含的站點(diǎn)虛擬出的一條包含該公交車線路組中所有公交車線路的站點(diǎn)的虛擬公交車線路，將該虛擬公交車線路作為主公交車線路。

方式2具體實(shí)現(xiàn)可如:將公交車線路組包含的所有公交車的站點(diǎn)提取出來，并去重；針對(duì)去重后的站點(diǎn)，根據(jù)各公交車線路得到相鄰站點(diǎn)之間的連通關(guān)系，從而得到所有公交車線路包含的站點(diǎn)之間的連通關(guān)系圖，得到虛擬出的主公交車線路。如圖2所示，假設(shè)公交車線路組包括三條公交車線路，其中公交車線路a包括站點(diǎn)p1-p2-p3-p6-p7-p8-p9，公交車線路b包括站點(diǎn)p3-p6-p7-p8-p9，公交車線路c包括站點(diǎn)p4-p5-p3-p6-p7-p8-p10；則將三條公交車線路的站點(diǎn)提取出來并進(jìn)行去重后得到站點(diǎn)為p1、p2、p4、p5、p3、p6、p7、p8、p9、p10；根據(jù)三條線路包含的站點(diǎn)之間的連通關(guān)系，得到去重后的站點(diǎn)的連通關(guān)系為p1-p2-p3-p6-p7-p8-p9，p4-p5-p3-p6-p7-p8-p10，得到虛擬線路x為p1-p2(p4-p5)-p3-p6-p7-p8-p9(p10)。

方式3、針對(duì)每一個(gè)公交車線路組：從公交車線路組中選取一條包含該公交車線路組中所有公交車線路的站點(diǎn)的公交車線路作為主公交車線路，若不能獲取到，則根據(jù)該公交車線路組中所有公交車線路包含的虛擬出一條包含該公交車線路組中所有公交車線路包含的站點(diǎn)的公交車線路，將該虛擬出的公交車線路作為主公交車線路。

方式4、針對(duì)每一個(gè)公交車線路組：從公交車線路組中選取一條包含該公交車線路組中所有公交車線路的線路換乘信息的公交車線路作為主公交車線路；

方式5、針對(duì)每一個(gè)公交車線路組：根據(jù)公交車線路組中的公交車線路包含的線路換乘信息虛擬出的一條包含該公交車線路組中所有公交車線路的 站點(diǎn)的虛擬公交車線路，將該虛擬公交車線路作為主公交車線路。

方式5中具體的實(shí)現(xiàn)方式如下：得到公交車線路組中每一個(gè)公交車線路的線路換乘信息，對(duì)線路換乘信息進(jìn)行去重，將去重后的線路換乘信息的綜合作為主公交車線路。如圖3所示，假設(shè)公交車線路組包括四條公交車線路，其中公交車線路a的換乘信息為:線路1-線路a(上車站p3，下車站p8)-線路3；公交車線路b的換乘信息為：線路1-線路b(上車站p3，下車站p7)-線路4；公交車線路c的換乘信息為：線路1-線路c(上車站p3，下車站p8)-線路3；公交車線路d的換乘信息為：線路2-線路d(上車站p1，下車站p13)；則對(duì)四條公交車線路的換乘信息進(jìn)行去重后，得到換乘信息為：線路1-主公交車線路x(上車站p3，下車站p8)-線路3，線路1-主公交車線路x(上車站p3，下車站p7)-線路4，線路2-主公交車線路x(上車站p1，下車站p13)。

方式6、針對(duì)每一個(gè)公交車線路組：從公交車線路組中選取一條包含該公交車線路組中所有公交車線路的線路換乘信息的公交車線路作為主公交車線路，若不能獲取到，則根據(jù)該公交車線路組中所有公交車線路包含的線路換乘信息虛擬出一條包含該公交車線路組中所有公交車線路的線路換乘信息的公交車線路，將該虛擬出的公交車線路作為主公交車線路。

針對(duì)一個(gè)公交車線路組，將除主公交車線路之外的各個(gè)公交車線路稱為支公交車線路。

一個(gè)具體的例子，設(shè)定由北京市的300路內(nèi)環(huán)公交車線路、北京市的300路外環(huán)公交車線路、北京市的300路快內(nèi)公交車線路以及北京市的300路快外公交車線路形成一個(gè)公交車線路組，由于該公交車線路組中的北京市的300路內(nèi)環(huán)公交車線路所包含的站點(diǎn)數(shù)量最多，且北京市的300路內(nèi)環(huán)公交車線路所包含的站點(diǎn)覆蓋了北京市的300路外環(huán)公交車線路、北京市的300路快內(nèi)公交車線路以及北京市的300路快外公交車線路所包含的所有站點(diǎn)，因此，本實(shí)施例可以將北京市的300路內(nèi)環(huán)公交車線路作為該公交車線路組的主公交車線路，而將北京市的300路外環(huán)公交車線路、北京市的300路快內(nèi)公交車線路以及北京市的300路快外公交車線路作為該公交車線路組的支公交車線路。

另一個(gè)具體的例子，設(shè)定由北京市的918路公交車線路和北京市的852路公交車線路形成一個(gè)公交車線路組，雖然該公交車線路組中的北京市的918路公交車線路所包含的線路換乘信息數(shù)量最多，但是北京市的918路公交車線路所包含的線路換乘信息并沒有完全覆蓋北京市的852路公交車線路所包含的所有線路換乘信息(如由于北京市的918路公交車線路并不?？勘本┦械?52路公交車線路所包含的部分站點(diǎn)，從而使北京市的918路公交車線路所包含的線路換乘信息并沒有完全覆蓋北京市的852路公交車線路所包含的所有線路換乘信息)，因此，本實(shí)施例可以根據(jù)北京市的918路公交車線路和北京市的852路公交車線路所包含的所有線路換乘信息虛擬出一條公交車線路，該虛擬出的公交車線路所包含的線路換乘信息由北京市的918路公交車線路和北京市的852路公交車線路所包含的所有線路換乘信息形成，且該虛擬出的公交車線路的起點(diǎn)站和終點(diǎn)站與北京市的918路公交車線路和北京市的852路公交車線路的起點(diǎn)站和終點(diǎn)站相同；本實(shí)施例可以將該虛擬出的公交車線路作為該公交車線路組的主公交車線路，而將北京市的918路公交車線路和北京市的852路公交車線路均作為該公交車線路組的支公交車線路。

本實(shí)施例的公交車線路組中的支公交車線路可以用于進(jìn)一步形成規(guī)劃出的路線；如在主公交車線路為公交車線路組中的其中一條公交車線路時(shí)，該公交車線路組中的支公交車線路可以根據(jù)其所包含的站點(diǎn)而作為規(guī)劃路線中的相應(yīng)主公交車線路的備選路線；再如在主公交車線路為虛擬出的一條新的公交車線路時(shí)，該公交車線路組中的所有公交車線路均為支公交車線路，該公交車線路組中的其中一條或者多條支公交車線路應(yīng)作為規(guī)劃路線中的公交車線路，而其他支公交車線路可以根據(jù)其所包含的站點(diǎn)而作為規(guī)劃路線中的相應(yīng)支公交車線路的備選路線。

另外，本實(shí)施例中的公交車線路組還可以用于對(duì)公交車線路進(jìn)行合理規(guī)劃等方面，本實(shí)施例不限制公交車線路組的其他具體用處。

實(shí)施例二、路線規(guī)劃方法。

本實(shí)施例所記載的方法可以在用戶側(cè)的智能電子設(shè)備(如手機(jī)、平板電 腦、導(dǎo)航儀等)中被執(zhí)行，也可以在網(wǎng)絡(luò)側(cè)的網(wǎng)絡(luò)服務(wù)器(如電子地圖app的服務(wù)器)中被執(zhí)行的，例如在實(shí)現(xiàn)在線規(guī)劃路線的過程中，本實(shí)施例所記載的路線規(guī)劃方法可以由網(wǎng)絡(luò)側(cè)的服務(wù)器(如云端服務(wù)器)等網(wǎng)絡(luò)設(shè)備執(zhí)行；再例如，在實(shí)現(xiàn)離線規(guī)劃路線的過程中，本實(shí)施例所記載的路線規(guī)劃方法可以由用戶的智能手機(jī)、平板電腦或者導(dǎo)航儀等設(shè)備執(zhí)行。本實(shí)施例不限制實(shí)現(xiàn)路線規(guī)劃方法的用戶設(shè)備或者網(wǎng)絡(luò)設(shè)備的具體表現(xiàn)形式，即本實(shí)施例不限制路線規(guī)劃方法所適用的硬件環(huán)境。

本實(shí)施例在規(guī)劃路線過程中是根據(jù)各公交車線路組的主公交車線路來規(guī)劃起點(diǎn)和終點(diǎn)所對(duì)應(yīng)的路線的。也就是說，在針對(duì)起點(diǎn)和終點(diǎn)進(jìn)行基于公交車的最短路徑計(jì)算過程中，本實(shí)施例是利用代表公交車線路組的主公交車線路進(jìn)行最短路徑計(jì)算的。

本實(shí)施例所涉及的主公交車線路和公交車線路組是基于上述實(shí)施例一所記載的公交車線路設(shè)置方法而設(shè)置的。具體設(shè)置過程在此不再詳細(xì)描述。

本實(shí)施例的路線規(guī)劃方法的流程如圖4所示，且圖4所示的方法主要包括：步驟s200以及步驟s210。下面對(duì)圖4中的各個(gè)步驟分別進(jìn)行說明。

圖4中，s200、接收攜帶有起點(diǎn)和終點(diǎn)的路線規(guī)劃請(qǐng)求。

具體的，本實(shí)施例可以基于用戶交互界面接收到攜帶有起點(diǎn)和終點(diǎn)的路線規(guī)劃請(qǐng)求。如可以是用戶在交互界面中的輸入框中輸入起點(diǎn)和終點(diǎn)，也可以是在電子地圖中進(jìn)行選點(diǎn)得到起點(diǎn)和終點(diǎn)。

s210、根據(jù)預(yù)置的各公交車線路組對(duì)應(yīng)的主公交車線路，規(guī)劃出從起點(diǎn)到終點(diǎn)的路線。

具體的，若主公交車線路為包含其所在公交車線路組包含的公交車線路的所有站點(diǎn)，則本實(shí)施例可以通過下述方式一實(shí)現(xiàn)從起點(diǎn)到終點(diǎn)的路線規(guī)劃；若所述主公交車線路包含其所在公交車線路組包含的所有公交車線路的線路換乘信息；則本實(shí)施例可以通過下述方式二實(shí)現(xiàn)從起點(diǎn)到終點(diǎn)的路線規(guī)劃：

方式一、本實(shí)施例根據(jù)所述起點(diǎn)和終點(diǎn)以及預(yù)置的各公交車線路組的主公交車線路進(jìn)行路徑計(jì)算(如最短路徑計(jì)算)，以得到路徑計(jì)算結(jié)果；確定路徑計(jì)算結(jié)果中的主公交車線路以及在主公交車線路上的上車站點(diǎn)和下車站點(diǎn)；根據(jù)上車站點(diǎn)和下車站點(diǎn)以及路徑計(jì)算結(jié)果中的主公交車線路所對(duì)應(yīng)的 公交車線路組包含的公交車線路進(jìn)行路徑計(jì)算，以得到從上車站點(diǎn)到下車站點(diǎn)的線路，將該線路確定為從所述起點(diǎn)到所述終點(diǎn)的路線。

即，本實(shí)施例方式一中，首先，根據(jù)所述起點(diǎn)和終點(diǎn)，在各主公交車線路中進(jìn)行路徑計(jì)算，得到路徑計(jì)算結(jié)果，該路徑計(jì)算結(jié)果中包括乘坐哪個(gè)主公交車線路，以及在主公交車線路的哪一站上車(即上車站點(diǎn))以及哪一站下車(即下車站點(diǎn))，路徑計(jì)算結(jié)果中可以是一條主公交車線路，即可以通過該主公交車線路直達(dá)起點(diǎn)和終點(diǎn)，即上車站點(diǎn)和下車站點(diǎn)均在同一條主公交車線路上，此時(shí)只需要根據(jù)該條主公交車線路組對(duì)應(yīng)的公交車線路進(jìn)行路徑計(jì)算來得到從上車站點(diǎn)到下車站點(diǎn)的路線(即從起點(diǎn)到終點(diǎn)的路線)；路徑計(jì)算結(jié)果中還可以包括至少一條主公交車線路，即有換乘，此時(shí)需要通過在該至少一條主公交車線路之間換乘來得到從上車站點(diǎn)到下車站點(diǎn)的路線(即從起點(diǎn)到終點(diǎn)的路線)，此時(shí)，需要根據(jù)上車站點(diǎn)和下車站點(diǎn)在該至少一條主公交車線路對(duì)應(yīng)的公交車線路組所包含的公交車線路中進(jìn)行路經(jīng)計(jì)算，以得到從起點(diǎn)到終點(diǎn)的路線。

例如，以圖2所示的一條主公交車線路為例，假設(shè)根據(jù)起點(diǎn)s，終點(diǎn)e，從主公交車線路進(jìn)行路徑計(jì)算后得到的結(jié)果為：從起點(diǎn)s步行到主公交車線路x的p2上車，從主公交車線路x的p10下車步行到終點(diǎn)e。則得到結(jié)果為主公交車線路x，上車站為p2，下車站為p10；則根據(jù)上車站和下車站，從主公交車線路x對(duì)應(yīng)的公交車線路組中的三條公交車線路進(jìn)行路徑計(jì)算，得到結(jié)果為：從起點(diǎn)s步行到公交車線路a的p2上車，在公交車線路a的p3/p6p7p8換乘公交車線路c，在公交車線路c的p10下車步行至終點(diǎn)s。

方式二、本實(shí)施例確定出距離起點(diǎn)最近的上車站點(diǎn)以及距離終點(diǎn)最近的下車站點(diǎn)；分別根據(jù)所述上車站點(diǎn)、下車站點(diǎn)進(jìn)行路徑計(jì)算，在路徑計(jì)算過程中判斷主公交車線路的換乘信息中是否包含與上車站點(diǎn)所在第一路線和下車站點(diǎn)所在第二路線均具有換乘關(guān)系的主公交車線路；若有，則根據(jù)所述上車站點(diǎn)、下車站點(diǎn)、第一線路、第二線路以及與所述第一線路、第二線路具有換乘關(guān)系的主公交車線路所在公交車線路組中的公交車線路進(jìn)行路經(jīng)計(jì)算，得到從上車站點(diǎn)到下車站點(diǎn)的線路，將該線路確定為從所述起點(diǎn)到所述終點(diǎn)的路線。

即，方式二中，在分別根據(jù)上車站點(diǎn)和下車站點(diǎn)進(jìn)行路徑計(jì)算的過程中，每擴(kuò)展一個(gè)站點(diǎn)，則需要判斷一下主公交車線路的線路換乘信息中是否有與上車站點(diǎn)所在第一路線和第二路線具有換乘關(guān)系的主公交車線路，在若無繼續(xù)路經(jīng)計(jì)算，若有則根據(jù)第一路線、第二路線和前述與第一路線和第二路線均具有換乘關(guān)系的主公交車線路所在的公交車線路組中的公交車線路進(jìn)行路徑計(jì)算。

例如，以圖3為例，假設(shè)起點(diǎn)s，終點(diǎn)e，根據(jù)起點(diǎn)s和終點(diǎn)e以及各主公交車線路組的主公交車線路進(jìn)行路徑計(jì)算的結(jié)果為：從起點(diǎn)s步行到站點(diǎn)s’(距離s最近的上車站點(diǎn))乘坐路線1(即第一路線)，在路線1的p3換乘主公交車線路x(即與路線1和路線2均有換乘關(guān)系的主公交車線路)，在主公交車線路x的p7換乘路線4(即第二路線)，在路線4的站點(diǎn)e’(距離e最近的下車站點(diǎn))步行到e。則根據(jù)換乘站p3和p7從主公交車線路所在的公交車線路組包含的四條公交車線路進(jìn)行計(jì)算可得到從起點(diǎn)到終點(diǎn)的路線為：從起點(diǎn)s步行到站點(diǎn)s’乘坐路線1，在路線1的p3換乘公交車線路b，在公交車線路b的p7換乘路線4，在路線4的站點(diǎn)e’步行到e。

需要特別說明的是，從公交車線路組中選擇的公交車線路可以為主公交車線路，也可以為公交車線路組中除主公交車線路之外的其他公交車線路。

本實(shí)施例可以采用現(xiàn)有的最短路徑算法來確定本次路線規(guī)劃的起點(diǎn)和終點(diǎn)之間的路線，本實(shí)施例不限制在路線規(guī)劃過程中所采用的最短路徑算法的具體表現(xiàn)形式。

實(shí)施例三、公交車線路設(shè)置裝置。

基于前述實(shí)施例一所示的方法流程的相同構(gòu)思，圖5為本實(shí)施例的公交車線路設(shè)置裝置示意圖。如圖5所示，本實(shí)施例的裝置主要包括：獲取模塊300、線路組設(shè)置模塊310以及主線路設(shè)置模塊320。本實(shí)施例所記載的裝置可以設(shè)置于智能電子設(shè)備中，也可以設(shè)置于網(wǎng)絡(luò)側(cè)的網(wǎng)絡(luò)設(shè)備(如電子地圖服務(wù)器)中。本實(shí)施例不限制公交車線路設(shè)置裝置所在的智能電子設(shè)備的具體表現(xiàn)形式，即本實(shí)施例不限制公交車線路設(shè)置裝置所適用的硬件環(huán)境。

下面對(duì)圖5中的各模塊分別進(jìn)行說明。

獲取模塊300，用于獲取各公交車線路的用于表征公交車線路的路線特征的屬性信息。

具體的，本發(fā)明實(shí)施例中能夠表征公交車線路的線路特征的屬性信息可以包括：公交車線路的線路名稱和/或公交車線路所包含的站點(diǎn)。這些屬性信息能夠在一定程度上描述公交車線路所要途徑的路段和站點(diǎn)。

如公交車線路的線路名稱通常為公交集團(tuán)為公交車線路進(jìn)行唯一編號(hào)的編號(hào)代碼(也可以稱為公交車線路的路數(shù))，如北京市的以下公交車線路：300路內(nèi)環(huán)、300路外環(huán)、300路快內(nèi)、300路快外，這4條公交車線路途徑的路段為三環(huán)路包含的所有路段；還如北京市以下公交車線路：特8路外、特8路內(nèi)，這2條公交車線路途徑的路段為三環(huán)路包含的所有路段。

本實(shí)施例中的公交車線路所包含的站點(diǎn)是指公交車線路所?？康乃姓军c(diǎn)(也可以稱為站名)，如起點(diǎn)站、終點(diǎn)站以及起點(diǎn)站與終點(diǎn)站之間的所有中間站，而站點(diǎn)一般是設(shè)置在道路上的站點(diǎn)，因此公交車線路途徑的站點(diǎn)即能明確該公交車線路途徑的路段。由此可以看出不管是公交車線路的名稱還是公交車線路包含的站點(diǎn)均能表征該公交車線路途徑的路段(即該公交車線路的路線特征)。

環(huán)路公交車線路是指起點(diǎn)站和終點(diǎn)站相同的公交車線路，比如300路快內(nèi)的起點(diǎn)站和終點(diǎn)站均是草橋；非環(huán)路公交車線路是指起點(diǎn)站和終點(diǎn)站不同的公交車線路。對(duì)于非環(huán)路公交車線路，上行方向的起點(diǎn)站往往是下行方向的終點(diǎn)站，而上行方向的終點(diǎn)站往往是下行方向的起點(diǎn)站，因此在本實(shí)施例中，對(duì)于非環(huán)路公交車線路會(huì)存儲(chǔ)兩組數(shù)據(jù)，一組數(shù)據(jù)為上行方向的起點(diǎn)站、終點(diǎn)站和中間站，另一組為下行方向的起點(diǎn)站、終點(diǎn)站和中間站。

本實(shí)施例中的公交車線路的路線通常是由相應(yīng)的公交車行駛的路段形成。

線路組設(shè)置模塊310，用于根據(jù)各公交車線路的屬性信息，將各公交車線路中路線特征相似的至少一條公交車線路組成一個(gè)公交車線路組。

本實(shí)施例中的路線特征相似可以具體為：

方式1、線路名稱中包含有相同關(guān)鍵字(如線路名稱中的數(shù)字)且包含的相同站點(diǎn)的數(shù)量達(dá)到預(yù)定數(shù)量的多條公交車線路其線路特征相似。包含相 同站點(diǎn)的數(shù)量可以是指多條公交車線路所具有的共同的站點(diǎn)的數(shù)量，也可以是指多條公交車線路分別與其中一條公交車線路所具有的相同站點(diǎn)的數(shù)量。

優(yōu)選地，在一個(gè)實(shí)施例中，線路組設(shè)置模塊310包括：第一子模塊、第二子模塊、第三子模塊；其中的第一子模塊主要用于識(shí)別出各公交車線路的線路名稱中所包含的關(guān)鍵字；其中的第二子模塊主要用于將關(guān)鍵字相同的公交車線路組成一個(gè)待定公交車線路組；其中的第三子模塊主要用于針對(duì)每一個(gè)待定公交車線路組，根據(jù)待定公交車線路組包含的站點(diǎn)從待定公交車線路組中選取至少一條公交車線路組成公交車線路組。第三子模塊，具體實(shí)現(xiàn)可如下：針對(duì)每一個(gè)待定公交車線路組，執(zhí)行以下步驟：從待定公交車線路組中選取一條包含站點(diǎn)數(shù)量最多的公交車線路作為參考公交車線路；針對(duì)待定公交車線路組中的其余每條公交車線路，判斷每條公交車線路分別與參考公交車線路包含的相同站點(diǎn)的數(shù)量是否大于等于預(yù)置的數(shù)量閾值，若是，則保留，若否，則刪除；將保留的公交車線路以及參考公交車線路組成一個(gè)公交車線路組?；蛘撸谌幽K，具體實(shí)現(xiàn)如下：針對(duì)每一個(gè)待定公交車線路組，判斷待定公交車線路組中公交車線路包含的共同站點(diǎn)數(shù)量是否大于等于數(shù)量閾值，若是則將該待定公交車線路組作為公交車線路組，若小于數(shù)量閾值則不將該待定公交車線路組作為公交車線路組。

方式2、起點(diǎn)站和終點(diǎn)站均相同，且包含的相同站點(diǎn)的數(shù)量達(dá)到預(yù)定數(shù)量的多條公交車線路其線路特征相似。包含相同站點(diǎn)的數(shù)量可以是指多條公交車線路所具有的共同的站點(diǎn)的數(shù)量，也可以是指多條公交車線路分別與其中一條公交車線路所具有的相同站點(diǎn)的數(shù)量。

優(yōu)選地，再另一個(gè)實(shí)施例中，線路組設(shè)置模塊310可以包括：第四子模塊和第五子模塊；其中，第四子模塊主要用于將起點(diǎn)站和終點(diǎn)站均相同的公交車線路組成一個(gè)待定公交車線路組；第五子模塊主要用于針對(duì)每一個(gè)待定公交車線路組，根據(jù)待定公交車線路組包含的站點(diǎn)從待定公交車線路組中選取至少一條公交車線路組成公交車線路組。第五子模塊具體實(shí)現(xiàn)可如下：針對(duì)每一個(gè)待定公交車線路組，執(zhí)行以下步驟：從待定公交車線路組中選取一條包含站點(diǎn)數(shù)量最多的公交車線路作為參考公交車線路；針對(duì)待定公交車線路組中的其余每條公交車線路，判斷每條公交車線路分別與參考公交車線路 包含的相同站點(diǎn)的數(shù)量是否大于等于預(yù)置的數(shù)量閾值，若是則保留，若否則刪除；將保留的公交車線路以及參考公交車線路組成一個(gè)公交車線路組?；蛘叩谖遄幽K具體實(shí)現(xiàn)可如下：針對(duì)每一個(gè)待定公交車線路組，判斷待定公交車線路組中公交車線路包含的共同站點(diǎn)數(shù)量是否大于等于數(shù)量閾值，若是則將該待定公交車線路組作為公交車線路組，若小于數(shù)量閾值，則不將該待定公交車線路組作為公交車線路組。

具體的，線路組設(shè)置模塊310會(huì)對(duì)不同公交車線路的屬性信息進(jìn)行識(shí)別及判斷，以從各公交車線路中獲得公交車線路的路線特征相似的至少一條公交車線路，即線路組設(shè)置模塊310根據(jù)公交車線路的屬性信息將各公交車線路劃分為多個(gè)公交車線路組，一個(gè)公交車線路組中的各公交車線路途徑的路段較為相似。

主線路設(shè)置模塊320，用于針對(duì)每一個(gè)公交車線路組，根據(jù)公交車線路組中的公交車線路的屬性信息，確定一條代表公交車線路組中的公交車線路進(jìn)行路線規(guī)劃的主公交車線路。

具體的，主線路設(shè)置模塊320在線路組設(shè)置模塊310將多條公交車線路作為一個(gè)公交車線路組之后，需要為公交車線路組設(shè)置主公交車線路，該主公交車線路主要用于在路線規(guī)劃過程中參與路徑計(jì)算，從而使公交車線路組中的其他公交車線路可以不參與路徑計(jì)算，以減小路線規(guī)劃過程中的路徑計(jì)算量。

本實(shí)施例中的主公交車線路可以為公交車線路組中的其中一條公交車線路，也可以為針對(duì)公交車線路組虛擬出的一條新的公交車線路；然而，無論主公交車線路是公交車線路組中的其中一條公交車線路，還是虛擬出的一條新的公交車線路，本實(shí)施例中的主公交車線路所應(yīng)具備的特征通常包括：該公交車線路包含其所在公交車線路組中所有公交車線路所包含的站點(diǎn)或者線路換乘信息。只有主公交車線路具備了前述特征才能使得其代表其對(duì)應(yīng)公交車線路組中的其他公交車線路進(jìn)行路徑計(jì)算。只有主公交車線路具備了前述特征才能使得其代表其對(duì)應(yīng)公交車線路組中的其他公交車線路進(jìn)行路徑計(jì)算。

在一個(gè)實(shí)施例中，主線路設(shè)置模塊320可以包括：第六子模塊和/或第七 子模塊。當(dāng)主線路設(shè)置模塊320僅包括第六子模塊時(shí)，第六子模塊主要用于針對(duì)每一個(gè)公交車線路組：從公交車線路組中選取一條包含該公交車線路組中所有公交車線路的站點(diǎn)的公交車線路作為主公交車線路。當(dāng)主線路設(shè)置模塊320僅包括第七子模塊時(shí)，第七子模塊主要用于針對(duì)每一組公交車線路組：根據(jù)公交車線路組中的公交車線路包含的站點(diǎn)虛擬出的一條包含公交車線路組中所有公交車線路的站點(diǎn)的虛擬公交車線路，并將該虛擬公交車線路作為主公交車線路。當(dāng)主線路設(shè)置模塊320既包括第六子模塊又包括第七子模塊時(shí)；所述第六子模塊主要用于針對(duì)每一個(gè)公交車線路組：從公交車線路組中選取一條包含該公交車線路組中所有公交車線路的站點(diǎn)的公交車線路作為主公交車線路，若不能獲取到則觸發(fā)第七子模塊；第七子模塊主要用于對(duì)第六子模塊不能獲取到主公交車線路的公交車線路組，根據(jù)該公交車線路組中的公交車線路包含的站點(diǎn)虛擬出的一條包含公交車線路組中所有公交車線路的站點(diǎn)的虛擬公交車線路，并將該虛擬公交車線路作為主公交車線路。

在另一個(gè)實(shí)施例中，主線路設(shè)置模塊320可以包括：第八子模塊和/或第九子模塊。當(dāng)主線路設(shè)置模塊320僅包括第八子模塊時(shí)，第八子模塊主要用于針對(duì)每一個(gè)公交車線路組：從公交車線路組中選取一條包含該公交車線路組中所有公交車線路的線路換乘信息的公交車線路作為主公交車線路。當(dāng)主線路設(shè)置模塊320僅包括第九子模塊時(shí)，第九子模塊主要用于針對(duì)每一個(gè)公交車線路組：根據(jù)公交車線路組中的公交車線路包含的線路換乘信息虛擬出的一條包含該公交車線路組中所有公交車線路的站點(diǎn)的虛擬公交車線路，將該虛擬公交車線路作為主公交車線路。當(dāng)主線路設(shè)置模塊320既包括第八子模塊又包括第九子模塊時(shí)，第八子模塊主要用于針對(duì)每一個(gè)公交車線路組：從公交車線路組中選取一條包含該公交車線路組中所有公交車線路的線路換乘信息的公交車線路作為主公交車線路，若不能獲取到則觸發(fā)第九子模塊；第九子模塊主要用于對(duì)第八子模塊不能獲取到主公交車線路的公交車線路組，根據(jù)該公交車線路組中所有公交車線路包含的線路換乘信息虛擬出一條包含該公交車線路組中所有公交車線路的線路換乘信息的公交車線路，將該虛擬出的公交車線路作為主公交車線路。

本實(shí)施例的公交車線路組中的支公交車線路可以用于進(jìn)一步形成規(guī)劃出 的路線；如在主公交車線路為公交車線路組中的其中一條公交車線路時(shí)，該公交車線路組中的支公交車線路可以根據(jù)其所包含的站點(diǎn)而作為規(guī)劃路線中的相應(yīng)主公交車線路的備選路線；再如在主公交車線路為虛擬出的一條新的公交車線路時(shí)，該公交車線路組中的所有公交車線路均為支公交車線路，該公交車線路組中的其中一條或者多條支公交車線路應(yīng)作為規(guī)劃路線中的公交車線路，而其他支公交車線路可以根據(jù)其所包含的站點(diǎn)而作為規(guī)劃路線中的相應(yīng)支公交車線路的備選路線。

另外，本實(shí)施例中的公交車線路組還可以用于對(duì)公交車線路進(jìn)行合理規(guī)劃等方面，本實(shí)施例不限制公交車線路組的其他具體用處。

實(shí)施例四、路線規(guī)劃裝置。

基于前述實(shí)施例二所示的方法流程的相同構(gòu)思，圖6為本實(shí)施例的路線規(guī)劃裝置示意圖。如圖6所示，本實(shí)施例的裝置主要包括：接收模塊400以及路線規(guī)劃模塊410。本實(shí)施例的裝置可以設(shè)置于用戶側(cè)的用戶設(shè)備中，也可以設(shè)置于網(wǎng)絡(luò)側(cè)的網(wǎng)絡(luò)設(shè)備中，例如在實(shí)現(xiàn)在線規(guī)劃路線的過程中，本實(shí)施例所記載的裝置可以在用戶側(cè)的智能電子設(shè)備(如手機(jī)、平板電腦、導(dǎo)航儀等)中被執(zhí)行，也可以在網(wǎng)絡(luò)側(cè)的網(wǎng)絡(luò)服務(wù)器(如電子地圖app的服務(wù)器)中被執(zhí)行的，例如在實(shí)現(xiàn)在線規(guī)劃路線的過程中，本實(shí)施例所記載的裝置可以由網(wǎng)絡(luò)側(cè)的服務(wù)器(如云端服務(wù)器)等網(wǎng)絡(luò)設(shè)備執(zhí)行；再例如，在實(shí)現(xiàn)離線規(guī)劃路線的過程中，本實(shí)施例所記載的路線規(guī)劃方法可以由用戶側(cè)的智能手機(jī)、平板電腦或者導(dǎo)航儀等設(shè)備執(zhí)行。本實(shí)施例不限制實(shí)現(xiàn)路線規(guī)劃方法的用戶設(shè)備或者網(wǎng)絡(luò)設(shè)備的具體表現(xiàn)形式，即本實(shí)施例不限制路線規(guī)劃方法所適用的硬件環(huán)境。

接收模塊400，用于接收攜帶有起點(diǎn)和終點(diǎn)的路線規(guī)劃請(qǐng)求。

具體的，接收模塊400可以基于用戶交互界面接收到攜帶有起點(diǎn)和終點(diǎn)的路線規(guī)劃請(qǐng)求。如可以是用戶在交互界面中的輸入框中輸入起點(diǎn)和終點(diǎn)，也可以是在電子地圖中進(jìn)行選點(diǎn)得到起點(diǎn)和終點(diǎn)。

路線規(guī)劃模塊410，用于根據(jù)預(yù)置的各公交車線路組對(duì)應(yīng)的主公交車線路，規(guī)劃出從所述起點(diǎn)到所述終點(diǎn)的路線。

在一個(gè)實(shí)施例中，所述主公交車線路為包含其所在公交車線路組包含的公交車線路的所有站點(diǎn)；則路線規(guī)劃模塊410可以包括：第一路徑計(jì)算子模塊，用于根據(jù)所述起點(diǎn)、終點(diǎn)以及各公交車線路組的主公交車線路進(jìn)行路徑計(jì)算；第一確定子模塊，用于確定出路徑計(jì)算結(jié)果中的主公交車線路以及在主公交車線路的上車站點(diǎn)和下車站點(diǎn)；第二路徑計(jì)算子模塊，用于根據(jù)所述上車站點(diǎn)和下車站點(diǎn)以及路徑計(jì)算結(jié)果中的主公交車線路所對(duì)應(yīng)的公交車線路組包含的公交車線路進(jìn)行路徑計(jì)算，以得到從上車站點(diǎn)到下車站點(diǎn)的線路，將該線路確定為從所述起點(diǎn)到所述終點(diǎn)的路線。

在另一個(gè)實(shí)施例中，所述主公交車線路包含其所在公交車線路組包含的所有公交車線路的線路換乘信息；路線規(guī)劃模塊410具體包括：第二確定子模塊，用于確定出距離起點(diǎn)最近的上車站點(diǎn)以及距離終點(diǎn)最近的下車站點(diǎn)；第三路徑計(jì)算子模塊，用于分別根據(jù)所述上車站點(diǎn)、下車站點(diǎn)進(jìn)行路徑計(jì)算，在路徑計(jì)算過程中判斷主公交車線路的換乘信息中是否包含與上車站點(diǎn)所在第一路線和下車站點(diǎn)所在第二路線均具有換乘關(guān)系的主公交車線路；第四路徑計(jì)算子模塊，用于在第三路徑計(jì)算子模塊的判斷結(jié)果為有時(shí)，根據(jù)所述上車站點(diǎn)、下車站點(diǎn)、第一線路、第二線路以及與所述第一線路、第二線路具有換乘關(guān)系的主公交車線路所在公交車線路組中的公交車線路進(jìn)行路經(jīng)計(jì)算，得到從上車站點(diǎn)到下車站點(diǎn)的線路，將該線路確定為從所述起點(diǎn)到所述終點(diǎn)的路線。

第一路徑計(jì)算子模塊、第二路徑計(jì)算子模塊、第三路徑計(jì)算子模塊以及第四路徑計(jì)算子模塊可以采用現(xiàn)有的最短路徑算法來計(jì)算公交車路線，本實(shí)施例并不做嚴(yán)格的限定。

需要注意的是，本發(fā)明的一部分可以被應(yīng)用為計(jì)算機(jī)程序產(chǎn)品，如計(jì)算機(jī)程序指令，當(dāng)其被智能電子設(shè)備(如智能移動(dòng)電話或者平板電腦等)執(zhí)行時(shí)，通過該智能電子設(shè)備的操作可以調(diào)用或者提供根據(jù)本發(fā)明的方法和/或技術(shù)方案。而調(diào)用本發(fā)明的方法的程序指令，可能被存儲(chǔ)在固定的或可移動(dòng)的記錄介質(zhì)中，和/或通過廣播或者其他信號(hào)承載媒體中的數(shù)據(jù)流而被傳輸，和/或被存儲(chǔ)在根據(jù)該程序指令運(yùn)行的智能電子設(shè)備的工作存儲(chǔ)器中。在此，根據(jù)本發(fā)明的一個(gè)實(shí)施例包括一個(gè)裝置，該裝置包括用于存儲(chǔ)計(jì)算機(jī)程序指令 的存儲(chǔ)器和用于執(zhí)行程序指令的處理器，其中，當(dāng)該計(jì)算機(jī)程序指令被該處理器執(zhí)行時(shí)，觸發(fā)該裝置運(yùn)行基于前述根據(jù)本發(fā)明的多個(gè)實(shí)施例的方法和/或技術(shù)方案。

對(duì)于本領(lǐng)域技術(shù)人員而言，顯然本發(fā)明并不限于上述示范性實(shí)施例的細(xì)節(jié)，而且在不背離本發(fā)明的精神或者基本特征的情況下，能夠以其他的具體形式實(shí)現(xiàn)本發(fā)明。因此，無論從哪一方面來看，均應(yīng)將實(shí)施例看作是示范性的，而且是非限制性的，本發(fā)明的范圍由所附權(quán)利要求而不是上述實(shí)施例的說明限定，因此旨在將落在權(quán)利要求的等同要件的含義和范圍內(nèi)的所有變化涵括在本發(fā)明內(nèi)。不應(yīng)將權(quán)利要求中的任何附圖標(biāo)記視為限制所涉及的權(quán)利要求。此外，顯然“包括”一詞不排除其他單元或步驟，單數(shù)不排除復(fù)數(shù)。系統(tǒng)權(quán)利要求中陳述的多個(gè)單元或裝置也可以由一個(gè)單元或裝置通過軟件或者硬件來實(shí)現(xiàn)。第一，第二等詞語(yǔ)用來表示名稱，而并不表示任何特定的順序。