物流配送路径确定方法、装置及存储介质制造方法及图纸

一种物流配送路径确定方法包括：确定交通拥堵成本参数，其包括车辆每公里运输成本参数、每辆车辆的行驶路线的总距离参数、及每辆车辆经过各行驶路线时的拥堵系数参数；根据所述交通拥堵成本参数、等待成本及延迟成本建立配送模型的函数；获取所述物流的基本信息，所述物流的基本信息包括车辆信息、门店信息、每个门店所需求的货物重量、每辆车辆的最大载重量、车辆的最大行驶距离、车辆每公里运输成本、及每辆车辆经过各行驶路线时的拥堵系数；根据所述配送模型的函数及所述物流的基本信息采用模拟退火算法对配送路径进行优化，输出最优配送路线。本发明专利技术还提供一种装置及存储介质，可在即使交通拥堵时较快捷的将货物送至门店。

Method, device and storage medium for determining logistics distribution path

【技术实现步骤摘要】
物流配送路径确定方法、装置及存储介质
本专利技术涉及车辆路径优化领域，特别涉及一种物流配送路径确定方法、装置及存储介质。
技术介绍
随着互联网的快速发展，以“新零售”模式为代表的电子商务已经逐渐进入人们的生活。在“新零售”模式下，门店不对外营业，由总仓的配送中心直接对门店进行配送。但是，由于城市交通的不断发展，路面的车辆越来越多，在进行配送时可能会遇到交通拥堵，这样会影响所述配送中心对所述门店的配送。
技术实现思路
鉴于以上内容，有必要提供一种物流配送路径确定方法、装置及存储介质，可在即使交通拥堵时较快捷的将货物送至门店。一种物流配送路径确定方法，所述方法包括：确定交通拥堵成本参数，所述交通拥堵成本参数包括车辆每公里运输成本参数、每辆车辆的行驶路线的总距离参数、及每辆车辆经过各行驶路线时的拥堵系数参数；根据所述交通拥堵成本参数、等待成本及延迟成本建立配送模型的函数；获取所述物流的基本信息，所述物流的基本信息包括车辆信息、门店信息、每个门店所需求的货物重量、每辆车辆的最大载重量、车辆的最大行驶距离、车辆每公里运输成本、及每辆车辆经过各行驶路线时的拥堵系数；根据所述配送模型的函数及所述物流的基本信息采用模拟退火算法对配送路径进行优化，输出最优配送路线。较佳地，所述方法还包括：建立所述配送模型的函数的约束条件，所述约束条件包括每个门店由一辆车辆进行配送、所有门店全部配送到达、每条配送路线的配送量不超过车辆的最大载重量、及每条配送路线的长度不超过车辆的最大行驶距离；所述根据所述配送模型的函数及所述物流的基本信息采用模拟退火算法对配送路径进行优化，输出最优配送路线包括：根据所述约束条件、所述配送模型的函数、及所述物流的基本信息采用模拟退火算法对配送路径进行优化，输出所述最优配送路线。较佳地，所述根据所述配送模型的函数及所述物流的基本信息采用模拟退火算法对配送路径进行优化，输出最优配送路线包括：生成初始路径；确定所述初始路径为最优配送路线；根据所述配送模型的函数确定所述最优配送路线的成本；生成临时路径；根据所述配送模型的函数确定所述临时路径的成本；确定所述临时路径的成本与所述最优配送路线的成本之间的成本差；根据所述成本差确定所述临时路径是否为最优配送路线；重新生成临时路径；若达到预设条件，输出所述最优配送路线。较佳地，所述生成初始路径包括：初始化所述车辆的货物总重量为0；对所述门店进行编码生成门店编码；生成属于所述门店编码中的随机数；判断所述随机数是否在所有车辆的路径中；如果所述随机数不在所有车辆的路径中，根据所述随机数对应的所述门店的所需求的货物重量更新所述车辆的货物总重量；判断所述车辆是否满足预设约束条件；若所述车辆满足预设约束条件，将所述随机数新增至所述车辆的路径中，继续生成属于所述门店编码中的随机数、进行随机数判断、并在随机数满足条件时更新所述车辆的货物总重量，而且进行预设约束条件判断直至所述车辆不满足预设约束条件；若所述车辆不满足预设约束条件，放弃所述随机数，并生成所述车辆的路径；根据各车辆的路径生成所述初始路径。较佳地，所述预设约束条件包括：所述车辆的货物总重量小于或等于所述车辆的最大载重量。较佳地，所述生成临时路径包括：生成第一路径；将所述第一路径与所述最优配送路线进行局部交换生成第二路径；确定所述门店编码中不在所述第二路径中的遗漏门店编码；将所述第二路径中的重复的门店编码替换为所述遗漏门店编码生成所述临时路径。较佳地，所述将所述第二路径中的重复的门店编码替换为所述遗漏门店编码生成所述临时路径包括：判断所述遗漏门店编码对应的门店的所需求的货物重量与所述车辆的路径中的门店编码对应的门店的所需求的货物重量的总和是否小于或等于所述车辆的最大载重量；若所述遗漏门店编码对应的门店的所需求的货物重量与所述车辆的路径中的门店编码对应的门店的所需求的货物重量的总和小于或等于所述车辆的最大载重量，将所述第二路径中的重复的门店编码替换为所述遗漏门店编码生成所述临时路径。一种物流配送路径确定装置，所述物流配送路径确定包括：参数确定模块，用于确定交通拥堵成本参数，所述交通拥堵成本参数包括车辆每公里运输成本参数、每辆车辆的行驶路线的总距离参数、及每辆车辆经过各行驶路线时的拥堵系数参数；函数建立模块，用于根据所述交通拥堵成本参数、等待成本及延迟成本建立配送模型的函数；获取模块，用于获取所述物流的基本信息，所述物流的基本信息包括车辆信息、门店信息、每个门店所需求的货物重量、每辆车辆的最大载重量、车辆的最大行驶距离、车辆每公里运输成本、及每辆车辆经过各行驶路线时的拥堵系数；路线确定模块，用于根据所述配送模型的函数及所述物流的基本信息采用模拟退火算法对配送路径进行优化，输出最优配送路线。一种存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上任意一项所述方法的步骤。本专利技术通过根据交通拥堵成本参数、等待成本及延迟成本建立配送模型的函数，并根据所述配送模型的函数及所述物流的基本信息采用模拟退火算法对配送路径进行优化，输出最优配送路线，可在即使交通拥堵时较快捷的将货物送至门店。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。图1是本专利技术一实施例的物流配送路径确定装置的方框图。图2是本专利技术一实施例的物流配送路径确定方法的流程图。图3是图2中根据所述配送模型的函数及所述物流的基本信息采用模拟退火算法对配送路径进行优化，输出最优配送路线的流程图。图4是图2中生成初始路径的流程图。图5是本专利技术一实施例的电子装置的方框图。主要元件符号说明物流配送路径确定装置10参数确定模块110函数建立模块120获取模块130路线确定模块140电子装置1处理器30存储器40计算机程序50如下具体实施方式将结合上述附图进一步说明本专利技术。具体实施方式为了能够更清楚地理解本专利技术的上述目的、特征和优点，下面结合附图和具体实施例对本专利技术进行详细描述。需要说明的是，在不冲突的情况下，本申请的实施例及实施例中的特征可以相互组合。在下面的描述中阐述了很多具体细节以便于充分理解本专利技术，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保本文档来自技高网...

【技术保护点】
1.一种物流配送路径确定方法，其特征在于，所述方法包括：/n确定交通拥堵成本参数，所述交通拥堵成本参数包括车辆每公里运输成本参数、每辆车辆的行驶路线的总距离参数、及每辆车辆经过各行驶路线时的拥堵系数参数；/n根据所述交通拥堵成本参数、等待成本及延迟成本建立配送模型的函数；/n获取所述物流的基本信息，所述物流的基本信息包括车辆信息、门店信息、每个门店所需求的货物重量、每辆车辆的最大载重量、车辆的最大行驶距离、车辆每公里运输成本、及每辆车辆经过各行驶路线时的拥堵系数；/n根据所述配送模型的函数及所述物流的基本信息采用模拟退火算法对配送路径进行优化，输出最优配送路线。/n

【技术特征摘要】
1.一种物流配送路径确定方法，其特征在于，所述方法包括：
确定交通拥堵成本参数，所述交通拥堵成本参数包括车辆每公里运输成本参数、每辆车辆的行驶路线的总距离参数、及每辆车辆经过各行驶路线时的拥堵系数参数；
根据所述交通拥堵成本参数、等待成本及延迟成本建立配送模型的函数；
获取所述物流的基本信息，所述物流的基本信息包括车辆信息、门店信息、每个门店所需求的货物重量、每辆车辆的最大载重量、车辆的最大行驶距离、车辆每公里运输成本、及每辆车辆经过各行驶路线时的拥堵系数；
根据所述配送模型的函数及所述物流的基本信息采用模拟退火算法对配送路径进行优化，输出最优配送路线。


2.如权利要求1所述的物流配送路径确定方法，其特征在于，所述方法还包括：
建立所述配送模型的函数的约束条件，所述约束条件包括每个门店由一辆车辆进行配送、所有门店全部配送到达、每条配送路线的配送量不超过车辆的最大载重量、及每条配送路线的长度不超过车辆的最大行驶距离；
所述根据所述配送模型的函数及所述物流的基本信息采用模拟退火算法对配送路径进行优化，输出最优配送路线包括：
根据所述约束条件、所述配送模型的函数、及所述物流的基本信息采用模拟退火算法对配送路径进行优化，输出所述最优配送路线。


3.如权利要求1所述的物流配送路径确定方法，其特征在于，所述根据所述配送模型的函数及所述物流的基本信息采用模拟退火算法对配送路径进行优化，输出最优配送路线包括：
生成初始路径；
确定所述初始路径为最优配送路线；
根据所述配送模型的函数确定所述最优配送路线的成本；
生成临时路径；
根据所述配送模型的函数确定所述临时路径的成本；
确定所述临时路径的成本与所述最优配送路线的成本之间的成本差；
根据所述成本差确定所述临时路径是否为最优配送路线；
重新生成临时路径；
若达到预设条件，输出所述最优配送路线。


4.如权利要求3所述的物流配送路径确定方法，其特征在于，所述生成初始路径包括：
初始化所述车辆的货物总重量为0；
对所述门店进行编码生成门店编码；
生成属于所述门店编码中的随机数；
判断所述随机数是否在所有车辆的路径中；
如果所述随机数不在所有车辆的路径中，根据所述随机数对应的所述门店的所需求的货物重量更新所述车辆的货物总重量；
判断所述车辆是否满足预设约束条件；
若所述车辆满足预设约束条件，将所述随...

【专利技术属性】
技术研发人员：吴良顺，
申请(专利权)人：汉口北进出口服务有限公司，
类型：发明
国别省市：湖北;42