一种稳定匹配的任务分配策略研究

摘要：

网约车订单任务分配策略的核心目标在于提高司机和乘客利益,但提高利益并不能保证利益相关方的每个个体均获得更高的利益,故会出现利益分配不均的情况.针对上述问题,通过建立非共享出行和共享出行的订单任务分配模型,使用稳定匹配算法获得订单任务的稳定匹配结果.在非共享出行模型中提出了基于延迟接受的迭代算法,以获得最优稳定匹配结果.同时,为进一步优化稳定匹配结果,还提出了一种通过打破现有稳定匹配对的算法以获取全部稳定匹配.在共享出行模型中,将稳定匹配算法分为最大集合打包问题和匹配问题两个步骤进行求解,利用近似算法解决最大集合打包问题,用稳定匹配算法解决稳定匹配问题.最后,在纽约市出租车数据集TCL上通过模拟实验,与其他主流算法从匹配延迟时间、乘客利益、司机利益等评估指标进行了比较与分析,验证文中所提模型的有效性和可行性.

关键词：网约车、订单任务分配策略、稳定匹配

所属期刊栏目：36

分类号：TP399(计算技术、计算机技术)

资助基金：国家自然科学基金;江苏省教育信息化研究重点课题;扬州市科技计划项目;扬州市科技计划项目;江苏省应急管理厅科技项目;江苏省应急管理厅科技项目

在线出版日期：2022-09-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：85-92