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