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

• 作者: 冯田
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 动态拼车 拼出租车 任务调度 sufferage
• 年，卷（期）: 2011,（10）
• 页码范围: 7019-7023
• 页数: 5页
• 分类号: TP399

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯田	同济大学嵌入式系统与服务计算教育部重点实验室	2	19	1.0	2.0