隨著移動(dòng)互聯(lián)網(wǎng)的快速發(fā)展,各種各樣的配送服務(wù)迅速發(fā)展,如快遞配送服務(wù)、外賣送餐服務(wù)、打車服務(wù)等。為了節(jié)省配送員的時(shí)間,在盡量短的時(shí)間內(nèi)完成多個(gè)快遞的配送,選擇一條合理的路徑顯得尤為重要。目前配送服務(wù)一般由配送員根據(jù)用戶訂單信息基于個(gè)人歷史經(jīng)驗(yàn)人為規(guī)劃路徑進(jìn)行配送,當(dāng)快遞數(shù)量較多時(shí)路徑就不一定最優(yōu),而路徑的優(yōu)劣會(huì)直接影響配送的效率和配送服務(wù)的質(zhì)量,好的路徑規(guī)劃算法會(huì)大大提高配送效率,降低企業(yè)成本,同時(shí)也會(huì)給用戶帶來更好的服務(wù)體驗(yàn)。目前大多數(shù)的路徑規(guī)劃場景都是已知全局信息,所采用的算法往往都是從司機(jī)的角度考慮,以求為每個(gè)司機(jī)規(guī)劃盡量短的路徑經(jīng)過所有需要經(jīng)過的點(diǎn)。本文設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)快遞業(yè)務(wù)路徑規(guī)劃系統(tǒng),考慮在規(guī)劃及配送過程中有新訂單加入、不知道全局信息的場景,創(chuàng)新性的從訂單(即路徑中的點(diǎn))的角度考慮,為每個(gè)新加入的訂單選擇合適的司機(jī)并插入到合適的位置,從而形成司機(jī)的新路徑。本文首先總結(jié)歸納了現(xiàn)有主流的路徑規(guī)劃算法,并介紹了聯(lián)邦學(xué)習(xí)的相關(guān)技術(shù)理論。由于本文場景的特殊性,大多數(shù)現(xiàn)有的路徑規(guī)劃算法不適用于該場景。本文首先采用窮舉法求解,此方法可以求得最優(yōu)解,但在大型實(shí)例下不能快速求解,因此需要優(yōu)化...

【文章頁數(shù)】：81 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 研究工作的背景與意義
    1.2 國內(nèi)外研究現(xiàn)狀和發(fā)展勢態(tài)
    1.3 本文的主要內(nèi)容
    1.4 論文的組織結(jié)構(gòu)
第二章 相關(guān)技術(shù)理論
    2.1 路徑規(guī)劃相關(guān)技術(shù)理論
        2.1.1 窮舉法
        2.1.2 動(dòng)態(tài)規(guī)劃法
        2.1.3 分支限界法
        2.1.4 遺傳算法
        2.1.5 蟻群算法
        2.1.6 模擬退火算法
        2.1.7 強(qiáng)化學(xué)習(xí)方法
    2.2 聯(lián)邦學(xué)習(xí)相關(guān)技術(shù)理論
        2.2.1 聯(lián)邦學(xué)習(xí)的基本概念
        2.2.2 聯(lián)邦學(xué)習(xí)的分類
        2.2.3 聯(lián)邦學(xué)習(xí)系統(tǒng)架構(gòu)
        2.2.4 聯(lián)邦學(xué)習(xí)的應(yīng)用
    2.3 本章小結(jié)
第三章 系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)
    3.1 業(yè)務(wù)場景
    3.2 業(yè)務(wù)需求
    3.3 整體系統(tǒng)架構(gòu)與實(shí)現(xiàn)
        3.3.1 系統(tǒng)架構(gòu)
        3.3.2 具體實(shí)現(xiàn)
    3.4 路徑規(guī)劃模塊設(shè)計(jì)與實(shí)現(xiàn)
        3.4.1 路徑規(guī)劃模塊設(shè)計(jì)
        3.4.2 路徑規(guī)劃模塊實(shí)現(xiàn)
    3.5 查詢接口設(shè)計(jì)與實(shí)現(xiàn)
        3.5.1 根據(jù)司機(jī)ID查路徑
        3.5.2 根據(jù)訂單編號(hào)查路徑
    3.6 更新接口設(shè)計(jì)與實(shí)現(xiàn)
    3.7 本章小結(jié)
第四章 路徑規(guī)劃算法及其實(shí)現(xiàn)
    4.1 窮舉法
        4.1.1 算法概述
        4.1.2 算法實(shí)現(xiàn)
    4.2 聚類法
        4.2.1 算法概述
        4.2.2 算法實(shí)現(xiàn)
    4.3 聯(lián)邦學(xué)習(xí)法
        4.3.1 算法概述
        4.3.2 算法實(shí)現(xiàn)
    4.4 本章小結(jié)
第五章 實(shí)驗(yàn)及結(jié)果分析
    5.1 系統(tǒng)功能測試
        5.1.1 路徑規(guī)劃接口
        5.1.2 查詢接口
        5.1.3 更新接口
    5.2 算法對比實(shí)驗(yàn)
        5.2.1 窮舉法
        5.2.2 聚類法
        5.2.3 聯(lián)邦學(xué)習(xí)法
    5.3 結(jié)果分析
第六章 全文總結(jié)與展望
    6.1 全文總結(jié)
    6.2 后續(xù)工作展望
致謝
參考文獻(xiàn)



本文編號(hào)：4035254