基于排队论和有限优先权的出租车资源分配研究

李思佳 魏春晓 李泽坤

摘 要：为了使出租车的收益平衡，应用排队论中有限优先权算法，将载客业务的收益转化成总里程数，保证短途和长途载客业务的总里程数相当，从而保证短途载客和长途载客司机的收益相当。出租车载客收益与载客的行驶里程有关，乘客的目的地也不一样，出租车可以多次往返载客。现对短途载客的出租车赋予一定的“优先权”，使得短途载客司机和长途载客司机的收益尽可能达到均衡，给出一基于有限优先权的方案，同时也提高了出租车的利用率，有效缓解了城市的交通压力。

引言

对于长途和短途出租车的资源分配问题，考虑到出租车载客收益主要与载客的行驶里程有关，在允许短途出租车司机往返载客的前提下，给予短途出租车高优先级接到客人的优先权力，目的是使短途出租車司机和长途出租车司机一天内行驶的总里程相等。在有限优先级参数[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）