資源描述：
《基于floyd算法的城市配送最快路徑選擇》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、基于Floyd算法的城市配送最快路徑選擇唐克蟲錢民段麗梅王濱昆明冶金高等?？茖W(xué)校摘要：提出Y—種棊于車輛通行時間大數(shù)據(jù)選擇最快路徑的方法，充分考慮道路擁堵和交叉路口紅綠燈等待時間的因素，用通行時間代替距離，采用改進(jìn)的Hoyd算法來發(fā)現(xiàn)最快的配送路徑，研宄發(fā)現(xiàn)該方法可以提高城市配送的效率，降低時間成木，具有較高的應(yīng)用價值。關(guān)鍵詞：大數(shù)據(jù);城市配送;最快路徑;時間成本;Floyd算法;作者簡介：唐克生(1974-)，男，云南華寧人，講師，工學(xué)碩士，主要研宂方向:物流工程技術(shù)、智能數(shù)據(jù)處理。收稿日期：2017-08-03基金：云南省教育廳項目(2015Y550)SelectionofFa
2、stestRouteinUrbanDistributionBasedonFloydAlgorithmTangKeshengQianMinDuanLimeiWangBinKunmingMetallurgyCollege;Abstract：Inthispaper,weproposedamethodfortheselectionofthefastestroutebasedonthebigdataonvehicletravellingtime,thenhavingfullyconsideredroadcongestionandthewaitingtimeatcrossroadsandtra
3、fficlights,substituteddistancewithtravellingtimeandattheend,usedtheimprovedFloydalgorithmtoidentifythefastestdistributionroute.Keyword：bigdata;urbandistribution;fastestroute;timecost;Floydalgorithm;Received：2017-08-031引言目前“最后一公里”的城市配送的效率問題己成為影響物流業(yè)發(fā)展的一個重要因素。配送路徑的選擇對配送的效率和成本起著關(guān)鍵的作用。過去，我們會選擇一條最短路
4、徑作為配送路徑，最短路徑算法主要有Dijkstra廣度搜索算法、Floyd算法、A*啟發(fā)式算法以及在搜索節(jié)點(diǎn)時加入蟻群算法和遺傳算法以提高搜索的效率xn。現(xiàn)在，隨著城市交通擁堵的加劇，人們意識到最短路徑并不等于最快路徑，基于對配送效率和時間成本的考慮，傾向于在配送時選擇?-條最快路徑。類似的研宄成果主要有對交通擁堵可能發(fā)生進(jìn)行提前預(yù)測m、建立考慮天氣狀況、道路容量等動量的動態(tài)交通網(wǎng)絡(luò)對出行道路進(jìn)行規(guī)劃和中途調(diào)整位1、引入道路擁堵因子的基于動態(tài)規(guī)劃法的配送路徑動態(tài)選擇U1、基于交通信號的路U延遲和時間最短路徑(TLBSP)的計算模型實(shí)現(xiàn)交通信號控制下各車最短時間路徑的計算m、基于Ca
5、peCod方法計算最短時間路徑的最優(yōu)出發(fā)時間M等。Dijkstra廣度搜索算法，是一種貪心算法，能夠搜索出一條單源最短路徑，即在閣中求出給定節(jié)點(diǎn)到其它任一節(jié)點(diǎn)的最短路徑。其計算復(fù)雜度為0(n)cEloyd算法，能夠搜索出圖上的所有節(jié)點(diǎn)對的最短路徑。其計算復(fù)雜度為o(n)，可以一次求解無向圖和有向圖。本文提出了一種基于道路通行時間大數(shù)據(jù)來選擇最快配送路徑的方法，即通過記錄自有配送車輛在配送過程屮所經(jīng)過的每條道路的通行時間，區(qū)分通行時段、天氣條件、交通信號路口數(shù)量等影響通行時間的因素，以道路的通行時間代替距離，使用Floyd算法計算完成一趟配送任務(wù)的最快路徑，即得出一條從配送中心到一次
6、配送任務(wù)的多個客戶且返回配送中心的最快路徑。2影響道路通行時間的2.1天氣條件一些特殊的天氣條件會直接影響到道路的通行速度，比如能直接導(dǎo)致能見度降低的大霧和沙塵天氣，導(dǎo)致路面濕滑的雨雪天氣。在城市道路的通行實(shí)例中，由于特殊天氣條件導(dǎo)致道路通行速度降低而發(fā)生擁堵的情況較為常見。2.2通行時段機(jī)動車輛的通行速度直接和該時段的交通流量直接相關(guān)。比如高峰時段，由于交通流量增大，道路寬度等條件不足以容納，往往造成通行緩慢，直至發(fā)生擁堵;正常時段，交通流量沒有達(dá)到擁堵所需的量，則會道路通暢，不易發(fā)生擁堵。2.3交通路口數(shù)量機(jī)動車行駛到路口需要降低速度通過，且由于交通信號燈等待延誤時間，常導(dǎo)致車
7、輛的通行時間直接增加。由于交通信號燈的紅綠燈顯示是動態(tài)變化的，不能提前預(yù)測，也不能加以控制，故每個路口的等待時間取值紅燈等待時間的一半較為合適。如果紅燈等待時間為lmin,則路門延誤時間取30s,具體的取值可以視不同的城市而有所不同。本文中，天氣條件、通行時段對通行的影響可以通過該種條件下通行時間的長短得到反映，交通路U的等待時間則單獨(dú)標(biāo)記。3最快路徑選擇隨著城市擁堵的加劇，城市配送時選擇一條最短路徑已經(jīng)不具有現(xiàn)實(shí)意義，為了提高效率和降低配送的時間成本，往往需耍選擇一
