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

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

【學位級別】：碩士

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



本文編號：3854831