公开(公告)号：CN113888272B

公开(公告)日：2024-04-30

申请号：CN202111164299.0

申请日：2021-09-30

Applicant: 北京交通大学

Inventor： 彭子烜 ,  魏然 ,  魏占军 ,  李佳昕

IPC: G06Q30/0645 ,  G06Q30/0601 ,  G06Q50/47

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

公开(公告)号：CN113888272A

公开(公告)日：2022-01-04

申请号：CN202111164299.0

申请日：2021-09-30

Applicant: 北京交通大学

Inventor： 彭子烜 ,  魏然 ,  魏占军 ,  李佳昕

IPC: G06Q30/06 ,  G06Q50/30

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