發(fā)布時(shí)間：2023-10-17 19:01

　　隨著如今生活節(jié)奏的加快和互聯(lián)網(wǎng)的迅速發(fā)展,外賣市場(chǎng)得以迅速擴(kuò)張,外賣規(guī)模急劇增長(zhǎng)。高效的外賣配送不僅可以使商家獲得更大利潤(rùn),還可以讓消費(fèi)者享受更加便捷的服務(wù),也可以讓配送員配送更多的訂單獲得更好的報(bào)酬。提升配送效率的前提就是要有一條高效的配送路徑,本文結(jié)合實(shí)際例子外賣配送路徑規(guī)劃問(wèn)題進(jìn)行研究,主要研究?jī)?nèi)容包括以下幾個(gè)方面:(1)結(jié)合文獻(xiàn)分析目前國(guó)內(nèi)外對(duì)于車輛路徑規(guī)劃問(wèn)題的研究情況,對(duì)當(dāng)前研究所取得的成果和遇到的問(wèn)題進(jìn)行分析總結(jié)。(2)分析路徑規(guī)劃問(wèn)題的本質(zhì),了解該類問(wèn)題目前所衍生出的分支問(wèn)題。結(jié)合外賣配送的具體特點(diǎn):配送員在行駛過(guò)程中的速度大致保持不變,配送路徑的好壞主要體現(xiàn)在配送時(shí)間的長(zhǎng)短上。提出將時(shí)間窗限制作為外賣配送路徑規(guī)劃問(wèn)題的限制條件。并對(duì)常用于求解該類問(wèn)題的遺傳算法作了簡(jiǎn)要的介紹。(3)以時(shí)間窗為限制建立求解模型;結(jié)合外賣配送的具體特點(diǎn)將傳統(tǒng)遺傳算法進(jìn)行改進(jìn):首先針對(duì)外賣配送問(wèn)題,必須“先取餐再送餐”的準(zhǔn)則制約了遺傳算法求解時(shí)染色體基因的隨機(jī)性,設(shè)計(jì)了基于配對(duì)互換策略的染色體基因修復(fù)算子,有效消除了不可行解;其次設(shè)計(jì)了基于種群平均適應(yīng)度的自適應(yīng)交叉和變異策略;結(jié)合具體的實(shí)例...

【文章頁(yè)數(shù)】：43 頁(yè)

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

【文章目錄】：
摘要
Abstract
第1章 前言
    1.1 研究背景及意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
    1.3 主要研究?jī)?nèi)容
    1.4 論文總體結(jié)構(gòu)
第2章 車輛路徑規(guī)劃問(wèn)題與遺傳算法簡(jiǎn)介
    2.1 車輛路徑規(guī)劃問(wèn)題與時(shí)間窗
        2.1.1 車輛路徑規(guī)劃問(wèn)題
        2.1.2 時(shí)間窗
    2.2 遺傳算法
        2.2.1 算法基本原理
        2.2.2 算法基本步驟與流程
第3章 帶時(shí)間窗的單人外賣配送路徑規(guī)劃
    3.1 問(wèn)題描述與數(shù)學(xué)模型
        3.1.1 問(wèn)題描述
        3.1.2 數(shù)學(xué)模型
    3.2 遺傳算法的改進(jìn)與設(shè)計(jì)
        3.2.1 自然數(shù)編碼方案
        3.2.2 基于修復(fù)算子的種群初始化
        3.2.3 基于超時(shí)懲罰的適應(yīng)度函數(shù)
        3.2.4 輪盤賭選擇策略
        3.2.5 自適應(yīng)交叉與變異策略
        3.2.6 算法流程圖
    3.3 實(shí)驗(yàn)仿真與分析
        3.3.1 數(shù)據(jù)準(zhǔn)備
        3.3.2 修復(fù)算子與自適應(yīng)策略效果分析
        3.3.3 求解結(jié)果
        3.3.4 與其他算法結(jié)果比較
        3.3.5 算法性能分析
    3.4 本章小結(jié)
第4章 帶時(shí)間窗的多人協(xié)同外賣配送路徑規(guī)劃
    4.1 問(wèn)題描述與數(shù)學(xué)模型
        4.1.1 問(wèn)題描述
        4.1.2 數(shù)學(xué)模型
    4.2 遺傳算法的改進(jìn)與設(shè)計(jì)
        4.2.1 兩段式編碼方案
        4.2.2 基于改進(jìn)修復(fù)算子的種群初始化
        4.2.3 基于超時(shí)懲罰的適應(yīng)度函數(shù)
        4.2.4 錦標(biāo)賽選擇策略
        4.2.5 自適應(yīng)交叉與變異策略
        4.2.6 算法流程圖
    4.3 實(shí)驗(yàn)仿真與分析
        4.3.1 數(shù)據(jù)準(zhǔn)備
        4.3.2 實(shí)驗(yàn)結(jié)果
        4.3.3 算法性能分析
    4.4 本章小結(jié)
第5章 總結(jié)與展望
    5.1 論文工作總結(jié)
    5.2 研究方向展望
參考文獻(xiàn)
致謝
在學(xué)期間科研情況



本文編號(hào)：3854831