基于多目標優化模型的最優上車點位置研究

摘 要 本文針對機場乘客乘坐出租車的效率問題，通過對文獻中常用機場出租車“上車點”分布模式進行分析研究，建立了以乘客等車總成本最小、司機等待總成本最小、“上車點”建設成本最小的多目標優化模型;接著通過線性加權組合法將多目標轉化為單目標優化模型，并用遍歷算法對“上車點”的取值范圍進行遍歷，最終得到了“上車點”數的最優值為8個，且均勻分布在道路的兩側，其相鄰兩輛車的間距為20m。

關鍵詞 機場出租車;多目標優化模型;線性加權組合法;遍歷算法

引言

隨著人們的生活消費水平不斷提高，機場吞吐量呈現出逐年上升的態勢，較多的乘客給交通運輸系統帶來諸多壓力。相比較地鐵和公交，出租車具有全天候運行、靈活性好等諸多優勢，大多數乘客下飛機后會選擇乘坐出租車去市區。目前國內已經有關于機場交通運輸的研究，大多從整體層面出發優化運輸管理體系[1]，很少有考慮從出租車的視角合理規劃乘客的“上車點”和數量以提高乘車率的問題。

1問題提出

根據2019年全國大學生數學建模競賽C題的描述，國內多數機場的送客（出發）和接客（到達）通道都是分開的。送客到機場的出租車司機都將會面臨兩個選擇： 前往到達區排隊等待載客返回市區和直接放空返回市區拉客。

在某時間段司機可觀測到的確定信息是“蓄車池”里已有的車輛數與抵達的航班數量。如果乘客在下飛機后想“打車”，就要到指定的“乘車區”排隊，按先后順序乘車。機場出租車管理人員負責“分批定量”放行出租車進入“乘車區”，同時安排一定數量的乘客上車。在某些時候，經常會出現出租車排隊載客和乘客排隊乘車的情況。結合上海虹橋國際機場的數據設置“上車點”，并合理安排出租車和乘客，在保證車輛和乘客安全的條件下，使得總的乘車效率最高。

2問題分析

“上車點”的設置與兩條道路適用的排隊系統有關。不同的機場適用于不同的排隊系統，其總的乘車效率也不同。為使總的排隊效率最高，可由乘客、司機和管理部門三方面來考慮。由于乘客和司機的排隊效率為排隊時間最短，而對管理部門而言，設置的“上車點”的數目在滿足需求的情況下盡可能少即最高效率。因此，需要將乘客和司機的排隊時間轉換為排隊時間內浪費的成本來考慮，即求乘客、司機和“上車點”的設置總成本最小情況下，“上車點”的設置情況。

3模型建立

排隊系統[4]分為單點系統與多點系統，而多點式系統又分為多點縱向與多點并列式系統。對于本題，由于機場是一個客流量很大的地方，在兩條車道的條件下，單點式出租車系統效率慢，不適合機場這種大客流量地方，于是，本文分析了兩類多點式模式。

多點縱列式排隊系統相較于單點系統效率更高，但可能會在同一時刻多輛出租車同時變道，這樣就可能會發生安全事故。多點并列式系統效率更高，且每個出租車一直均在同一車道，發生交通事故的概率較小。綜合考慮乘車效率與安全情況，選擇多點并列式排隊系統。

3.1 多點并列式排隊系統

在該排隊系統下，通過在道路上設置上車點數量，該上車點會受安全距離及成本的影響，且每次可供個乘客上車，這在一定條件下加強了乘車效率，就能使機場旅客量快速下降，避免機場人員滯留。

3.2 關于“上車點”設置的多目標優化模型

司機在機場搭載乘客的過程中，會出現乘客排隊等車和司機排隊等待乘客的情況，通過管理部門設置“上下點”來協調出租車和乘客的配比情況，讓司機和乘客等待的時間盡可能少，花費的成本盡可能少，最終達到乘車效率最高的目的。

（1）目標函數

為了使得總的乘車效率最高，可從三個方面考慮。對于乘客而言，其等待的時間盡可能的小;對于司機而言，司機等待時間也希望很小;對于管理部門而言，在不影響正常上車的情況下，為了安全車距考慮，上車點數盡可能的少。即可以得到三目標的優化模型的目標函數為

目標一：N個乘客的等待時間的平均值最小;

目標二：N個司機的等待時間的平均值最小;

目標三：上車點數量最小。

使用多目標計算方法之一線性加權組合法[2]將三目標優化模型轉化為單目標優化模型，即

其中，為加權系數，且。

考慮到各項成本，可以得到單目標成本最小模型目標函數為

其中，為司機單位時間成本，為乘客單位時間成本，為單位時間內修建上車點位的成本。

（2）約束條件

首先，因為乘車區有兩條并行車道，所以“上車點”的個數要小于等于道路長度除以平均每個車長與兩車之間的安全距離的和的最大整數的兩倍

然后，對于乘客的等待時間，若只有一個上車點，即將一個乘客看作一個批次，那么第位乘客的等待時間為;若上車點為兩個，那么將每兩個乘客看作一個批次，每個批次的等待時間都是相同的。

對于司機的等待時間分為兩種情況：

1）當乘客數量大于“蓄車池”出租車數量時，出租車司機不需要等待航班的時間，因此出租車司機等待的時間等于“蓄車池”內已有的車輛數除以定量放入的輛車再與每批乘客平均上車時間之積，（代表大于等于a的最小整數，下同）。

2）當乘客數量小于等于已有出租車數量時，出租車司機需要等待航班的時間為航班到達時刻與當前時刻之差，由于下一個航班到達的時刻是已知的。因此，等待時間為出租車司機等待航班的時間與剩下的出租車排隊的時間之和。

綜上，乘車效率的多點并列式排隊系統的優化模型為：

4模型求解

4.1 數據的收集

數學模型選擇的是上海虹橋國際機場的數據。題目給定的條件是兩個車道，但上海虹橋國際機場的車道數為10，求解時乘客人數可能會偏高。上海虹橋國際機場日航班量較穩定，因此取其中一天的數據進行分析計算[5]。在本題中，還需用到的數據有：車長4.7米及安全距離3米[3]。

4.2 算法步驟

根據所選機場的數據，向系統輸入安全距離、車身長和道路長參數，得到最大的“上車點”數;

“上車點”數從1開始遞增，初始成本賦值為65535;

判斷是否大于最大的“上車點”數。若是，以1分鐘為步長將時間進行離散處理并進入;若否，跳至;

判斷司機是否選擇等候載客。若是，進入;

根據司機、乘客的等待時間求出兩者各自花費的時間成本;

根據“上車點”數求得設置“上車點”的成本;

分別以0.4、0.3、0.3對乘客、司機及上車點的成本進行賦權;

判斷成本是否為最小。若小于，則更新最小成本;若大于，不更新進入;

輸出最小成本所對應的“上車點”5結果分析結束語

機場作為服務性的產業區域，需要以乘客的利益為重要的考慮對象。于是，乘客的權重因子較大，并分別以0.4、0.3、0.3對乘客、司機及“上車點”的成本進行賦權。得到圖1上車點數與最小總費用的關系圖。由圖可知，當“上車點”數設置為8時，得到的總費用最小，此時的乘車效率最高。

圖1 “上車點”數與最小總費用的關系圖

當“上車點”數設置為8時，得到的總費用最小，此時的乘車效率最高，“上車點”數的位置設置如圖2所示。由于各“上車點”都有可能出現乘客，均勻分布時乘客能到各點的距離就能達到最近。其次，車間距較大時，發生事故的概率最小，對空間的利用率也最大。因此，出租車均勻分布在道路兩側，其相鄰兩輛的間距為20m。

圖2 “上車點”數的位置設置示意圖

參考文獻

[1] 段寒冰，朱家明，王子健，等.機場出租車最優決策與上車點最優設置的研究[J].牡丹江大學學報，2020，29（5）：69-73.

[2] 朱建軍，吳偉麗，劉思峰.一種基于模糊線性規劃的主客觀組合賦權方法[J].運籌與管理，2006，15（3）：19-24.

[3] 于量.虹橋機場出租車站點添新服務 旅客15分鐘內即可上車[EB/OL].http：//sh.eastday.com/m/20140722/u1a8237143.html，2014-7-22.

[4] 魏中華，王琳，邱實.基于排隊論的樞紐內出租車上客區服務臺優化[J].公路交通科技（應用技術版），2017（10）：306-308.

[5] 上海機場（集團）有限公司.機場交通[EB/OL]. https：//www.shanghaiairport.com/cn/jcjt/index_53191.html，2019-9-13.

作者簡介

鄭新宇（1999-），男，河南信陽人;在讀本科生，現就讀學校：西南石油大學電氣信息學院，研究方向：電子與通信工程。