Harmony Search-Dijkstra混合算法在鐵路物流中心分層選址中的應(yīng)用
本文關(guān)鍵詞:Harmony Search-Dijkstra混合算法在鐵路物流中心分層選址中的應(yīng)用,由筆耕文化傳播整理發(fā)布。
【摘要】:為了滿足鐵路集中化運輸?shù)囊?基于鐵路物流中心的層級特點,結(jié)合分層選址的理論和方法,以鐵路物流中心覆蓋的總需求最大化為目標(biāo),提出了鐵路物流中心分層選址分配模型.針對鐵路物流中心選址分配模型的特點,提出采用求解效率較高的和聲搜索算法(Harmony Search,HS)和Dijkstra算法相結(jié)合的混合算法進行求解,并通過算例驗證了模型的可行性和算法的有效性.為了驗證算法的性能,對不同規(guī)模下的算法進行多次測試,結(jié)果表明當(dāng)規(guī)模較大時,HS-Dijkstra混合算法仍可以在可接受的時間范圍內(nèi)收斂.為了體現(xiàn)算法的計算效率,對大規(guī)模下的Harmony Search-Dijkstra混合算法與遺傳算法(Genetic Algorithm,GA)進行比較,結(jié)果顯示Harmony Search-Dijkstra混合算法收斂速度明顯優(yōu)于遺傳算法.因此,Harmony Search-Dijkstra混合算法可以有效解決鐵路物流中心選址分配問題.
【作者單位】: 北京交通大學(xué)交通運輸學(xué)院;西南交通大學(xué)交通運輸與物流學(xué)院;
【關(guān)鍵詞】: 鐵路運輸 選址分配 和聲搜索算法 Dijkstra算法 鐵路物流中心 分層覆蓋
【基金】:國家自然科學(xué)基金資助項目(61374202) 中國鐵路總公司科技研究開發(fā)計劃項目資助(2013X005-A,2014F007)
【分類號】:TP301.6;F532.6
【正文快照】: 近年來,隨著社會和經(jīng)濟的迅速發(fā)展,物流需求呈現(xiàn)出爆炸性增長趨勢.而鐵路在物流市場中占有的份額出現(xiàn)下滑的現(xiàn)象.要提高鐵路在物流市場中的份額,其中重要的舉措就是建立鐵路物流中心.鐵路物流中心是鐵路變貨流集結(jié)為車流集結(jié)的重要載體,既可以作為鐵路的物流服務(wù)場所,也可作為
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 張念;;用Dijkstra算法實現(xiàn)對整車配送線路的優(yōu)化[J];中國水運(理論版);2007年05期
2 鄧化宇;李康弟;黃建雄;;改進的Dijkstra矩陣算法在城市公交線路選擇中的應(yīng)用[J];上海電力學(xué)院學(xué)報;2009年01期
3 熊碧霞;楊春蘭;;基于Dijkstra算法的最短時延路由算法的實現(xiàn)[J];中國水運(下半月);2009年02期
4 馮欣欣;;Dijkstra算法在嵌入式GIS中的優(yōu)化實現(xiàn)[J];北京理工大學(xué)學(xué)報;2009年10期
5 孫強;徐遠(yuǎn)濤;;地理信息系統(tǒng)中Dijkstra算法的改進與研究[J];硅谷;2009年19期
6 李雪松;謝軍;;改進Dijkstra算法在雷達突防中的應(yīng)用[J];火力與指揮控制;2009年11期
7 郝新剛;任傳祥;劉法勝;;基于改進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算法在后勤補給運輸中的應(yīng)用及其優(yōu)化[J];艦船電子工程;2011年08期
10 王峰博;崔先國;丁琳;原建順;;基于Dijkstra算法駕車導(dǎo)航路徑研究與實現(xiàn)[J];中國西部科技;2011年34期
中國重要會議論文全文數(shù)據(jù)庫 前8條
1 李曉年;朱翊;王崇倡;;一種Dijkstra算法的優(yōu)化及其實現(xiàn)[A];中國測繪學(xué)會2010年學(xué)術(shù)年會論文集[C];2010年
2 李杰;張文棟;楊衛(wèi);;雙向Dijkstra算法設(shè)計與實現(xiàn)[A];中國宇航學(xué)會深空探測技術(shù)專業(yè)委員會第四屆學(xué)術(shù)年會論文集[C];2007年
3 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年計算機應(yīng)用技術(shù)交流會論文集[C];2008年
4 施培港;;Dijkstra最短路徑算法的實現(xiàn)及優(yōu)化[A];中國地理信息系統(tǒng)協(xié)會第三次代表大會暨第七屆年會論文集[C];2003年
5 崔鐵軍;段莉瓊;雷大偉;;車輛自導(dǎo)航系統(tǒng)中的弧段Dijkstra算法的研究[A];中國地理信息系統(tǒng)協(xié)會第三次代表大會暨第七屆年會論文集[C];2003年
6 徐衛(wèi)亞;周家文;鄧俊曄;石崇;張宗亮;劉興寧;;基于Dijkstra算法的邊坡極限平衡有限元分析[A];第一屆中國水利水電巖土力學(xué)與工程學(xué)術(shù)討論會論文集(上冊)[C];2006年
7 吳曉佳;仰燕蘭;葉樺;;基于人車信息一體化的遠(yuǎn)程智能派工系統(tǒng)[A];2013年中國智能自動化學(xué)術(shù)會議論文集(第四分冊)[C];2013年
8 ;EVALUATION AND REALIZATION OF WORKSHOP DYNAMIC PRODUCTION CAPABILITY BASED ON DIJKSTRA'S ALGORITHM[A];2005年中國機械工程學(xué)會年會論文集[C];2005年
中國重要報紙全文數(shù)據(jù)庫 前1條
1 王 選;從Dijkstra談帥才的洞察力[N];計算機世界;2002年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 王軒;基于GPS的AGV車輛路徑規(guī)劃與設(shè)計[D];陜西科技大學(xué);2015年
2 李鐸;基于Hadoop的車載云服務(wù)系統(tǒng)的設(shè)計與實現(xiàn)[D];廣東工業(yè)大學(xué);2016年
3 趙新;基于移動GIS的Dijkstra算法的優(yōu)化及應(yīng)用研究[D];成都理工大學(xué);2012年
4 周文廣;基于Dijkstra的自動布線算法的優(yōu)化及其應(yīng)用研究[D];華中科技大學(xué);2007年
5 余震江;基于最短路徑Dijkstra算法的鐵路客運中轉(zhuǎn)徑路優(yōu)化研究[D];重慶大學(xué);2008年
6 吳一鳴;應(yīng)用Dijkstra算法對MAPGIS功能擴展與實現(xiàn)[D];中國地質(zhì)大學(xué)(北京);2008年
7 岳靚亮;基于Dijkstra、A*算法的汽車導(dǎo)航算路實現(xiàn)[D];吉林大學(xué);2006年
8 楊宏川;改進的Dijkstra算法和改進的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ā)布。
本文編號:486508
本文鏈接:http://sikaile.net/guanlilunwen/wuliuguanlilunwen/486508.html