基于sufferage的动态出租车拼车调度算法

摘要

目前对于拼出租车调度问题的研究多集中于静态的或者“一个起点到多个终点”和“多个起点到一个终点”的动态拼车。针对“多个起点到多个终点”的动态拼出租车问题，首先对拼车和任务调度两个问题进行了分析比较，建立了拼车问题的任务调度模型；然后给出了计算拼车任务完成时间的算法；最后根据任务完成时间计算任务的sufferage值，并基于任务调度中的sufferage算法的原理，给出了一种动态拼出租车调度算法。实验结果表明，提出的动态拼出租车调度算法可以有效提高整个拼车系统的成功率，缩短乘客的平均拼车完成时间。