公开(公告)号：CN116777152A

公开(公告)日：2023-09-19

申请号：CN202310695520.8

申请日：2023-06-13

Applicant: 浙江工商大学

Inventor： 丁鑫怡 ,  刘倍余 ,  方毅立 ,  韩焘 ,  刘东升

IPC: G06Q10/0631 ,  G06Q10/047 ,  G06Q30/0202 ,  G06Q30/0645

Abstract: 本发明公开了一种基于最小等待时间的最短路径拼车调度方法。本发明首先根据历史订单记录预测未来多个时间段内各个地区的订单数量，再将当前时间段的各个地区的未分配订单、未匹配司机和已匹配的司机列出来做为三个数据集。根据排队理论分析得出的空闲时间间隔作为未来某时刻某地区的出租车需求量。将空闲时间间隔作为相邻地区未分配订单和未匹配司机的评价指标来匹配，最后，将已匹配司机中目的地有较高的空闲时间间隔的与未分配订单中有较低的空闲时间间隔的进行匹配，对司机原来目的地进行修正。通过本发明所述的方法，司机可以接到更多的乘客，在路上的空车时间更加少，同时司机的工资还会随着空车时间减少而增加，平台的总体收益也会变多。