近年來,由于經(jīng)濟(jì)日益發(fā)展,人均消費(fèi)水平的逐年提高,使人民的生產(chǎn)能力、購買能力不斷加強(qiáng),從而貨物運(yùn)輸在我國交通運(yùn)輸業(yè)的重視程度也愈發(fā)加劇。如何提高貨物運(yùn)輸?shù)男食蔀榱苏麄�(gè)貨物運(yùn)輸系統(tǒng)中最大的關(guān)注點(diǎn)。想要提升貨物運(yùn)輸效率,主要從時(shí)間、地理環(huán)境、成本三個(gè)角度進(jìn)行考慮。在需求明確方面,本文從多倉庫多調(diào)度點(diǎn)的貨物調(diào)度算法方向進(jìn)行分析,并且結(jié)合多個(gè)根據(jù)經(jīng)典的數(shù)據(jù)結(jié)構(gòu)理論和多個(gè)改進(jìn)的最短路徑算法進(jìn)行研究,最終,決定從時(shí)間復(fù)雜度,動(dòng)態(tài)規(guī)劃,最短路徑這三個(gè)方面進(jìn)行設(shè)計(jì),改變多倉庫多配送點(diǎn)的時(shí)間計(jì)算方式,盡可能的解決目前最短路徑算法的存儲(chǔ)冗余問題,統(tǒng)一時(shí)間復(fù)雜度,從而提升運(yùn)輸效率。本文主要參考了一些現(xiàn)有的算法,并且經(jīng)過不斷地對(duì)比每個(gè)算法的優(yōu)劣,最終選擇了Dijkstra和動(dòng)態(tài)規(guī)劃算法,它們的主要特點(diǎn)如下:（1）優(yōu)化Dijkstra算法本文根據(jù)Dijkstra算法的拓?fù)浣Y(jié)構(gòu),通過設(shè)置子集,選取子集中代價(jià)最小的節(jié)點(diǎn)作為開始節(jié)點(diǎn)。從此節(jié)點(diǎn)出發(fā),尋找相鄰子集中滿足三角不等式的,并且未被訪問過的節(jié)點(diǎn)作為最終節(jié)點(diǎn),從而更新距離,重新設(shè)置最新子集。采用此方法不斷改變拓?fù)浣Y(jié)構(gòu)。（2）優(yōu)化動(dòng)態(tài)規(guī)劃算法動(dòng)態(tài)規(guī)劃算法的要素分為... 

【文章來源】：沈陽師范大學(xué)遼寧省

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

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

【文章目錄】：
中文摘要
Abstract
第1章 引言
    1.1 研究背景
    1.2 選題意義
        1.2.1 國外研究背景
        1.2.2 國內(nèi)研究背景
        1.2.3 國內(nèi)外研究現(xiàn)狀
第2章 相關(guān)技術(shù)及算法介紹
    2.1 Smarty框架介紹
    2.2 百度地圖API介紹
        2.2.1 路線規(guī)劃服務(wù)v2.0
        2.2.2 功能介紹
    2.3 掃碼技術(shù)及應(yīng)用
        2.3.1 一維碼簡介
        2.3.2 二維碼簡介
    2.4 最短路徑算法相關(guān)介紹
        2.4.1 Floyd-Warshall算法
        2.4.2 Bellman-ford算法
        2.4.3 A*算法
第3章 VRP問題的研究
    3.1 VRP問題的研究要素
    3.2 VRP問題的模型
        3.2.1 VRP問題的圖模型
        3.2.2 VRP問題的數(shù)學(xué)模型
第4章 多配送點(diǎn)路徑規(guī)劃算法的設(shè)計(jì)
    4.1 Dijkstra算法的研究與優(yōu)化設(shè)計(jì)
        4.1.1 Dijkstra最短路算法的基本流程
        4.1.2 Dijkstra算法的優(yōu)化設(shè)計(jì)
        4.1.3 Dijkstra算法的應(yīng)用
    4.2 動(dòng)態(tài)規(guī)劃算法的研究與優(yōu)化設(shè)計(jì)
        4.2.1 動(dòng)態(tài)規(guī)劃的發(fā)展及研究內(nèi)容
        4.2.2 動(dòng)態(tài)規(guī)劃的基本思想
        4.2.3 動(dòng)態(tài)規(guī)劃模型的基本要素
        4.2.4 動(dòng)態(tài)規(guī)劃的基本定理和基本方程
        4.2.5 動(dòng)態(tài)規(guī)劃算法的優(yōu)化設(shè)計(jì)
    4.3 Dijkstra算法與動(dòng)態(tài)規(guī)劃算法混合應(yīng)用
第5章 系統(tǒng)分析與設(shè)計(jì)
    5.1 系統(tǒng)需求分析
    5.2 系統(tǒng)開發(fā)環(huán)境
    5.3 功能框圖設(shè)計(jì)
    5.4 數(shù)據(jù)庫設(shè)計(jì)
        5.4.1 概念設(shè)計(jì)
        5.4.2 邏輯結(jié)構(gòu)設(shè)計(jì)
    5.5 系統(tǒng)設(shè)計(jì)
第6章 系統(tǒng)核心功能模塊的實(shí)現(xiàn)
    6.1 登錄功能模塊
    6.2 系統(tǒng)主界面模塊
    6.3 庫存情況顯示模塊
    6.4 運(yùn)輸調(diào)度功能模塊
    6.5 藥品維護(hù)功能模塊
結(jié)束語
參考文獻(xiàn)
致謝
個(gè)人簡歷及在學(xué)期間的研究成果和發(fā)表的學(xué)術(shù)論文


【參考文獻(xiàn)】：
期刊論文
[1]基于多因素模糊綜合評(píng)價(jià)的最優(yōu)旅游線路分析[J]. 徐永琳,王斐然.  湖北民族學(xué)院學(xué)報(bào)(自然科學(xué)版). 2014(01)
[2]最短路算法（dijstra算法）的研究[J]. 盛新,陳沛帥.  科技信息. 2008(26)
[3]交通限制條件下的最短路徑算法分析與優(yōu)化[J]. 許志海,張昭云.  測(cè)繪學(xué)院學(xué)報(bào). 2005(01)
[4]交通網(wǎng)絡(luò)中最短路徑算法分析與探討[J]. 許志海,魏峰遠(yuǎn).  河南理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2005(01)
[5]多目標(biāo)路的擴(kuò)展Dijstra算法[J]. 黃萬艮.  計(jì)算技術(shù)與自動(dòng)化. 2004(04)

博士論文
[1]鐵路貨運(yùn)承認(rèn)車審批優(yōu)化決策系統(tǒng)及相關(guān)問題研究[D]. 江南.中南大學(xué) 2006
[2]避障路徑規(guī)劃的算法研究[D]. 戴光明.華中科技大學(xué) 2004

碩士論文
[1]基于PHP和MySQL的車輛管理系統(tǒng)[D]. 陳建勇.鄭州大學(xué) 2016
[2]貨運(yùn)企業(yè)中運(yùn)輸管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D]. 酈宇青.吉林大學(xué) 2014
[3]鐵路貨車超偏載檢測(cè)與管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D]. 李正.電子科技大學(xué) 2014
[4]第三方物流運(yùn)輸管理系統(tǒng)的分析與設(shè)計(jì)[D]. 王鈞.山東大學(xué) 2013
[5]物流企業(yè)貨物運(yùn)輸信息管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D]. 沈文天.電子科技大學(xué) 2013
[6]基于蟻群算法的動(dòng)態(tài)車輛調(diào)度問題的研究[D]. 胡夏云.廣東工業(yè)大學(xué) 2013
[7]一種改進(jìn)的蟻群算法及其在最短路徑問題中的應(yīng)用[D]. 宋錦娟.中北大學(xué) 2013
[8]鐵路物流物聯(lián)網(wǎng)體系架構(gòu)研究[D]. 劉學(xué)江.西南交通大學(xué) 2012
[9]蟻群算法在港口車輛調(diào)度優(yōu)化問題中的研究及應(yīng)用[D]. 盧彪.東北大學(xué) 2011
[10]宏達(dá)貨物運(yùn)輸管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D]. 郭金忠.吉林大學(xué) 2011



本文編號(hào)：3150409