□文/王立斌　吳玉霞　肖倩

霧霾天氣下新型城市交通系統(tǒng)大數(shù)據(jù)研究

□文/王立斌1吳玉霞2肖倩1

（1.河北金融學(xué)院；2.河北省科技金融重點(diǎn)實(shí)驗(yàn)室河北·保定）

［提要］針對(duì)霧霾天氣下現(xiàn)有城市交通系統(tǒng)存在的諸多問題，設(shè)計(jì)城市交通系統(tǒng)實(shí)時(shí)優(yōu)化策略，力求以最小成本、最大限度發(fā)揮交通系統(tǒng)的潛力。

霧霾天氣；交通系統(tǒng)；啟發(fā)式算法；局部搜索；自適應(yīng)性

收錄日期：2015年7月15日

一、引言

近年來，霧霾天氣頻繁襲擾我國北方的諸多地區(qū)，京津冀地區(qū)霧霾現(xiàn)象尤為嚴(yán)重。隨著改革開放的不斷深入，工業(yè)化程度加重，空氣質(zhì)量開始惡化，霧霾天氣現(xiàn)象出現(xiàn)增多，并且重霾頻襲，危害逐漸加大，給城市建設(shè)、社會(huì)和諧帶來很多困擾，尤其對(duì)城市交通系統(tǒng)的影響日益嚴(yán)重。反思倫敦?zé)熿F事件，霧霾已經(jīng)成為制約北方經(jīng)濟(jì)發(fā)展、城市交通建設(shè)與生態(tài)文明建設(shè)的重要因素，無論是國家還是地方政府每年都要投入大量的人力、物力和財(cái)力緩解霧霾，降低交通壓力。因此，構(gòu)建霧霾天氣下新型城市交通系統(tǒng)，已經(jīng)成為中國經(jīng)濟(jì)跨越式發(fā)展的迫切需求。

由Golden和Wong等提出的容量約束弧路徑問題（CARP）作為物流配送系統(tǒng)的重要組成部分，一直是城市交通系統(tǒng)研究領(lǐng)域中最活躍的主題之一。城市中的公交車規(guī)劃問題、交通擁堵狀態(tài)下交通崗紅綠燈時(shí)間轉(zhuǎn)換問題等均可視為弧路徑問題。這些問題直接關(guān)系到城市的未來發(fā)展，因此近年來弧路徑問題受到了越來越多研究者的關(guān)注，加之逐步普及的信息化監(jiān)測(cè)，為我們構(gòu)建新型的城市交通系統(tǒng)提供了可能。

本文以弧路徑規(guī)劃問題為基礎(chǔ)，從交通系統(tǒng)實(shí)時(shí)優(yōu)化的角度，對(duì)改善城市交通擁擠現(xiàn)狀，緩解霧霾污染做出分析，并提供解決的思路與方法。這些研究內(nèi)容將在城市交通管理中得到廣泛的應(yīng)用，顯著提高公交的運(yùn)營效率和效益，緩解霧霾天氣，降低交通壓力，創(chuàng)造和諧的人性化的新型城市交通系統(tǒng)。

二、模型建立——公交車路線模型

設(shè)定城市的公交站點(diǎn)網(wǎng)絡(luò)圖：給定一個(gè)無向圖G＝（V，E），其中V＝（v0，v1，…，vn）代表頂點(diǎn)集，由兩個(gè)集合V1、V2組成，V1代表公交車的起點(diǎn)和終點(diǎn)集合，V2代表普通站點(diǎn)集合，E代表頂點(diǎn)間的有向弧集，任一e∈E都有一個(gè)非負(fù)的費(fèi)用或長度屬性ce。假定同一條邊上不同需求可以被不同的公交車服務(wù)。因此，構(gòu)建一條弧e=（vp，vq），其中e的方向?yàn)関p→vq，即h（si）=vp，t（si）=vq。Rj代表第j條路徑，即第j輛車所走的路徑。統(tǒng)計(jì)任意兩個(gè)節(jié)點(diǎn)vi至vj的正常時(shí)段平均客流量Q（i，j），定義流量矩陣為Q。Rj代表第j條路徑，即第j路公交車所走的路徑，q（j）表示第j輛公交車的容載量，h（j）表示第j路公交車的數(shù)量。一條邊可以被多輛公交車服務(wù)多次，也可以經(jīng)過多次。

目標(biāo)函數(shù)：在保證所有的站點(diǎn)都被服務(wù)且滿足公交車的容納要求（Q（R（j））＜q（j））的前提下，使得公交車行進(jìn)總路程的最短。

數(shù)學(xué)模型：

三、模型求解——隨機(jī)型鄰域搜索算法

概率型鄰域搜索算法（SNS），該算法以鄰域結(jié)構(gòu)為基礎(chǔ)，首先通過隨機(jī)路徑掃描產(chǎn)生初始解，構(gòu)建最優(yōu)解集，然后根據(jù)算法的概率機(jī)制，判斷鄰域搜索的強(qiáng)度，進(jìn)行大小鄰域結(jié)構(gòu)的轉(zhuǎn)化，指導(dǎo)鄰域搜索，加快算法收斂速度，最后通過Restart策略，擴(kuò)大解空間的范圍，避免局部過度搜索，提高算法效率。下面首先介紹SNS算法的幾個(gè)主要元素：

（一）解的相似度。設(shè)A、B為問題的兩個(gè)解，則A與B的距離為

A表示解A所包含邊的數(shù)。Dis（A，B）≥0，Sim（A，B）∈［0，1］。若Dis（A，B）＝0，Sim（A，B）＝1，A與B完全相似；若Dis（A，B）＞0，Sim（A，B）∈［0，1），A與B不完全相似，且Dis（A，B）越大，Sim（A，B）越小，A與B越不相似。

（二）鄰域搜索的強(qiáng)度。設(shè)最優(yōu)解訓(xùn)練集為Ω，其容量為m=100。令當(dāng)前解為X，Xnber為Ω中與X最近的鄰域解，XA為以Xnber為中心進(jìn)行鄰域搜索的最優(yōu)解，XB為Xnber→XA過程中收斂于XA的解，即Xnber→…概率為則X進(jìn)行鄰域搜索的強(qiáng)度為texpect=

（三）解的初始化——合成掃描。首先，對(duì)于每條需求弧e=（vp，vq），構(gòu)造初始路徑Re=v0→vp→vq→v0；其次，將初始路徑聚合成初始解。按照以下四種不同的規(guī)則，產(chǎn)生四個(gè)初始解。設(shè)兩條需求邊e1=（vp，vq），e2=（vr，vs），Re1與Re2聚合規(guī)則如下：

（四）隨機(jī)型鄰域搜索算法。隨機(jī)型鄰域搜索算法是基于公交車路徑規(guī)劃問題非對(duì)稱性而提出。首先，根據(jù)算法的進(jìn)程，自適應(yīng)調(diào)整解空間的大小，形成大小兩種鄰域結(jié)構(gòu)算法。大鄰域結(jié)構(gòu)算法（NS1）側(cè)重于對(duì)解的破壞，發(fā)現(xiàn)更深刻的解，而小鄰域結(jié)構(gòu)算法（NS2）主要強(qiáng)調(diào)對(duì)現(xiàn)有解的深度挖掘，發(fā)掘更細(xì)致的解。在整個(gè)算法中，依托現(xiàn)有搜索能力，通過概率的方式，進(jìn)行結(jié)構(gòu)切換。

NS1（NS2）算法：

II.按照S1→S2→S3→S4依次改進(jìn)當(dāng)前解τ，一旦改進(jìn)τnew解優(yōu)于τ，令τ=τnew，轉(zhuǎn)入1；

III.直至無改進(jìn)解，記錄最優(yōu)解，更新Ω。

四、模型驗(yàn)證

為驗(yàn)證上述模型在城市交通系統(tǒng)規(guī)劃過程中的可行性及效率，這里采用由Golden，Deman和Baker提出的CARP標(biāo)準(zhǔn)數(shù)據(jù)集gdb來對(duì)SNS算法進(jìn)行檢驗(yàn)，其中數(shù)據(jù)為西方的23個(gè)小城市的交通數(shù)據(jù)。

實(shí)驗(yàn)結(jié)果表明，SNS算法相對(duì)于經(jīng)驗(yàn)法能夠更加迅速地尋找到最優(yōu)解，并且運(yùn)行時(shí)間較少。同時(shí)，可以發(fā)現(xiàn)應(yīng)用大數(shù)據(jù)下的城市交通系統(tǒng)模型，可以節(jié)約大量的交通成本，充分發(fā)揮現(xiàn)有交通資源的潛力，誘導(dǎo)城市交通系統(tǒng)的和諧。

（一）通過觀察23個(gè)實(shí)例發(fā)現(xiàn)，以數(shù)據(jù)為背景的公交車路線設(shè)計(jì)比經(jīng)驗(yàn)性的路徑安排更合理，交通成本下降的同時(shí)，也降低汽車尾氣的污染，對(duì)于城市的除霾具有重要的指導(dǎo)意義，將模型應(yīng)用到更大的城市交通系統(tǒng)中將產(chǎn)生巨大的社會(huì)和環(huán)保效益。

（二）由于數(shù)據(jù)采集的困難，尤其是居民客流量的采集，需要結(jié)合交通管理，可以發(fā)現(xiàn)應(yīng)用大數(shù)據(jù)實(shí)時(shí)調(diào)控城市交通系統(tǒng)將徹底改變京津冀地區(qū)交通擁堵的現(xiàn)狀，大大降低由此產(chǎn)生的社會(huì)成本，而且能夠一定程度上緩解當(dāng)前霧霾天氣。因此，需要對(duì)城市交通系統(tǒng)進(jìn)行實(shí)時(shí)監(jiān)測(cè)和調(diào)整，誘導(dǎo)城市交通系統(tǒng)平衡。

五、結(jié)束語

本文針對(duì)理論研究中的這一相對(duì)熱點(diǎn)的領(lǐng)域，研究城市交通的內(nèi)涵，探討霧霾天氣下緩解城市交通擁擠之道。在國外理論研究的基礎(chǔ)上，結(jié)合我省城市交通系統(tǒng)的特點(diǎn)，抓住信息化的優(yōu)勢(shì)，結(jié)合霧霾天氣的現(xiàn)實(shí)背景，該問題模型和算法都已通過程序?qū)崿F(xiàn)，具有很強(qiáng)的應(yīng)用性，形成了比較完整的新型城市交通系統(tǒng)的實(shí)時(shí)監(jiān)測(cè)體系，為構(gòu)建信息化背景下的新型城市交通系統(tǒng)提供了可靠具體的實(shí)施方法。

主要參考文獻(xiàn)：

［1］Golden，BL.and R.T.Wong.CAPACITATED ARC ROUTINGPROBLEMS［J］.Networks，1981.11.3.

［2］Laporte，G，R.Musmanno and F.Vocaturo.An adaptive large neighbourhood search heuristic for the capacitated arc-routing problem with stochastic demands［J］.Transportation Science，2010.44.1.

［3］樊樺.關(guān)于交通運(yùn)輸資源配置的若干思考［J］.綜合運(yùn)輸，2009.7.

［4］朱志高，李鐵柱.環(huán)境目標(biāo)下的路段交通結(jié)構(gòu)優(yōu)化模型研究［J］.武漢理工大學(xué)學(xué)報(bào)（交通科學(xué)與工程版），2009.2.

F512

A

本文受2014年度河北省統(tǒng)計(jì)科學(xué)研究計(jì)劃項(xiàng)目（2014HY40）資助