物流配送路径选址优化方法及终端设备技术

本发明专利技术公开了物流配送路径选址优化方法及终端设备，包括如下步骤：S1对城市区域进行划分，生成多个划分区域，对每个所述划分区域设置至少一个物流配送人员；S2采集客户对配送时间的要求，结合客户点的订单量，构件订单终端配送数学模型；S3基于订单终端配送数学模型，建立物流配送路径的Petri网模型，将订单终端配送数学模型转换为整数线性规划问题；S4接收物流配送信息，所述物流配送信息包括地址信息。本发明专利技术能够快速找到车辆配送路径的最优路线，同时获得的总配送路径距离最短，保证了车间内物流配送路径优化的效果，同时为降低物流成本、提升车间生产效率，具有良好的应用前景。

【技术实现步骤摘要】
物流配送路径选址优化方法及终端设备
本专利技术涉及路径优化
，尤其涉及物流配送路径选址优化方法及终端设备。
技术介绍
现有技术中电子商务企业为消费者送货/取货，存在所花费的配送成本高以及花费时间长的问题，这些问题已经严重影响了电子商务企业优势的发展，产品配送已经成为制约电子商务发展的关键瓶颈。因此，寻找一种提高物流配送效率，最大限度地节约物流配送成本的物流配送方法已经成为亟需解决的问题。
技术实现思路
基于
技术介绍
存在的技术问题，本专利技术提出了物流配送路径选址优化方法及终端设备。本专利技术提出的物流配送路径选址优化方法，包括如下步骤：S1对城市区域进行划分，生成多个划分区域，对每个所述划分区域设置至少一个物流配送人员；S2采集客户对配送时间的要求，结合客户点的订单量，构件订单终端配送数学模型；S3基于订单终端配送数学模型，建立物流配送路径的Petri网模型，将订单终端配送数学模型转换为整数线性规划问题；S4接收物流配送信息，所述物流配送信息包括地址信息，根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端，并生成相应的目标函数；S5根据物流配送人员当前的物流配送任务，并根据实时交通情况和历史交通信息，通过路径优化算法推荐物流配送路径，发送给物流配送人员的工作终端进行显示。优选的，所述步骤S4的目标函数为：其中，dij表示节点i和节点j之间距离，xij为0-1变量，当所规划路径由节点i开始经过弧(i，j)时，xij＝1，否则，xij＝0，dse表示由起始点到目标点的总距离。优选的，所述步骤S4的接收物流配送时间是通过射频识别、红外感应器、全球定位系统及激光扫描器将任何物品与互联网相连接，进行信息交换和通讯。优选的，所述步骤S5包括：将所有的物流配送任务作为旅行商问题，求解多个优选路径；对于各个优选路径，按照街道分割为多个子路径，多个子路径构成整个优选路径；通过公式T＝α*T当前+(1-α)*T历史，计算每个子路径对应的时间，并根据计算出的每个子路径对应的时间计算整个优选路径对应的时间；其中，T当前为每个子路径在当前交通情况下对应的行驶时间，T历史为每个子路径在历史交通信息下对应的行驶时间，0＜α＜1；对计算出的各个优选路径的时间进行排序，选取时间最短的若干个优选路径进行显示。优选的，所述步骤S4用于接收物流配送信息采用配送任务生成模块接收物流配送信息。优选的，所述采集客户对配送时间的要求，并运用客户满意度目标函数公式获得每个客户点随时间变化的客户满意度目标函数。物流配送路径选址优化方法的终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至6任一项所述方法的步骤。本专利技术中，所述物流配送路径选址优化方法及终端设备，能够快速找到车辆配送路径的最优路线，同时获得的总配送路径距离最短，保证了车间内物流配送路径优化的效果，同时为降低物流成本、提升车间生产效率，具有良好的应用前景。具体实施方式下面将对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。物流配送路径选址优化方法，包括如下步骤：S1对城市区域进行划分，生成多个划分区域，对每个所述划分区域设置至少一个物流配送人员；S2采集客户对配送时间的要求，结合客户点的订单量，构件订单终端配送数学模型；S3基于订单终端配送数学模型，建立物流配送路径的Petri网模型，将订单终端配送数学模型转换为整数线性规划问题；S4接收物流配送信息，所述物流配送信息包括地址信息，根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端，并生成相应的目标函数；S5根据物流配送人员当前的物流配送任务，并根据实时交通情况和历史交通信息，通过路径优化算法推荐物流配送路径，发送给物流配送人员的工作终端进行显示。本专利技术中，所述步骤S4的目标函数为：其中，dij表示节点i和节点j之间距离，xij为0-1变量，当所规划路径由节点i开始经过弧(i，j)时，xij＝1，否则，xij＝0，dse表示由起始点到目标点的总距离。本专利技术中，所述步骤S4的接收物流配送时间是通过射频识别、红外感应器、全球定位系统及激光扫描器将任何物品与互联网相连接，进行信息交换和通讯。本专利技术中，所述步骤S5包括：将所有的物流配送任务作为旅行商问题，求解多个优选路径；对于各个优选路径，按照街道分割为多个子路径，多个子路径构成整个优选路径；通过公式T＝α*T当前+(1-α)*T历史，计算每个子路径对应的时间，并根据计算出的每个子路径对应的时间计算整个优选路径对应的时间；其中，T当前为每个子路径在当前交通情况下对应的行驶时间，T历史为每个子路径在历史交通信息下对应的行驶时间，0＜α＜1；对计算出的各个优选路径的时间进行排序，选取时间最短的若干个优选路径进行显示。本专利技术中，所述步骤S4用于接收物流配送信息采用配送任务生成模块接收物流配送信息。本专利技术中，所述采集客户对配送时间的要求，并运用客户满意度目标函数公式获得每个客户点随时间变化的客户满意度目标函数。物流配送路径选址优化方法的终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至6任一项所述方法的步骤。本专利技术：对城市区域进行划分，生成多个划分区域，对每个所述划分区域设置至少一个物流配送人员；采集客户对配送时间的要求，结合客户点的订单量，构件订单终端配送数学模型；基于订单终端配送数学模型，建立物流配送路径的Petri网模型，将订单终端配送数学模型转换为整数线性规划问题；接收物流配送信息，所述物流配送信息包括地址信息，根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端，并生成相应的目标函数；根据物流配送人员当前的物流配送任务，并根据实时交通情况和历史交通信息，通过路径优化算法推荐物流配送路径，发送给物流配送人员的工作终端进行显示。以上所述，仅为本专利技术较佳的具体实施方式，但本专利技术的保护范围并不局限于此，任何熟悉本
的技术人员在本专利技术揭露的技术范围内，根据本专利技术的技术方案及其专利技术构思加以等同替换或改变，都应涵盖在本专利技术的保护范围之内。本文档来自技高网...

【技术保护点】
1.物流配送路径选址优化方法，其特征在于，包括如下步骤：/nS1对城市区域进行划分，生成多个划分区域，对每个所述划分区域设置至少一个物流配送人员；/nS2采集客户对配送时间的要求，结合客户点的订单量，构件订单终端配送数学模型；/nS3基于订单终端配送数学模型，建立物流配送路径的Petri网模型，将订单终端配送数学模型转换为整数线性规划问题；/nS4接收物流配送信息，所述物流配送信息包括地址信息，根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端，并生成相应的目标函数；/nS5根据物流配送人员当前的物流配送任务，并根据实时交通情况和历史交通信息，通过路径优化算法推荐物流配送路径，发送给物流配送人员的工作终端进行显示。/n

【技术特征摘要】
1.物流配送路径选址优化方法，其特征在于，包括如下步骤：
S1对城市区域进行划分，生成多个划分区域，对每个所述划分区域设置至少一个物流配送人员；
S2采集客户对配送时间的要求，结合客户点的订单量，构件订单终端配送数学模型；
S3基于订单终端配送数学模型，建立物流配送路径的Petri网模型，将订单终端配送数学模型转换为整数线性规划问题；
S4接收物流配送信息，所述物流配送信息包括地址信息，根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端，并生成相应的目标函数；
S5根据物流配送人员当前的物流配送任务，并根据实时交通情况和历史交通信息，通过路径优化算法推荐物流配送路径，发送给物流配送人员的工作终端进行显示。


2.根据权利要求1所述的物流配送路径选址优化方法，其特征在于，所述步骤S4的目标函数为：其中，dij表示节点i和节点j之间距离，xij为0-1变量，当所规划路径由节点i开始经过弧(i，j)时，xij＝1，否则，xij＝0，dse表示由起始点到目标点的总距离。


3.根据权利要求1所述的物流配送路径选址优化方法，其特征在于，所述步骤S4的接收物流配送时间是通过射频识别、红外感应器、全球定位系统及激光扫描器将任何物品与互联网相连接，进...

【专利技术属性】
技术研发人员：任长安，黄银珍，罗庆云，曹水莲，李航，崔承前，李紫薇，杨宗霖，
申请(专利权)人：湖南工学院，
类型：发明
国别省市：湖南;43