计算机应用

作者：夏宇, 朱俊武, 姜艺, 高欣, 孙茂圣

单位：1.扬州大学 信息工程学院, 江苏 扬州 225127；2.海洋工程国家重点实验室(上海交通大学), 上海 200240；3.江苏旅游职业学院 信息工程学院, 江苏 扬州 225127；4.扬州大学 信息化建设与管理处, 江苏 扬州 225127

关键词：网约车,需求分布,跨区域订单分配,运力预警,运力再平衡

基金：国家自然科学基金资助项目(61872313);海洋工程国家重点实验室开放课题研究基金资助项目(1907);江苏省水利科技项目(2017071);江苏省教育信息化研究重点课题(20180012);扬州市科技计划项目(YZ2019133)

在网约车平台中，匹配是一个核心功能，平台需要尽可能增加匹配订单的数量；但网约车的需求分布通常极度不均匀，订单的起点或终点在某些时间段会呈现出高度集中的特征。因此，提出一种带预警的激励机制鼓励司机跨区域接单，以达到平台跨区域运力再平衡的目的。该机制通过对订单信息进行分析，建立邻近区域运力预警机制，并在区域运力紧张时，激励邻近区域的司机接受跨区域订单，以减少运力紧张时期区域内的未匹配订单数量，提高平台效用和乘客满意度。通过算例将跨区域运力再平衡机制与Greedy（贪心机制）、Surge（暴涨定价）机制进行对比，结果表明，再平衡机制较Greedy和Surge机制在平均效用上分别提高了15%和38%，说明跨区域运力再平衡机制可以提高平台收益和司机效用，在一定程度上重新平衡了区域间供需关系，能为网约车平台在宏观上的供需关系平衡提供参考。

来源：2022年第6期

《计算机应用》期刊编辑部

查看计算机应用杂志2022年第6期