朱瑞林 劉志鵬

摘要：運(yùn)用模糊減法聚類算法對(duì)出租車合乘業(yè)務(wù)方案進(jìn)行設(shè)計(jì)。乘客初末位置以核心區(qū)域?yàn)闇?zhǔn)則進(jìn)行內(nèi)集和外集的劃分，對(duì)內(nèi)集中的乘客選擇離核心區(qū)域最近的空馳出租車選擇3人合乘匹配的方案，外集中的乘客對(duì)其初末位置進(jìn)行合乘適用度匹配之后選擇2人合乘或1人合乘的方案，對(duì)不同的合乘方案分別設(shè)計(jì)相應(yīng)的計(jì)費(fèi)標(biāo)準(zhǔn)。結(jié)果表明，該方案不但能減少乘客的出行費(fèi)用，也能增加出租車司機(jī)的收入。

關(guān)鍵詞：合乘業(yè)務(wù);模糊聚類;內(nèi)集;外集;計(jì)費(fèi)標(biāo)準(zhǔn)

中圖分類號(hào)：TP391 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1007-9416（2018）11-0122-02

0 引言

出租車合乘業(yè)務(wù)是指乘客出行時(shí)按路線相同或相近原則，多人共同乘坐同一輛車。出租車業(yè)務(wù)系統(tǒng)則根據(jù)合乘乘客數(shù)量、乘車時(shí)長(zhǎng)及實(shí)際乘車路線等情況，分別計(jì)算出每位乘客所需要費(fèi)用。設(shè)計(jì)合乘業(yè)務(wù)系統(tǒng)目的在于通過控制運(yùn)營車輛總數(shù)提高合乘的效率以緩解交通壓力和乘客打車難的困境。肖強(qiáng)等[1]通過對(duì)出租車的行駛路線進(jìn)行模糊聚類分析，對(duì)合乘乘客與出租車進(jìn)行合乘模糊識(shí)別的方式來提高合乘幾率。胡繼華[2]等將出租車司機(jī)的路徑選擇經(jīng)驗(yàn)融入到路徑規(guī)劃算法中，可以提高乘客的出行效率。本文根據(jù)乘客分布和車輛位置信息對(duì)合乘方式進(jìn)行了深入研究，綜合考慮了乘客分布密度的區(qū)域劃分、乘客與出租車的匹配過程、車費(fèi)計(jì)算等多方面因素對(duì)合乘業(yè)務(wù)的影響。

1 問題描述

針對(duì)乘客與出租車司機(jī)之間的合乘匹配問題，需要綜合考慮乘客出發(fā)位置、乘客的目的地位置以及空乘出租車的位置之間的距離信息，根據(jù)三者位置信息形成的聚類中心區(qū)域，求解出租車與乘客目的地之間的最優(yōu)路徑。對(duì)分布在不同類中心區(qū)域的乘客應(yīng)當(dāng)設(shè)計(jì)合理的行車路線，應(yīng)考慮到乘客從出發(fā)點(diǎn)到目的地所需的時(shí)間以及所需的出租車數(shù)量最少，還要同時(shí)兼顧乘客出行費(fèi)用與出租車司機(jī)的收益，也就是出租車出乘的時(shí)候盡量選擇三人滿座的情況。

2 合乘方案的數(shù)學(xué)模型建立

本文針對(duì)出租車與乘客合乘匹配問題，以多個(gè)起點(diǎn)至多個(gè)目的地的運(yùn)營方式為出發(fā)點(diǎn)，提出聚類核心區(qū)域模塊劃分的解決思路。根據(jù)乘客的出發(fā)點(diǎn)、目的地以及空馳出租車三者位置信息的分布情況，對(duì)其進(jìn)行基于位置信息密度的模糊聚類分析。

2.1 基于位置信息密度的模糊減法聚類

基于位置信息密度的模糊減法聚類方法對(duì)出租車與乘客的匹配進(jìn)行分析。對(duì)乘客的出發(fā)位置、目的地位置以及空馳出租車位置信息進(jìn)行聚類，得出數(shù)據(jù)集中每一個(gè)數(shù)據(jù)點(diǎn)的密度。在其中選擇密度值最大的數(shù)據(jù)點(diǎn)作為第一個(gè)中心點(diǎn)位置，通過迭代計(jì)算法求出剩下數(shù)據(jù)點(diǎn)的位置密度，根據(jù)需要選擇最佳的密度閾值，由大于閾值的所對(duì)應(yīng)位置信息，形成若干聚類中心，不斷地優(yōu)化選取模糊隸屬度，得到模糊影響半徑，通過選取影響半徑可得到若干個(gè)區(qū)域。若區(qū)域之間出現(xiàn)了重疊，取區(qū)域的合集并稱之為核心區(qū)域。分析乘客的出發(fā)位置和目的地信息，若兩者都處于核心區(qū)域內(nèi)則將該乘客劃入內(nèi)集中，其他乘客則劃入外集中。

2.2 乘客與出租車的分配過程分析

根據(jù)乘客出發(fā)位置和目的地位置信息是否處于核心區(qū)域進(jìn)行合乘人員的分配，在選取模糊影響半徑的時(shí)候，盡量使內(nèi)集中的乘客密度最大，增加合乘的幾率，直接采取3人合乘的方案，而外集中的乘客采用2人合乘或者1人獨(dú)乘的方案。

2.2.1 內(nèi)集乘客的合乘分配方案

使用模糊聚類法對(duì)內(nèi)外集確定后，按照乘客的出發(fā)點(diǎn)與終點(diǎn)都在內(nèi)集區(qū)域的準(zhǔn)則，對(duì)處于內(nèi)集中的乘客按照3人合乘的模式，確保內(nèi)集中的乘客人數(shù)為3的整數(shù)倍。若人數(shù)不是3的整數(shù)倍時(shí)，按照距離核心區(qū)域最近的準(zhǔn)則，從外集中選擇1-2人歸入到內(nèi)集中構(gòu)成3的整數(shù)倍。在空馳出租車集中依次選取離核心區(qū)域最近的出租車，確定需要合乘的出租車之后，從內(nèi)集中選擇距離該出租車最近的3個(gè)乘客進(jìn)行合乘。

2.2.2 外集乘客的合乘分配方案

在經(jīng)過內(nèi)集乘客人員的合乘匹配之后，剩下乘客的初止位置不都是分布于內(nèi)集中，且出發(fā)點(diǎn)位置和目的地位置的分布都很稀疏，乘客之間的合乘幾率比較低。采用出發(fā)點(diǎn)位置和目的地位置相近的原則進(jìn)行最多2人的合乘匹配方案。當(dāng)合乘適應(yīng)度大于某一閾值時(shí)選擇合乘。而合乘適應(yīng)度由兩乘客起點(diǎn)與目的地鄰近度決定，其中 ，，其中表示乘客所處的位置坐標(biāo)。規(guī)定自己與自己的合乘適應(yīng)度為0;以距離最近原則選擇空馳出租車進(jìn)行乘客的合乘匹配。

2.3 出租車合乘方案的計(jì)費(fèi)標(biāo)準(zhǔn)

出租車合乘方案的的計(jì)費(fèi)標(biāo)準(zhǔn)設(shè)計(jì)時(shí)應(yīng)包含起步價(jià)和里程單價(jià)兩個(gè)計(jì)費(fèi)項(xiàng)目[3]，起步價(jià)p0元/2公里，超過2公里，按p1元/公里計(jì)價(jià)[4]。設(shè)計(jì)3人合乘計(jì)費(fèi)方案如下：通過選取合適的聚類半徑，可知核心區(qū)域乘客之間的起止位置都在內(nèi)集中，直接選用“一口價(jià)”的定價(jià)計(jì)費(fèi)模式。3人合乘的費(fèi)用為：，D為核心區(qū)域半徑。對(duì)外集中的乘客采用“相同起點(diǎn)”的計(jì)費(fèi)模式，假定第1人的行程L1大于第2人的行程L2，則2人合乘計(jì)費(fèi)方案分別為：， ，當(dāng)外集中的乘客只能獨(dú)乘時(shí)，據(jù)行程L采用獨(dú)立乘車計(jì)費(fèi)方案為。

3 數(shù)據(jù)處理與實(shí)驗(yàn)結(jié)果分析

為驗(yàn)證該出租車合乘方案的可行性，收集了某一城市某一時(shí)刻部分乘客的打車需求及空馳出租車位置信息如表1所示，采用模糊減法聚類算法進(jìn)行實(shí)驗(yàn)。

通過Matlab對(duì)數(shù)據(jù)進(jìn)行分析實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果表明：3人合乘人數(shù)為270人，90臺(tái)車;2人合乘人數(shù)為666人，333臺(tái)車，1人獨(dú)立乘車人數(shù)為65人，65臺(tái)車;共計(jì)所需出租車為488臺(tái)，平均等待時(shí)間為503米。使用上述計(jì)費(fèi)模型得出乘客支付費(fèi)用在3人合乘最少，而此時(shí)出租車司機(jī)收益最高（見表2）。

4 結(jié)語

本文在多個(gè)起點(diǎn)至多個(gè)目的地的出租車合乘業(yè)務(wù)模型進(jìn)行了研究，該方案充分考慮了乘客的等待時(shí)間、乘車費(fèi)用以及所需空馳出租車數(shù)量、司機(jī)收益[5]等情況下的合乘。但仍存在一些不足之處，在人與車進(jìn)行匹配時(shí)缺少了靈活性，該方案中的計(jì)費(fèi)模型還有待完善和改進(jìn)。

參考文獻(xiàn)

[1]肖強(qiáng)，何瑞春，張薇，等.基于模糊聚類和識(shí)別的出租車合乘算法研究[J].交通運(yùn)輸系統(tǒng)工程與信息，2014（5）：119-125.

[2]胡繼華，黃澤，鄧俊，等.融合出租車駕駛經(jīng)驗(yàn)的層次路徑規(guī)劃方法[J].交通運(yùn)輸系統(tǒng)工程與信息，2013， 13（1）：185-192.

[3]周和平.出租車合乘路徑選擇與費(fèi)率優(yōu)化模型[J].長(zhǎng)沙理工大學(xué)學(xué)報(bào)（自然科學(xué)版），2011（01）：20-24.

[4]洪麟琳.基于合乘模式的出租車定價(jià)研究[D].哈爾濱工業(yè)大學(xué)，2012.

[5]邵增珍，王洪國，劉弘等.車輛合乘匹配問題中服務(wù)需求分派算法研究[J].清華大學(xué)學(xué)報(bào)（自然科學(xué)版），2013，（2）：252-258.

Design of Taxi Mixing Business Plan Based on Fuzzy Subtractive Clustering

ZHU Rui-lin1， LIU Zhi-peng2

（1.Chulan Experimental School， Changde City， Hunan Province， Changde Hunan? ?415000;

2.Changde Meteorological Bureau of Hunan Province， Changde Hunan? 415000）

Abstract：The fuzzy subtraction clustering algorithm is used to design the taxi busning business plan. The passengers' initial position is divided into inner and outer sets based on the core area. The inner passengers choose the closest air-conditioned taxi from the core area to select a three-person matching plan. After the location is matched and the fitness is matched， the scheme of selecting two people or one person is selected， and the corresponding charging standards are respectively designed for different multiplication schemes. The results show that the program can not only reduce passenger travel expenses， but also increase the income of taxi drivers.

Key words：multiplication service; fuzzy clustering; inner set; outer set; billing standard