本文關(guān)鍵詞：Harmony Search-Dijkstra混合算法在鐵路物流中心分層選址中的應(yīng)用，由筆耕文化傳播整理發(fā)布。

【摘要】：為了滿足鐵路集中化運(yùn)輸?shù)囊?基于鐵路物流中心的層級(jí)特點(diǎn),結(jié)合分層選址的理論和方法,以鐵路物流中心覆蓋的總需求最大化為目標(biāo),提出了鐵路物流中心分層選址分配模型.針對(duì)鐵路物流中心選址分配模型的特點(diǎn),提出采用求解效率較高的和聲搜索算法(Harmony Search,HS)和Dijkstra算法相結(jié)合的混合算法進(jìn)行求解,并通過算例驗(yàn)證了模型的可行性和算法的有效性.為了驗(yàn)證算法的性能,對(duì)不同規(guī)模下的算法進(jìn)行多次測試,結(jié)果表明當(dāng)規(guī)模較大時(shí),HS-Dijkstra混合算法仍可以在可接受的時(shí)間范圍內(nèi)收斂.為了體現(xiàn)算法的計(jì)算效率,對(duì)大規(guī)模下的Harmony Search-Dijkstra混合算法與遺傳算法(Genetic Algorithm,GA)進(jìn)行比較,結(jié)果顯示Harmony Search-Dijkstra混合算法收斂速度明顯優(yōu)于遺傳算法.因此,Harmony Search-Dijkstra混合算法可以有效解決鐵路物流中心選址分配問題.
【作者單位】： 北京交通大學(xué)交通運(yùn)輸學(xué)院;西南交通大學(xué)交通運(yùn)輸與物流學(xué)院;
【關(guān)鍵詞】： 鐵路運(yùn)輸 選址分配 和聲搜索算法 Dijkstra算法 鐵路物流中心 分層覆蓋
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61374202) 中國鐵路總公司科技研究開發(fā)計(jì)劃項(xiàng)目資助(2013X005-A,2014F007)
【分類號(hào)】：TP301.6;F532.6
【正文快照】： 近年來,隨著社會(huì)和經(jīng)濟(jì)的迅速發(fā)展,物流需求呈現(xiàn)出爆炸性增長趨勢.而鐵路在物流市場中占有的份額出現(xiàn)下滑的現(xiàn)象.要提高鐵路在物流市場中的份額,其中重要的舉措就是建立鐵路物流中心.鐵路物流中心是鐵路變貨流集結(jié)為車流集結(jié)的重要載體,既可以作為鐵路的物流服務(wù)場所,也可作為

【相似文獻(xiàn)】

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

1 張念;;用Dijkstra算法實(shí)現(xiàn)對(duì)整車配送線路的優(yōu)化[J];中國水運(yùn)(理論版);2007年05期

2 鄧化宇;李康弟;黃建雄;;改進(jìn)的Dijkstra矩陣算法在城市公交線路選擇中的應(yīng)用[J];上海電力學(xué)院學(xué)報(bào);2009年01期

3 熊碧霞;楊春蘭;;基于Dijkstra算法的最短時(shí)延路由算法的實(shí)現(xiàn)[J];中國水運(yùn)(下半月);2009年02期

4 馮欣欣;;Dijkstra算法在嵌入式GIS中的優(yōu)化實(shí)現(xiàn)[J];北京理工大學(xué)學(xué)報(bào);2009年10期

5 孫強(qiáng);徐遠(yuǎn)濤;;地理信息系統(tǒng)中Dijkstra算法的改進(jìn)與研究[J];硅谷;2009年19期

6 李雪松;謝軍;;改進(jìn)Dijkstra算法在雷達(dá)突防中的應(yīng)用[J];火力與指揮控制;2009年11期

7 郝新剛;任傳祥;劉法勝;;基于改進(jìn)Dijkstra算法的路徑優(yōu)化仿真研究[J];西部交通科技;2010年11期

8 ;Research on the Optimization and Simulation of the Shortest Path Based on Algorithm of Dijkstra[J];Journal of Measurement Science and Instrumentation;2010年S1期

9 官斌;馬焱;;Dijkstra算法在后勤補(bǔ)給運(yùn)輸中的應(yīng)用及其優(yōu)化[J];艦船電子工程;2011年08期

10 王峰博;崔先國;丁琳;原建順;;基于Dijkstra算法駕車導(dǎo)航路徑研究與實(shí)現(xiàn)[J];中國西部科技;2011年34期

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

1 李曉年;朱翊;王崇倡;;一種Dijkstra算法的優(yōu)化及其實(shí)現(xiàn)[A];中國測繪學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

2 李杰;張文棟;楊衛(wèi);;雙向Dijkstra算法設(shè)計(jì)與實(shí)現(xiàn)[A];中國宇航學(xué)會(huì)深空探測技術(shù)專業(yè)委員會(huì)第四屆學(xué)術(shù)年會(huì)論文集[C];2007年

3 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)論文集[C];2008年

4 施培港;;Dijkstra最短路徑算法的實(shí)現(xiàn)及優(yōu)化[A];中國地理信息系統(tǒng)協(xié)會(huì)第三次代表大會(huì)暨第七屆年會(huì)論文集[C];2003年

5 崔鐵軍;段莉瓊;雷大偉;;車輛自導(dǎo)航系統(tǒng)中的弧段Dijkstra算法的研究[A];中國地理信息系統(tǒng)協(xié)會(huì)第三次代表大會(huì)暨第七屆年會(huì)論文集[C];2003年

6 徐衛(wèi)亞;周家文;鄧俊曄;石崇;張宗亮;劉興寧;;基于Dijkstra算法的邊坡極限平衡有限元分析[A];第一屆中國水利水電巖土力學(xué)與工程學(xué)術(shù)討論會(huì)論文集（上冊(cè)）[C];2006年

7 吳曉佳;仰燕蘭;葉樺;;基于人車信息一體化的遠(yuǎn)程智能派工系統(tǒng)[A];2013年中國智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第四分冊(cè)）[C];2013年

8 ;EVALUATION AND REALIZATION OF WORKSHOP DYNAMIC PRODUCTION CAPABILITY BASED ON DIJKSTRA'S ALGORITHM[A];2005年中國機(jī)械工程學(xué)會(huì)年會(huì)論文集[C];2005年

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

1 王 選;從Dijkstra談帥才的洞察力[N];計(jì)算機(jī)世界;2002年

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

1 王軒;基于GPS的AGV車輛路徑規(guī)劃與設(shè)計(jì)[D];陜西科技大學(xué);2015年

2 李鐸;基于Hadoop的車載云服務(wù)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];廣東工業(yè)大學(xué);2016年

3 趙新;基于移動(dòng)GIS的Dijkstra算法的優(yōu)化及應(yīng)用研究[D];成都理工大學(xué);2012年

4 周文廣;基于Dijkstra的自動(dòng)布線算法的優(yōu)化及其應(yīng)用研究[D];華中科技大學(xué);2007年

5 余震江;基于最短路徑Dijkstra算法的鐵路客運(yùn)中轉(zhuǎn)徑路優(yōu)化研究[D];重慶大學(xué);2008年

6 吳一鳴;應(yīng)用Dijkstra算法對(duì)MAPGIS功能擴(kuò)展與實(shí)現(xiàn)[D];中國地質(zhì)大學(xué)（北京）;2008年

7 岳靚亮;基于Dijkstra、A*算法的汽車導(dǎo)航算路實(shí)現(xiàn)[D];吉林大學(xué);2006年

8 楊宏川;改進(jìn)的Dijkstra算法和改進(jìn)的K-Medoids聚類算法在物流領(lǐng)域中的應(yīng)用[D];吉林大學(xué);2012年

9 鄧俊曄;邊坡極限平衡有限元穩(wěn)定分析的Dijkstra算法的理論及應(yīng)用[D];河海大學(xué);2006年

10 花玲玲;基于GIS空間分布特征的Dijkstra最短路徑算法研究[D];重慶大學(xué);2007年

  本文關(guān)鍵詞：Harmony Search-Dijkstra混合算法在鐵路物流中心分層選址中的應(yīng)用，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：486508