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

摘要

本发明涉及一种基于激励机制的城市车辆众包包裹传递方法，属于车联网技术领域；包括以下步骤：首先根据城市车辆的历史运行轨迹建立包裹转接点；接下来通过路径规划算法为每个包裹规划运输路径；然后建立模型：通过模型寻找每个站点包裹运输的最佳回报值，以及如何选择最佳的运输车辆去运输包裹；最后根据参与竞标车辆的投标值，设置运输费用的增长速率，并通过第三方软件实现费用的支付。本发明方法充分利用了城市运行车辆，不仅提高了包裹的传输效率，也减少了城市车辆的运行成本。

主权项

一种基于激励机制的城市车辆众包包裹传递的方法，其特征在于，包括以下步骤：步骤一、建立包裹转接点：通过对车辆的历史轨迹进行聚类，找出车辆轨迹集中区域并设立站点，即转接点；作为优选，所述对车辆的历史轨迹进行聚类采用改进的DBSCAN算法；步骤二、包裹路径规划：通过上一步转接点的建立，根据车辆的历史轨迹，站点对接收的包裹采用最优路径规划算法求出包裹的最佳运输路径并发布；步骤三、站点通过下式计算并发布R使站点收益最大化：R=2|P|(|P|-1)-|P|2k(|P|-1);]]>其中，P表示该站点的包裹集合，|P|表示该站点的包裹个数，k表示车辆用户运输包裹的单位运输费用；步骤四、车辆用户根据平台发布的R值和包裹的运输路径并考虑自身的行进轨迹对站点包裹进行投标θip＝(lip,bip)，这里bip表示车辆用户i对包裹p的运输单位费用，lip表示车辆用户i对包裹p的运输距离；步骤五、站点基于车辆用户的竞标采用下式计算并选择使得最大的车辆用户i运输包裹p：u~p=γlog(1+lip)-fi;]]>其中，γ表示系统参数，其值为2ln10；fi表示参与包裹p运输的车辆用户i的收益，通过下式计算：fi={ηp*(lip-lj*p)+bi*p}*lip;]]>其中，i*＝argmin{bij,i∈V',j＝p}，j*＝argmin{lij,i∈V',j＝p}，V'表示参与竞标的车辆集合；ηp表示单位价格随包裹运输距离的增长速率，通过下式计算得出：ηp=mini{bip-bi*plip-lj*p}.]]>