[發(fā)明專利]信息輸出方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710264864.8
• 申請(qǐng)日: 2017-04-21
• 公開（公告）號(hào): CN107085754B
• 公開（公告）日: 2021-02-26
• 發(fā)明（設(shè)計(jì)）人: 趙媛媛;譚學(xué)壘
• 申請(qǐng)（專利權(quán)）人: 北京京東尚科信息技術(shù)有限公司;北京京東世紀(jì)貿(mào)易有限公司
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q10/08
• 代理公司: 北京英賽嘉華知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11204
• 代理人: 王達(dá)佐;馬曉亞

本申請(qǐng)公開了信息輸出方法和裝置。該方法的一具體實(shí)施方式包括：獲取用于構(gòu)建線路圖的至少一個(gè)節(jié)點(diǎn)的位置信息和歷史配送信息，其中，至少一個(gè)節(jié)點(diǎn)包括：根節(jié)點(diǎn)、至少一個(gè)中轉(zhuǎn)節(jié)點(diǎn)和至少一個(gè)第一葉子節(jié)點(diǎn)；將各個(gè)中轉(zhuǎn)節(jié)點(diǎn)連接到根節(jié)點(diǎn)；對(duì)于每個(gè)第一葉子節(jié)點(diǎn)，根據(jù)至少一個(gè)節(jié)點(diǎn)的位置信息確定與該第一葉子節(jié)點(diǎn)距離最近的中轉(zhuǎn)節(jié)點(diǎn)，并確定從根節(jié)點(diǎn)經(jīng)由距離最近的中轉(zhuǎn)節(jié)點(diǎn)配送至該第一葉子節(jié)點(diǎn)的第一到達(dá)時(shí)間；若第一到達(dá)時(shí)間在第一配送時(shí)間范圍內(nèi)，則將該第一葉子節(jié)點(diǎn)連接到距離最近的中轉(zhuǎn)節(jié)點(diǎn)否則連接到根節(jié)點(diǎn)；根據(jù)節(jié)點(diǎn)之間的連接關(guān)系輸出從根節(jié)點(diǎn)配送至各節(jié)點(diǎn)的線路圖。該實(shí)施方式能夠輸出配送效率高并且配送成本低的線路圖。

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

本申請(qǐng)涉及計(jì)算機(jī)技術(shù)領(lǐng)域，具體涉及物流應(yīng)用領(lǐng)域，尤其涉及信息輸出方法和裝置。

背景技術(shù)

物流配送服務(wù)已然成為中國電子商務(wù)最為核心的行業(yè)環(huán)節(jié)，能夠提供一個(gè)全面完善的物流配送解決方案也成為了很多中小賣家、電子商務(wù)供應(yīng)商品牌商必須關(guān)注的問題。物流配送網(wǎng)絡(luò)是配送過程中相互聯(lián)系的組織與設(shè)施的集合。它的最終目的是為了使最終顧客滿意，從而實(shí)現(xiàn)整個(gè)供應(yīng)鏈的價(jià)值，并增強(qiáng)供應(yīng)鏈的能力。

配送網(wǎng)絡(luò)的結(jié)構(gòu)決定了不同層次的節(jié)點(diǎn)在整個(gè)配送網(wǎng)絡(luò)中承擔(dān)的任務(wù)是不同的。合理確定配送路線就是用最少的動(dòng)力，走最短的里程，花最少的費(fèi)用，經(jīng)最少的環(huán)節(jié)，以最快的速度把貨物運(yùn)至用戶手中。合理規(guī)劃配送路線對(duì)配送成本的影響要比一般運(yùn)輸大得多，所以需要在全面計(jì)劃的基礎(chǔ)上，制定高效的配送路線以降低配送成本并提升客戶體驗(yàn)。

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

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

第一方面，本申請(qǐng)實(shí)施例提供了一種信息輸出方法，該方法包括：獲取用于構(gòu)建線路圖的至少一個(gè)節(jié)點(diǎn)的位置信息和歷史配送信息，其中，至少一個(gè)節(jié)點(diǎn)包括：根節(jié)點(diǎn)、至少一個(gè)中轉(zhuǎn)節(jié)點(diǎn)和至少一個(gè)第一葉子節(jié)點(diǎn)，根節(jié)點(diǎn)是線路圖中每條線路的起始節(jié)點(diǎn)，第一葉子節(jié)點(diǎn)是線路圖中在預(yù)設(shè)的第一配送時(shí)間范圍內(nèi)到達(dá)的線路的終止節(jié)點(diǎn)，中轉(zhuǎn)節(jié)點(diǎn)是用于連接根節(jié)點(diǎn)和各葉子節(jié)點(diǎn)的節(jié)點(diǎn)；將各個(gè)中轉(zhuǎn)節(jié)點(diǎn)連接到根節(jié)點(diǎn)；對(duì)于每個(gè)第一葉子節(jié)點(diǎn)，根據(jù)至少一個(gè)節(jié)點(diǎn)的位置信息確定與該第一葉子節(jié)點(diǎn)距離最近的中轉(zhuǎn)節(jié)點(diǎn)，并根據(jù)至少一個(gè)節(jié)點(diǎn)的歷史配送信息確定從根節(jié)點(diǎn)經(jīng)由距離最近的中轉(zhuǎn)節(jié)點(diǎn)配送至該第一葉子節(jié)點(diǎn)的第一到達(dá)時(shí)間；若第一到達(dá)時(shí)間在第一配送時(shí)間范圍內(nèi)，則將該第一葉子節(jié)點(diǎn)連接到距離最近的中轉(zhuǎn)節(jié)點(diǎn)；否則，將該第一葉子節(jié)點(diǎn)連接到根節(jié)點(diǎn)；根據(jù)至少一個(gè)節(jié)點(diǎn)之間的連接關(guān)系輸出從根節(jié)點(diǎn)配送至各節(jié)點(diǎn)的線路圖。

在一些實(shí)施例中，至少一個(gè)節(jié)點(diǎn)還包括至少一個(gè)第二葉子節(jié)點(diǎn)，第二葉子節(jié)點(diǎn)是線路圖中在預(yù)設(shè)的第二配送時(shí)間范圍內(nèi)到達(dá)的線路的終止節(jié)點(diǎn)；以及在根據(jù)至少一個(gè)節(jié)點(diǎn)之間的連接關(guān)系輸出從根節(jié)點(diǎn)配送至各節(jié)點(diǎn)的線路圖之前，該方法還包括：對(duì)于每個(gè)第二葉子節(jié)點(diǎn)，執(zhí)行如下步驟：獲取每個(gè)第二葉子節(jié)點(diǎn)與至少一個(gè)節(jié)點(diǎn)的連接關(guān)系；根據(jù)至少一個(gè)節(jié)點(diǎn)的位置信息和上述連接關(guān)系確定與根節(jié)點(diǎn)直接或間接連接的、與該第二葉子節(jié)點(diǎn)距離最近的第二葉子節(jié)點(diǎn)，并根據(jù)至少一個(gè)節(jié)點(diǎn)的歷史配送信息確定從根節(jié)點(diǎn)經(jīng)由距離最近的第二葉子節(jié)點(diǎn)配送至該第二葉子節(jié)點(diǎn)的第二到達(dá)時(shí)間；若第二到達(dá)時(shí)間在第二配送時(shí)間范圍內(nèi)，則將該第二葉子節(jié)點(diǎn)連接到距離最近的第二葉子節(jié)點(diǎn)；否則，根據(jù)至少一個(gè)節(jié)點(diǎn)的位置信息確定與該第二葉子節(jié)點(diǎn)距離最近的中轉(zhuǎn)節(jié)點(diǎn)，并根據(jù)至少一個(gè)節(jié)點(diǎn)的歷史配送信息確定從根節(jié)點(diǎn)經(jīng)由距離最近的中轉(zhuǎn)節(jié)點(diǎn)配送至該第二葉子節(jié)點(diǎn)的第三到達(dá)時(shí)間；若第三到達(dá)時(shí)間在第二配送時(shí)間范圍內(nèi)，則將該第二葉子節(jié)點(diǎn)連接到距離最近的中轉(zhuǎn)節(jié)點(diǎn)，否則，將該第二葉子節(jié)點(diǎn)連接到根節(jié)點(diǎn)。