公开(公告)号：CN113947245B

公开(公告)日：2024-07-09

申请号：CN202111221468.X

申请日：2021-10-20

Applicant: 辽宁工程技术大学

Inventor： 郭羽含 ,  吴丹 ,  于俊宇 ,  李津宁 ,  陈涛 ,  刘嘉瑶

IPC: G06Q10/047 ,  G06Q10/0631 ,  G06Q50/26 ,  G06Q50/40 ,  G06F18/23

Abstract: 本发明公开一种基于订单累积量的多乘客多司机共乘匹配方法及系统，方法首先获取司机和乘客的实时信息，并对司机和乘客加以区分；并对司机和乘客按照行政区域进行聚类，得到k个不同的用户簇。然后计算司机和乘客的匹配特征，包括路线重复度和乘客的时间容忍度；并根据历史数据预测各区域各时段的订单量和订单收益的增长量。接着，采用进化算法生成匹配方案。最后将匹配方案发送给司机和乘客。基于上述方法本发明还设计了一套多乘客多司机共乘匹配系统。本发明有效的缩短了乘客的出行时间、节约了出行成本。也在一定程度上减少了司机的空载率，提高了司机的接单量，从而提高了司机的收益。并且通过有效的匹配缓解了城市的交通压力。

公开(公告)号：CN113947245A

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

申请号：CN202111221468.X

申请日：2021-10-20

Applicant: 辽宁工程技术大学

Inventor： 郭羽含 ,  吴丹 ,  于俊宇 ,  李津宁 ,  陈涛 ,  刘嘉瑶

IPC: G06Q10/04 ,  G06Q10/06 ,  G06Q50/26 ,  G06Q50/30 ,  G06K9/62

Abstract: 本发明公开一种基于订单累积量的多乘客多司机共乘匹配方法及系统，方法首先获取司机和乘客的实时信息，并对司机和乘客加以区分；并对司机和乘客按照行政区域进行聚类，得到k个不同的用户簇。然后计算司机和乘客的匹配特征，包括路线重复度和乘客的时间容忍度；并根据历史数据预测各区域各时段的订单量和订单收益的增长量。接着，采用进化算法生成匹配方案。最后将匹配方案发送给司机和乘客。基于上述方法本发明还设计了一套多乘客多司机共乘匹配系统。本发明有效的缩短了乘客的出行时间、节约了出行成本。也在一定程度上减少了司机的空载率，提高了司机的接单量，从而提高了司机的收益。并且通过有效的匹配缓解了城市的交通压力。