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

        ?

        交通平臺(tái)分配方案研究

        2017-09-13 20:34:05張一曾瑤
        山東工業(yè)技術(shù) 2017年17期
        關(guān)鍵詞:交通網(wǎng)絡(luò)

        張一+曾瑤

        摘 要:交通服務(wù)平臺(tái)的重要性對(duì)于城市的穩(wěn)定發(fā)展日益重要。本文通過(guò)選取西部地區(qū)某一特大城市的交通網(wǎng)絡(luò)圖。通過(guò)對(duì)其中A區(qū)域的交通平臺(tái)的選址方案進(jìn)行分析。利用floyd算法做出不同的交通平臺(tái)到達(dá)事發(fā)地點(diǎn)的最短路徑矩陣,通過(guò)對(duì)速度、時(shí)間等約束考量以“案發(fā)率”為目標(biāo)建立出規(guī)劃模型,對(duì)每一個(gè)交通服務(wù)平臺(tái)的管轄路口進(jìn)行了配置,最后通過(guò)計(jì)算論證了分配方案的合理性。

        關(guān)鍵詞:交通網(wǎng)絡(luò);floyd算法;規(guī)劃模型

        DOI:10.16640/j.cnki.37-1222/t.2017.17.240

        0 引言

        隨著社會(huì)經(jīng)濟(jì)的快速發(fā)展,國(guó)家的道路交通也在日益完善。但是在交通管轄方面卻面臨著一系列的問(wèn)題。例如:在發(fā)生交通事故時(shí)應(yīng)急車輛是否能進(jìn)行快速處理;公共基礎(chǔ)設(shè)施的維修與更新中如何降低成本等。因此我國(guó)各地區(qū)正在探索通過(guò)建立交通服務(wù)平臺(tái)來(lái)進(jìn)行交通管轄。交通服務(wù)平臺(tái)是在各個(gè)交通要道、交通節(jié)點(diǎn)處通過(guò)部署相應(yīng)的警力,在人流量大、運(yùn)輸車輛多、極易發(fā)生事故的地區(qū)對(duì)道路進(jìn)行管轄,打擊違法犯罪行為,在事故發(fā)生的第一時(shí)間快速感到現(xiàn)場(chǎng)進(jìn)行處理,維護(hù)社會(huì)治安,最大程度的保證居民的生命財(cái)產(chǎn)安全。但目前我國(guó)對(duì)于如何布置相應(yīng)的服務(wù)平臺(tái)缺乏完善的理論進(jìn)行支撐,因此對(duì)于如何進(jìn)行科學(xué)合理的布局也顯得越來(lái)越重要。

        本文基于實(shí)際工作中產(chǎn)生的問(wèn)題和資源的有限性原則,綜合考慮城市的實(shí)際需求,通過(guò)利用相應(yīng)的算法對(duì)現(xiàn)有的服務(wù)平臺(tái)給出了分配與優(yōu)化方案,并且通過(guò)優(yōu)化前后的狀況進(jìn)行了比較論證了方案的合理性。

        1 平臺(tái)管轄范圍的劃分

        1.1 分配因素的選擇

        通常情況下,城市應(yīng)急車輛的調(diào)度效率會(huì)受到警務(wù)車輛的車速、到達(dá)時(shí)間、路況等因素的影響。而在現(xiàn)實(shí)分配過(guò)程中以到達(dá)目標(biāo)的里程最短、調(diào)配費(fèi)用最低等作為目標(biāo)。然而對(duì)于服務(wù)平臺(tái)而言,由于道路交通的復(fù)雜性程度各不相同,同時(shí)人口密度對(duì)于交通的暢通和社會(huì)治安產(chǎn)生影響,通常用“案發(fā)率”進(jìn)行表示。根據(jù)文獻(xiàn)可知[4],當(dāng)人口密度越大時(shí)“案發(fā)率”越高。因此根據(jù)歷史觀測(cè)數(shù)據(jù),得到在A區(qū)域的道路節(jié)點(diǎn)處發(fā)生事故的次數(shù)(部分)如下表所示:

        現(xiàn)在若假路況暢通且事故均是等概率發(fā)生在每條道路上,每個(gè)服務(wù)平臺(tái)的服務(wù)能力和作用基本相同。則通過(guò)選取某城市6個(gè)主要城區(qū)中A區(qū)域作為研究對(duì)象。如下圖所示:

        在圖1中,藍(lán)色線條表示A區(qū)域的主干道;實(shí)圓點(diǎn)“·”表示交叉路口的節(jié)點(diǎn);圓圈“○”表示現(xiàn)有交巡警服務(wù)平臺(tái)的設(shè)置點(diǎn)。

        1.2 服務(wù)平臺(tái)的初步分析

        基于如何對(duì)A區(qū)域的管轄范圍進(jìn)行劃分,通常情況下交通警務(wù)車輛的應(yīng)急車速=60km/h且規(guī)定在時(shí)間=3分鐘之內(nèi)必須到達(dá)事發(fā)路口進(jìn)行處理。所以根據(jù)距離與時(shí)間和速度之間的關(guān)系可知,若以每個(gè)服務(wù)平臺(tái)為圓心,建立半徑=3000m的圓心進(jìn)行畫圓(圖2)。則可以得到在3分鐘之內(nèi)一共有6個(gè)路口是在20個(gè)警務(wù)平臺(tái)中都沒(méi)有任何一輛應(yīng)急車輛能夠及時(shí)到達(dá)的。

        2 基于Floyd算法的分配方案

        2.1 分配方案

        因?yàn)闉榱耸咕囋?分鐘之內(nèi)能夠趕到事發(fā)地點(diǎn),若假設(shè)表示第個(gè)警務(wù)臺(tái)到第個(gè)節(jié)點(diǎn)距離;同時(shí)根據(jù)規(guī)劃模型可以引入0-1變量,當(dāng)?shù)趥€(gè)警務(wù)臺(tái)負(fù)責(zé)管轄第個(gè)節(jié)點(diǎn)時(shí)取值為為1否則取值為0。即:

        其中=1,…,20; =1,…,86

        每一個(gè)警務(wù)平臺(tái)至少管轄一個(gè)節(jié)點(diǎn),所以當(dāng)警務(wù)平臺(tái)一定時(shí)滿足。每一個(gè)節(jié)點(diǎn)只能受一個(gè)平臺(tái)管轄則存在,而原先所不能到達(dá)的路口一共有86個(gè),此時(shí)節(jié)點(diǎn)的取值為,根據(jù)最優(yōu)化規(guī)則有。

        當(dāng)平臺(tái)數(shù)量一定的情況下,指定的平臺(tái)到第個(gè)路口處的最短距離為,此時(shí)在3分鐘之內(nèi),與所要耗費(fèi)的時(shí)間之間存在條件。同時(shí)結(jié)合不同節(jié)點(diǎn)處的“案發(fā)率”,若假設(shè)第個(gè)路口的案發(fā)量為,則第個(gè)服務(wù)平臺(tái)需要分配到的任務(wù)量滿足(其中表示個(gè)平臺(tái)已分到路口的任務(wù)數(shù)量)。

        同時(shí)為了體現(xiàn)公平性原則,最大限度的利用服務(wù)平臺(tái)的資源,則尋求各個(gè)分配的服務(wù)平臺(tái)處的方差值盡量小。因此,可以得到規(guī)劃模型如下:

        約束條件為:

        其中;

        利用floyd算法利用lingo編程分析可知的值大約值為3.09。所以每個(gè)服務(wù)平臺(tái)的平均任務(wù)量有大約1.75件的波動(dòng)。由此可以得到在這種分配方案下的離散系數(shù)約為0.0148,所以能夠表明工作量(案發(fā)率)的離散程度較小,因此體現(xiàn)了公平性原則。這種分配方案具有可行性。

        3 結(jié)論

        本文通過(guò)對(duì)A區(qū)域的交通網(wǎng)絡(luò)圖進(jìn)行分析,利用floyd算法對(duì)現(xiàn)有的交通服務(wù)平臺(tái)的管轄范圍給出了安排方案。并且通過(guò)增設(shè)服務(wù)平臺(tái)對(duì)現(xiàn)有的方案進(jìn)行了優(yōu)化得出了下列結(jié)論:

        (1)以工作量(案發(fā)率)為目標(biāo)函數(shù),通過(guò)考慮服務(wù)時(shí)間與應(yīng)急車速進(jìn)行建立規(guī)劃模型具有合理性。

        (2)floyd算法能夠判斷最短路徑,并且利用該分析方法能夠在一定程度上有效的解決交通資源調(diào)配問(wèn)題。

        參考文獻(xiàn):

        [1]姜啟源.數(shù)學(xué)模型[M].高等教育出版社,2011(01).

        [2]百度文庫(kù).最短路徑算法-floyd算法[DB/OL].http://wenku.baidu.com/link?url=EbGaEYN_X_1ZzXxahR0JzFwxvXf_9tAsXpw1SjLm4z8HZ7BobCJjYYTJWJvv3iD82XbMpeKvutljBfyhXOrDQ3pnYkx70_cXtf4-BWAFCja2012,3,14

        [3]張德全,最短路問(wèn)題的FLOYD算法優(yōu)化[R].河北:許昌學(xué)院學(xué)報(bào),2009(03):30

        [4]朱浩.基于改進(jìn)的Floyd算法求節(jié)點(diǎn)間所有最短路徑[R].北京:電子技術(shù),2011(12).

        作者簡(jiǎn)介:張一(1995-),男,湖北潛江人,碩士。

        猜你喜歡
        交通網(wǎng)絡(luò)
        跟著標(biāo)志走
        南京市交通網(wǎng)絡(luò)發(fā)展格局變化監(jiān)測(cè)分析
        有向圖上高維時(shí)間序列模型及其在交通網(wǎng)絡(luò)中的應(yīng)用
        國(guó)防交通網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)識(shí)別模型研究
        公路工程水泥混凝土路面施工技術(shù)
        基于人工智能方法的交通網(wǎng)絡(luò)規(guī)劃發(fā)展
        汽車文摘(2017年1期)2017-12-05 13:36:03
        基于帕累托最優(yōu)的小區(qū)開放優(yōu)化以及合理性建議
        關(guān)于城市軌道交通運(yùn)營(yíng)安全管理模式分析
        不確定性條件下最優(yōu)路徑的研究
        軟件工程(2017年2期)2017-04-27 12:01:18
        滇中城市群交通網(wǎng)絡(luò)與旅游業(yè)耦合發(fā)展研究
        国产青青草在线观看视频| 中文字幕无码免费久久9一区9| 国产人成在线成免费视频| 中文字幕亚洲精品专区| 又黄又爽又无遮挡免费的网站| 久久综合九色综合网站| 国产精品视频一区日韩丝袜| 亚洲一区二区三区视频免费| 精品国产亚洲亚洲国产| 国产女人高潮视频在线观看| 久久国产热精品波多野结衣av | 越猛烈欧美xx00动态图| 精品人伦一区二区三区蜜桃麻豆| 少妇性l交大片免费1一少| 天堂8在线新版官网| 无码人妻丰满熟妇区毛片| 中文字幕有码一区二区三区| 亚洲成熟中老妇女视频| 亚洲国产精品无码久久久| 大学生被内谢粉嫩无套| 日韩国产自拍精品在线| 熟女肥臀白浆一区二区| 男女后进式猛烈xx00动态图片| 亚洲一区视频在线| 亚洲视一区二区三区四区| 欧美xxxxx高潮喷水麻豆| 亚洲熟女综合一区二区三区| 国内精品久久久久国产盗摄 | 毛片无码高潮喷白浆视频| 蜜桃视频一区二区三区| 国产av一区二区三区无码野战| 97久久天天综合色天天综合色hd| 国产成人自产拍免费视频| 亚洲不卡在线免费视频| 亚洲国产成人精品无码区二本| 免费AV一区二区三区无码| 激情偷拍视频一区二区| 久久理论片午夜琪琪电影网| 品色堂永远的免费论坛| 久久久亚洲日本精品一区| 又黄又刺激的网站久久|