亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        隨機車輛路徑問題研究探討

        2016-04-04 14:33:35熊沂鋮李金龍
        時代農(nóng)機 2016年10期
        關鍵詞:方法研究

        熊沂鋮,王 杏,李金龍,秦 芃

        (西安航空學院,陜西 西安 710077)

        隨機車輛路徑問題研究探討

        熊沂鋮,王 杏,李金龍,秦 芃

        (西安航空學院,陜西 西安 710077)

        文章闡述了隨機車輛路徑的起源、特性已經(jīng)發(fā)展的狀況,對發(fā)展過程中遇到的問題進行歸納總結,指出了研究該問題國內(nèi)外的進展,介紹了運用算法的低效率以及使用時的限制,提出了對算話的改進措施以及運用實際解決問題的思路和建議。

        隨機車輛路徑問題;組合優(yōu)化;算法

        車輛路徑問題(Vehicle routing problem,VRP)在現(xiàn)實生活中有著巨大的經(jīng)濟意義。自從學者從1959年提出有關車輛路徑的問題開始,后續(xù)的學者對其研究也就成了熱門的話題。在研究過程中需要經(jīng)常研究一個問題就是:對于商品或服務提供商提出的要求,運用車輛將貨物運送到分布相對分散的某個區(qū)域到顧客手中,規(guī)定路經(jīng)顧客只能一次,如何來制定行車的路線以及車輛的多少,來使得運輸成本最低。VRP問題的研究分兩個方向:動態(tài)與靜態(tài),文章主要研究的是動態(tài)問題中的SVRP,并對其研究取得的成果進行歸納,為后續(xù)學者提供借鑒。

        1 SVRP的概念和特征

        (1)概念。對SVRP的研究如今最火熱的要數(shù)如下這些運輸問題:需要運送貨物給顧客,但是顧客的具體要求每天不同,并以顧客為中心呈現(xiàn)隨機分布的現(xiàn)象,由于時間相對倉促和自愿分配的不合理,在信息不全的情況下需要制定出配送方案。舉一個現(xiàn)實生活中的例子:銀行運鈔車對分布在市內(nèi)的各個銀行進行取款的操作,中國郵政對各個市縣收取包裹的服務等都屬于隨機車輛路徑問題。

        (2)特征。SVRP經(jīng)過多年的發(fā)展對比與傳統(tǒng)的VRP存在很多方面的轉變,其區(qū)別在于:①目標函數(shù)。對VRP來說,對時間的把握以及資源的分配都有清晰的了解,目標函數(shù)的確定相對簡單,需要考慮的問題只是如何使得運輸路線最短、成本最低等問題。而對于SVRP,在已有信息的基礎之上還得考慮是否會有其他新的信息,所以此時的目標函數(shù)是由各種分段函數(shù)構成,在構建的過程中相對麻煩。②解的特征。VRP中所有的因素都已經(jīng)固定不變,沒有考慮周圍環(huán)境的改變,其解的針對范圍有限。對于SVRP來說,由于對路徑的選取和對信息的重視,其解最大的現(xiàn)實意義也更準確。③問題的求解過程。VRP和SVRP的求解過程都歸屬于排列與組合的問題,從中找到最優(yōu)解。

        2 SVRP的發(fā)展與現(xiàn)狀

        (1)國外研究現(xiàn)狀。國外對求解SVRP的算法有很多,整體的思路還是以既定的信息為基礎。該方法的開展分為兩個步驟:在得到信息不準確的情況下制定好序列的順序;在獲取準確信息的前提下制定策略。兩個步驟的選取的原則基于兩點:第一步驟的成本與第二階段的期望值。對先驗序列的分類主要是兩種,一種考慮約束條件在內(nèi),另一種是把可能性因素考慮進去。約束條件的主要思想是保持穩(wěn)定,把錯誤率控制在一定的范圍,并且對服務不成功而帶來的二次成本忽略不計??赡苄砸蛩刂饕f的是:把第二階段的期望值以及服務不成功帶來的二次成本降到最低的情況下,對第一個步驟的行車路線加以制定。后一種分類求解相對復雜,但是其針對的目標函數(shù)的實際結果很有意義。

        (2)國內(nèi)的研究現(xiàn)狀。對于我國來說,SVRP的發(fā)展才剛剛起步。主要的研究方法是將隨機問題通過加權處理之后來作為目標函數(shù),并由此引申出了神經(jīng)網(wǎng)絡的求解方法。運用此方法的核心思想是把運輸路線的所有服務

        點依次通過某種關系映射到神經(jīng)網(wǎng)絡系統(tǒng)中來反應神經(jīng)元的情況,當網(wǎng)絡狀態(tài)收縮時,神經(jīng)元的各種因素也就固定不變,如果能夠找到符合這種排列規(guī)律的算法要求,那么也就找到解決SVRP問題的最佳方案。

        3 目前算法的局限性

        上文提到的各種算法都有各自的側重點也各有特色,但是使用的條件有一定的限制。主要是因為:①有些算法要想達到可以使用的情況需要有一定的經(jīng)驗并對算法進行化簡,在求解最解的過程中往往找不到正確的方法需要重新計算。而如果服務的區(qū)域相對較大,服務點數(shù)量增多,需要運算,浪費太多的時間,效率得不到提升。對于構造出來的收斂函數(shù)需要在算法經(jīng)過加權之后并用一定的約束得到的,而這些加權涉及到的因素相對復雜,只能通過慢慢的測試才能得到,在算法實際運用當中很難見到成效,就像之前說到的神經(jīng)網(wǎng)絡解法。②有些算法需要提前給出初始解,造成麻煩的同時也很難找到最優(yōu)路徑的解法。就拿模擬退火算法來說,先是通過整體找到算法的思路,在逐步找尋最優(yōu)解的兩個步驟,顯然這種算法很費時,如果只采用第一個步驟又不能很好的反映整體特征。

        4 結語

        文章研究的SVRP對國內(nèi)外的學者來說都開始進入起步,還有許多重大的項目與問題留待進一步的商榷和探索。主要體現(xiàn)在:①研究的現(xiàn)象主要集中在VRPSD,對于復雜的動態(tài)隨機性的問題研究不是很多。而日常經(jīng)常能碰到的問題大多都屬于不確定VRP,確定性VRP都是通過不確定VRP簡化得到的?,F(xiàn)如今對SVRP的研究水平只能對小區(qū)域的隨機車輛路徑問題加以解答,對于較大區(qū)域的效果不是很好。要想解決大區(qū)域的SVRP問題,運用的主要方法還是通過計算機的大型運算功能,更加有效率的算法暫時還沒有研究出來。所以需要把領域的概念引用進來,根據(jù)領域的不同特征結合算法從而找到最優(yōu)解。②啟發(fā)式算法的研究需要進一步的加強,來到達設計并解決問題的目標。啟發(fā)式的運用在現(xiàn)實生活中相對簡單,無法應對在動態(tài)因素改變的情況下對調度的控制作用,所以需要研發(fā)更加快捷的運算方法。如果通過人工的手段對SVRP進行運算,耗費的時間相對較長,在引入計算機的前提下,編輯智能化的軟件將數(shù)據(jù)進行調試,放低對精度的精確才能有效將運算的速度加以提升,此種做好具有現(xiàn)實意義。若是轉向對復雜性的挖掘,也能從另一個方面提升響應速度的靈敏性。③加深對開路式VRP的研究。相比于傳統(tǒng)VRP算法中車輛需要重回起始點進行運輸,開路式極大的縮短了運輸?shù)穆烦獭T摲椒ㄟ\用的原理是將物流系統(tǒng)中的存儲地點進行集中式管理,而且在最近幾年開始逐步發(fā)展,也取得了一定的成果。由于該種方法的高效性,閉環(huán)式VRP可以將此優(yōu)點進行結合,發(fā)展成一種更加便捷的途徑。④如何把取得的項目進展成果轉化到實際的運用當中,更好的為交通運輸?shù)陌l(fā)展和社會的便利貢獻出一份力量也是需要探討的問題。

        Exploration on Stochastic Vehicle Routing Problem

        XIONG Yi-cheng,WANG Xing,LI Jin-long,QIN Peng
        (Xi'an Aviation College,Xi'an,Shaanxi 710077,China)

        This paper expounds the origin and characteristics of stochastic vehicle routing and summarizes the problems encountered in the development,points out the research progress both at home and abroad,and introduces low efficiency of the algorithm and constraints,and puts forward improvement measures of calculating words and ideas and suggestions of solving the problems.

        stochastic vehicle routing problem;combinatorial optimization;algorithm

        U491

        A

        2095-980X(2016)10-0071-02

        2016-09-13

        熊沂鋮(1988-),男,陜西勉縣人,碩士研究生,助教,主要研究方向:發(fā)動機工作原理。

        猜你喜歡
        方法研究
        FMS與YBT相關性的實證研究
        2020年國內(nèi)翻譯研究述評
        遼代千人邑研究述論
        視錯覺在平面設計中的應用與研究
        科技傳播(2019年22期)2020-01-14 03:06:54
        學習方法
        EMA伺服控制系統(tǒng)研究
        新版C-NCAP側面碰撞假人損傷研究
        可能是方法不對
        用對方法才能瘦
        Coco薇(2016年2期)2016-03-22 02:42:52
        四大方法 教你不再“坐以待病”!
        Coco薇(2015年1期)2015-08-13 02:47:34
        人妻中文字幕乱人伦在线| 亚洲最新中文字幕一区| 人妻被公上司喝醉在线中文字幕 | 国产精品永久久久久久久久久| 在线精品首页中文字幕亚洲| 中文字幕无码av波多野吉衣| 人人爽人人爽人人爽人人片av| 国产三级精品三级国产| 亚洲精品区二区三区蜜桃| 国产亚洲精品免费专线视频| 国产精品国产三级国产专区不| 放荡的少妇2欧美版| 毛茸茸性xxxx毛茸茸毛茸茸| 国产成人久久精品区一区二区| 日韩爱爱视频| 亚洲国产日韩精品综合| 在线观看午夜视频国产| 亚洲国产天堂久久综合| 久久久精品3d动漫一区二区三区| 情色视频在线观看一区二区三区| 富婆猛男一区二区三区| 好紧好爽免费午夜视频| 亚洲成av人片一区二区| 精品一区二区av天堂| 国产一区二区三区精品成人爱| 人妻少妇看a偷人无码| 天天躁日日躁狠狠躁欧美老妇| 日韩高清亚洲日韩精品一区| 亚洲人成伊人成综合网中文| 亚洲精品中文字幕一二三区 | 免费观看视频在线播放| 日韩av一区二区观看| 欧美放荡的少妇| 99国产精品丝袜久久久久| 国产精品一品二区三区| 成人中文乱幕日产无线码 | 在线观看亚洲精品国产| 亚洲av调教捆绑一区二区三区| 亚洲精品国产第一综合色吧| 亚洲aⅴ天堂av天堂无码麻豆| 天天插天天干天天操|