本申請公開了信息輸出方法和裝置。該方法的一具體實施方式包括：獲取用于構建線路圖的至少一個節點的位置信息和歷史配送信息，其中，至少一個節點包括：根節點、至少一個中轉節點和至少一個第一葉子節點；將各個中轉節點連接到根節點；對于每個第一葉子節點，根據至少一個節點的位置信息確定與該第一葉子節點距離最近的中轉節點，并確定從根節點經由距離最近的中轉節點配送至該第一葉子節點的第一到達時間；若第一到達時間在第一配送時間范圍內，則將該第一葉子節點連接到距離最近的中轉節點否則連接到根節點；根據節點之間的連接關系輸出從根節點配送至各節點的線路圖。該實施方式能夠輸出配送效率高并且配送成本低的線路圖。

技術領域

本申請涉及計算機技術領域，具體涉及物流應用領域，尤其涉及信息輸出方法和裝置。

背景技術

物流配送服務已然成為中國電子商務最為核心的行業環節，能夠提供一個全面完善的物流配送解決方案也成為了很多中小賣家、電子商務供應商品牌商必須關注的問題。物流配送網絡是配送過程中相互聯系的組織與設施的集合。它的最終目的是為了使最終顧客滿意，從而實現整個供應鏈的價值，并增強供應鏈的能力。

配送網絡的結構決定了不同層次的節點在整個配送網絡中承擔的任務是不同的。合理確定配送路線就是用最少的動力，走最短的里程，花最少的費用，經最少的環節，以最快的速度把貨物運至用戶手中。合理規劃配送路線對配送成本的影響要比一般運輸大得多，所以需要在全面計劃的基礎上，制定高效的配送路線以降低配送成本并提升客戶體驗。

發明內容

本申請的目的在于提出一種信息輸出方法和裝置，來解決以上背景技術部分提到的技術問題。

第一方面，本申請實施例提供了一種信息輸出方法，該方法包括：獲取用于構建線路圖的至少一個節點的位置信息和歷史配送信息，其中，至少一個節點包括：根節點、至少一個中轉節點和至少一個第一葉子節點，根節點是線路圖中每條線路的起始節點，第一葉子節點是線路圖中在預設的第一配送時間范圍內到達的線路的終止節點，中轉節點是用于連接根節點和各葉子節點的節點；將各個中轉節點連接到根節點；對于每個第一葉子節點，根據至少一個節點的位置信息確定與該第一葉子節點距離最近的中轉節點，并根據至少一個節點的歷史配送信息確定從根節點經由距離最近的中轉節點配送至該第一葉子節點的第一到達時間；若第一到達時間在第一配送時間范圍內，則將該第一葉子節點連接到距離最近的中轉節點；否則，將該第一葉子節點連接到根節點；根據至少一個節點之間的連接關系輸出從根節點配送至各節點的線路圖。

在一些實施例中，至少一個節點還包括至少一個第二葉子節點，第二葉子節點是線路圖中在預設的第二配送時間范圍內到達的線路的終止節點；以及在根據至少一個節點之間的連接關系輸出從根節點配送至各節點的線路圖之前，該方法還包括：對于每個第二葉子節點，執行如下步驟：獲取每個第二葉子節點與至少一個節點的連接關系；根據至少一個節點的位置信息和上述連接關系確定與根節點直接或間接連接的、與該第二葉子節點距離最近的第二葉子節點，并根據至少一個節點的歷史配送信息確定從根節點經由距離最近的第二葉子節點配送至該第二葉子節點的第二到達時間；若第二到達時間在第二配送時間范圍內，則將該第二葉子節點連接到距離最近的第二葉子節點；否則，根據至少一個節點的位置信息確定與該第二葉子節點距離最近的中轉節點，并根據至少一個節點的歷史配送信息確定從根節點經由距離最近的中轉節點配送至該第二葉子節點的第三到達時間；若第三到達時間在第二配送時間范圍內，則將該第二葉子節點連接到距離最近的中轉節點，否則，將該第二葉子節點連接到根節點。