车辆路径规划方法、装置、计算机设备和存储介质制造方法及图纸

本申请涉及一种车辆路径规划方法、装置、计算机设备和存储介质。所述方法包括：获取导航信息与成本信息；根据所述导航信息确定各物品供应商在地理位置上的邻近关系；根据所述导航信息确定各所述物品供应商在地理位置上的顺路关系；基于所述导航信息、所述成本信息、所述邻近关系与所述顺路关系，根据所述物品供应商规划初始车辆路径；对所述初始车辆路径进行优化得到目标车辆路径。采用本方法能够兼顾车辆规划效率与效果，达到为企业降本增效的效果。果。果。

【技术实现步骤摘要】
车辆路径规划方法、装置、计算机设备和存储介质


[0001]本申请涉及供应链
，特别是涉及一种车辆路径规划方法、装置、计算机设备和存储介质。

技术介绍

[0002]随着供应链技术的发展，Milk Run(循环取货)运输模式逐渐发展起来，并广泛应用于汽车制造企业与零售业等行业的物料集货。Milk Run运输模式是指运输车辆从工厂或者配送中心出发，按照既定的路线和时间依次到不同的供应商处收取货物，卸下上一次收走货物的空容器，并最终将所有货物送至工厂或者配送中心的运输方式，该种运输方式源于送奶工每天为订奶用户送完奶后取走空瓶，具有高频次、小批量、定时性的特点。Milk Run运输模式能够很好地配合JIT(Just In Time，准时制)供给模式和平准化生产模式，JIT供给模式追求零库存，降低库存成本，平准化生产模式能够平衡生产能力，提高设备效益，合理规划车辆路径的Milk Run运输模式，搭配JIT供给模式和平准化生产模式，能够帮助企业实现降本增效。由此，如何实现Milk Run运输模式下的车辆路径规划是值得关注的问题。
[0003]目前，常用的车辆路径规划方式存在时空复杂度较大，或者所规划的车辆路径所能达到的降本增效的效果较差的问题，也即是存在车辆路径规划效率与效果不能兼顾的问题。

技术实现思路

[0004]基于此，有必要针对上述技术问题，提供一种能够兼顾车辆规划效率与效果的车辆路径规划方法、装置、计算机设备和存储介质。
[0005]一种车辆路径规划方法，所述方法包括：
[0006]获取导航信息与成本信息；
[0007]根据所述导航信息确定各物品供应商在地理位置上的邻近关系；
[0008]根据所述导航信息确定各所述物品供应商在地理位置上的顺路关系；
[0009]基于所述导航信息、所述成本信息、所述邻近关系与所述顺路关系，根据所述物品供应商规划初始车辆路径；
[0010]对所述初始车辆路径进行优化得到目标车辆路径。
[0011]在其中一个实施例中，所述根据所述导航信息确定各物品供应商在地理位置上的邻近关系，包括：
[0012]根据所述导航信息构造每个物品供应商在地理位置上的初始邻近点集合；
[0013]根据预设的邻近距离阈值对所述初始邻近点集合中的物品供应商进行筛除，得到目标邻近点集合；
[0014]根据所述目标邻近点集合确定相应物品供应商在地理位置上的邻近关系。
[0015]在其中一个实施例中，所述根据所述导航信息确定各所述物品供应商在地理位置上的顺路关系，包括：
[0016]根据所述导航信息确定每个物品供应商所处的第一车辆路径；
[0017]将任意两个物品供应商各自所处的第一车辆路径进行合并；
[0018]当合并后减少的运输距离满足预设顺路条件时，判定相应两个物品供应商在地理位置上存在顺路关系。
[0019]在其中一个实施例中，所述基于所述导航信息、所述成本信息、所述邻近关系与所述顺路关系，根据所述物品供应商规划初始车辆路径，包括：
[0020]基于所述邻近关系与所述顺路关系，确定每个物品供应商对应的可同路径集合；
[0021]根据所述物品供应商、所述导航信息、所述成本信息与所述可同路径集合规划初始车辆路径。
[0022]在其中一个实施例中，所述对所述初始车辆路径进行优化得到目标车辆路径，包括：
[0023]根据所述可同路径集合、所述导航信息与所述成本信息构造多种邻域结构；
[0024]根据所述邻域结构对所述初始车辆路径进行优化得到目标车辆路径。
[0025]在其中一个实施例中，所述根据所述邻域结构对所述初始车辆路径进行优化得到目标车辆路径，包括：
[0026]根据所述邻域结构对所述初始车辆路径进行优化得到候选车辆路径；
[0027]针对每条候选车辆路径确定一个旅行商问题，并通过解决所述旅行商问题优化相应候选车辆路径得到目标车辆路径。
[0028]在其中一个实施例中，所述获取导航信息，包括：
[0029]获取物品供应商信息、物流供应商信息与目标运输点信息；
[0030]根据所述物品供应商信息、物流供应商信息与目标运输点信息得到导航信息。
[0031]一种车辆路径规划装置，所述装置包括：
[0032]获取模块，用于获取导航信息与成本信息；
[0033]邻近关系确定模块，用于根据所述导航信息确定各物品供应商在地理位置上的邻近关系；
[0034]顺路关系确定模块，用于根据所述导航信息确定各所述物品供应商在地理位置上的顺路关系；
[0035]路径规划模块，用于基于所述导航信息、所述成本信息、所述邻近关系与所述顺路关系，根据所述物品供应商规划初始车辆路径；
[0036]路径优化模块，用于对所述初始车辆路径进行优化得到目标车辆路径。
[0037]一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：
[0038]获取导航信息与成本信息；
[0039]根据所述导航信息确定各物品供应商在地理位置上的邻近关系；
[0040]根据所述导航信息确定各所述物品供应商在地理位置上的顺路关系；
[0041]基于所述导航信息、所述成本信息、所述邻近关系与所述顺路关系，根据所述物品供应商规划初始车辆路径；
[0042]对所述初始车辆路径进行优化得到目标车辆路径。
[0043]一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执
行时实现以下步骤：
[0044]获取导航信息与成本信息；
[0045]根据所述导航信息确定各物品供应商在地理位置上的邻近关系；
[0046]根据所述导航信息确定各所述物品供应商在地理位置上的顺路关系；
[0047]基于所述导航信息、所述成本信息、所述邻近关系与所述顺路关系，根据所述物品供应商规划初始车辆路径；
[0048]对所述初始车辆路径进行优化得到目标车辆路径。
[0049]上述车辆路径规划方法、装置、计算机设备和存储介质，在获取到用于车辆路径规划的导航信息与成本信息后，根据导航信息分别确定各物品供应商在地理位置上的邻近关系与顺路关系，以导航信息、成本信息及各物品供应商之间的邻近关系与顺路关系作为约束，根据各物品供应商快速地规划初始车辆路径，并对该初始车辆路径进行优化得到近似最优的目标车辆路径。这样，基于导航信息能够快速而准确地确定各物品供应商之间在地理位置上的邻近关系与顺路关系，以导航信息、成本信息、邻近关系与顺路关系作为约束，能够快速规划出较优的初始车辆路径，而通过优化该初始车辆路径能够得到效果更优的目标车辆规划路径，由此，能够在保证车辆规划效率的情况下，得到近似最优的目标车辆路径，以达到为企业降本增效的目的。
附图说明
[0050]图1为一个实施例中车辆路径规划方法的流程本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种车辆路径规划方法，其特征在于，所述方法包括：获取导航信息与成本信息；根据所述导航信息确定各物品供应商在地理位置上的邻近关系；根据所述导航信息确定各所述物品供应商在地理位置上的顺路关系；基于所述导航信息、所述成本信息、所述邻近关系与所述顺路关系，根据所述物品供应商规划初始车辆路径；对所述初始车辆路径进行优化得到目标车辆路径。2.根据权利要求1所述的方法，其特征在于，所述根据所述导航信息确定各物品供应商在地理位置上的邻近关系，包括：根据所述导航信息构造每个物品供应商在地理位置上的初始邻近点集合；根据预设的邻近距离阈值对所述初始邻近点集合中的物品供应商进行筛除，得到目标邻近点集合；根据所述目标邻近点集合确定相应物品供应商在地理位置上的邻近关系。3.根据权利要求1所述的方法，其特征在于，所述根据所述导航信息确定各所述物品供应商在地理位置上的顺路关系，包括：根据所述导航信息确定每个物品供应商所处的第一车辆路径；将任意两个物品供应商各自所处的第一车辆路径进行合并；当合并后减少的运输距离满足预设顺路条件时，判定相应两个物品供应商在地理位置上存在顺路关系。4.根据权利要求1所述的方法，其特征在于，所述基于所述导航信息、所述成本信息、所述邻近关系与所述顺路关系，根据所述物品供应商规划初始车辆路径，包括：基于所述邻近关系与所述顺路关系，确定每个物品供应商对应的可同路径集合；根据所述物品供应商、所述导航信息、所述成本信息与所述可同路径集合规划初始车辆路径。5.根据权利要求4所述的方法，其特征在于，所述对所述初始车辆路径进行优化得到目标车辆路...

【专利技术属性】
技术研发人员：孔祥茂，朱兆军，周超，
申请(专利权)人：北京顺丰同城科技有限公司，
类型：发明
国别省市：