欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022116069660
申请人: 长沙理工大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于通勤出行的顺风车共享合乘路径匹配方法,其特征在于,该方法包括如下步骤:步骤1:确定顺风车共享合乘匹配参数,包括通勤者人数,所述通勤者人数包括乘坐者人数与接送者人数,车辆人数容量,接送者所能接受的最大行程时间,接送者所能接受的最大绕行时间,搭载每位乘坐者花费的等待时间,惩罚因子;

步骤2:根据乘坐者人数与接送者人数的地理位置,确定所述接送者人和所述乘坐者的路径匹配选择;

步骤3:根据所述车辆人数容量和通勤者所在位置,确定顺风车行驶路径中乘坐者的到达顺序;

步骤4:计算所有节点的到达时间;

步骤5:根据接送者所能接受的最大行程时间限制共享合乘的匹配距离范围;

步骤6:重复所述步骤2-5,以所有通勤者到达目的地的总行程时间最少为目标,优化整体的路径匹配;

所述步骤2中接送者和乘坐者的路径匹配选择确定方法包括如下步骤:步骤21:为保证所有通勤者均前往目的地,其计算如式(1)所示:(1)

式中:为所有节点集合,,为节点总数,其中第点为目的地;为0-1变量,取1表示通勤者从节点移动到节点,取0表示通勤者未从节点移动到节点;

还包括计算通勤者合乘或单独前往目的地,且通勤者到达目的地后不再离开,其计算如式(2)和式(3)所示:(2)

(3)

还包括接送者计算接送者离开所在位置后不再返回,其计算如式(4)和式(5)所示:(4)

(5)

式中:为接送者集合,;

还包括计算乘坐者的出入节点不会超过1次,其计算如式(6)和式(7)所示:(6)

(7)

式中:为乘坐者集合,;

还包括计算乘坐者的出入节点流量守恒,其计算如式(8)所示:(8)

式中:为接送者的车辆序号;

所述步骤3中车辆行驶路径中通勤者的到达顺序确定方法包括如下步骤:步骤31:计算各节点到达顺序保持前后一致,其计算如式(9)和式(10)所示:(9)

(10)

式中:为所有节点集合,,为节点总数,其中第点为目的地;为接送者集合,;为接送者行驶路径中,节点的到达顺序;为极大值;为0-1变量,取1表示通勤者从节点移动到节点,取0表示通勤者未从节点移动到节点;

还包括计算乘坐者不会作为合乘路径中的起止点,且车辆搭载的乘坐者人数不会超过车辆容量N,其计算如式(11)和式(12)所示:(11)

(12)

式中:为乘坐者集合,;为车辆人数容量;

还包括计算将接送者限制为其所在合乘路径的起始点,其计算如式(13)和式(14)所示:(13)

(14)。

2.根据权利要求1所述的一种基于通勤出行的顺风车共享合乘路径匹配方法,其特征在于,所述步骤4中计算所有节点的到达时间包括如下步骤:步骤41:计算合乘路径中存在的路径时间和等待时间,且后一节点的到达时间不早于前一节点,其计算如式(15)和式(16)所示:(15)

(16)

式中:为所有节点集合,,为节点总数,其中第点为目的地;为接送者集合,;为乘坐者集合,;为接送者行驶路径中,节点的到达时刻;为节点到节点的欧式距离;为接送者的车辆行驶速度;为搭载每位乘坐者花费的等待时间;为接送者行驶路径中,节点的到达顺序;为极大值;为0-1变量,取1表示通勤者从节点移动到节点,取0表示通勤者未从节点移动到节点;

还包括计算未完成合乘配对的乘坐者存在路径时间,且到达目的地的时间晚于出发时间,其计算如式(17)和式(18)所示:(17)

(18)

式中:为未完成合乘配对的乘坐者,自行前往节点的到达时刻;为乘坐者自行前往目的地的速度;

还包括计算合乘路径的总行程时间与未完成合乘配对的乘坐者的总行程时间,计算如式(19)和式(20)所示:(19)

(20)。

3.根据权利要求1所述的一种基于通勤出行的顺风车共享合乘路径匹配方法,其特征在于,所述步骤5中共享合乘匹配范围的限制包括如下步骤:步骤51:计算所述接送者在指定时间前到达,计算各合乘路径的行程时间不超过接送者所能接受的最大行程时间,其计算如式(21)所示:(21)

式中:为接送者集合,;为接送者行驶路径中,节点的到达时刻;为接送者所能接受的最大行程时间;

还包括计算各合乘路径的总绕行时间不超过接送者所能接受的最大绕行时间,其计算如式(22)所示:(22)

式中:为节点到节点的欧式距离;为接送者的车辆行驶速度;为接送者所能接受的最大绕行时间。

4.根据权利要求1所述的一种基于通勤出行的顺风车共享合乘路径匹配方法,其特征在于,所述步骤6中整体的路径匹配的优化方法包括如下步骤:步骤61:计算以总行程时间最短为目标,其计算如式(23)所示:(23)

式中:为所有通勤者到达目的地的总行程时间;为所有接送者到达目的地的总时间;为未完成合乘配对的乘坐者到达目的地的总时间;为惩罚因子。

5.根据权利要求1-4中任一所述的一种基于通勤出行的顺风车共享合乘路径匹配方法,其特征在于,还包括采集接送者所能接受的最大绕行时间方法,包括:S1,采集接送者历史接送数据,历史接送数据包括相同的接送者目的地;还包括采集接送者历史接送数据中车辆状态的行驶数据;

S2,筛选有效历史接送数据,有效历史接送数据包括指定时间节点前抵达目的地的历史接送数据;指定时间节点根据历史接送数据中抵达目的地频次最高的时间点;

S3,筛选条件为S2中有效历史接送数据中最久通勤时长Tmin与最短通勤时长Tmax;计算最久通勤时间与最短通勤时间的时间差Tx=Tmax-Tmin;

S4,接送者所能接受的最大绕行时间=Tx*(1-Gx)*100%,Gx=To/Tp,其中Tp为历史接送数据中车辆行驶的总时长;To为历史接送数据中车辆行驶加速度大于2m/s2的总时长。