本文關(guān)鍵詞：交通流變化下的多配送中心-多需求點(diǎn)配送網(wǎng)絡(luò)優(yōu)化模型，，由筆耕文化傳播整理發(fā)布。

【摘要】：基于城市道路網(wǎng)結(jié)構(gòu)與交通流特征,以總配送耗時(shí)最小為目標(biāo)函數(shù),以交通流為約束條件,構(gòu)建了雙層配送網(wǎng)絡(luò)優(yōu)化模型。上層模型計(jì)算配送車輛的配送路徑,下層模型為用戶均衡交通分配模型,通過上層模型的計(jì)算結(jié)果改變下層模型中的OD出行數(shù)據(jù),通過下層模型的計(jì)算結(jié)果改變上層模型中的路段通行時(shí)間。利用混合式分組法、遺傳算法與Frank-Wolf算法求解模型,并以大連市某帶有31個(gè)交通小區(qū)、27個(gè)需求點(diǎn)和4個(gè)配送中心的交通網(wǎng)絡(luò)為例進(jìn)行實(shí)例驗(yàn)證。計(jì)算結(jié)果表明:當(dāng)利用最短距離法求得配送方案時(shí),27個(gè)需求點(diǎn)的總配送距離為94.8km,總配送耗時(shí)為425.2min,計(jì)算時(shí)間為13s;考慮交通流變化后,利用提出的雙層優(yōu)化模型,27個(gè)需求點(diǎn)的總配送距離為109.7km,總配送耗時(shí)為329.1min,計(jì)算時(shí)間為256s。利用提出的雙層優(yōu)化模型,雖然總配送距離增加14.9km,但總配送耗時(shí)卻縮短96.1min,并可以一次性達(dá)到配送車輛和其他車輛相互平衡的過程,計(jì)算速度和效率并不是最重要的因素,可以得到更符合實(shí)際的計(jì)算結(jié)果。
【作者單位】： 大連海事大學(xué)交通運(yùn)輸管理學(xué)院;
【關(guān)鍵詞】： 交通規(guī)劃 道路網(wǎng) 車輛路徑問題 交通流 配送路徑 用戶均衡模型 混合式分組法
【基金】：國家自然科學(xué)基金項(xiàng)目(51078049,71431001)
【分類號】：U492.3
【正文快照】： 0引言城市道路交通的日益擁堵降低了城市配送的效率,如何優(yōu)化城市配送網(wǎng)絡(luò),降低交通擁堵對配送的影響,提高配送效率,成為城市配送急需解決的關(guān)鍵問題。城市配送網(wǎng)絡(luò)優(yōu)化問題可歸結(jié)為多中心-多需求點(diǎn)的配送車輛路徑選擇問題(MDVRP),到目前為止,大多學(xué)者將MDVRP視為物流領(lǐng)域的問

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前7條

1 李敏;郭強(qiáng);劉紅麗;;多車場多配送中心的物流配送問題研究[J];計(jì)算機(jī)工程與應(yīng)用;2007年08期

2 謝天保;雷西玲;席文玲;;多物流中心協(xié)同配送車輛調(diào)度模型研究[J];計(jì)算機(jī)工程與應(yīng)用;2010年29期

3 戴樹貴;陳文蘭;潘蔭榮;胡幼華;;多配送中心車輛路徑安排問題混合蟻群算法[J];四川大學(xué)學(xué)報(bào)(工程科學(xué)版);2008年06期

4 程志強(qiáng);;多配送中心車輛調(diào)度問題的模型及其遺傳算法研究[J];鐵路采購與物流;2011年05期

5 王平,唐喜平,李云;一類多源點(diǎn)物流配送優(yōu)化模型的探討[J];系統(tǒng)工程理論與實(shí)踐;2003年03期

6 郎茂祥;;多配送中心車輛調(diào)度問題的模型與算法研究[J];交通運(yùn)輸系統(tǒng)工程與信息;2006年05期

7 于濱;靳鵬歡;楊忠振;;兩階段啟發(fā)式算法求解帶時(shí)間窗的多中心車輛路徑問題[J];系統(tǒng)工程理論與實(shí)踐;2012年08期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 陳美軍;張志勝;史金飛;;基于自適應(yīng)多態(tài)蟻群算法的多約束車輛路徑問題[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年01期

2 謝桂芩;涂井先;;分區(qū)域多目標(biāo)進(jìn)化算法在協(xié)同車輛路徑問題中的應(yīng)用[J];廣東工業(yè)大學(xué)學(xué)報(bào);2011年04期

3 李江萍;但斌;陳軍;;基于貨損約束的配送系統(tǒng)優(yōu)化模型[J];工業(yè)工程;2006年06期

4 溫惠英;孫博;;基于離散粒子群算法的協(xié)同車輛路徑問題[J];公路交通科技;2011年01期

5 肖丹;蔡延光;湯雅連;胡夏云;徐山峰;;基于自適應(yīng)遺傳算法的關(guān)聯(lián)運(yùn)輸調(diào)度問題[J];電子世界;2012年13期

6 楊亞萍;;基于車輛路徑問題的建模及算法的研究[J];電腦開發(fā)與應(yīng)用;2012年12期

7 宋世俊;;嵌套分割算法在中心位置確定的多中心隨機(jī)需求車輛路徑問題中的應(yīng)用[J];電腦知識(shí)與技術(shù);2012年35期

8 王芳婷;蔡延光;湯雅連;黃剛;;關(guān)聯(lián)運(yùn)輸調(diào)度問題的模糊機(jī)會(huì)約束規(guī)劃模型[J];東莞理工學(xué)院學(xué)報(bào);2014年01期

9 殷脂;溫蜜;;多配送中心車輛調(diào)度問題的DNA計(jì)算模型[J];上海電力學(xué)院學(xué)報(bào);2014年02期

10 趙麗虹;裴振兵;;基于改進(jìn)蟻群算法的應(yīng)用與研究[J];遼寧科技大學(xué)學(xué)報(bào);2014年05期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前3條

1 陳子俠;蔣長兵;;杭煙物流送貨線路的劃分模式與算法研究[A];第三屆中國物流學(xué)術(shù)年會(huì)論文集[C];2004年

2 王芳;;煙草配送線路優(yōu)化問題的探討[A];中國煙草學(xué)會(huì)2009年年會(huì)論文集[C];2009年

3 楊培穎;唐加福;;航空客運(yùn)票務(wù)免費(fèi)接送服務(wù)系統(tǒng)的架構(gòu)設(shè)計(jì)[A];第三屆（2008）中國管理學(xué)年會(huì)——市場營銷分會(huì)場論文集[C];2008年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王艷玲;取貨車輛動(dòng)態(tài)調(diào)度問題研究[D];北京交通大學(xué);2010年

2 白楊;航空物流系統(tǒng)分析及優(yōu)化[D];南京航空航天大學(xué);2010年

3 陳森;基于可變路網(wǎng)結(jié)構(gòu)的應(yīng)急資源調(diào)度問題研究[D];國防科學(xué)技術(shù)大學(xué);2011年

4 董紅宇;冶鑄軋一體化柔性生產(chǎn)計(jì)劃及其仿真系統(tǒng)研究[D];東北大學(xué);2009年

5 呂紅霞;鐵路大型客運(yùn)站作業(yè)計(jì)劃智能編制的優(yōu)化技術(shù)和方法研究[D];西南交通大學(xué);2008年

6 李劍;微粒群算法及其在物流系統(tǒng)中的應(yīng)用研究[D];華中科技大學(xué);2008年

7 張軍;分銷系統(tǒng)中權(quán)重車輛路徑與庫存運(yùn)輸問題的優(yōu)化算法研究[D];東北大學(xué)　;2010年

8 孫中悅;車輛路徑問題的仿真優(yōu)化方法研究[D];北京交通大學(xué);2012年

9 張旭鳳;第三方物流企業(yè)配送網(wǎng)絡(luò)演化規(guī)律及路徑優(yōu)化研究[D];北京工業(yè)大學(xué);2012年

10 王婧;不確定條件下應(yīng)急物資多式聯(lián)運(yùn)調(diào)度模型研究[D];華中科技大學(xué);2013年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 張俊;多車場帶時(shí)間窗車輛路徑問題的模型和算法[D];大連理工大學(xué);2010年

2 唐曉寒;基于最大最小蟻群算法的多配送中心智能物流調(diào)度研究[D];河南工業(yè)大學(xué);2010年

3 高嘯峰;多配送中心應(yīng)急物資配送車輛調(diào)度模型與算法研究[D];首都師范大學(xué);2011年

4 李楠;大規(guī)模實(shí)時(shí)動(dòng)態(tài)車輛路徑問題研究[D];清華大學(xué);2010年

5 付彤;網(wǎng)絡(luò)系統(tǒng)中幾種物流配送問題的實(shí)用算法研究[D];西北工業(yè)大學(xué);2006年

6 李江萍;基于貨損和時(shí)間約束的流通型配送中心配送作業(yè)管理研究[D];重慶大學(xué);2006年

7 李敏;多車場多配送中心多用戶點(diǎn)的最優(yōu)物流配送問題研究[D];西北工業(yè)大學(xué);2007年

8 李鑫麗;LRP及其圖論模型研究[D];南京信息工程大學(xué);2007年

9 孫家文;我國零售連鎖業(yè)協(xié)作型直通配送的運(yùn)作模式與關(guān)鍵因素研究[D];重慶大學(xué);2007年

10 孫家文;我國零售連鎖業(yè)中協(xié)作型直通配送的運(yùn)作模式與關(guān)鍵因素研究[D];重慶大學(xué);2007年

【二級參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 肖如良;唐勝群;李玲;房麗娜;徐揚(yáng);徐有威;鄧新國;;擴(kuò)展OWL:聚合集成協(xié)作的本體和智能體(英文)[J];Journal of Southeast University(English Edition);2006年03期

2 章文俊;程浩忠;王衛(wèi)華;;基于分布估計(jì)—單親遺傳算法的配電網(wǎng)規(guī)劃[J];高電壓技術(shù);2009年06期

3 郎茂祥,胡思繼;車輛路徑問題的禁忌搜索算法研究[J];管理工程學(xué)報(bào);2004年01期

4 付彤,郭強(qiáng);無向網(wǎng)絡(luò)流的最小費(fèi)用問題[J];計(jì)算機(jī)工程與應(yīng)用;2005年28期

5 李敏;郭強(qiáng);劉紅麗;;多車場多配送中心的物流配送問題研究[J];計(jì)算機(jī)工程與應(yīng)用;2007年08期

6 張俊偉,王勃,馬范援;多倉庫多配送點(diǎn)的物流配送算法[J];計(jì)算機(jī)工程;2005年21期

7 李臻,雷定猷;多車場車輛優(yōu)化調(diào)度模型及算法[J];交通運(yùn)輸工程學(xué)報(bào);2004年01期

8 胡大偉;陳誠;王來軍;;帶硬時(shí)間窗車輛路線問題的混合遺傳啟發(fā)式算法[J];交通運(yùn)輸工程學(xué)報(bào);2007年05期

9 戴樹貴;陳文蘭;;一個(gè)多物流中心配送模型及其遺傳算法[J];計(jì)算機(jī)技術(shù)與發(fā)展;2008年02期

10 杭省策,李懷祖;多車場車流分配的廣義指派模型及其分解算法[J];西安交通大學(xué)學(xué)報(bào);1997年12期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 馮輝宗;制造系統(tǒng)敏捷供應(yīng)鏈的物流配送優(yōu)化調(diào)度技術(shù)研究[D];重慶大學(xué);2004年

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 黃中祥,王正武,況愛武;短期交通流可預(yù)測性分析與比較[J];土木工程學(xué)報(bào);2004年02期

2 王正武,黃中祥,況愛武;短期交通流序列混沌識(shí)別及預(yù)測精度分析[J];長沙交通學(xué)院學(xué)報(bào);2004年02期

3 崔洪軍,陸建,王煒;基于對策理論的交通流分配新方法[J];公路交通科技;2004年07期

4 徐今強(qiáng),劉智勇;交通流的時(shí)間序列建模及預(yù)測[J];五邑大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年03期

5 李巖,朱克勤;交通流相變過程的能量譜分析[J];力學(xué)與實(shí)踐;2005年04期

6 周永華,陸化普;交通流數(shù)據(jù)處理系統(tǒng)的設(shè)計(jì)與開發(fā)[J];交通與計(jì)算機(jī);2005年05期

7 揣錦華,李續(xù)龍,許宏科;基于視頻圖像處理的交通流檢測方法[J];長安大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年05期

8 張旭濤,賀國光,盧宇;一種在線實(shí)時(shí)快速地判定交通流混沌的組合算法[J];系統(tǒng)工程;2005年09期

9 賈洪飛;雋志才;高林杰;;微觀交通流仿真一體化環(huán)境研究[J];交通與計(jì)算機(jī);2005年06期

10 王宇;葉家瑋;謝振東;;交通流仿真系統(tǒng)軟件設(shè)計(jì)及應(yīng)用[J];交通與計(jì)算機(jī);2006年04期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 董壘;鄭小平;;交通流中的力學(xué)模型模擬與仿真[A];北京力學(xué)會(huì)第15屆學(xué)術(shù)年會(huì)論文摘要集[C];2009年

2 王進(jìn);史其信;陸化普;;交通流可預(yù)測性分析[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運(yùn)輸工程學(xué)科）論文集（上冊）[C];2005年

3 王正;;擁擠交通流非線性模型及仿真[A];2009年中國智能自動(dòng)化會(huì)議論文集（第五分冊）[東南大學(xué)學(xué)報(bào)（增刊）][C];2009年

4 溫偉剛;蔣海峰;魏學(xué)業(yè);;短期交通流的局部分形研究[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運(yùn)輸工程學(xué)科）論文集（下冊）[C];2005年

5 余正;劉錦松;張志勇;;交通流問題數(shù)學(xué)模型的初級討論[A];魯冀晉瓊粵川六省金屬學(xué)會(huì)第十四屆礦山學(xué)術(shù)交流會(huì)論文集[C];2007年

6 鄭俊耀;余春艷;;數(shù)字荷爾蒙模型下的交通流誘導(dǎo)優(yōu)化算法[A];中國儀器儀表學(xué)會(huì)第九屆青年學(xué)術(shù)會(huì)議論文集[C];2007年

7 崔洪軍;陸建;;大型活動(dòng)交通流時(shí)空消散模型研究[A];第一屆中國智能交通年會(huì)論文集[C];2005年

8 廖大彬;馬萬經(jīng);;網(wǎng)絡(luò)交通流宏觀基本圖研究綜述[A];第七屆中國智能交通年會(huì)優(yōu)秀論文集——智能交通技術(shù)[C];2012年

9 許巖巖;翟希;孔慶杰;劉允才;;基于分類回歸樹的交通流短時(shí)預(yù)測[A];第七屆中國智能交通年會(huì)優(yōu)秀論文集——智能交通技術(shù)[C];2012年

10 魏超;陸Ym蕾;劉允才;;基于神經(jīng)網(wǎng)絡(luò)的交通流速度估計(jì)[A];第七屆中國智能交通年會(huì)優(yōu)秀論文集——智能交通技術(shù)[C];2012年

中國重要報(bào)紙全文數(shù)據(jù)庫 前10條

1 記者 左燕東;全省旅游交通流預(yù)計(jì)呈現(xiàn)幾何劇增[N];山西日報(bào);2014年

2 夏紅兵 沈后功;情況復(fù)雜多變化 科學(xué)組織交通流[N];揚(yáng)州日報(bào);2006年

3 黃霖 丁胤福;打造暢通工程 建設(shè)國際化城市[N];法制日報(bào);2003年

4 記者 郭世鋒;濟(jì)南“全運(yùn)交通圖”輪廓初現(xiàn)[N];濟(jì)南日報(bào);2009年

5 深圳特區(qū)報(bào)記者 陳震;200萬輛是否已是承受上限？[N];深圳特區(qū)報(bào);2012年

6 ;各大都市de汽車政策[N];江蘇經(jīng)濟(jì)報(bào);2003年

7 本報(bào)記者 李林;鄭州地鐵2號線力爭不“添堵”[N];河南日報(bào);2010年

8 新華;柏林道路疏堵：管理重于修路[N];中國交通報(bào);2005年

9 本報(bào)記者;一項(xiàng)緩解交通擁堵的舉措[N];貴陽日報(bào);2008年

10 本報(bào)記者 溫玉姣;“公交優(yōu)先”是不是公共汽車優(yōu)先？[N];中國環(huán)境報(bào);2012年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前6條

1 陳昕;基于協(xié)同學(xué)的城市交通控制與誘導(dǎo)系統(tǒng)協(xié)同的理論與方法研究[D];吉林大學(xué);2006年

2 宋學(xué)文;高速公路擴(kuò)建期交通流組織優(yōu)化研究[D];武漢理工大學(xué);2008年

3 孟夢;組合出行模式下城市交通流分配模型與算法[D];北京交通大學(xué);2013年

4 彭博;大范圍交通控制與交通流誘導(dǎo)協(xié)同關(guān)鍵技術(shù)研究[D];吉林大學(xué);2011年

5 孔祥杰;城市路網(wǎng)交通流協(xié)調(diào)控制技術(shù)研究[D];浙江大學(xué);2009年

6 劉玉印;出行者有限理性條件下的網(wǎng)絡(luò)均衡分析及其應(yīng)用研究[D];華南理工大學(xué);2011年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王中芳;城市動(dòng)態(tài)路網(wǎng)優(yōu)化及交通流分配模型與算法研究[D];西安建筑科技大學(xué);2011年

2 李強(qiáng);交通流時(shí)間序列的聚類分析方法及應(yīng)用[D];北京交通大學(xué);2012年

3 曾靖靜;組合出行模式下動(dòng)態(tài)交通流分配模型與算法研究[D];北京交通大學(xué);2013年

4 鄭建峰;交通流與區(qū)域空間聯(lián)系的關(guān)系研究[D];長安大學(xué);2006年

5 鄒博;高速公路網(wǎng)絡(luò)交通流調(diào)控及其應(yīng)用研究[D];山東科技大學(xué);2007年

6 魏巍;基于視頻的交通流檢測技術(shù)與方法研究[D];吉林大學(xué);2007年

7 高小平;基于集成過程神經(jīng)網(wǎng)絡(luò)的交通流動(dòng)態(tài)預(yù)測方法研究與實(shí)現(xiàn)[D];北京大學(xué);2008年

8 萬一;應(yīng)急情景下交通流微觀仿真研究[D];天津大學(xué);2012年

9 西小鳴;不利條件下高速公路交通流智能控制模型研究[D];石家莊鐵道大學(xué);2013年

10 吉利成;高速公路擴(kuò)建期交通流組織方式研究[D];長安大學(xué);2013年

  本文關(guān)鍵詞：交通流變化下的多配送中心-多需求點(diǎn)配送網(wǎng)絡(luò)優(yōu)化模型，由筆耕文化傳播整理發(fā)布。

本文編號：462496