基于事件与人员联合匹配的车辆调度方法、装置及设备制造方法及图纸

本发明专利技术涉及车辆调度技术领域，揭露了一种基于事件与人员联合匹配的车辆调度方法、装置及设备，包括：根据配送任务集查找配送人员集以及对应的配送节点集；根据配送人员集以及配送节点集生成多个初始配送方案，并计算每个初始配送方案中的配送超载量；根据初始配送方案及对应的配送超载量计算每个初始配送方案的配送成本；根据配送成本选取最优配送方案，并确定配送人员集中每个配送人员的目标配送节点集；对每个配送人员的目标配送节点集规划配送路径，根据配送路径对每个配送人员的配送车辆进行调度。本发明专利技术可以提高车辆调度的效果。本发明专利技术可以提高车辆调度的效果。本发明专利技术可以提高车辆调度的效果。

【技术实现步骤摘要】
基于事件与人员联合匹配的车辆调度方法、装置及设备


[0001]本专利技术涉及车辆调度
，尤其涉及一种基于事件与人员联合匹配的车辆调度方法、装置及设备。

技术介绍

[0002]随着电子商务的发展，物流配送行业对配送员的需求持续快速增长，传统配送模式面临着在需求高峰时人手短缺的风险。为降低物流企业的配送成本，同时满足特定时段激增的订单量，一种基于共享经济理念而提出的“众包”配送模式被提出并得到了应用。
[0003]传统配送模式需要配送人员统一从一个配送中心出发，完成配送后再返回配送中心，在配送路径上是闭环的；在传统配送模式中，一辆车往往需要服务多个客户节点，返回配送中心时是空载运行，而这一部分路径也被算入配送成本，造成了配送资源的浪费；通过众包配送可以极大地缓解传统的物流配送所面临的配送成本、人员等压力，更好地配置资源，提高配送效率，降低物流公司风险，但没有考虑配送车型不同而造成的配送价格、可使用数量的差异，以及不同配送节点对车型的限制，也未能同时考虑“抢单”和“派单”这两种众包配送模式在众包配送问题中的应用，导致对进行配送的车辆调度的效果较差。

技术实现思路

[0004]本专利技术提供一种基于事件与人员联合匹配的车辆调度方法、装置及设备，其主要目的在于解决车辆调度的效果较差的问题。
[0005]为实现上述目的，本专利技术提供的一种基于事件与人员联合匹配的车辆调度方法，包括：
[0006]获取配送任务集，根据所述配送任务集查找配送人员集以及所述配送人员集对应的配送节点集；r/>[0007]根据所述配送人员集以及所述配送节点集生成多个初始配送方案，并计算每个所述初始配送方案的配送超载量；
[0008]根据每个所述初始配送方案及每个所述初始配送方案对应的配送超载量计算每个所述初始配送方案的配送成本；
[0009]根据所述配送成本从所述多个初始配送方案中选取最优配送方案，根据所述最优配送方案确定所述配送人员集中每个配送人员的目标配送节点集；
[0010]对每个所述配送人员的目标配送节点集规划配送路径，根据所述配送路径对每个所述配送人员的配送车辆进行调度。
[0011]可选地，所述根据所述配送任务集查找配送人员集以及所述配送人员集对应的配送节点集，包括：
[0012]获取所述配送任务集中每个配送任务的配送地址及配送要求，根据所述配送要求获取可用配送人员集；
[0013]根据所述配送地址从所述可用配送人员集中选取配送人员集，以及根据所述配送
地址生成所述配送人员集的配送节点集。
[0014]可选地，所述根据所述配送人员集以及所述配送节点集生成多个初始配送方案，包括：
[0015]获取所述配送人员集以及所述配送节点集的配送信息，对所述配送信息进行匹配，得到多个匹配组合；
[0016]根据所述多个匹配组合对所述配送节点中的每个节点进行分配，得到节点分配结果；
[0017]根据所述节点分配结果生成多个初始方案。
[0018]可选地，所述计算每个所述初始配送方案的配送超载量，包括：
[0019]查找每个所述初始配送方案中每个配送车辆的配送任务，并获取所述配送车辆的配送类型；
[0020]根据所述配送类型对应的准载量计算每个配送车辆的配送超载量，得到每个所述初始配送方案的配送超载量。
[0021]可选地，所述根据每个所述初始配送方案及每个所述初始配送方案对应的配送超载量计算每个所述初始配送方案的配送成本，包括：
[0022]利用如下公式计算每个所述初始配送方案的配送成本：
[0023][0024]其中，C为每个所述初始配送方案的配送成本，k为所述配送方案中第k个配送车辆，K为所述配送方案中配送车辆的集合，p为所述配送方案中第p个配送车型，P为所述配送方案中配送车型的集合，m
pk
为决策变量，配送车型为p的配送车辆k被使用时为1，否则为0，E
pk
为配送车型为p的配送车辆k的起步成本，i.j为所述配送方案中第i个配送任务，N为所述配送方案中配送任务的集合，d
i
为第i个配送任务的配送距离，L为预设的固定成本，G
pk
为配送车型为p的配送车辆k的单位成本，δ为预设的超载配送奖励因子，f为所述配送超载量所需的配送车辆。
[0025]可选地，所述对每个所述配送人员的目标配送节点集规划配送路径，包括：
[0026]根据每个配送人员的目标配送节点集查找每个所述配送人员的可移动路径信息；
[0027]构建所述可移动路径信息的栅格环境并初始化蚁群算法的参数，得到栅格路径信息以及目标蚁群算法；
[0028]利用所述目标蚁群算法对所述栅格路径信息进行算法迭代，直至所述算法迭代的次数达到预设的迭代次数，得到每个所述配送人员的配送路径。
[0029]可选地，所述利用所述目标蚁群算法对所述栅格路径信息进行算法迭代，包括：
[0030]获取所述栅格路径信息中的起点及目标点，并对所述栅格路径信息中每个栅格进行蚂蚁信息素浓度初始化；
[0031]根据每个所述栅格的蚂蚁信息素浓度初始化结果计算所述起点的蚁群选择下一栅格的概率；
[0032]根据所述概率控制所述蚁群在所述栅格路径信息中行进，直至所述蚁群行进至所述目标点。
[0033]可选地，所述根据所述配送路径对每个所述配送人员的配送车辆进行调度，包括：
[0034]提取所述配送路径中的配送目的地，并确定所述配送目的地的配送优先级；
[0035]根据所述配送优先级对每个所述配送人员的配送车辆进行调度。
[0036]为了解决上述问题，本专利技术还提供一种基于事件与人员联合匹配的车辆调度装置，所述装置包括：
[0037]配送任务查找模块，用于获取配送任务集，根据所述配送任务集查找配送人员集以及所述配送人员集对应的配送节点集；
[0038]初始方案生成模块，用于根据所述配送人员集以及所述配送节点集生成多个初始配送方案，并计算每个所述初始配送方案的配送超载量；
[0039]配送成本计算模块，用于根据每个所述初始配送方案及每个所述初始配送方案对应的配送超载量计算每个所述初始配送方案的配送成本；
[0040]目标配送节点确定模块，用于根据所述配送成本从所述多个初始配送方案中选取最优配送方案，根据所述最优配送方案确定所述配送人员集中每个配送人员的目标配送节点集；
[0041]车辆调度模块，用于对每个所述配送人员的目标配送节点集规划配送路径，根据所述配送路径对每个所述配送人员的配送车辆进行调度。
[0042]为了解决上述问题，本专利技术还提供一种电子设备，所述电子设备包括：
[0043]至少一个处理器；以及，
[0044]与所述至少一个处理器通信连接的存储器；其中，
[0045]所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于事件与人员联合匹配的车辆调度方法，其特征在于，所述方法包括：获取配送任务集，根据所述配送任务集查找配送人员集以及所述配送人员集对应的配送节点集；根据所述配送人员集以及所述配送节点集生成多个初始配送方案，并计算每个所述初始配送方案的配送超载量；根据每个所述初始配送方案及每个所述初始配送方案对应的配送超载量计算每个所述初始配送方案的配送成本；根据所述配送成本从所述多个初始配送方案中选取最优配送方案，根据所述最优配送方案确定所述配送人员集中每个配送人员的目标配送节点集；对每个所述配送人员的目标配送节点集规划配送路径，根据所述配送路径对每个所述配送人员的配送车辆进行调度。2.如权利要求1所述的基于事件与人员联合匹配的车辆调度方法，其特征在于，所述根据所述配送任务集查找配送人员集以及所述配送人员集对应的配送节点集，包括：获取所述配送任务集中每个配送任务的配送地址及配送要求，根据所述配送要求获取可用配送人员集；根据所述配送地址从所述可用配送人员集中选取配送人员集，以及根据所述配送地址生成所述配送人员集的配送节点集。3.如权利要求1所述的基于事件与人员联合匹配的车辆调度方法，其特征在于，所述根据所述配送人员集以及所述配送节点集生成多个初始配送方案，包括：获取所述配送人员集以及所述配送节点集的配送信息，对所述配送信息进行匹配，得到多个匹配组合；根据所述多个匹配组合对所述配送节点中的每个节点进行分配，得到节点分配结果；根据所述节点分配结果生成多个初始方案。4.如权利要求1所述的基于事件与人员联合匹配的车辆调度方法，其特征在于，所述计算每个所述初始配送方案的配送超载量，包括：查找每个所述初始配送方案中每个配送车辆的配送任务，并获取所述配送车辆的配送类型；根据所述配送类型对应的准载量计算每个配送车辆的配送超载量，得到每个所述初始配送方案的配送超载量。5.如权利要求1所述的基于事件与人员联合匹配的车辆调度方法，其特征在于，所述根据每个所述初始配送方案及每个所述初始配送方案对应的配送超载量计算每个所述初始配送方案的配送成本，包括：利用如下公式计算每个所述初始配送方案的配送成本：其中，C为每个所述初始配送方案的配送成本，k为所述配送方案中第k个配送车辆，K为所述配送方案中配送车辆的集合，p为所述配送方案中第p个配送车型，P为所述配送方案中配送车型的集合，m
pk
为决策变量，配送车型为p的配送车辆k被使用时为1，否则为0，E
pk
为配送车型为p的配送车辆k的起步成本，i.j为所述配送方案中第i个配送任务，N为所述配送方
案中配送任务的集合，d
i
为第i个配...

【专利技术属性】
技术研发人员：毛保国，
申请(专利权)人：深圳市中源盛科技有限公司，
类型：发明
国别省市：