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

        ?

        交通平臺分配方案研究

        2017-09-13 20:34:05張一曾瑤
        山東工業(yè)技術 2017年17期
        關鍵詞:交通網絡

        張一+曾瑤

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

        關鍵詞:交通網絡;floyd算法;規(guī)劃模型

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

        0 引言

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

        本文基于實際工作中產生的問題和資源的有限性原則,綜合考慮城市的實際需求,通過利用相應的算法對現有的服務平臺給出了分配與優(yōu)化方案,并且通過優(yōu)化前后的狀況進行了比較論證了方案的合理性。

        1 平臺管轄范圍的劃分

        1.1 分配因素的選擇

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

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

        在圖1中,藍色線條表示A區(qū)域的主干道;實圓點“·”表示交叉路口的節(jié)點;圓圈“○”表示現有交巡警服務平臺的設置點。

        1.2 服務平臺的初步分析

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

        2 基于Floyd算法的分配方案

        2.1 分配方案

        因為為了使警車在3分鐘之內能夠趕到事發(fā)地點,若假設表示第個警務臺到第個節(jié)點距離;同時根據規(guī)劃模型可以引入0-1變量,當第個警務臺負責管轄第個節(jié)點時取值為為1否則取值為0。即:

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

        每一個警務平臺至少管轄一個節(jié)點,所以當警務平臺一定時滿足。每一個節(jié)點只能受一個平臺管轄則存在,而原先所不能到達的路口一共有86個,此時節(jié)點的取值為,根據最優(yōu)化規(guī)則有。

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

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

        約束條件為:

        其中;

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

        3 結論

        本文通過對A區(qū)域的交通網絡圖進行分析,利用floyd算法對現有的交通服務平臺的管轄范圍給出了安排方案。并且通過增設服務平臺對現有的方案進行了優(yōu)化得出了下列結論:

        (1)以工作量(案發(fā)率)為目標函數,通過考慮服務時間與應急車速進行建立規(guī)劃模型具有合理性。

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

        參考文獻:

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

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

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

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

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

        猜你喜歡
        交通網絡
        跟著標志走
        南京市交通網絡發(fā)展格局變化監(jiān)測分析
        現代測繪(2023年3期)2023-09-01 13:11:02
        有向圖上高維時間序列模型及其在交通網絡中的應用
        數學雜志(2022年4期)2022-09-27 02:42:42
        國防交通網絡關鍵節(jié)點識別模型研究
        公路工程水泥混凝土路面施工技術
        基于人工智能方法的交通網絡規(guī)劃發(fā)展
        汽車文摘(2017年1期)2017-12-05 13:36:03
        基于帕累托最優(yōu)的小區(qū)開放優(yōu)化以及合理性建議
        關于城市軌道交通運營安全管理模式分析
        不確定性條件下最優(yōu)路徑的研究
        軟件工程(2017年2期)2017-04-27 12:01:18
        滇中城市群交通網絡與旅游業(yè)耦合發(fā)展研究
        国产内射视频免费观看| 久久久久亚洲av无码专区体验| 中文字幕精品亚洲人成| 亚洲成熟丰满熟妇高潮XXXXX| 日本韩国三级在线观看| 亚洲精品国偷拍自产在线| 国产精品白丝喷水在线观看| 91精品国产免费久久久久久青草| 日本高清色一区二区三区| 亚洲乱码中文字幕在线| 痉挛高潮喷水av无码免费 | 午夜精品久久久久久久99热| 色一情一区二| 日韩精品视频一区二区三区 | 无码综合天天久久综合网| 一区二区三区不卡在线| 日本午夜a级理论片在线播放| 久久精品丝袜高跟鞋| 国产专区国产av| 音影先锋色天堂av电影妓女久久| 日本av一级视频在线观看| 成人欧美一区二区三区在线观看| 丰满人妻熟妇乱又伦精品视| 偷拍熟女亚洲另类| 国产亚洲精品一区在线| 久久精品中文字幕大胸| 国产白丝在线| 人妻中出中文字幕在线| 97色伦图片97综合影院| 无码手机线免费观看| 男人天堂AV在线麻豆| 日韩麻豆视频在线观看| 大地资源在线观看官网第三页| 午夜精品久久久| 免费人妻精品区一区二区三| 性色av一二三天美传媒| 精品无码国产自产野外拍在线| 亚欧视频无码在线观看| 亚洲毛片在线观看免费| 东北妇女xx做爰视频| 手机看片福利日韩国产|