一种基于稳定匹配理论的通勤网约车派单方法

摘要

本发明公开了一种基于稳定匹配理论的通勤网约车派单方法，允许一辆网约车为一单需求提供服务，其次，网约车服务满足乘客时间窗及成本约束，再次，建立网约车和乘客的偏好关系，最后，构建乘客和网约车稳定匹配模型；使用Gale‑Shapley算法对乘客和网约车稳定匹配模型进行求解，确定网约车派单方案以及路径。本发明提出的基于稳定匹配理论的通勤网约车派单方法一定程度上解决传统派单缺乏灵活性的问题，考虑了乘客和网约车司机的选择偏好，匹配具有稳定性；可以有效提高乘客和网约车司机的满意度和匹配的成功率。