基于排队论模型的车场出租车调度问题

文/史可为 张心悦 陈润桓

（南京邮电大学 江苏省南京市 210003）

1 问题背景介绍

送客到机场的出租车司机会根据实际情况对下一步工作做出两种选择：

（1）前往缓冲区等待，载客人返回市区。此时出租车需要付出等待时间成本。

（2）直接空车返回市区载客。此时出租车司机会付出空载损失费用和损失潜在的载客收益。

两种选择方式引发了值得探讨的问题：

（1）司机应该如何进行决策使自己获益最大；

（2）管理者应如何管理机场候车区使得总乘车效率最高；

（3）为使收益均衡，管理部门应如何给出租车分配“优先权”。

针对这三个问题建立模型求解。

2 模型的建立与求解

2.1 基于多级评价指标的司机载客方案选择决策模型

结合文献和实际情况[1]分析发现司机对某方案收益大小的预估主要取决于机场抵达航班的乘客数量、蓄车池内已在等待的出租车的数量、天气状况、道路拥堵情况[2]。因此我们进行指标分级：某段时间内的乘客数量受某时间段内抵达机场的航班数量、蓄车池内已在等待的出租车的数量和当前时间因素（节假日、普通工作日等）影响[3]。

2.1.1 基于线性最小二乘拟合的乘客数量回归模型

来利用最小二乘法[4]对乘客数量X2关于m个子项指标的变化曲线进行拟合，步骤如下：

首先确定回归方程的维数。由于不同类别的自然环境和特殊时期对乘客数量的影响程度一般由专家打分得出[5]，均为常数ξ0，因此乘客数量的变化规律是关于某段时间内抵达航班数的二维线性函数。……