農(nóng)戶品配送車輛協(xié)同路徑規(guī)劃方法研究
發(fā)布時(shí)間:2020-12-21 23:14
我國(guó)有超過六億人口居住在農(nóng)村,農(nóng)村問題一直影響著我國(guó)經(jīng)濟(jì)社會(huì)的全面協(xié)調(diào)發(fā)展,也是全面建成小康社會(huì)的決定因素,因此得到了政府的高度重視。作為農(nóng)村發(fā)展的基礎(chǔ)性產(chǎn)業(yè),農(nóng)產(chǎn)品物流也影響著農(nóng)村以及城市居民的基本生活。隨著農(nóng)村電子商務(wù)平臺(tái)的快速發(fā)展,如何提高物流運(yùn)輸率、減低損耗對(duì)農(nóng)產(chǎn)品物流提出了更高的要求。然而很多農(nóng)產(chǎn)品易腐蝕、保存時(shí)間短、產(chǎn)銷異地等,這些都給農(nóng)產(chǎn)品的配送運(yùn)輸帶來了很多挑戰(zhàn)。此外,目前城市中私家車的保有量日益遞增,交通擁堵十分嚴(yán)重,而農(nóng)村道路很多較狹窄、雜亂。因此,如何更合理有效的規(guī)劃農(nóng)產(chǎn)品運(yùn)輸車輛的行駛路徑,是保證農(nóng)產(chǎn)品及時(shí)高效、優(yōu)質(zhì)低耗的配送的前提,對(duì)農(nóng)村經(jīng)濟(jì)的發(fā)展具有十分重要的意義。本文針對(duì)農(nóng)產(chǎn)品物流的現(xiàn)狀以及特點(diǎn),分析了農(nóng)產(chǎn)品物流車輛行駛過程中的沖突問題,研究當(dāng)前車輛路徑規(guī)劃問題的基本要素以及相關(guān)方法。然后利用車輛的傳感器數(shù)據(jù)生成拓?fù)涞貓D,并以車輛通行優(yōu)先級(jí)為依據(jù)自動(dòng)規(guī)劃車輛路徑,解決物流車輛的路徑?jīng)_突問題。該方法基于Voronoi圖方法和Skeletonize方法,融合車輛傳感器的數(shù)據(jù)生成的柵格地圖,提取道路中心線,并基于道路中心線等信息對(duì)車輛所在空間進(jìn)行區(qū)域分割,利用區(qū)...
【文章來源】:華中師范大學(xué)湖北省 211工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:57 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
農(nóng)村背景下的車輛圖
2.1空間表達(dá)相關(guān)方法??本節(jié)介紹了車輛對(duì)于環(huán)境的表示模型,即路徑搜索空間,也就是現(xiàn)實(shí)世界的??物理空間轉(zhuǎn)換成用于搜索的狀態(tài)空間,如圖2.1是車輛中常用的各種地圖模型。??_??圖2.1車輛中常用的各種地圖模型??(1)?Voronoi?圖??Voronoi圖是一種區(qū)域分割方法,它能生成與周圍障礙物之間距離最大的路??徑,如圖2.2所示。在Voronoi圖上搜索的算法是完備的,即只要路徑存在,就可??以被搜索到。Voronoi圖通常用于靜態(tài)環(huán)境中的規(guī)劃,如停車場(chǎng)等。??4鐘??/A?i?H??關(guān)點(diǎn)??\?V??賴點(diǎn)??——、\義????路徑??Ov?-1??|x??圖?2.2?Voronoi?圖??Voronoi圖應(yīng)用于路徑規(guī)劃問題的優(yōu)點(diǎn)是:完備性?,可以生成一條離障礙物??6??I??
2.1空間表達(dá)相關(guān)方法??本節(jié)介紹了車輛對(duì)于環(huán)境的表示模型,即路徑搜索空間,也就是現(xiàn)實(shí)世界的??物理空間轉(zhuǎn)換成用于搜索的狀態(tài)空間,如圖2.1是車輛中常用的各種地圖模型。??_??圖2.1車輛中常用的各種地圖模型??(1)?Voronoi?圖??Voronoi圖是一種區(qū)域分割方法,它能生成與周圍障礙物之間距離最大的路??徑,如圖2.2所示。在Voronoi圖上搜索的算法是完備的,即只要路徑存在,就可??以被搜索到。Voronoi圖通常用于靜態(tài)環(huán)境中的規(guī)劃,如停車場(chǎng)等。??4鐘??/A?i?H??關(guān)點(diǎn)??\?V??賴點(diǎn)??——、\義????路徑??Ov?-1??|x??圖?2.2?Voronoi?圖??Voronoi圖應(yīng)用于路徑規(guī)劃問題的優(yōu)點(diǎn)是:完備性?,可以生成一條離障礙物??6??I??
【參考文獻(xiàn)】:
期刊論文
[1]農(nóng)村電商發(fā)展對(duì)物流業(yè)的影響及農(nóng)村物流體系構(gòu)建[J]. 朱世友. 價(jià)格月刊. 2016(03)
[2]共同配送在我國(guó)農(nóng)村中的應(yīng)用[J]. 鄭義彬,周浪. 物流技術(shù). 2016(02)
[3]基于區(qū)域協(xié)控中心的西部地區(qū)農(nóng)產(chǎn)品外貿(mào)物流模式研究[J]. 王靜. 西北大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版). 2016(01)
[4]新時(shí)期我國(guó)農(nóng)產(chǎn)品電子商務(wù)的發(fā)展與對(duì)策[J]. 陳彬. 中國(guó)經(jīng)貿(mào)導(dǎo)刊. 2015(11)
[5]一類動(dòng)態(tài)車輛路徑問題模型和兩階段算法[J]. 饒衛(wèi)振,金淳,劉鋒,楊磊. 交通運(yùn)輸系統(tǒng)工程與信息. 2015(01)
[6]基于網(wǎng)絡(luò)Voronoi圖的大規(guī)模多倉(cāng)庫(kù)物流配送路徑優(yōu)化[J]. 涂偉,李清泉,方志祥. 測(cè)繪學(xué)報(bào). 2014(10)
[7]農(nóng)村物流對(duì)農(nóng)村經(jīng)濟(jì)發(fā)展的促進(jìn)作用實(shí)證研究[J]. 姚冠新,戴盼倩,徐靜. 商業(yè)時(shí)代. 2014(26)
[8]鮮銷農(nóng)產(chǎn)品物流模式選擇問題研究[J]. 丁九桃. 物流技術(shù). 2014(01)
[9]基于城鄉(xiāng)——體化的農(nóng)村物流發(fā)展思考[J]. 吳委哲,郅慧,李祎藝. 物流技術(shù). 2014(01)
碩士論文
[1]基于灰色理論的農(nóng)村物流與區(qū)域經(jīng)濟(jì)協(xié)調(diào)發(fā)展研究[D]. 陳雪剛.北京交通大學(xué) 2012
[2]江蘇省果蔬類農(nóng)產(chǎn)品物流配送模式優(yōu)化研究[D]. 田明.南京農(nóng)業(yè)大學(xué) 2012
本文編號(hào):2930686
【文章來源】:華中師范大學(xué)湖北省 211工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:57 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
農(nóng)村背景下的車輛圖
2.1空間表達(dá)相關(guān)方法??本節(jié)介紹了車輛對(duì)于環(huán)境的表示模型,即路徑搜索空間,也就是現(xiàn)實(shí)世界的??物理空間轉(zhuǎn)換成用于搜索的狀態(tài)空間,如圖2.1是車輛中常用的各種地圖模型。??_??圖2.1車輛中常用的各種地圖模型??(1)?Voronoi?圖??Voronoi圖是一種區(qū)域分割方法,它能生成與周圍障礙物之間距離最大的路??徑,如圖2.2所示。在Voronoi圖上搜索的算法是完備的,即只要路徑存在,就可??以被搜索到。Voronoi圖通常用于靜態(tài)環(huán)境中的規(guī)劃,如停車場(chǎng)等。??4鐘??/A?i?H??關(guān)點(diǎn)??\?V??賴點(diǎn)??——、\義????路徑??Ov?-1??|x??圖?2.2?Voronoi?圖??Voronoi圖應(yīng)用于路徑規(guī)劃問題的優(yōu)點(diǎn)是:完備性?,可以生成一條離障礙物??6??I??
2.1空間表達(dá)相關(guān)方法??本節(jié)介紹了車輛對(duì)于環(huán)境的表示模型,即路徑搜索空間,也就是現(xiàn)實(shí)世界的??物理空間轉(zhuǎn)換成用于搜索的狀態(tài)空間,如圖2.1是車輛中常用的各種地圖模型。??_??圖2.1車輛中常用的各種地圖模型??(1)?Voronoi?圖??Voronoi圖是一種區(qū)域分割方法,它能生成與周圍障礙物之間距離最大的路??徑,如圖2.2所示。在Voronoi圖上搜索的算法是完備的,即只要路徑存在,就可??以被搜索到。Voronoi圖通常用于靜態(tài)環(huán)境中的規(guī)劃,如停車場(chǎng)等。??4鐘??/A?i?H??關(guān)點(diǎn)??\?V??賴點(diǎn)??——、\義????路徑??Ov?-1??|x??圖?2.2?Voronoi?圖??Voronoi圖應(yīng)用于路徑規(guī)劃問題的優(yōu)點(diǎn)是:完備性?,可以生成一條離障礙物??6??I??
【參考文獻(xiàn)】:
期刊論文
[1]農(nóng)村電商發(fā)展對(duì)物流業(yè)的影響及農(nóng)村物流體系構(gòu)建[J]. 朱世友. 價(jià)格月刊. 2016(03)
[2]共同配送在我國(guó)農(nóng)村中的應(yīng)用[J]. 鄭義彬,周浪. 物流技術(shù). 2016(02)
[3]基于區(qū)域協(xié)控中心的西部地區(qū)農(nóng)產(chǎn)品外貿(mào)物流模式研究[J]. 王靜. 西北大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版). 2016(01)
[4]新時(shí)期我國(guó)農(nóng)產(chǎn)品電子商務(wù)的發(fā)展與對(duì)策[J]. 陳彬. 中國(guó)經(jīng)貿(mào)導(dǎo)刊. 2015(11)
[5]一類動(dòng)態(tài)車輛路徑問題模型和兩階段算法[J]. 饒衛(wèi)振,金淳,劉鋒,楊磊. 交通運(yùn)輸系統(tǒng)工程與信息. 2015(01)
[6]基于網(wǎng)絡(luò)Voronoi圖的大規(guī)模多倉(cāng)庫(kù)物流配送路徑優(yōu)化[J]. 涂偉,李清泉,方志祥. 測(cè)繪學(xué)報(bào). 2014(10)
[7]農(nóng)村物流對(duì)農(nóng)村經(jīng)濟(jì)發(fā)展的促進(jìn)作用實(shí)證研究[J]. 姚冠新,戴盼倩,徐靜. 商業(yè)時(shí)代. 2014(26)
[8]鮮銷農(nóng)產(chǎn)品物流模式選擇問題研究[J]. 丁九桃. 物流技術(shù). 2014(01)
[9]基于城鄉(xiāng)——體化的農(nóng)村物流發(fā)展思考[J]. 吳委哲,郅慧,李祎藝. 物流技術(shù). 2014(01)
碩士論文
[1]基于灰色理論的農(nóng)村物流與區(qū)域經(jīng)濟(jì)協(xié)調(diào)發(fā)展研究[D]. 陳雪剛.北京交通大學(xué) 2012
[2]江蘇省果蔬類農(nóng)產(chǎn)品物流配送模式優(yōu)化研究[D]. 田明.南京農(nóng)業(yè)大學(xué) 2012
本文編號(hào):2930686
本文鏈接:http://sikaile.net/guanlilunwen/wuliuguanlilunwen/2930686.html
最近更新
教材專著