CN111428928A - 路径规划方法、装置、介质及计算机设备 - Google Patents
路径规划方法、装置、介质及计算机设备 Download PDFInfo
- Publication number
- CN111428928A CN111428928A CN202010206920.4A CN202010206920A CN111428928A CN 111428928 A CN111428928 A CN 111428928A CN 202010206920 A CN202010206920 A CN 202010206920A CN 111428928 A CN111428928 A CN 111428928A
- Authority
- CN
- China
- Prior art keywords
- data
- current
- path data
- path
- task
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请涉及一种路径规划方法。该方法包括：获取当前提货任务的任务数据；根据所述任务数据得到初始路径数据，所述初始路径数据为所述当前提货任务的提货路径数据；根据所述初始路径数据以及预设的数据处理操作进行迭代处理，得到迭代结果，所述迭代结果包括新路径数据以及目标数据；当所述目标数据满足预设的迭代终止条件时，获取规划后的提货路径数据，所述规划后的提货路径数据为所述目标数据对应的新路径数据。本申请可以根据当前提货任务的任务数通过迭代处理生成提货路径数据，使得生成的提货路径数据符合当前提货任务的任务数据，更加准确，解决了传统的技术方案中，根据调度人员的经验进行路径规划，导致的路径规划不准确的问题。
Description
技术临域
本申请涉及数据处理技术临域，特别是涉及一种路径规划方法、装置、介质及计算机设备。
背景技术
目前，随着电商行业的快速崛起，物流也承担了越来越重要的角色。各大电商公司在主流城市建立物流中心，在各小城镇地区建立代理点。凭借与厂商的合作协议，在物流中心以及代理点建立货物安全库存。而各大物流中心调度人员，需按照厂商的提货计划，安排车辆进行定点提货。如何为这些提货计划规划出最优的路径无疑是电商面对的最大挑战。
一般的，物流中心的提货计划一般分为两类，整车业务和零担业务。其中，整车业务，一般是针对单次提货量比较大的厂商。这样的厂商由于单次提货量大、货量规整，大区调度人员可直接将单次提货量与车辆车型核载信息进行匹配，进行车辆调派安排。然而，零担业务，一般是指单次提货量小、提货地点分散，不满足整车装载条件的提货任务。目前物流公司一般会采取拼车次、循环提货的方式来规划提货路径。例如，某物流中心需要进行补货动作，要对周边的6家厂商进行提货。此类零担业务，目前调度人员采取的做法是凭借个人经验，安排车辆前往提货。车辆的路线一般采用由近及远的原则，具有随意性。
因此，传统的技术方案中，根据人为经验进行路径规划，当提货计划有变动或者有新的厂商加入时，容易由于经验不足导致规划的提货路径不够准确，影响提货效率。
发明内容
基于此，有必要针对上述技术问题，提供一种可以使得生成的提货路径数据更加准确的路径规划方法、装置、计算机设备和存储介质。
一种路径规划方法，方法包括：
获取当前提货任务的任务数据；
根据任务数据得到初始路径数据，初始路径数据为当前提货任务的提货路径数据；
根据初始路径数据以及预设的数据处理操作进行迭代处理，得到迭代结果，迭代结果包括新路径数据以及目标数据；
当目标数据满足预设的迭代终止条件时，获取规划后的提货路径数据，规划后的提货路径数据为目标数据对应的新路径数据。
在其中一个实施例中，上述的根据任务数据得到初始路径数据，包括：
根据任务数据以及预设约束条件随机生成初始路径数据。
在其中一个实施例中，上述的迭代处理包括多次，各次迭代处理分别得到对应的迭代结果，数据处理操作包括多个临域操作，各次迭代处理分别包括一次临域操作，初始路径数据包括多条线路的线路数据，上述的根据初始路径数据以及预设的数据处理操作进行迭代处理，得到迭代结果，包括：
获取当前迭代处理对应的当前临域操作；
获取当前线路数据，当前线路数据为上一次迭代处理得到的新路径数据；
获取当前线路数据中当前一对线路的线路数据；
根据当前临域操作以及当前一对线路的线路数据，得到新路径数据；
获取当前迭代处理对应的目标数据，该目标数据包括当前迭代处理对应的累计迭代次数；
上述的当目标数据满足预设的迭代终止条件时，获取规划后的提货路径数据，规划后的提货路径数据为目标数据对应的新路径数据，包括：
当累计迭代次数达到第一预设阈值时，获取规划后的提货路径数据，规划后的提货路径数据为目标数据对应的新路径数据。
在其中一个实施例中，上述的获取当前线路数据之后，上述的方法还包括：
获取当前目标函数值，当前目标函数值为根据当前线路数据以及预设的目标函数得到的目标函数值；
上述的方法还包括：
根据新路径数据以及目标函数得到新目标函数值；
当目标数据未满足迭代终止条件，并且新目标函数值小于当前目标函数值时，重新获取当前线路数据，该当前线路数据为新路径数据；
返回获取当前线路数据中当前一对线路的线路数据的步骤；
当目标数据未满足迭代终止条件，并且新目标函数值不小于当前目标函数值时，记录新目标函数值不小于当前目标函数值的连续累计次数；
当连续累计次数大于第二预设阈值时，获取下一个临域操作，该下一个临域操作作为当前临域操作；
返回根据当前临域操作以及当前一对线路的线路数据，得到新路径数据的步骤；
当连续累计次数不大于第二预设阈值时，获取当前线路数据中的下一对线路的线路数据，该下一对线路的线路数据作为当前一对线路的线路数据；
返回根据当前临域操作以及当前一对线路的线路数据，得到新线路数据的步骤。
在其中一个实施例中，上述的方法还包括：
当连续累计次数大于第二预设阈值，并且重新获取的当前临域操作与历史获取的临域操作重复时，分别获取当前线路数据中各条线路对应线路数据的目标片段；
将各个目标片段根据预设规则进行交换得到新线路数据，该新线路数据为当前线路数据；
返回获取当前线路数据中当前一对线路的线路数据的步骤。
在其中一个实施例中，上述的获取当前提货任务的任务数据，包括：
接收终端提交的路径规划请求；
从预设数据库中获取任务数据；
方法还包括：
将规划后的提货路径数据反馈至终端展示。
一种路径规划装置，装置包括：
获取模块，用于获取当前提货任务的任务数据；
确定模块，用于根据任务数据得到初始路径数据，初始路径数据为当前提货任务的提货路径数据；
处理模块，用于根据初始路径数据以及预设的数据处理操作进行迭代处理，得到迭代结果，迭代结果包括新路径数据以及目标数据；
输出模块，用于当目标数据满足预设的迭代终止条件时，获取规划后的提货路径数据，规划后的提货路径数据为目标数据对应的新路径数据。
在其中一个实施例中，上述的确定模块，包括：
确定单元，用于根据任务数据以及预设约束条件随机生成初始路径数据。
一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，处理器执行计算机程序时实现上述任一实施例方法的步骤。
一种计算机可读存储介质，其上存储有计算机程序，其特征在于，计算机程序被处理器执行时实现上述任一实施例方法的步骤。
上述的路径规划方法、装置及计算机设备，其通过获取当前提货任务的任务数据；根据任务数据得到初始路径数据，初始路径数据为当前提货任务的提货路径数据；根据初始路径数据以及预设的数据处理操作进行迭代处理，得到迭代结果，迭代结果包括新路径数据以及目标数据；当目标数据满足预设的迭代终止条件时，获取规划后的提货路径数据，规划后的提货路径数据为目标数据对应的新路径数据。本申请可以根据当前提货任务的任务数通过迭代处理生成提货路径数据，使得生成的提货路径数据符合当前提货任务的任务数据，更加准确，解决了传统的技术方案中，根据调度人员的经验进行路径规划，导致的路径规划不准确的问题。
附图说明
图1为本申请一示例性实施例中路径规划方法的应用环境图；
图2为本申请一示例性实施例中提供的路径规划方法的流程示意图；
图3为本申请一示例性实施例中提供的路径规划方法的流程示意图；
图4为本申请一示例性实施例中提供的路径规划装置的结构框图；
图5为本申请一示例性实施例中提供的计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。
请参考图1，图1为本申请一示例性实施例提供的一种路径规划方法的应用环境示意图。如图1所示，该配送路径的规划系统包括服务器100以及终端101，服务器100与终端101通过网络102进行通信，以实现本申请的路径规划方法。
服务器100用于获取当前提货任务的任务数据；根据任务数据得到初始路径数据，初始路径数据为当前提货任务的提货路径数据；根据初始路径数据以及预设的数据处理操作进行迭代处理，得到迭代结果，迭代结果包括新路径数据以及目标数据；当目标数据满足预设的迭代终止条件时，获取规划后的提货路径数据，规划后的提货路径数据为目标数据对应的新路径数据时，将目标数据对应的新路径数据作为规划后的提货路径数据，将规划后的提货路径数据发送至终端101展示。服务器100可以用独立的服务器或者是多个服务器组成的服务器集群来实现。
终端101用于接收并展示服务器100发送的规划后的提货路径数据。终端101可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备。
网络102用于实现数据处理服务器100与终端101之间的网络连接。具体的，网络102可以包括多种类型的有线或无线网络。
在一个实施例中，如图2所示，提供了一种路径规划方法，以该方法应用于图1中的服务器为例进行说明，包括以下步骤：
S11、获取当前提货任务的任务数据。
一个实施例中，当前提货任务可以为当前物流中心所对接的各家厂商的提货任务。具体的，该任务数据可以包括但不限于当前物流中心的位置信息、所包含的车辆信息、各厂商的提货计划、各厂商之间的距离以及各厂商与当前物流中心之间的距离。该车辆信息可以包括但不限于车辆的类型、各类型车辆的数量、车辆的总数量、各辆车的最大装载量、各类型的车辆访问各个城市的费用信息以及当日的运力(即当日可投入使用的最大车辆数)等信息，其中，各类型的车辆访问各个城市的费用信息中可以包括各类型的车辆访问各个城市的基本费用与增点费用之和。进一步的，各厂商的提货计划可以包括但不限于提货日期、提货厂商、提货量以及提货地点等信息。
进一步地，服务器可以预先创建预设数据库，当服务器接收到终端提交的基础数据的上传请求时，将基础数据存储至该预设数据库中，该基础数据包括上述的任务数据。当服务器接收到终端提交的提货路径的规划请求时，从该预设数据库的基础数据中提取上述的任务数据。
进一步地，当上述的基础数据有更新时，用户可以将更新的基础数据通过终端上传至服务器，服务器将更新的基础数据存储至预设数据库中。例如，当有新对接的厂商时，或者某厂商的提货计划有变化时，可以将更新的基础数据上传至服务器中。
S12、根据任务数据得到初始路径数据，初始路径数据为当前提货任务的提货路径数据。
一个实施例中，服务器中预先设定了预设约束条件，服务器根据该预设条件以及任务数据利用预设的节约算法随机生成初始路径数据。这里，节约算法又可以称为节约里程法或节约法，是用来解决运输车辆数目不确定的问题的最有名的启发式算法，可以用并行方式和串行方式来优化行车距离。
S13、根据初始路径数据以及预设的数据处理操作进行迭代处理，得到迭代结果，迭代结果包括新路径数据以及目标数据。
一个实施例中，服务器利用预设的迭代算法根据初始路径数据以及预设的数据处理操作进行多次迭代处理。各次迭代处理分别生成一个迭代结果，各迭代结果包括新路径数据以及目标数据。具体的，该迭代算法可以为VNS(Variable Neighborhood Search，变邻域搜索)算法。
S14、当目标数据满足预设的迭代终止条件时，获取规划后的提货路径数据，规划后的提货路径数据为目标数据对应的新路径数据。
一个实施例中，在进行多次迭代处理过程中，针对各次迭代处理得到的迭代结果均判断其中的目标数据是否满足上述的迭代终止条件，若是，则迭代流程终止，输出目标数据对应的新路径数据作为规划后的提货路径数据。
一个实施例中，上述的规划后的提货路径数据可以包括但不限于完成任务数据中的全部提货计划所需要的车辆总数、各种类的车型所需要的数量、途经路线、各途经路线对应的提货量、各途经路线的费用以及总费用。其中，途经路线具体包括各条线路上途经的各个提货城市。
在其中一个实施例中，上述的根据任务数据得到初始路径数据，可以包括：
根据任务数据以及预设约束条件随机生成初始路径数据。
一个实施例中，该预设约束条件可以包括如下条件：
1、提货点包括多个，各个提货点的提货量预先配置，单线路每次提货针对同一个提货点只访问1次。
2、物流中心包括多种车型，每种车型设定最大装载量。
3、车辆从物流中心出发，设定每条线路的最大途经提货点数量。
4、设定车型基础价格，该车型基础价格是指各车型的车访问各个提货点所在城市产生的基础费用，且不同车型的车辆访问不同城市的基础价格不一致。
5、单条线路的费用等于车型基础价格与增点费之和。其中，增点费是指超出各线路的最大途经提货点数量的多余访问提货点所产生的费用，每超出1个提货点，则需多增加1个单位的增点费，一个单位的增点费预设设定。
6、单条线路费用＝车型访问该线路上的最远城市对应的车型基础价格+增点费*超出的提货点数量。
在其中一个实施例中，上述的迭代处理包括多次，各次迭代处理分别得到对应的迭代结果，上述的数据处理操作包括多个临域操作，各次迭代处理分别包括一次临域操作，上述的初始路径数据包括多条线路的线路数据，上述的根据初始路径数据以及预设的数据处理操作进行迭代处理，得到迭代结果，可以包括：
获取当前迭代处理对应的当前临域操作；
获取当前线路数据，当前线路数据为上一次迭代处理得到的新路径数据；
获取当前线路数据中当前一对线路的线路数据；
根据当前临域操作以及当前一对线路的线路数据，得到新路径数据；
获取当前迭代处理对应的目标数据，该目标数据包括当前迭代处理对应的累计迭代次数；
上述的当目标数据满足预设的迭代终止条件时，获取规划后的提货路径数据，该规划后的提货路径数据为目标数据对应的新路径数据可以包括：
当累计迭代次数达到第一预设阈值时，获取规划后的提货路径数据，规划后的提货路径数据为目标数据对应的新路径数据。
一个实施例中，服务器根据预设的迭代算法以及初始路径数据进行多次迭代处理，每一次迭代处理得到一个迭代结果，各迭代结果包括新路径数据以及目标数据，每次得到目标数据后，判断该目标数据是否满足预设的迭代终止条件，若是，终止迭代流程，将得到的新路径数据作为规划后的提货路径数据。
具体的，上述的数据处理操作可以包括多个临域操作，该多个临域操作可以包括但不限于合并、交叉以及交换等操作。其中，合并是指将当前路径数据中的两条线路的线路数据进行合并；交叉是指将当前路径数据中的两条线路的线路数据中各取出一个片段进行互换；交换是指将当前路径数据中的两条线路的线路数据中各取出一个提货点的数据进行互换。通过上述的各个临域操作对当前路径数据进行处理可生成新路径数据。
进一步的，一次迭代处理中包括一个临域操作，本申请预先设定多个临域操作，在进行迭代处理时，依次遍历各个临域操作，利用该些临域操作对当前路径数据进行处理得到新路径数据以及目标数据，并判断该目标数据是否符合迭代终止条件，若是，则终止迭代，获取对应的新路径数据作为规划后的提货路径数据。
在其中一个实施例中，上述的获取当前线路数据之后，上述的方法还可以包括：
获取当前目标函数值，当前目标函数值为根据当前线路数据以及预设的目标函数得到的目标函数值；
上述的方法还可以包括：
根据新路径数据以及目标函数得到新目标函数值；
当目标数据未满足迭代终止条件，并且新目标函数值小于当前目标函数值时，重新获取当前线路数据，该当前线路数据为新路径数据；
返回获取当前线路数据中当前一对线路的线路数据的步骤；
当目标数据未满足迭代终止条件，并且新目标函数值不小于当前目标函数值时，记录新目标函数值不小于当前目标函数值的连续累计次数；
当连续累计次数大于第二预设阈值时，获取下一个临域操作，该下一个临域操作作为当前临域操作；
返回根据当前临域操作以及当前一对线路的线路数据，得到新路径数据的步骤；
当连续累计次数不大于第二预设阈值时，获取当前线路数据中的下一对线路的线路数据，该下一对线路的线路数据作为当前一对线路的线路数据；
返回根据当前临域操作以及当前一对线路的线路数据，得到新线路数据的步骤。
一个实施例中，上述的目标函数可以为如下函数：
线路总费用＝车型最远城市基价+增点费用*点数
其中，车型最远城市基价是指各个车型的车辆访问各条线路上最远的城市所需的价格。
在进行迭代处理过程中，当监测到连续多次新目标函数值均不小于当前目标函数值时，便可判断利用当前的临域操作不能找到更优的解，此时，可触发变换临域搜索，即获取下一个临域操作继续对当前路径数据进行处理。当监测到所有临域操作均遍历了一遍时，即重新获取的当前临域操作与历史获取的临域操作重复时，此时，可触发shaking(扰动)操作。其中，此处的连续多次可以设定一个阈值，例如上述的第二预设阈值。
在其中一个实施例中，上述的方法还可以包括：
当连续累计次数大于第二预设阈值，并且重新获取的当前临域操作与历史获取的临域操作重复时，分别获取当前线路数据中各条线路对应线路数据的目标片段；
将各个目标片段根据预设规则进行交换得到新线路数据，该新线路数据为当前线路数据；
返回获取当前线路数据中当前一对线路的线路数据的步骤。
一个实施例中，当监测到所有临域操作均遍历了一遍时，可触发shaking(扰动)操作。具体的，该shaking操作可以包括如下步骤：
分别获取当前线路数据中各条线路对应线路数据的目标片段；
将各个目标片段根据预设规则进行交换得到新线路数据。
进一步的，shaking操作之后，以该新线路数据为当前线路数据；
返回获取当前线路数据中当前一对线路的线路数据的步骤，以继续执行上述的循环迭代。
请参考图3，图3为一个实施例中，路径规划方法的流程示意图。如图3所示。服务器利用预设的迭代算法对上述的初始路径数据进行多次循环迭代处理可以包括如下步骤：
S131、获取当前临域操作。
S132、获取当前路径数据，该当前路径数据为初始路径数据。
S133、根据预设的目标函数得到当前路径数据的目标函数值，该目标函数值作为当前目标函数值。
S134、获取当前线路数据中当前一对线路的线路数据。
S135、根据当前临域操作以及当前一对线路的线路数据，得到新路径数据，并记录当前迭代处理对应的累计迭代次数。
S136、根据上述的目标函数以及新路径数据得到新目标函数值。
S137、获取当前迭代处理对应的目标数据，该目标数据包括当前迭代处理对应的累计迭代次数。
S138、判断该累计迭代次数是否达到第一预设阈值。
S139、若是，获取规划后的提货路径数据，规划后的提货路径数据为目标数据对应的新路径数据；
S140、若该累计迭代次数未达到第一预设阈值，则判断新的目标函数值是否小于当前目标函数值。
S141、若是，重新获取当前路径数据，该当前路径数据为新路径数据，返回上述的获取当前线路数据中当前一对线路的线路数据的步骤。
S142、若新的目标函数值不小于当前目标函数值，则记录新的目标函数值不小于当前目标函数值的连续累计次数。
S143、判断该连续累计次数是否大于第二预设阈值。
S144、若是，则获取下一个临域操作，该下一个临域操作作为当前临域操作，返回上述的根据当前临域操作以及当前一对线路的线路数据，得到新路径数据，并记录当前迭代处理对应的累计迭代次数的步骤。
S145、当连续累计次数不大于第二预设阈值时，获取当前线路数据中的下一对线路的线路数据，该下一对线路的线路数据作为当前一对线路的线路数据，返回上述的根据当前临域操作以及当前一对线路的线路数据，得到新线路数据，并记录当前迭代处理对应的累计迭代次数的步骤。
S146、当连续累计次数大于第二预设阈值，并且重新获取的当前临域操作与历史获取的临域操作重复时，分别获取当前线路数据中各条线路对应线路数据的目标片段。
S147、将各个目标片段根据预设规则进行交换得到新线路数据，该新线路数据为当前线路数据，返回上述的获取当前线路数据中当前一对线路的线路数据的步骤。
在其中一个实施例中，上述的获取当前提货任务的任务数据，可以包括：
接收终端提交的路径规划请求；
从预设数据库中获取任务数据；
上述的方法还可以包括：
将规划后的提货路径数据反馈至终端展示。
一个实施例中，服务器还可以在接收到终端提交的基础数据更新请求时，将待更新的基础数据更新至上述的预设数据库中，该基础数据包括上述的任务数据，并触发上述的路径规划方法。
一个实施例中，上述的预设数据库中可以包括一个或多个物流中心的数据以及对应的厂商数据。具体的，预设数据库中可以包括多个物流中心的标识信息、各物流中心数据以及各物流中心对应的厂商数据。当终端发起路径规划请求时，服务器提取该路径规划请求中携带的物流中心的标识信息，根据该标识信息查询预设数据库，以获取上述的任务数据。
具体的，用户可以针对各个厂商创建一个项目，各个项目的项目数据包括主数据以及运行数据。其中，主数据支持人工维护，完成相关数据的添加、编辑。主数据包括厂商距离矩阵、城市价格矩阵、车型数据等。运行数据为厂商的提货计划等。终端接收用户的项目创建指令，向服务器提交基础数据的上传请求，服务器提取该上传请求中的各个项目的项目数据，将各项目数据存储于预设数据库中。
一个实施例中，上述的厂商距离矩阵可以为如下表1所示：
表1厂商距离矩阵表
| 距离/km | A | B | C | D | E | F | G | H |
| A | 0 | 123 | 163 | 179 | 58 | 44 | 78 | 85 |
| B | 123 | |||||||
| C | 163 | |||||||
| D | 179 | |||||||
| E | 58 | |||||||
| F | 4 | |||||||
| G | 78 | |||||||
| H | 85 |
如上表1所示，该厂商距离矩阵中包括厂商A、B、C、D、E、F、G以及H以及每两个厂商之间的距离。
一个实施例中，城市价格矩阵可以如下表2所示：
表2城市价格矩阵表
如上表2所示，该城市价格矩阵中包括昆山、太仓、常熟、苏州以及嘉兴等提货城市。该城市矩阵中还包括车型数据，具体包括4.2米车型、6.8米车型、7.6米车型以及9.6米车型。该城市矩阵还包括增点费150。该表2中具体展示了各车型的车辆访问以上各城市的车型基础价格以及增点费。
一个实施例中，厂商的提货计划可以如下表3所示：
表3提货计划表
如图表3所示，该提货计划表中包括提货日期、提货城市、提货辆以及提货厂商。
一个实施例中，服务器还可以根据得到的规划后的提货路径数据，生成提货路径数据表并导出，以供调度人员提供数据支持。
在一个实施例中，如图4所示，提供了一种路径规划装置，包括：
获取模块11，用于获取当前提货任务的任务数据；
确定模块12，用于根据任务数据得到初始路径数据，初始路径数据为当前提货任务的提货路径数据；
处理模块13，用于根据初始路径数据以及预设的数据处理操作进行迭代处理，得到迭代结果，迭代结果包括新路径数据以及目标数据；
输出模块14，用于当目标数据满足预设的迭代终止条件时，获取规划后的提货路径数据，规划后的提货路径数据为目标数据对应的新路径数据。
在其中一个实施例中，上述的确定模块12，包括：
确定单元，用于根据任务数据以及预设约束条件随机生成初始路径数据。
在其中一个实施例中，上述的迭代处理包括多次，各次迭代处理分别得到对应的迭代结果，上述的数据处理操作包括多个临域操作，各次迭代处理分别包括一次临域操作，上述的初始路径数据包括多条线路的线路数据，上述的处理模块13，包括：
处理单元，用于获取当前迭代处理对应的当前临域操作；
获取当前线路数据，当前线路数据为上一次迭代处理得到的新路径数据；
获取当前线路数据中当前一对线路的线路数据；
根据当前临域操作以及当前一对线路的线路数据，得到新路径数据；
获取当前迭代处理对应的目标数据，该目标数据包括当前迭代处理对应的累计迭代次数；
上述的当目标数据满足预设的迭代终止条件时，获取规划后的提货路径数据，规划后的提货路径数据为目标数据对应的新路径数据，包括：
当累计迭代次数达到第一预设阈值时，获取规划后的提货路径数据，规划后的提货路径数据为目标数据对应的新路径数据。
在其中一个实施例中，上述的处理模块13，还用于：
获取当前目标函数值，当前目标函数值为根据当前线路数据以及预设的目标函数得到的目标函数值；
上述的处理模块13，还用于：
根据新路径数据以及目标函数得到新目标函数值；
当目标数据未满足迭代终止条件，并且新目标函数值小于当前目标函数值时，重新获取当前线路数据，该当前线路数据为新路径数据；
返回获取当前线路数据中当前一对线路的线路数据的步骤；
当目标数据未满足迭代终止条件，并且新目标函数值不小于当前目标函数值时，记录新目标函数值不小于当前目标函数值的连续累计次数；
当连续累计次数大于第二预设阈值时，获取下一个临域操作，该下一个临域操作作为当前临域操作；
返回根据当前临域操作以及当前一对线路的线路数据，得到新路径数据的步骤；
当连续累计次数不大于第二预设阈值时，获取当前线路数据中的下一对线路的线路数据，该下一对线路的线路数据作为当前一对线路的线路数据；
返回根据当前临域操作以及当前一对线路的线路数据，得到新线路数据的步骤。
在其中一个实施例中，上述的处理模块13，还用于：
当连续累计次数大于第二预设阈值，并且重新获取的当前临域操作与历史获取的临域操作重复时，分别获取当前线路数据中各条线路对应线路数据的目标片段；
将各个目标片段根据预设规则进行交换得到新线路数据，该新线路数据为当前线路数据；
返回获取当前线路数据中当前一对线路的线路数据的步骤。
在其中一个实施例中，上述的获取模块11，包括：
获取单元，用于接收终端提交的路径规划请求；
从预设数据库中获取任务数据；
方法还包括：
将规划后的提货路径数据反馈至终端展示。
在一个实施例中，提供了一种计算机设备，该计算机设备可以是服务器，其内部结构图可以如图5所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口、显示屏和输入装置。其中，该计算机设备的处理器用于提供确定和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的第一终端通过网络连接通信。该计算机程序被处理器执行时以实现一种路径规划方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。
在一个实施例中，提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现以下步骤：获取当前提货任务的任务数据；根据任务数据得到初始路径数据，初始路径数据为当前提货任务的提货路径数据；根据初始路径数据以及预设的数据处理操作进行迭代处理，得到迭代结果，迭代结果包括新路径数据以及目标数据；当目标数据满足预设的迭代终止条件时，获取规划后的提货路径数据，规划后的提货路径数据为目标数据对应的新路径数据。
在一个实施例中，处理器执行计算机程序实现上述的根据任务数据得到初始路径数据步骤时，具体实现以下步骤：
根据任务数据以及预设约束条件随机生成初始路径数据。
在一个实施例中，上述的迭代处理包括多次，各次迭代处理分别得到对应的迭代结果，上述的数据处理操作包括多个临域操作，各次迭代处理分别包括一次临域操作，上述的初始路径数据包括多条线路的线路数据，处理器执行计算机程序实现上述的根据初始路径数据以及预设的数据处理操作进行迭代处理，得到迭代结果步骤时，具体实现以下步骤：
获取当前迭代处理对应的当前临域操作；
获取当前线路数据，当前线路数据为上一次迭代处理得到的新路径数据；
获取当前线路数据中当前一对线路的线路数据；
根据当前临域操作以及当前一对线路的线路数据，得到新路径数据；
获取当前迭代处理对应的目标数据，该目标数据包括当前迭代处理对应的累计迭代次数；
处理器执行计算机程序实现上述的当目标数据满足预设的迭代终止条件时，获取规划后的提货路径数据，规划后的提货路径数据为目标数据对应的新路径数据步骤时，具体实现以下步骤：
当累计迭代次数达到第一预设阈值时，获取规划后的提货路径数据，规划后的提货路径数据为目标数据对应的新路径数据。
在一个实施例中，处理器执行计算机程序实现上述的获取当前线路数据之后，具体还实现以下步骤：
获取当前目标函数值，当前目标函数值为根据当前线路数据以及预设的目标函数得到的目标函数值；
处理器执行计算机程序时具体还实现以下步骤：
根据新路径数据以及目标函数得到新目标函数值；
当目标数据未满足迭代终止条件，并且新目标函数值小于当前目标函数值时，重新获取当前线路数据，该当前线路数据为新路径数据；
返回获取当前线路数据中当前一对线路的线路数据的步骤；
当目标数据未满足迭代终止条件，并且新目标函数值不小于当前目标函数值时，记录新目标函数值不小于当前目标函数值的连续累计次数；
当连续累计次数大于第二预设阈值时，获取下一个临域操作，该下一个临域操作作为当前临域操作；
返回根据当前临域操作以及当前一对线路的线路数据，得到新路径数据的步骤；
当连续累计次数不大于第二预设阈值时，获取当前线路数据中的下一对线路的线路数据，该下一对线路的线路数据作为当前一对线路的线路数据；
返回根据当前临域操作以及当前一对线路的线路数据，得到新线路数据的步骤。
在一个实施例中，处理器执行计算机程序时具体还实现以下步骤：
当连续累计次数大于第二预设阈值，并且重新获取的当前临域操作与历史获取的临域操作重复时，分别获取当前线路数据中各条线路对应线路数据的目标片段；
将各个目标片段根据预设规则进行交换得到新线路数据，该新线路数据为当前线路数据；
返回获取当前线路数据中当前一对线路的线路数据的步骤。
在一个实施例中，处理器执行计算机程序实现上述的获取当前提货任务的任务数据步骤时，具体实现以下步骤：
接收终端提交的路径规划请求；
从预设数据库中获取任务数据；
方法还包括：
将规划后的提货路径数据反馈至终端展示。
在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：获取当前提货任务的任务数据；根据任务数据得到初始路径数据，初始路径数据为当前提货任务的提货路径数据；根据初始路径数据以及预设的数据处理操作进行迭代处理，得到迭代结果，迭代结果包括新路径数据以及目标数据；当目标数据满足预设的迭代终止条件时，获取规划后的提货路径数据，规划后的提货路径数据为目标数据对应的新路径数据。
在一个实施例中，计算机程序被处理器执行实现上述的根据任务数据得到初始路径数据步骤时，具体实现以下步骤：
根据任务数据以及预设约束条件随机生成初始路径数据。
在一个实施例中，上述的迭代处理包括多次，各次迭代处理分别得到对应的迭代结果，上述的数据处理操作包括多个临域操作，各次迭代处理分别包括一次临域操作，上述的初始路径数据包括多条线路的线路数据，计算机程序被处理器执行实现上述的根据初始路径数据以及预设的数据处理操作进行迭代处理，得到迭代结果步骤时，具体实现以下步骤：
获取当前迭代处理对应的当前临域操作；
获取当前线路数据，当前线路数据为上一次迭代处理得到的新路径数据；
获取当前线路数据中当前一对线路的线路数据；
根据当前临域操作以及当前一对线路的线路数据，得到新路径数据；
获取当前迭代处理对应的目标数据，该目标数据包括当前迭代处理对应的累计迭代次数；
计算机程序被处理器执行实现上述的当目标数据满足预设的迭代终止条件时，获取规划后的提货路径数据，规划后的提货路径数据为目标数据对应的新路径数据步骤时，具体实现以下步骤：
当累计迭代次数达到第一预设阈值时，获取规划后的提货路径数据，规划后的提货路径数据为目标数据对应的新路径数据。
在一个实施例中，计算机程序被处理器执行实现上述的获取当前线路数据之后，具体还实现以下步骤：
获取当前目标函数值，当前目标函数值为根据当前线路数据以及预设的目标函数得到的目标函数值；
计算机程序被处理器执行时具体还实现以下步骤：
根据新路径数据以及目标函数得到新目标函数值；
当目标数据未满足迭代终止条件，并且新目标函数值小于当前目标函数值时，重新获取当前线路数据，该当前线路数据为新路径数据；
返回获取当前线路数据中当前一对线路的线路数据的步骤；
当目标数据未满足迭代终止条件，并且新目标函数值不小于当前目标函数值时，记录新目标函数值不小于当前目标函数值的连续累计次数；
当连续累计次数大于第二预设阈值时，获取下一个临域操作，该下一个临域操作作为当前临域操作；
返回根据当前临域操作以及当前一对线路的线路数据，得到新路径数据的步骤；
当连续累计次数不大于第二预设阈值时，获取当前线路数据中的下一对线路的线路数据，该下一对线路的线路数据作为当前一对线路的线路数据；
返回根据当前临域操作以及当前一对线路的线路数据，得到新线路数据的步骤。
在一个实施例中，计算机程序被处理器执行时具体还实现以下步骤：
当连续累计次数大于第二预设阈值，并且重新获取的当前临域操作与历史获取的临域操作重复时，分别获取当前线路数据中各条线路对应线路数据的目标片段；
将各个目标片段根据预设规则进行交换得到新线路数据，该新线路数据为当前线路数据；
返回获取当前线路数据中当前一对线路的线路数据的步骤。
在一个实施例中，计算机程序被处理器执行实现上述的获取当前提货任务的任务数据步骤时，具体实现以下步骤：
接收终端提交的路径规划请求；
从预设数据库中获取任务数据；
方法还包括：
将规划后的提货路径数据反馈至终端展示。
本临域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、物理分库分表或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
以上实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本临域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。
Claims (10)
1.一种路径规划方法，所述方法包括：
获取当前提货任务的任务数据；
根据所述任务数据得到初始路径数据，所述初始路径数据为所述当前提货任务的提货路径数据；
根据所述初始路径数据以及预设的数据处理操作进行迭代处理，得到迭代结果，所述迭代结果包括新路径数据以及目标数据；
当所述目标数据满足预设的迭代终止条件时，获取规划后的提货路径数据，所述规划后的提货路径数据为所述目标数据对应的新路径数据。
2.根据权利要求1所述的方法，其特征在于，所述根据所述任务数据得到初始路径数据，包括：
根据所述任务数据以及预设约束条件随机生成所述初始路径数据。
3.根据权利要求1所述的方法，其特征在于，所述迭代处理包括多次，各次迭代处理分别得到对应的所述迭代结果，所述数据处理操作包括多个临域操作，各次迭代处理分别包括一次临域操作，所述初始路径数据包括多条线路的线路数据，所述根据所述初始路径数据以及预设的数据处理操作进行迭代处理，得到迭代结果，包括：
获取当前迭代处理对应的当前临域操作；
获取当前线路数据，所述当前线路数据为上一次迭代处理得到的新路径数据；
获取所述当前线路数据中当前一对线路的线路数据；
根据所述当前临域操作以及所述当前一对线路的线路数据，得到新路径数据；
获取当前迭代处理对应的目标数据，该目标数据包括当前迭代处理对应的累计迭代次数；
所述当所述目标数据满足预设的迭代终止条件时，获取规划后的提货路径数据，所述规划后的提货路径数据为所述目标数据对应的新路径数据，包括：
当所述累计迭代次数达到第一预设阈值时，获取规划后的提货路径数据，所述规划后的提货路径数据为所述目标数据对应的新路径数据。
4.根据权利要求3所述的方法，其特征在于，所述获取当前线路数据之后，所述方法还包括：
获取当前目标函数值，所述当前目标函数值为根据所述当前线路数据以及预设的目标函数得到的目标函数值；
所述方法还包括：
根据所述新路径数据以及所述目标函数得到新目标函数值；
当所述目标数据未满足所述迭代终止条件，并且所述新目标函数值小于所述当前目标函数值时，重新获取当前线路数据，该当前线路数据为所述新路径数据；
返回所述获取所述当前线路数据中当前一对线路的线路数据的步骤；
当所述目标数据未满足所述迭代终止条件，并且所述新目标函数值不小于所述当前目标函数值时，记录所述新目标函数值不小于所述当前目标函数值的连续累计次数；
当所述连续累计次数大于第二预设阈值时，获取下一个临域操作，该下一个临域操作作为当前临域操作；
返回所述根据所述当前临域操作以及所述当前一对线路的线路数据，得到新路径数据的步骤；
当所述连续累计次数不大于所述第二预设阈值时，获取所述当前线路数据中的下一对线路的线路数据，该下一对线路的线路数据作为当前一对线路的线路数据；
返回所述根据所述当前临域操作以及所述当前一对线路的线路数据，得到新线路数据的步骤。
5.根据权利要求4所述的方法，其特征在于，所述方法还包括：
当所述连续累计次数大于所述第二预设阈值，并且重新获取的当前临域操作与历史获取的临域操作重复时，分别获取当前线路数据中各条线路对应线路数据的目标片段；
将各个目标片段根据预设规则进行交换得到新线路数据，该新线路数据为当前线路数据；
返回所述获取所述当前线路数据中当前一对线路的线路数据的步骤。
6.根据权利要求1所述的方法，其特征在于，所述获取当前提货任务的任务数据，包括：
接收终端提交的路径规划请求；
从预设数据库中获取所述任务数据；
所述方法还包括：
将所述规划后的提货路径数据反馈至所述终端展示。
7.一种路径规划装置，所述装置包括：
获取模块，用于获取当前提货任务的任务数据；
确定模块，用于根据所述任务数据得到初始路径数据，所述初始路径数据为所述当前提货任务的提货路径数据；
处理模块，用于根据所述初始路径数据以及预设的数据处理操作进行迭代处理，得到迭代结果，所述迭代结果包括新路径数据以及目标数据；
输出模块，用于当所述目标数据满足预设的迭代终止条件时，获取规划后的提货路径数据，所述规划后的提货路径数据为所述目标数据对应的新路径数据。
8.根据权利要求7所述的装置，其特征在于，所述确定模块，包括：
确定单元，用于根据所述任务数据以及预设约束条件随机生成所述初始路径数据。
9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述的路径规划方法的步骤。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的路径规划方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010206920.4A CN111428928B (zh) | 2020-03-23 | 2020-03-23 | 路径规划方法、装置、介质及计算机设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010206920.4A CN111428928B (zh) | 2020-03-23 | 2020-03-23 | 路径规划方法、装置、介质及计算机设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111428928A true CN111428928A (zh) | 2020-07-17 |
| CN111428928B CN111428928B (zh) | 2022-08-09 |
Family
ID=71549665
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010206920.4A Active CN111428928B (zh) | 2020-03-23 | 2020-03-23 | 路径规划方法、装置、介质及计算机设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111428928B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117057705A (zh) * | 2023-07-11 | 2023-11-14 | 汕尾领君科技有限公司 | 智慧后勤管理系统及管理方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109816312A (zh) * | 2019-01-31 | 2019-05-28 | 潘果 | 一种物流路径规划方法、介质、设备和装置 |
| CN109976148A (zh) * | 2017-12-28 | 2019-07-05 | 深圳市优必选科技有限公司 | 机器人运动路径规划方法、装置、存储介质及终端设备 |
-
2020
- 2020-03-23 CN CN202010206920.4A patent/CN111428928B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109976148A (zh) * | 2017-12-28 | 2019-07-05 | 深圳市优必选科技有限公司 | 机器人运动路径规划方法、装置、存储介质及终端设备 |
| CN109816312A (zh) * | 2019-01-31 | 2019-05-28 | 潘果 | 一种物流路径规划方法、介质、设备和装置 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117057705A (zh) * | 2023-07-11 | 2023-11-14 | 汕尾领君科技有限公司 | 智慧后勤管理系统及管理方法 |
| CN117057705B (zh) * | 2023-07-11 | 2024-02-13 | 汕尾领君科技有限公司 | 智慧后勤管理系统及管理方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111428928B (zh) | 2022-08-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2021164390A1 (zh) | 冷链配送的路线确定方法、装置、服务器及存储介质 | |
| KR102244568B1 (ko) | 수요 공급 예측을 통한 물류 관리 방법, 장치 및 시스템 | |
| CN106980912A (zh) | 一种多点配送线路规划方法及系统 | |
| CN112100219A (zh) | 基于数据库查询处理的报表生成方法、装置、设备和介质 | |
| CN104112084B (zh) | 用于基于执行的许可发现和优化的方法和系统 | |
| CN108734559A (zh) | 一种订单处理方法和装置 | |
| CN112801718A (zh) | 用户行为预测方法、装置、设备及介质 | |
| CN109544266A (zh) | 产品数据推送方法、装置及计算机可读存储介质 | |
| CN115409439A (zh) | 基于改进蚁群算法的多车型供应链调度方法及电子设备 | |
| CN112699142A (zh) | 冷热数据处理方法、装置、电子设备及存储介质 | |
| CN116862091A (zh) | 烟草行业配送线路优化方法、系统、设备及介质 | |
| CN111428928B (zh) | 路径规划方法、装置、介质及计算机设备 | |
| CN114611755A (zh) | 基于混合元启发式算法的旅行商最优路径确定方法 | |
| CN109242551A (zh) | 基于区块链的销售线索管理方法、装置、介质及电子设备 | |
| CN107609654A (zh) | 台区的管理方法、管理装置及终端设备 | |
| US20180107958A1 (en) | Blockchain expense and resource utilization optimization | |
| CN116341781B (zh) | 基于大规模邻域搜索算法的路径规划方法及存储介质 | |
| CN113449002A (zh) | 车辆推荐方法、装置、电子设备及存储介质 | |
| CN106484885A (zh) | 多源异构数据的审计方法及系统 | |
| CN116417124A (zh) | 医疗药品的存调拨方法、装置、设备及介质 | |
| CN113804206A (zh) | 路径规划方法、装置、电子设备和计算机可读介质 | |
| CN113627837A (zh) | 集货定位方法和装置 | |
| CN110019165A (zh) | 一种清洗异常数据的方法和装置 | |
| CN109360638A (zh) | 评估计划生成方法、装置、电子设备及存储介质 | |
| CN113448954B (zh) | 业务数据执行方法、装置、电子设备及计算机存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |