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

        ?

        動(dòng)態(tài)環(huán)境下的車輛調(diào)度問(wèn)題研究

        2014-04-02 15:22:16周培恩
        卷宗 2014年12期
        關(guān)鍵詞:調(diào)度動(dòng)態(tài)物流

        周培恩

        摘 要:隨著市場(chǎng)經(jīng)濟(jì)的快速發(fā)展,運(yùn)輸和物流的發(fā)展也隨之加速,在很多情況下物流成本都能夠占到一個(gè)商品總成本的三分之一以上。而合理的對(duì)車輛進(jìn)行調(diào)度就能夠有效的提高車輛的使用運(yùn)行效率,減少運(yùn)行成本。本文主要針對(duì)動(dòng)態(tài)環(huán)境下車輛的調(diào)度問(wèn)題進(jìn)行了簡(jiǎn)要的探討和研究,針對(duì)研究的意義,調(diào)度策略,調(diào)度過(guò)程需要注意的問(wèn)題以及“3s”技術(shù)支持基礎(chǔ)上的動(dòng)態(tài)車輛調(diào)度系統(tǒng)的建立也進(jìn)行了簡(jiǎn)要的分析。

        關(guān)鍵詞:3s;車輛調(diào)度;動(dòng)態(tài)問(wèn)題;實(shí)時(shí)需求

        一般車輛的調(diào)度分為“靜態(tài)”和“動(dòng)態(tài)”兩種,而是事實(shí)上在復(fù)雜的車輛運(yùn)行調(diào)度過(guò)程中更多的是在動(dòng)態(tài)環(huán)境下進(jìn)行的調(diào)度。尤其是如今的物流發(fā)展速度加快,而物流車輛運(yùn)行數(shù)量不能夠滿足現(xiàn)有需求的情況下,動(dòng)態(tài)環(huán)境下的高效車輛調(diào)度能夠有效提高車輛的利用效率,能夠?qū)囕v調(diào)度成本的降低也起到一定的的作用。

        1.動(dòng)態(tài)環(huán)境下車輛調(diào)度問(wèn)題研究的意義

        1.1 動(dòng)態(tài)調(diào)度需求

        車輛調(diào)度的動(dòng)態(tài)環(huán)境調(diào)度問(wèn)題,主要就是來(lái)自于近年來(lái)我國(guó)飛速發(fā)展的電子商務(wù)和物流需求之間的一些“矛盾”。正是由于飛速發(fā)展的電子商務(wù)給傳統(tǒng)物流帶來(lái)了巨大的沖擊,所以物流由過(guò)去的“靜態(tài)”路徑分配,不得不面對(duì)如今動(dòng)態(tài)環(huán)境下的調(diào)度。但是為了保證調(diào)度的高效,并不能夠簡(jiǎn)單的進(jìn)行最短路徑的選擇或者最短時(shí)間的考慮,而是需要一個(gè)復(fù)雜的計(jì)算調(diào)度過(guò)程。動(dòng)態(tài)背景下的車輛調(diào)度問(wèn)題也才合適現(xiàn)在實(shí)際的物流需求。并且加強(qiáng)“3s”技術(shù)在動(dòng)態(tài)背景下車輛調(diào)度過(guò)程中的應(yīng)用,就能夠更好地實(shí)現(xiàn)對(duì)車輛的有效的調(diào)度。

        1.2 幾種調(diào)度策略的簡(jiǎn)述

        一般來(lái)說(shuō)在車輛的調(diào)度過(guò)程中主要就是以下的幾種調(diào)度管理方式:

        (1)先來(lái)先服務(wù)策略也簡(jiǎn)稱FCFS。這種調(diào)度模式就是調(diào)度人員通過(guò)先來(lái)先服務(wù)的原則進(jìn)行調(diào)度的分配,確保先來(lái)的需求先得到滿足。但是這樣一種調(diào)度方式在如今物流壓力巨大的情況下必然會(huì)降低車輛的使用效率,增加車輛調(diào)度運(yùn)行成本是不適應(yīng)如今的物流發(fā)展的。

        (2)隨機(jī)中立策略SQM。這樣一種策略主要就是把車輛安排在需要調(diào)度區(qū)域的中心位置,一旦出現(xiàn)了需求就可以按照先來(lái)先服務(wù)的原則進(jìn)行服務(wù),而服務(wù)完成以后車輛又重新回到中間位置保證隨時(shí)能夠繼續(xù)提供服務(wù);或者有新的服務(wù)就繼續(xù)完成最近的服務(wù)需求。這樣一種策略實(shí)際上就是對(duì)FCFS策略的一種提升和完善。

        (3)最近服務(wù)策略NN。也就是優(yōu)先針對(duì)最近的服務(wù)進(jìn)行處理,在車輛結(jié)束了服務(wù)以后繼續(xù)不斷地對(duì)最近的服務(wù)需求進(jìn)行處理。但是這樣的一種策略也存在著一定的缺陷。

        2.動(dòng)態(tài)環(huán)境下車輛調(diào)度問(wèn)題的探討

        2.1 動(dòng)態(tài)環(huán)境下車輛調(diào)度問(wèn)題

        其實(shí)如今針對(duì)動(dòng)態(tài)背景下的車輛調(diào)度問(wèn)題的研究還不多,但是動(dòng)態(tài)背景下的車輛調(diào)度問(wèn)題卻涉及比較多的方面。因?yàn)閷?shí)際生活中車輛的調(diào)度問(wèn)題可能會(huì)與很多問(wèn)題產(chǎn)生聯(lián)系,從而讓簡(jiǎn)單的調(diào)度計(jì)算變得較為復(fù)雜,一般情況下實(shí)際的車輛調(diào)度過(guò)程中主要存在一下的問(wèn)題:

        (1)需求量的預(yù)估不確定性

        由于實(shí)際調(diào)度過(guò)程中不一定能夠準(zhǔn)確對(duì)需求進(jìn)行精確的預(yù)判,甚至都不能夠?qū)π枨蟮臅r(shí)間進(jìn)行準(zhǔn)確的預(yù)估,這樣就會(huì)導(dǎo)致調(diào)度過(guò)程中對(duì)車輛運(yùn)行路徑、時(shí)間選擇帶來(lái)很多的問(wèn)題,也就會(huì)導(dǎo)致預(yù)估不準(zhǔn)確從而服務(wù)不能夠完善的問(wèn)題出現(xiàn)。

        (2)車輛、司機(jī)的不確定性

        車輛、司機(jī)作為動(dòng)態(tài)背景下車輛調(diào)度中重要的資源和硬件設(shè)施,也存在一定的不確定性,不僅僅需要在調(diào)度過(guò)程中考慮客戶的需求,同樣需要考慮設(shè)施配備本身存在的問(wèn)題,因?yàn)檐囕v的情況可能會(huì)影響到車輛調(diào)度的路徑選擇,而司機(jī)則會(huì)影響到實(shí)際實(shí)行過(guò)程中的情況。

        (3)網(wǎng)絡(luò)的不確定性

        由于動(dòng)態(tài)背景下車輛的調(diào)度必須要依賴于無(wú)線的網(wǎng)絡(luò)調(diào)度系統(tǒng),所以調(diào)度系統(tǒng)的工作情況也會(huì)直接影響到調(diào)度。因?yàn)榫W(wǎng)絡(luò)傳輸?shù)牟环€(wěn)定性,時(shí)間的不確定性,交通狀況的不確定性,網(wǎng)絡(luò)容量的不確定性都會(huì)給車輛調(diào)度帶來(lái)問(wèn)題。

        2.2 車輛調(diào)度的現(xiàn)實(shí)應(yīng)用

        (1)郵件快遞

        郵件快遞服務(wù)就是每個(gè)國(guó)家都提供的服務(wù),通過(guò)郵件快遞公司在世界各地收集貨物郵件,然后把這些郵件快遞進(jìn)行統(tǒng)一收集以后在限定好的時(shí)間內(nèi)把貨物運(yùn)送到需要的地方,并且保證安全。這就需要在貨物接收的一端把包裹集中起來(lái)然后進(jìn)行目的地的分配。在貨物配送的過(guò)程中,貨物的配送需求就是動(dòng)態(tài)的,貨物的收集工作一般也需要在當(dāng)天就完成,這就要求收集工作調(diào)度的合理性必須要結(jié)合最短路徑和最少時(shí)間進(jìn)行考慮。

        (2)民用的燃料配送

        民用燃料的配送工作也是車輛調(diào)度日常應(yīng)用的一種,尤其是建筑供暖的燃料配送需求就是動(dòng)態(tài)需求的一種,每天的室外溫度不同所以需要的燃料就不同,所以燃油配送公司會(huì)根據(jù)每天不同的需求發(fā)送需求,而調(diào)度就必須要實(shí)時(shí)準(zhǔn)備好對(duì)這些需求進(jìn)行處理,及時(shí)的去達(dá)成燃料的配送需求。一般來(lái)說(shuō)都是在燃料消耗完以后實(shí)時(shí)出現(xiàn)的需求,所以這就讓配送車輛的調(diào)度實(shí)時(shí)處于動(dòng)態(tài)的過(guò)程中。

        (3)出租車

        絕大多數(shù)出租車的客戶都是動(dòng)態(tài)的顧客,因?yàn)槌鲎廛囈坏╇x開了中心以后一整天的客戶需求都處于動(dòng)態(tài)之中并且有極高的不確定性,只有少數(shù)的預(yù)約顧客是處于靜態(tài)狀態(tài)。所以如何在動(dòng)態(tài)過(guò)程中讓出租的效率更高也是研究的內(nèi)容之一。

        (4)緊急服務(wù)

        緊急服務(wù)包括報(bào)警、火警、救護(hù)車服務(wù)。根據(jù)定義,所有的顧客都是動(dòng)態(tài)的。大多數(shù)情況下,沒有事先的路線,因?yàn)檎?qǐng)求通常得到服務(wù)后又會(huì)出現(xiàn)一個(gè)新的請(qǐng)求。于是問(wèn)題就是安排最適當(dāng)?shù)能嚕ɡ缱罱模┓?wù)新的請(qǐng)求。因此安排緊急服務(wù)的方法根據(jù)位置分析來(lái)確定車輛和司機(jī)所應(yīng)前往的位置。在加拿大就已經(jīng)有人對(duì)救護(hù)車的合理停放區(qū)域進(jìn)行了研究以保證救護(hù)車能夠?qū)崟r(shí)的進(jìn)行需求的處理。

        (5)旅行修理工

        一個(gè)典型的例子是電力公司的修理工挨家挨戶地修理電力供應(yīng)中的突然故障。由于故障發(fā)生的突然性,問(wèn)題呈現(xiàn)出明顯的動(dòng)態(tài)性,通常被歸為動(dòng)態(tài)旅行修理工問(wèn)題。這樣的一個(gè)問(wèn)題就是并是動(dòng)態(tài)車輛路徑規(guī)劃問(wèn)題中得到最廣泛研究的問(wèn)題之一。

        3.利用“3s”構(gòu)件車輛動(dòng)態(tài)調(diào)度的管理系統(tǒng)

        如今的車輛調(diào)度管理系統(tǒng)中主要就是應(yīng)用了“3s”的技術(shù),而“3s”也就是地理信息管理系統(tǒng)GIS,全球衛(wèi)星定位系統(tǒng)GPS以及移動(dòng)通訊系統(tǒng)GSM組成。

        3.1 GIS的應(yīng)用

        通過(guò)GIS系統(tǒng)的電子地圖,數(shù)據(jù)處理的功能對(duì)需求者的位置進(jìn)行定位,然后收集所有的路線信息,通過(guò)信息計(jì)算系統(tǒng)對(duì)車輛調(diào)度的最優(yōu)路徑進(jìn)行選擇和調(diào)度控制。

        3.2 GPS的應(yīng)用

        GPS則在系統(tǒng)中能夠擔(dān)任一個(gè)實(shí)時(shí)監(jiān)控的功能,結(jié)合GIS系統(tǒng)來(lái)實(shí)時(shí)跟蹤車輛的位置信息,跟蹤運(yùn)行的狀態(tài)以便GIS系統(tǒng)能夠及時(shí)的進(jìn)行處理優(yōu)化。

        3.3 GSM的應(yīng)用

        由于GSM的運(yùn)行成本較低,我國(guó)的GSM網(wǎng)絡(luò)建設(shè)也較為完善,所以在動(dòng)態(tài)車輛調(diào)度過(guò)程中利用GSM系統(tǒng)的傳輸、接收以及網(wǎng)絡(luò)功能就能夠?qū)崿F(xiàn)完善的調(diào)度控制、監(jiān)控和管理。

        4.結(jié)束語(yǔ)

        本文只是針對(duì)動(dòng)態(tài)環(huán)境下車輛調(diào)度的問(wèn)題進(jìn)行簡(jiǎn)要的分析與探討,但是實(shí)際上動(dòng)態(tài)環(huán)境下車輛的調(diào)度問(wèn)題是非常復(fù)雜的,其中還涉及很多的算法問(wèn)題。如今有關(guān)動(dòng)態(tài)環(huán)境下車輛調(diào)度的算法研究還在不斷地深入進(jìn)行。這其中也發(fā)現(xiàn)一些復(fù)雜的算法應(yīng)用到實(shí)際的工作中時(shí)存在著一些問(wèn)題,所以動(dòng)態(tài)環(huán)境下車輛調(diào)度系統(tǒng)還有待不斷地完善。但是可以從調(diào)度的響應(yīng)時(shí)間,調(diào)度的時(shí)間作為主要的目標(biāo),通過(guò)研究來(lái)減小調(diào)度過(guò)程減少的時(shí)間,實(shí)際上就是提高調(diào)度效率的重要途徑。雖然解決時(shí)間問(wèn)題不能夠解決所有的調(diào)度問(wèn)題,但是也必須要從廣泛到細(xì)節(jié),不斷地深入研究完善動(dòng)態(tài)環(huán)境下車輛的調(diào)度問(wèn)題。

        參考文獻(xiàn)

        [1]孫國(guó)華.帶軟時(shí)間窗的開放式滿載車輛路徑問(wèn)題研究[J].計(jì)算機(jī)工程與應(yīng)用.2011(17):77-79

        [2]王訓(xùn)斌,陸慧娟,張火明. 物流動(dòng)態(tài)車輛調(diào)度問(wèn)題的混合禁忌搜索算法[J].計(jì)算機(jī)工程與應(yīng)用. 2010(08):45-46

        [3]吳守倉(cāng).基于動(dòng)態(tài)時(shí)間窗的滿載車輛調(diào)度系統(tǒng)[J].物流技術(shù).2009(12):109-110

        [4]徐為明.多目標(biāo)滿載裝卸貨問(wèn)題的蟻群算法研究[J].計(jì)算機(jī)工程與應(yīng)用. 2009(31):78-79

        [5]楊仁法,龔延成.帶時(shí)間窗車輛調(diào)度問(wèn)題的蟻群算法[J].交通運(yùn)輸工程學(xué)報(bào). 2009(04) :32-34

        猜你喜歡
        調(diào)度動(dòng)態(tài)物流
        國(guó)內(nèi)動(dòng)態(tài)
        國(guó)內(nèi)動(dòng)態(tài)
        國(guó)內(nèi)動(dòng)態(tài)
        《調(diào)度集中系統(tǒng)(CTC)/列車調(diào)度指揮系統(tǒng)(TDCS)維護(hù)手冊(cè)》正式出版
        動(dòng)態(tài)
        一種基于負(fù)載均衡的Kubernetes調(diào)度改進(jìn)算法
        本刊重點(diǎn)關(guān)注的物流展會(huì)
        虛擬機(jī)實(shí)時(shí)遷移調(diào)度算法
        “智”造更長(zhǎng)物流生態(tài)鏈
        汽車觀察(2018年12期)2018-12-26 01:05:44
        基于低碳物流的公路運(yùn)輸優(yōu)化
        亚洲电影一区二区三区| 少妇高潮惨叫久久久久电影69| 久久久久无码国产精品一区| 日本高清aⅴ毛片免费| 一本一道AⅤ无码中文字幕| 永久免费看黄网站性色| 日产乱码一二三区别免费l| 熟女人妇交换俱乐部| 无遮挡十八禁在线视频国产制服网站| 亚洲大片一区二区三区四区 | 日韩亚洲av无码一区二区三区| 国产精品亚洲专区无码web| 一本大道加勒比东京热| 黄色av一区二区在线观看| 99久久婷婷国产综合精品电影| 国产精品18禁久久久久久久久| 少妇裸淫交视频免费看| 99e99精选视频在线观看| 国模欢欢炮交啪啪150| 五月婷网站| 亚洲一区二区av天堂| 狂野欧美性猛xxxx乱大交| 少妇高潮惨叫喷水在线观看| 亚洲va中文字幕欧美不卡| 在线观看国产视频午夜| 国产青榴视频在线观看| 国产最新地址| 成人在线视频亚洲国产| 中文字幕人妻丝袜成熟乱| 在线观看国产成人av片| 2021最新久久久视精品爱| 亚洲一区二区刺激的视频| 国产亚洲日本精品无码| 午夜亚洲国产理论片亚洲2020 | 邻居美少妇张开腿让我爽了一夜| 欧美性受xxxx狂喷水| 国产午夜亚洲精品不卡福利| 日本在线观看一区二区三区视频 | 国产91人妻一区二区三区| 久久精品免视看国产成人| 中文字幕第一页亚洲观看|