基于进程调度的模拟排队过程的研究

摘要

针对机场出租车司机的决策以及安排分配问题,通过利用排队论、泊松分布、双目标规划模型等建模方法为理论基础进行了完整的建模工作。首先,基于排队论在没有数据的情况下,进行了一些合理的公式推导,从而获得司机的决策方案;然后在探查到充分的数据之后,进行相关数据的代入,从而使结果更具有逻辑性、严谨性;最后再通过一些式子的定义,从而让抽象的关系变得清晰明了,以此来得到最优的解答。由于机场出租车排队等待载客这一过程在时间段较小时近似为排队论中的M/M/1/N/∞模型,因此假设在较小的时间段中出租车排队载客的过程为泊松过程。同时,也假设在较少的时间段中乘客排队等出租车的过程为泊松过程。由于出租车载客有价格收益,于是建立了每个司机选择排队时的收益函数,其影响因子是由某时间段抵达的航班数量决定的可能乘客数量和“蓄车池”里已有的车辆数。由于司机的决策与其个人的经验判断有关,因此设置一个风险度,当司机的真实收益与期望收益之比小于其风险度时,该司机不会选择排队,而选择去市区拉客。