一種公交出行路線的推薦方法及裝置與流程

2023-05-05 19:03:36

本發明涉及導航
技術領域：
，尤其涉及一種公交出行路線的推薦方法及裝置。
背景技術：
：隨著電子地圖的不斷完善和發展，人們出行越來越離不開電子地圖。例如駕車出行時，往往需要電子地圖導航。如果出行的起點和終點在同一城市，人們往往也會選擇公交出行。現有技術中推薦公交出行路線的方法一般為，根據用戶指定的起點和終點從電子地圖公交路網數據中獲取多條出行路線。然後計算每條出行路線所需的全程出行時長，具體的，針對每條出行路線則用該條出行路線的長度除以預置的一個公交車行駛速度(為一個經驗值)得到該條出行路線的全程出行時長。然而，在實際中，即使是同一條出行路線在不同的時間段其行駛速度也不一致，並且，即使是同一條出行路線其所包含的各個路段在同一時間的行駛速度也不一樣，因此，籠統的根據該出行路線的長度和預置的一個公交車行駛速度得到該出行路線的全程出行時間不準確，因此根據該全程出行時間推薦的路線也不準確，甚至很不合理。技術實現要素：本發明實施例提供了一種公交出行路線的推薦方法及裝置，用以解決現有技術中出行時間計算不準確從而導致推薦路線不準確的問題。本發明實施例提供了一種公交出行路線的推薦方法，包括：根據起點和終點規劃出至少一條出行路線；針對每一條出行路線，獲取該出行路線包含的每個端點路段的路況信息，並根據各端點路段的路況信息計算各端點路段的出行時長；以及，根據該出行路線包含的各端點路段的出行時長確定出所述出行路線的全程出行時長，其中所述端點路段為所述出行路線上的相鄰兩個公交車站點之間的路段；根據各出行路線的全程出行時長，從所述出行路線中選取預設條數的出行路線作為推薦路線。進一步地，本發明實施例還提供了一種公交出行路線的推薦裝置，包括：出行路線規劃模塊，用於根據起點和終點規劃出至少一條出行路線；時長確定模塊，用於針對每一條出行路線，獲取該出行路線包含的每個端點路段的路況信息，並根據各端點路段的路況信息計算各端點路段的出行時長；以及，根據該出行路線包含的各端點路段的出行時長確定出所述出行路線的全程出行時長，其中所述端點路段為所述出行路線上的相鄰兩個公交車站點之間的路段；路線推薦模塊，用於根據各出行路線的全程出行時長，從所述出行路線中選取預設條數的出行路線作為推薦路線。發明有益效果如下：本發明實施例提供了一種公交出行路線的推薦方法及裝置，在本發明實施例所述技術方案中，可以根據起點和終點規劃出至少一條出行路線；針對每一條出行路線，獲取該出行路線包含的每個端點路段的路況信息，並根據各端點路段的路況信息計算各端點路段的出行時長；以及，根據該出行路線包含的各端點路段的出行時長確定出所述出行路線的全程出行時長；根據各出行路線的全程出行時長，從所述出行路線中選取預設條數的出行路線作為推薦路線。這樣，本發明實施例中，考慮到出行路線包括多個端點路段，而各端點路段的路況可能不同，因此，在計算該出行路線的全程出行時長時需要考慮該出行路線包含的各個端點路段的路況信息(即實際的交通情況)，因此使得計算出的全程出行時長更符合該出行線路的實際情況，提高了全程出行時長的準確性，從而使得根據出行路線的全程出行時長推薦路線更準 確、合理。附圖說明為了更清楚地說明本發明實施例中的技術方案，下面將對實施例描述中所需要使用的附圖作簡要介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對於本領域的普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。圖1所示為本發明實施例一中所述公交出行路線的推薦方法的流程示意圖；圖2所示為本發明實施例二中所述公交出行路線的推薦裝置的結構示意圖之一；圖3所示為本發明實施例二中所述公交出行路線的推薦裝置的結構示意圖之二。具體實施方式本發明實施例提供了一種出行路線的推薦方法本發明實施例提供了一種公交出行路線的推薦方法及裝置，在本發明實施例所述技術方案中，可以根據起點和終點規劃出至少一條出行路線；針對每一條出行路線，獲取該出行路線包含的每個端點路段的路況信息，並根據各端點路段的路況信息計算各端點路段的出行時長；以及，根據該出行路線包含的各端點路段的出行時長確定出所述出行路線的全程出行時長；根據各出行路線的全程出行時長，從所述出行路線中選取預設條數的出行路線作為推薦路線。這樣，本發明實施例中，考慮到出行路線包括多個端點路段，而各端點路段的路況可能不同，因此，在計算該出行路線的全程出行時長時需要考慮該出行路線包含的各個端點路段的路況信息(即實際的交通情況)，因此使得計算出的全程出行時長更符合該出行線路的實際情況，提高了全程出行時長的準確性，從而使得根據出行路線的全 程出行時長推薦路線更準確、合理。為了使本發明的目的、技術方案和優點更加清楚，下面將結合附圖對本發明作進一步地詳細描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基於本發明中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其它實施例，都屬於本發明保護的範圍。實施例一：如圖1所示，其為本發明實施例一中所述公交出行路線的推薦方法的流程示意圖，所述出行路線的推薦方法可包括以下步驟：步驟101：根據起點和終點規劃出至少一條出行路線。其中，在一個實施例中，本發明的執行主體可以是設置有導航功能的終端(如手機、pad、導航儀等)也可以是伺服器(如電子地圖或導航伺服器)。若執行主體是終端，起點和終點可以是用戶通過操作終端的相關界面得到，如用戶在相關界面的起點和目的地輸入框中輸入，或者用戶在電子地圖界面進行選點得到。若執行主體是伺服器，起點和終點可以是從終端接收得到。具體實施時，起點和終點的獲取方法可以根據實際需要和現有技術確定，本發明實施例對此不做限定。步驟102：針對每一條出行路線，獲取該出行路線包含的每個端點路段的路況信息，並根據各端點路段的路況信息計算各端點路段的出行時長；以及，根據該出行路線包含的各端點路段的出行時長確定出所述出行路線的全程出行時長。其中，在一個實施例中，所述出行路線為公交路線，則所述端點路段為所述出行路線上的相鄰兩個公交車站點之間的路段。根據該出行路線包含的各端點路段的出行時長確定出所述出行路線的全程出行時長，具體地可如：將所述出行路線包含的各端點路段的出行時長的和值確定為所述出行路線的全程出行時長。步驟103：根據各出行路線的全程出行時長，從所述出行路線中選取預設 條數的出行路線作為推薦路線。例如：將各出行路線按照全程出行時長從短到長的順序進行排序，選取排在前面的預設條數的出行路線作為推薦路線。為便於進一步理解，下面對本發明實施例提供的技術方案做進一步說明：其中，在一個實施例中，為提高端點路段的出行時長的準確性，所述每個端點路段的路況信息包括所述端點路段的長度、行駛速度(該行駛速度可以是端點路段當前時刻的行駛速度，也可以是預置的一個經驗值)以及屬性信息(其中，屬性信息為除去路段的長度之外的其它能夠影響出行時長的信息)，步驟102可針對每一個端點路段執行以下步驟a1、步驟a2、步驟a3(或者步驟a1、步驟a2』、步驟a3)，或者針對每一個端點路段執行以下步驟b1-步驟b2：步驟a1：根據所述端點路段的長度和行駛速度計算得到端點路段的初始時長。步驟a2：根據所述端點路段的屬性信息計算得到端點路段的時長校正因子。步驟a2』：從預存的各端點路段對應的時長校正因子獲取所述端點路段的時長校正因子。步驟a3：根據所述端點路段的時長校正因子對所述初始時長進行修正，以得到所述端點路段的出行時長。其中，步驟a1和步驟a2的執行順序不受限。其中，在一個實施例中，步驟a2可具體包括以下步驟：步驟a21：從預置公交路網中各端點路段的屬性信息對應的預設值及其權重值，獲取所述端點路段的各屬性信息對應的預設值及其權重值；步驟a22：根據所述端點路段的各屬性信息的預設值及其權重值，得到所述端點路段的時長校正因子。例如：將所述端點路段的各屬性信息的預設值分別與其對應的權重值相乘得到乘積；計算各乘積的和值，將該和值確定為所述端點路段的時長校正因子。假設所述端點路段包括n個屬性信息，該n個屬性信息的預設值和權重值分別為a1和q1，a2和q2，...，an和qn，則得到時長 校正因子為：a1×q1+a1×q2+...+an×qn。步驟b1、根據所述端點路段的長度和行駛速度計算得到端點路段的初始時長；步驟b2、將該初始時長確定為所述端點路段的出行時長。其中，在一個實施例中，較佳的，端點路段的屬性信息可包括以下信息中的至少一種：道路類型、道路等級、紅綠燈數量、車道數量、道路寬度、道路坡度、道路的彎曲度、當前道路擁堵程度、當前可用專用車道數量等。其中，上述信息均可以視為能夠直接影響行駛速度，例如紅綠燈數量、道路的彎曲度、道路擁堵程度均可以視為與行駛速度成負相關(即降低行駛速度)；例如道路寬度和車道數量均可以視為與行駛速度成正相關(即提高行駛速度)。故此，需要說明的是，任何能夠影響行駛速度進而影響出行時長的信息，均適用於本發明實施例，本發明對此不做限定。這樣，通過屬性信息，實現根據對應端點路段的實際地理形態或者交通狀況等確定的，使得得到的時長校正因子能夠更準確，以使根據時長校正因子修正後的出行時長也與實際情況更加吻合，提高確定出行時長的準確性。其中，在一個實施例中，預先設置有公交路網中各端點路段的各屬性信息的預設值及其權重值，並且所有端點路段根據其包含的各屬性信息的預設值和權重值得到的時長校正因子的取值範圍為0.1-5。例如：道路等級越高、紅綠燈數量越少、車道數量越多、道路寬度越高、道路坡度越低、道路彎曲程度越低、擁堵程度為暢通，則對應的時長校正因子對初始時長進行校正後使得全程行駛時長小於初始時長；反之，道路等級越低、紅綠燈數量越多、車道數量越少、道路寬度越窄、道路坡度越高、道路彎曲程度越高、擁堵程度為擁堵，則對應的時長校正因子對初始時長進行校正後使得全程行駛時長大於初始時長。可以根據以下方法確定所述端點路段的屬性信息中各屬性信息對應的預設值，若端點路段的屬性信息包括多種，可以組合使用，例如下述的(1)-(9)的方法可以組合使用：(1)、若所述端點路段的屬性信息中包括道路類型，根據道路類型對應的預設值與道路類型允許的行駛速度正相關的原則確定對應的預設值：例如針對每種道路類型，根據該道路類型允許的行駛速度區間、確定該道路類型的行駛速度，並將確定的行駛速度作為對應的預設值；或者；道路類型按照允許的行駛速度從高到低的順序編號為0-6，則對應的預設值可以如表1所示，需要說明的是，表1僅用於說明本發明實施例，並不用於限定本發明。表1道路類型編號道路類型預設值0高速公路71國道62省道53縣道44鄉公路35縣鄉村內部道路26城市快速道1(2)、若所述端點路段的屬性信息中包括道路等級，根據道路等級對應的預設值與道路等級允許的行駛速度正相關的原則確定對應的預設值：例如，針對每種道路等級，根據該道路等級允許的行駛速度區間、確定該道路等級的行駛速度，並將確定的行駛速度作為對應的預設值；例如，行駛速度區間為10-40，則可以確定該區間的均值20為該道路等級的行駛速度。或者，可以參照表1為道路等級設置對應的預設值，只要遵循道路等級對應的預設值與允許的行駛速度正相關即可，在此不再贅述。(3)、若所述端點路段的屬性信息中包括紅綠燈數量，將所述紅綠燈數量的相反數作為對應的預設值。例如，包括的紅綠燈數量為3，則將-3作為紅綠燈數量對應的預設值。(4)、若所述端點路段的屬性信息中包括車道數量，將所述車道數量作為 對應的預設值。(5)、若所述端點路段的屬性信息中包括道路寬度，將所述道路寬度作為對應的預設值。(6)、若所述端點路段的屬性信息中包括道路坡度，將所述道路坡度的相反數作為對應的預設值。(7)、若所述端點路段的屬性信息中包括道路的彎曲度，將所述彎曲度的相反數作為對應的預設值。(8)、若所述端點路段的屬性信息中包括當前道路擁堵程度，將所述當前道路擁堵程度的相反數作為對應的預設值。(9)、若所述端點路段的屬性信息中包括當前可用專用車道數量，將所述當前可用專用車道數量作為對應的預設值。此外，根據上述方法確定的預設值，不同屬性信息的預設值的取值範圍不一致，為便於處理，具體實施時，可以將路段信息中的各信息對應的預設值進行歸一化處理。例如，歸一化後各路段信息的預設值的最大值為1。例如行駛速度的最大值為1，最小值為0；電子地圖路網數據中，紅綠燈數量最多的端點路段的紅綠燈數量對應的預設值為1，紅綠燈數量最少的端點路段的紅綠燈數量對應的預設值為0；其它路段信息可以依此類推，這裡不再一一說明。需要說明的是，任何根據以下原則設置的預設值均適用本發明實施例，本發明對此不做限定，該原則為：與行駛速度正相關的屬性信息對應的預設值，用於使時長校正因子降低出行時長；與行駛速度負相關的屬性信息對應的預設值，用於使時長校正因子提高出行時長。這樣，預設值可以用於表徵實際的行駛速度相關，使得確定的時長校正因子更加準確的反應實際行駛速度。從而能夠準確的計算出每條出行路線的全程出行時長。前述步驟a3中，其中，在一個實施例中，可以根據以下公式(1)計算得到所述端點路段的出行時長：在公式(1)中，ti表示第i個端點路段的出行時長；li表示第i個端點路段的路段長度；si表示第i個端點路段的行駛速度；li/si為第i個端點路段的初始時長；δi表示第i個端點路段的時長校正因子。由於實際交通情況是複雜的，若簡單以根據所述端點路段的長度和行駛速度計算得到端點路段的初始時長作為端點路段的出行時長，儘管比現有技術計算的時長要更加準確一些，但必然與實際情況也會有一定差距。故此，根據路況信息中的屬性信息，得到時長校正因子以校正出行時長，相當於進一步根據路況對得到的出行時長進行校正，能夠保證計算的出行時長更加準確。其中，在一個實施例中預先構建公交網絡圖，具體的：該公交網絡圖中，一個公交站點作為一個節點，同一條公交線路相鄰的2個站點相連構成一條邊，則公交網絡圖中有多條邊。此時，每條邊對應一個時長校正因子。每條邊對應的時長校正因子可通過前述(1)到(9)的任意一種組合得到，在此不再贅述。這樣可以通過公交網絡圖快速查詢各端點路段的時長校正因子。可替代的，通過步驟a2』替代前述步驟a2：步驟a2』、從預存的各端點路段對應的時長校正因子獲取所述端點路段的時長校正因子。綜上，本發明實施例中，考慮到出行路線包括多個端點路段，而各端點路段的路況可能不同，這樣各端點路段的出行時長也會有差別。故而，根據各端點路段的出行時長，得出出行路線的全程出行時長，是考慮了各端點路段的路況信息得出的(即根據實際的交通情況得出的)，相對於現有技術計算出的全程出行時長更加準確。基於準確的全程出行時長，推薦的路線也更具準確合理。此外，本發明實施例中的採用時長校正因子，對各端點路段的出行時長進行校正，由於時長校正因子是根據道路類型、道路等級、紅綠燈數量、車道數量、道路寬度、道路坡度、道路的彎曲度、當前道路擁堵程度、當前可用專用車道數量等中的至少一種確定的，時長校正因子是根據對應端點路段的實際地理形態或者交通狀況等確定的，使得時長校正因子能夠更準確的修正出行時 長，從而得到準確的全程出行時長。進而使得全程出行時長更加與實際相符，基於全程輸出時長推薦的路線也將更加準確。實施例二基於相同的發明構思，本發明實施例還提供一種公交出行路線的推薦裝置，如圖2所示，為該裝置的結構示意圖，包括：出行路線規劃模塊201，用於根據起點和終點規劃出至少一條出行路線；時長確定模塊202，用於針對每一條出行路線，獲取該出行路線包含的每個端點路段的路況信息，並根據各端點路段的路況信息計算各端點路段的出行時長；以及，根據該出行路線包含的各端點路段的出行時長確定出所述出行路線的全程出行時長，其中所述端點路段為所述出行路線上的相鄰兩個公交車站點之間的路段；路線推薦模塊203，用於根據各出行路線的全程出行時長，從所述出行路線中選取預設條數的出行路線作為推薦路線。其中，在一個實施例中，如圖3所示，所述每個端點路段的路況信息包括所述端點路段的長度、行駛速度以及屬性信息；時長確定模塊202具體用於：針對每一個端點路段，根據所述端點路段的長度和行駛速度計算得到端點路段的初始時長，將該初始時長確定為所述端點路段的出行時長；或者，所述時長確定模塊202具體包括：初始時長確定單元204，用於根據所述端點路段的長度和行駛速度計算得到端點路段的初始時長；時長校正因子確定單元205，用於根據所述端點路段的屬性信息計算得到端點路段的時長校正因子，或者，從預存的各端點路段對應的時長校正因子獲取所述端點路段的時長校正因子；修正單元206，用於根據所述端點路段的時長校正因子對所述初始時長進 行修正，以得到所述端點路段的出行時長。其中，在一個實施例中，時長校正因子確定單元205，根據所述端點路段的屬性信息計算得到端點路段的時長校正因子，具體包括：獲取子單元，用於從預置公交路網中各端點路段的屬性信息對應的預設值及其權重值，獲取所述端點路段的各屬性信息對應的預設值及其權重值；因子確定子單元，用於根據所述端點路段的各屬性信息的預設值及其權重值，得到所述端點路段的時長校正因子。因子確定子單元，具體用於：將所述端點路段的各屬性信息的預設值分別與其對應的權重值相乘得到乘積；計算各乘積的和值，將該和值確定為所述端點路段的時長校正因子。其中，在一個實施例中，端點路段的屬性信息包括以下信息中的至少一種：道路類型、道路等級、紅綠燈數量、車道數量、道路寬度、道路坡度、道路的彎曲度、當前道路擁堵程度、當前可用專用車道數量。其中，在一個實施例中，所述裝置還包括：預設值確定模塊207，用於根據以下方法預先設置各端點路段的各屬性信息對應的預設值：若端點路段的屬性信息中包括道路類型，根據道路類型對應的預設值與道路類型允許的行駛速度正相關的原則確定對應的預設值；和/或，若端點路段的屬性信息中包括道路等級，根據道路等級對應的預設值與道路等級允許的行駛速度正相關的原則確定對應的預設值；和/或，若端點路段的屬性信息中包括紅綠燈數量，將所述紅綠燈數量的相反數作為對應的預設值；和/或，若端點路段的屬性信息中包括車道數量，將所述車道數量作為對應的預設值；和/或，若端點路段的屬性信息中包括道路寬度，將所述道路寬度作為對應的預設值；和/或，若端點路段的屬性信息中包括道路坡度，將所述道路坡度的相反數作為對應的預設值；和/或，若端點路段的屬性信息中包括道路的彎曲度，將所述彎曲度的相反數作為對應的預設值；和/或，若端點路段的屬性信息中包括當前道路擁堵程度，將所述當前道路擁堵程度的相反數作為對應的預設值；和/或，若端點路段的屬性信息中包括當前可用專用車道數量，將所述當前可用專用車道數量作為對應的預設值。綜上，本發明實施例中，考慮到出行路線包括多個端點路段，而各端點路段的路況可能不同，這樣各端點路段的出行時長也會有差別。故而，根據各端點路段的出行時長，得出出行路線的全程出行時長，是考慮了各端點路段的路況信息得出的(即根據實際的交通情況得出的)，相對於現有技術僅考慮暢通無阻時的情況計算出的全程出行時長更加準確。基於準確的全程出行時長，推薦的路線也更具準確合理。關於上述實施例中的裝置，其中各個模塊執行操作的具體方式已經在有關該方法的實施例中進行了詳細描述，此處將不做詳細闡述說明。本領域內的技術人員應明白，本發明的實施例可提供為方法、裝置、系統、或電腦程式產品。因此，本發明可採用完全硬體實施例、完全軟體實施例、或結合軟體和硬體方面的實施例的形式。而且，本發明可採用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(包括但不限於磁碟存儲器、cd-rom、光學存儲器等)上實施的電腦程式產品的形式。本發明是參照根據本發明實施例的方法、裝置(裝置)和電腦程式產品的流程圖和/或方框圖來描述的。應理解可由電腦程式指令實現流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結合。可提供這些電腦程式指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數據處理裝置的處理器以產生一個機器，使得通過計算機或其他 可編程數據處理裝置的處理器執行的指令產生用於實現在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。這些電腦程式指令也可存儲在能引導計算機或其他可編程數據處理裝置以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產生包括指令裝置的製造品，該指令裝置實現在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。這些電腦程式指令也可裝載到計算機或其他可編程數據處理裝置上，使得在計算機或其他可編程裝置上執行一系列操作步驟以產生計算機實現的處理，從而在計算機或其他可編程裝置上執行的指令提供用於實現在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。儘管已描述了本發明的優選實施例，但本領域內的技術人員一旦得知了基本創造性概念，則可對這些實施例作出另外的變更和修改。所以，所附權利要求意欲解釋為包括優選實施例以及落入本發明範圍的所有變更和修改。顯然，本領域的技術人員可以對本發明進行各種改動和變型而不脫離本發明的精神和範圍。這樣，倘若本發明的這些修改和變型屬於本發明權利要求及其等同技術的範圍之內，則本發明也意圖包含這些改動和變型在內。當前第1頁12