基于多目標粒子群優(yōu)化算法的商家直達顧客配送路徑問題研究
發(fā)布時間:2021-02-21 12:10
伴隨著電子商務技術(shù)的迅速發(fā)展,人們可通過快捷的物流運輸網(wǎng)絡享受訂制的配送服務,極大便利了生活與工作方面上的需求。在具體的配送交付場景中,如何優(yōu)化配送路徑的算法設(shè)計會直接影響配送服務的效果,并最終在顧客方以對服務評分的方式呈現(xiàn)。收集顧客的反饋意見與評分結(jié)果有助于提升個性化服務的質(zhì)量,這已成為配送服務領(lǐng)域的共識。鑒于顧客的需求種類繁雜,顧客給出的評分通常取決于配送交付到達時間與時間窗的關(guān)系,其中可能存在的早到與延遲會對評分產(chǎn)生相應的影響。但是從顧客角度給出的評分僅優(yōu)先考慮了顧客的個人利益,忽視了配送方的評價,導致難以從全方位角度對優(yōu)化路徑作出相適的評價。本論文的研究方向立足于綜合考慮配送方與顧客方的配送服務場景,并為之構(gòu)建了商家直達顧客路徑規(guī)劃模型,擬解決在考慮雙方評分的基礎(chǔ)上提高路徑規(guī)劃結(jié)果的合理性與可行性。本論文的主要工作包括:(1)提出了基于商家直達顧客場景的優(yōu)化問題模型,較之傳統(tǒng)的路徑優(yōu)化問題系列,該優(yōu)化模型重新設(shè)計了一套用戶體驗評價機制,并將其視作與傳統(tǒng)應用中的配送成本同等重要的優(yōu)化目標。同時,在以分數(shù)形式統(tǒng)計用戶體驗之外,額外增加一套平行的計分機制用以評價配送方在每次配送過程中...
【文章來源】:西南大學重慶市 211工程院校 教育部直屬院校
【文章頁數(shù)】:61 頁
【學位級別】:碩士
【文章目錄】:
摘要
Abstract
第一章 引言
1.1 研究背景
1.2 研究動機
1.3 國內(nèi)外研究現(xiàn)狀
1.4 論文主要工作與創(chuàng)新
1.5 論文結(jié)構(gòu)
第二章 基礎(chǔ)知識與經(jīng)典模型
2.1 引言
2.2 車輛路徑問題
2.2.1 基本概念
2.2.2 問題分類
2.2.3 求解算法
2.3 粒子群優(yōu)化算法
2.4 本章小結(jié)
第三章 商家直達顧客的配送路徑問題模型
3.1 引言
3.2 問題建模
3.2.1 問題描述
3.2.2 基本假設(shè)
3.3 目標函數(shù)設(shè)計
3.3.1 商家角度
3.3.2 顧客角度
3.3.3 配送員角度
3.4 約束條件設(shè)計
3.4.1 裝載容量限制
3.4.2 時間窗
3.4.3 服務次數(shù)
3.4.4 閉環(huán)路徑
3.5 基于現(xiàn)實調(diào)查的簡易評分機制
3.6 參數(shù)與變量的定義
3.7 本章小結(jié)
第四章 具有精確解的粒子群優(yōu)化算法
4.1 引言
4.2 算法框架的主要組件
4.2.1 框架概述
4.2.2 自適應更新部分
4.2.3 精修解算子
4.2.4 檔案庫設(shè)計
4.3 現(xiàn)實數(shù)據(jù)集
4.4 模型實施
4.5 實驗結(jié)果分析
4.5.1 精修解算子的性能分析
4.5.2 檔案庫的性能分析
4.6 本章小結(jié)
第五章 總結(jié)與展望
5.1 本文總結(jié)
5.2 工作展望
參考文獻
致謝
攻讀碩士期間已發(fā)表的論文
攻讀碩士期間參加的科研項目
本文編號:3044328
【文章來源】:西南大學重慶市 211工程院校 教育部直屬院校
【文章頁數(shù)】:61 頁
【學位級別】:碩士
【文章目錄】:
摘要
Abstract
第一章 引言
1.1 研究背景
1.2 研究動機
1.3 國內(nèi)外研究現(xiàn)狀
1.4 論文主要工作與創(chuàng)新
1.5 論文結(jié)構(gòu)
第二章 基礎(chǔ)知識與經(jīng)典模型
2.1 引言
2.2 車輛路徑問題
2.2.1 基本概念
2.2.2 問題分類
2.2.3 求解算法
2.3 粒子群優(yōu)化算法
2.4 本章小結(jié)
第三章 商家直達顧客的配送路徑問題模型
3.1 引言
3.2 問題建模
3.2.1 問題描述
3.2.2 基本假設(shè)
3.3 目標函數(shù)設(shè)計
3.3.1 商家角度
3.3.2 顧客角度
3.3.3 配送員角度
3.4 約束條件設(shè)計
3.4.1 裝載容量限制
3.4.2 時間窗
3.4.3 服務次數(shù)
3.4.4 閉環(huán)路徑
3.5 基于現(xiàn)實調(diào)查的簡易評分機制
3.6 參數(shù)與變量的定義
3.7 本章小結(jié)
第四章 具有精確解的粒子群優(yōu)化算法
4.1 引言
4.2 算法框架的主要組件
4.2.1 框架概述
4.2.2 自適應更新部分
4.2.3 精修解算子
4.2.4 檔案庫設(shè)計
4.3 現(xiàn)實數(shù)據(jù)集
4.4 模型實施
4.5 實驗結(jié)果分析
4.5.1 精修解算子的性能分析
4.5.2 檔案庫的性能分析
4.6 本章小結(jié)
第五章 總結(jié)與展望
5.1 本文總結(jié)
5.2 工作展望
參考文獻
致謝
攻讀碩士期間已發(fā)表的論文
攻讀碩士期間參加的科研項目
本文編號:3044328
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/3044328.html
最近更新
教材專著