基于排隊論和有限優先權的出租車資源分配研究

李思佳 魏春曉 李澤坤

摘 要：為了使出租車的收益平衡，應用排隊論中有限優先權算法，將載客業務的收益轉化成總里程數，保證短途和長途載客業務的總里程數相當，從而保證短途載客和長途載客司機的收益相當。出租車載客收益與載客的行駛里程有關，乘客的目的地也不一樣，出租車可以多次往返載客?，F對短途載客的出租車賦予一定的“優先權”，使得短途載客司機和長途載客司機的收益盡可能達到均衡，給出一基于有限優先權的方案，同時也提高了出租車的利用率，有效緩解了城市的交通壓力。

引言

對于長途和短途出租車的資源分配問題，考慮到出租車載客收益主要與載客的行駛里程有關，在允許短途出租車司機往返載客的前提下，給予短途出租車高優先級接到客人的優先權力，目的是使短途出租車司機和長途出租車司機一天內行駛的總里程相等。在有限優先級參數[1]num大于等于1時，若有長途載客業務處在司機排隊隊列之中，將長途載客業務設置成高優先級，利用動態有限優先權模型和排隊論[2]進行權重系數的動態調整，從而使短途出租車司機和長途出租車司機的收益達到動態平衡。

其中， CODmax和CODmin是單位間隔時間Dd內優先級隊列的CODi 的最大值和最小值，CODthmax 和CODthmax是單位間隔時間Dd內優先級業務的行駛距離閾值CODth，i的最大值和最小值。

每隔一個單位間隔時間Dd，低優先級隊列都有機會將其優先級調整為最高級，進而獲得接到乘客的機會。這樣就增加了低優先級隊列的行駛距離，由此提高了低優先級隊列業務收益的公平性。

參考文獻：

[1]李陶深，張挺，葛志輝.基于有限優先權的無線Mesh網絡信道分配算法[J].廣西大學學報（自然科學版），2019，44（02）：426-432.

[2]周陽，豐景春.基于排隊論的關鍵鏈緩沖區研究[J].科技進步與對策，2008（02）：174-176.

[3]張挺，李陶深，葛志輝.非強占有限優先權M/M/n/m模型的無線Mesh網絡QoS研究[J].計算機科學，2014，41（08）：135-138.

[4]馬占友，張世久，徐彪.T型非搶占優先權M/M/1排隊系統[J].西北師范大學學報（自然科學版），2016，52（02）：29-33.

（1.華北理工大學 管理學院 河北省唐山市063210;2.華北理工大學 ? 人工智能學院 ? 河北省唐山市 ? 063210;3.華北理工大學 理學院 河北省唐山市 ? 063210;4.華北理工大學數學建模創新實驗室 ?河北省唐山市 ?063210）