基于互聯(lián)網(wǎng)平臺的城市通勤優(yōu)化方案設(shè)計

萬思偉 洪懿琳

（長安大學(xué)，陜西 西安 710064）

1 研究背景

1.1 通勤時段擁堵狀況不容樂觀

通勤，指人們往返于家和工作地點的過程，是一種短時間內(nèi)相對穩(wěn)定的出行活動。近年來，隨著人口的增長、城市化的推進，人們的出行需求日益增加，而現(xiàn)有的道路交通基礎(chǔ)設(shè)施的增長速度遠遠跟不上交通需求的增長速度，導(dǎo)致交通擁堵、出行困難等問題愈發(fā)凸顯。尤其在上下班等高峰時段，大量“上班族”集中出行，加劇了擁堵的嚴重性。以北京為例，據(jù)資料統(tǒng)計，目前北京的早高峰從7 點提前到6 點40 分左右，并一直持續(xù)至9 點30 分[1]，長期的交通擁堵不僅會降低個人的生活質(zhì)量，對促進環(huán)境保護、社會經(jīng)濟發(fā)展等更是一項巨大的阻礙。

1.2 客運市場轉(zhuǎn)型迫在眉睫

目前，國內(nèi)經(jīng)濟已進入新常態(tài)發(fā)展，交通運輸行業(yè)也逐步走向新的變革。在長途運輸方面，當(dāng)前中國高鐵里程數(shù)位居全球第一，高速鐵路以其快速、舒適的優(yōu)勢成為多數(shù)中長途旅客的優(yōu)先選擇；在短途運輸方面，地鐵、輕軌等公共交通迅速崛起，此類大、中運量的公共交通工具以其準時、運量大的優(yōu)勢占據(jù)了大部分市區(qū)內(nèi)的乘客流量。由此可見，以公路運輸為主的傳統(tǒng)客運正逐漸被其它交通運輸方式所替代，如何充分發(fā)揮道路運輸“門到門”的優(yōu)勢是客運市場轉(zhuǎn)型亟待解決的問題。

2 通勤優(yōu)化方案設(shè)計

針對上文提出的問題，我們在“定制公交”理念的基礎(chǔ)上，提出一種新的通勤優(yōu)化方案，借助互聯(lián)網(wǎng)平臺利用旅游公司、客運站以及巴士公司等運輸企業(yè)的空閑車輛在上下班時間運輸通勤旅客，以達到緩解通勤時段公共交通流量突增的目的。本方案的設(shè)計思路如圖1 所示。

圖1 通勤優(yōu)化方案設(shè)計思路

2.1 信息收集及處理

利用互聯(lián)網(wǎng)平臺整合收集信息，可以分為收集目標(biāo)旅客信息和運輸車輛及駕駛員信息兩個方面。

2.1.1 目標(biāo)旅客信息

我們通過利用交通卡大數(shù)據(jù)來識別具有出行特征的通勤出行者。李娜等人在2020 年就有對公交IC 卡的數(shù)據(jù)進行深度挖掘，利用關(guān)聯(lián)規(guī)則算法以及聚類分析等方法，根據(jù)出行OD 點到達頻次等出行特性指標(biāo)來準確篩選出具有通勤特征的出行者[2]。

2.1.2 運輸車輛及駕駛?cè)诵畔?/p>

城市中客運運輸車輛及駕駛?cè)说墓芾矸植夹问椒譃槠髽I(yè)集中管理的車輛及駕駛?cè)撕碗x散的車輛及駕駛?cè)?。根?jù)不同類型車輛及駕駛?cè)诵畔⑹占緩讲煌奶攸c，前者利用互聯(lián)網(wǎng)平臺數(shù)據(jù)接口進行各個運輸企業(yè)間的運輸車輛及駕駛?cè)藛T的動態(tài)數(shù)據(jù)共享，以尋求車輛的最大利用率，后者則利用小程序等移動客戶端來進行數(shù)據(jù)的收集。

2.2 信息整合

互聯(lián)網(wǎng)平臺是一種將各個部分的信息資源進行整合的數(shù)據(jù)資源平臺。其本身不產(chǎn)生數(shù)據(jù)，而是通過數(shù)據(jù)鏈接的方式將各個系統(tǒng)的數(shù)據(jù)資源進行整合，以提高對數(shù)據(jù)的利用率。我們將各個運輸企業(yè)的車輛管理系統(tǒng)以及離散的運輸車輛及駕駛?cè)诉M行整合，安排通勤高峰時段空閑的車輛進行運輸任務(wù)，提高運輸車輛的利用率并緩解城市公共交通網(wǎng)絡(luò)的客流壓力。

2.3 路線設(shè)計

2.3.1 交通小區(qū)劃分

2.3.1.1 概述

交通小區(qū)劃分是指將具有類似交通特性以及區(qū)位特征的地區(qū)劃分到相同的小區(qū)，使大量的微觀交通源轉(zhuǎn)化為少量的宏觀交通源，從而在有限數(shù)量的獨立空間中將大量無序的個體聚集在一起，形成交通特征分析的基本單元，進而降低交通網(wǎng)絡(luò)的流量分析和交通預(yù)測的難度。交通小區(qū)的劃分是設(shè)計運行線路的第一步，通過交通小區(qū)劃分研究各個交通小區(qū)之間的出行特征，以便進行交通路線設(shè)計。

2.3.1.2 Mean Shift 聚類算法

本文根據(jù)出行者的OD 點所在地區(qū)的交通特性以及區(qū)位特征，利用Mean Shift 聚類算法將O 點和D 點分別進行交通小區(qū)的劃分。

Mean Shift 聚類算法（均值偏移算法）實質(zhì)是一種質(zhì)心偏移的迭代算法，在二維坐標(biāo)系中，計算以初始點為圓心，半徑為R的圓的初始范圍內(nèi)的質(zhì)心，并將該質(zhì)心作為下一點，進行多次迭代直至質(zhì)心不再移動，其質(zhì)心與其一定半徑范圍內(nèi)的點形成一簇。（圖2）

圖2 Mean Shift 聚類算法示意圖

在劃分交通小區(qū)時，我們不考慮空間的Z 軸坐標(biāo)，選擇在二維平面進行交通小區(qū)的聚合。則聚類算法的基本的向量推導(dǎo)過程如下：

我們將每個出行者作為獨立的出行點，則對于給定的二維空間R2中的n 個出行點xi（i=1，2，…，n），其對該二維平面任意一個x 點的Mean Shift 二維向量的基本形式為：

其中，Sh指的是一個半徑為h 的二維平面區(qū)域。Sh的定義為：

張寧等人在2011 年利用Logit 模型對軌道交通站點步行換乘接駁進行了建模研究，計算出在其研究的A 站周圍居民可接受的步行折算范圍為882 米[3]。因此，我們將這個可接受步行范圍作為Mean Shift 聚類算法初始的Sh區(qū)域的半徑。

該二維向量在Sh的區(qū)域內(nèi)，每一個點對x 的貢獻是一樣的，但實際上卻相反：這種貢獻與到每一個點之間的距離相關(guān)，對于不同的樣本，其貢獻程度也是不一樣的。因此，我們在Mean Shift 的基本向量形式中引入核函數(shù)和樣本權(quán)重，來增加其聚類的真實程度，得到改進后的Mean Shift 向量形式：

其中，G（x）是單位的核函數(shù)，用于比較出行點之間的特征。W（xi）是每一個出行點的權(quán)重。H 是核函數(shù)的一個2×2 矩陣，稱為帶寬矩陣，其形式如下：

Mean Shift 聚類算法目標(biāo)是將Sh的中心往出行點密度增加的方向偏移，則其概率密度Mh（x）的梯度方向是其密度增加較快的方向。利用該特點進行偏移向量的求解，令

得到：

通過上式計算出下一個偏移的質(zhì)心，并重復(fù)上述的過程，直到

式中，ε 為質(zhì)心偏移的最低閾值。當(dāng)Mh（x）滿足上式時，其說明在可接受最低閾值下質(zhì)心偏移完成。依據(jù)聚類后的范圍，對出行者進行劃分，形成交通小區(qū)，選擇距離該交通小區(qū)質(zhì)心最近的公交車站作為該交通小區(qū)的出行點。

2.3.2 路線規(guī)劃

陳汐等人在2020 年研究多區(qū)域通勤定制公交的線路時，提出多區(qū)域通勤公交線路設(shè)計模型，以乘客出行成本和運營成本作為多目標(biāo)優(yōu)化模型的優(yōu)化目標(biāo)，運用兩階段啟發(fā)式算法計算出Pareto 解集，得出初始規(guī)劃線路[4]。我們基于其思路進行通勤公交的線路設(shè)計，將交通小區(qū)分為居住區(qū)與工作區(qū)，并根據(jù)出行需求量排序，選擇較大出行量的交通小區(qū)作為線路中的中樞站點，采用多目標(biāo)優(yōu)化模型，以出行者出行成本最小化、運營成本最小化、交通小區(qū)的出行需求量最大化為原則進行線路的安排。

我們先做出假設(shè)：

（1）每輛車在路線上僅安排運行一次；

（2）上車點乘客只能上車，下車點乘客只能下車。

馬繼飛等人將通勤公交線路[6]定義為：

式中，LO（P）為上車點線路的路程，LOD（O，D）為上車點與下車點間的路程，LD（P）為下車點線路的路程。用時間來量化出行者的的出行成本，其包括車輛行駛時間和停車時間，停車時間包括到站停車時間和路段擁堵的延遲時間，則每位乘客的出行成本：

式中，c 為單位時間成本，t（L，V）為車輛的行駛時間，t1i為第i 個站點的停車時間，t2j為第j 條路段的平均擁堵時間。其中：

式中，V 為線路的設(shè)計速度。

每輛車的運行成本：

式中，E 為車輛的每單位所消耗的費用，Y 為其車輛每班次所需的維護費用。

其最后的求解目標(biāo)是使乘客的時間成本與車輛的運行成本最小化：

最后利用多目標(biāo)優(yōu)化的遺傳的NSGA-II 算法求解多目標(biāo)優(yōu)化模型，得出通勤公交的最佳路線。

2.3.3 路線修正

線路的修正主要包括兩方面：

一方面考慮到陳汐等人的線路規(guī)劃模型在線路方面僅利用“最短路”的算法來降低出行者的出行成本，而忽略了通勤高峰時期可能因交通引導(dǎo)管理不善導(dǎo)致“最短路”交通量過大而引起道路擁堵等的問題，我們選擇利用高德等提供實時交通數(shù)據(jù)的企業(yè)所公布的信息，對上步所計算出的路線進行修正，避開在通勤高峰時段擁堵概率較大的路段，以減少出行者的出行時間。

另一方面，我們周期性地收集已運行線路上的交通出行數(shù)據(jù)，重新進行聚類分析，周期性修正交通小區(qū)，以減少線路運營成本，提高線路的經(jīng)濟性。

3 結(jié)論

近年來，公交優(yōu)先理念推廣迅速，但由于公共交通系統(tǒng)的發(fā)展一般滯后于城市的發(fā)展，大面積推行公共交通優(yōu)先易造成公共交通網(wǎng)絡(luò)運輸壓力增大，尤其是在通勤的高峰時段，車內(nèi)環(huán)境擁擠、準點率低、運輸效率低等現(xiàn)象經(jīng)常發(fā)生?；谀壳翱瓦\市場逐漸萎縮的情況，本方案整合通勤時段空閑的客運班車、旅游大巴等車輛信息，專注通勤、周期性更新線路、進行資源再分配，以緩解公共交通網(wǎng)絡(luò)中的運輸壓力，進而促進客運市場的轉(zhuǎn)型。