吳作元 何金波 宋元錦

南昌航空大學(xué)

一、引言

本文將針對(duì)如何優(yōu)化短途出租車在接客過程中的收益這一問題，提供一個(gè)優(yōu)化解決方案。以深圳寶安國際機(jī)場(chǎng)為例，引用某時(shí)刻為此機(jī)場(chǎng)提供接送乘客服務(wù)的984輛出租車的經(jīng)緯度數(shù)據(jù)，對(duì)其進(jìn)行空間分布系統(tǒng)分析，建立基于K-means的聚類模型，為最后的優(yōu)化解決方案提供依據(jù)。

二、問題求解

（一）K-means模型建立

取某時(shí)刻984條寶安國際機(jī)場(chǎng)出租車接送客時(shí)的經(jīng)緯度數(shù)據(jù)，運(yùn)用K-means聚類算法[1]分析在此刻出租車的地理空間位置，將這些出租車地理坐標(biāo)位置聚為兩類，確定兩個(gè)最終聚類中心的地理坐標(biāo)位置。

（二）模型結(jié)果

表1 最終聚類中心

表2 每個(gè)聚類中的個(gè)案數(shù)目

由表1和表2可知，出租車數(shù)據(jù)被劃分為兩類，兩類的最終聚類中心分別為113.7595E、22.6230N和114.1721E、22.6164N，數(shù)據(jù)總數(shù)為984，有效數(shù)據(jù)為984條，缺失數(shù)據(jù)為0條，其中類別1有264條，類別2有720條。

三、收益函數(shù)的確定和出租車長短途的劃分

出租車司機(jī)在機(jī)場(chǎng)接送客的過程中的收益往往與接送里程、接客排隊(duì)時(shí)間、油價(jià)等客觀因素有關(guān)，在這里，本文主要考慮出租車司機(jī)收益與接送里程的關(guān)系。

已經(jīng)研究得出的相關(guān)結(jié)論表明，出租車司機(jī)收益與接送里程近似成一元線性關(guān)系。故建立出租車司機(jī)收益函數(shù):

四、優(yōu)先安排方案

（一）目前國內(nèi)大多數(shù)機(jī)場(chǎng)出租車接客方案及其帶來的若干問題。目前國內(nèi)的大部分機(jī)場(chǎng)出租車的接客方案多采用長短途制。首先，“短途票”在機(jī)場(chǎng)中多為現(xiàn)場(chǎng)工作人員當(dāng)場(chǎng)發(fā)放以及檢驗(yàn)核查，拉長了接客流程，影響了出租車排隊(duì)接客的效率。其次，由于發(fā)放“短途票”由現(xiàn)場(chǎng)工作人員進(jìn)行管理和調(diào)制，會(huì)出現(xiàn)場(chǎng)面爭(zhēng)執(zhí)的現(xiàn)象，增加了各個(gè)接客環(huán)節(jié)的調(diào)度復(fù)雜性。再次，“短途票”往往有時(shí)間限制，一些司機(jī)為了獲取利益最大化，多會(huì)在單張“短途票”時(shí)間范圍內(nèi)額外接送乘客。

（二）引入插隊(duì)順序系數(shù)。在實(shí)際情況下，出租車司機(jī)遇到短途乘客的可能性不可避免，現(xiàn)為考慮這部分出租車司機(jī)的利益，給予其一定的“優(yōu)先權(quán)”，使得這部分出租車司機(jī)的收益盡量趨于平衡。本文考慮蓄車池內(nèi)的車輛數(shù)m和接送短途旅客的出租車收益兩大因素，引入插隊(duì)順序系數(shù)，

結(jié)論：出租車接客時(shí)，按上述模型方法判斷乘客是長途還是短途，通過車載設(shè)備告知中央系統(tǒng)。設(shè)立短途出租車返程插隊(duì)通道，可使短途出租車?yán)@過蓄車池，通過欄桿機(jī)并入主排隊(duì)通道序列。返程的短途出租車依據(jù)系統(tǒng)給出的順序進(jìn)行排隊(duì)，駛?cè)氩尻?duì)通道的欄桿機(jī)口，中央系統(tǒng)隨機(jī)選擇卡點(diǎn)時(shí)刻，卡住當(dāng)前主排隊(duì)通道內(nèi)的出租車，中央系統(tǒng)控制欄桿機(jī)升起，插隊(duì)出租車順利并入主排隊(duì)通道序列。