發(fā)布時(shí)間：2021-05-10 22:18

　　車輛路徑問題（VRP）是物流中經(jīng)常遇到的優(yōu)化問題之一。它的目的是盡量減少在運(yùn)輸過程中運(yùn)行的車輛及運(yùn)輸成本。在現(xiàn)實(shí)中的車輛一般能裝的貨有限,CVRP就是在VRP的基礎(chǔ)上增加了這個(gè)限制條件,即運(yùn)輸車輛的裝載量不能超過車輛的最大容積或體積限制。本課題在研究了各種算法的基礎(chǔ)上選擇了使用最大最小蟻群算法（MMAS）來求解CVRP問題。但是MMAS經(jīng)過大量學(xué)者的研究和試驗(yàn),一般會(huì)遇到收斂速度慢、求得的解與最優(yōu)解偏差大的缺點(diǎn),本文提出了一種改善式最大最小蟻群算法。算法改進(jìn)有以下方面:在計(jì)算兩點(diǎn)之間的距離時(shí),使用GIS技術(shù),得到的距離數(shù)據(jù)更精確;同一地點(diǎn)的貨物數(shù)量大于一車容量時(shí),優(yōu)先進(jìn)行整車配送;車輛增加最小容量限制;選擇概率增加貨物數(shù)量作為參數(shù)。使用TSPLIB作為標(biāo)準(zhǔn)的實(shí)驗(yàn)數(shù)據(jù),對(duì)比了幾種算法以及本文改進(jìn)的算法在不同數(shù)量的客戶數(shù)上與最優(yōu)解的結(jié)果進(jìn)行對(duì)比,并且在系統(tǒng)實(shí)際運(yùn)行中使用了改進(jìn)后的算法來進(jìn)行集拼并和原來的集拼結(jié)果進(jìn)行對(duì)比,驗(yàn)證了該算法的先進(jìn)性及實(shí)用性。本課題研究的算法應(yīng)用于實(shí)際的物流配送系統(tǒng),該系統(tǒng)結(jié)合GIS技術(shù)。通過超圖提供的地點(diǎn)經(jīng)緯度查詢及兩點(diǎn)之間的線路距離作為規(guī)劃的基礎(chǔ),在超圖上展示各... 

【文章來源】：哈爾濱工業(yè)大學(xué)黑龍江省 211工程院校 985工程院校

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

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

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 研究背景與意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 國(guó)外研究現(xiàn)狀
        1.2.2 國(guó)內(nèi)研究現(xiàn)狀
    1.3 研究?jī)?nèi)容
    1.4 本章小結(jié)
第2章 車輛路徑問題概述
    2.1 引言
    2.2 問題描述
    2.3 數(shù)學(xué)模型
    2.4 現(xiàn)有算法及其分析對(duì)比
    2.5 GIS在 VRP中的應(yīng)用
    2.6 本章小結(jié)
第3章 CVRP 問題路徑優(yōu)化算法設(shè)計(jì)
    3.1 引言
    3.2 CVRP問題算法設(shè)計(jì)
        3.2.1 蟻群算法
        3.2.2 最大最小蟻群算法
        3.2.3 最大最小蟻群算法改進(jìn)
    3.3 實(shí)驗(yàn)與分析
        3.3.1 測(cè)試環(huán)境
        3.3.2改進(jìn)蟻群算法實(shí)驗(yàn)
        3.3.3 物流配送真實(shí)數(shù)據(jù)測(cè)試
    3.4 本章小結(jié)
第4章 配送信息管理系統(tǒng)設(shè)計(jì)及其實(shí)現(xiàn)
    4.1 引言
    4.2 系統(tǒng)架構(gòu)方案
    4.3 總體功能結(jié)構(gòu)
    4.4 平臺(tái)應(yīng)用技術(shù)
        4.4.1 J2EE分層結(jié)合事件驅(qū)動(dòng)架構(gòu)技術(shù)
        4.4.2 超圖GIS
    4.5 系統(tǒng)業(yè)務(wù)模塊
        4.5.1 系統(tǒng)管理模塊
        4.5.2 基礎(chǔ)數(shù)據(jù)模塊
        4.5.3 訂單管理模塊
        4.5.4 基于改進(jìn)蟻群算法的任務(wù)集拼功能
        4.5.5 供應(yīng)商管理模塊
        4.5.6 運(yùn)輸管理模塊
        4.5.7 倉庫管理模塊
        4.5.8 核算管理模塊
        4.5.9 直通寶
        4.5.10 門戶網(wǎng)站
    4.6 核心數(shù)據(jù)流圖
    4.7 系統(tǒng)詳細(xì)設(shè)計(jì)
    4.8 本章小結(jié)
結(jié)論
參考文獻(xiàn)
致謝
個(gè)人簡(jiǎn)歷


【參考文獻(xiàn)】：
期刊論文
[1]車輛路徑問題的水波算法[J]. 張春苗,趙燕偉,冷龍龍.  數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用. 2018(03)
[2]求解CVRP的改進(jìn)量子遺傳算法研究[J]. 曹云,向鳳紅,毛劍琳,郭寧.  軟件導(dǎo)刊. 2017(12)
[3]基于蜂群算法的物流配送規(guī)劃研究[J]. 鄧向林,唐飛岳.  微型機(jī)與應(yīng)用. 2017(01)
[4]CVRP物流配送路徑優(yōu)化及應(yīng)用研究[J]. 袁文濤,孫紅.  軟件導(dǎo)刊. 2016(11)
[5]改進(jìn)蟻群算法求解帶容量限制的車輛路徑問題[J]. 徐澤峰,蔡延光.  自動(dòng)化與信息工程. 2016(04)
[6]車輛路徑問題的快速多鄰域迭代局部搜索算法[J]. 劉萬峰,李霞.  深圳大學(xué)學(xué)報(bào)(理工版). 2015(02)
[7]混合人工蜂群算法求解煤炭物流中的CVRP問題[J]. 龐柒,阮平南,關(guān)志強(qiáng).  現(xiàn)代管理科學(xué). 2014(01)
[8]考慮燃料消耗率的車輛路徑問題模型與求解[J]. 吳麗榮,胡祥培,饒衛(wèi)振.  系統(tǒng)工程學(xué)報(bào). 2013(06)
[9]應(yīng)用蜜蜂繁殖進(jìn)化型粒子群算法求解車輛路徑問題[J]. 寇明順,葉春明,陳子皓.  工業(yè)工程. 2012(01)
[10]基于啟發(fā)式蟻群算法的VRP問題研究[J]. 劉曉勇,付輝.  計(jì)算機(jī)工程與應(yīng)用. 2011(32)

碩士論文
[1]基于Google Map ApI的郵政運(yùn)輸調(diào)度系統(tǒng)的分析與設(shè)計(jì)[D]. 王廠.山東大學(xué) 2010



本文編號(hào)：3180159