[发明专利]基于激励机制的城市车辆众包包裹传递方法

权利要求书

1.一种基于激励机制的城市车辆众包包裹传递的方法，其特征在于，包括以下步骤：

步骤一、建立包裹转接点：

通过对车辆的历史轨迹进行聚类，找出车辆轨迹集中区域并设立站点，即转接点；所述对车辆的历史轨迹进行聚类采用改进的DBSCAN算法；

步骤二、包裹路径规划：

通过上一步转接点的建立，根据车辆的历史轨迹，站点对接收的包裹采用最优路径规划算法求出包裹的最佳运输路径并发布；

步骤三、站点通过下式计算并发布R使站点收益最大化：

其中，P表示该站点的包裹集合，|P|表示该站点的包裹个数，k表示车辆用户运输包裹的单位运输费用；

步骤四、车辆用户根据平台发布的R值和包裹的运输路径并考虑自身的行进轨迹对站点包裹进行投标θ_ip＝(l_ip,b_ip)，这里b_ip表示车辆用户i对包裹p的运输单位费用，l_ip表示车辆用户i对包裹p的运输距离；

步骤五、站点基于车辆用户的竞标采用下式计算并选择使得最大的车辆用户i运输包裹p：

其中，γ表示系统参数，其值为2ln10；f_i表示参与包裹p运输的车辆用户i的收益，通过下式计算：

其中，i^*＝argmin{b_ij,i∈V',j＝p}，j^*＝argmin{l_ij,i∈V',j＝p}，V'表示参与竞标的车辆集合；η_p表示单位价格随包裹运输距离的增长速率，通过下式计算得出：