物流运输路径规划方法及系统技术方案

本发明专利技术公开了一种物流运输路径规划方法及系统，该方法包括步骤S1～S11，其中，步骤S1为获取配送任务中未进行路径规划的货物的配送地理位置，确定当前所需车辆的数量N；步骤S2中对当前未进行路径规划的货物进行第一聚类分组；步骤S3中计算各聚类组的总货物重量；步骤S4中对总货物重量在[aM，M]的聚类组进行路径规划；步骤S5为判断是否存在未进行路径规划的聚类组，若不存在，规划结束，若存在，执行步骤S6；步骤S6为判断当前是否只剩余一个未进行路径规划的聚类组，若是，执行步骤S7，若否，执行步骤S8；步骤S7为对当前只剩余的一个未进行路径规划的聚类组进行路径规划。本发明专利技术可以减少运算耗时。

Logistics transportation route planning method and system

The invention discloses a method and a system for logistics transportation path planning, which comprises a method of S~S 11, wherein S determines the number of vehicles needed currently for obtaining the geographical location of the distribution of goods not path-planned in the distribution task, and S 2 performs a first clustering of goods not currently path-planned. Grouping; the total cargo weight of each cluster is calculated in uuuuuuuuuuuuuuuuuuuuuuuuuu If, execute 7, if not, execute 8; if 7, execute 7 for only one remaining group without path planning. The invention can reduce computation time.

【技术实现步骤摘要】
物流运输路径规划方法及系统
本专利技术涉及物流运输管理
，具体涉及一种物流运输路径规划方法及系统。
技术介绍
随着物流业向全球化、信息化及一体化发展，货品配送在整个物流系统中的作用变得越来越重要。运输线路是否合理直接影响到配送速度、成本和效益，特别是多货车配送线路的确定是一项复杂的系统工程。选取恰当的车辆调度方法，可以加快对配送点需求的响应速度，提高服务质量，增强客户对物流环节的满意度，降低服务商运作成本。进入21世纪以来，物流产业作为一个新兴产业迅猛发展，被认为降低资源消耗和提高劳动生产率两大企业利润来源之后的第三利润源泉。物流配送车辆路径问题(VehicleRoutingProblem,VRP)，最早是由Danting和Ramser于1959年首次提出的，之后很快就引起了运筹学、管理学、计算机应用、图论等学科专家的高度重视。具体来说就是，根据客户需求，在满足时间限制、车辆载重量限制、里程限制等前提下，设计出一种配送车辆行走的合理路线，使得在配送过程中，所用的时间最短、所走的路程最短、费用最少、车辆的利用率高等多重目标，最终实现客户的需求。然而，目前物流配送车辆路径问题的求解所采用的技术大多是启发式方法，为了寻找最优解，需要反复迭代，或者多次求解进行比较寻优，耗时较多。
技术实现思路
本专利技术的目的在于提供一种物流运输路径规划方法及系统，可以减少运算耗时。为实现上述目的，本专利技术的技术方案提供了一种物流运输路径规划方法，包括：步骤S1：获取配送任务中当前未进行路径规划的货物的配送地理位置，根据所述配送任务中当前未进行路径规划的总货物重量确定当前所需车辆的数量N；步骤S2：根据当前未进行路径规划的货物的配送地理位置对当前未进行路径规划的货物进行第一聚类分组，形成N个聚类组；步骤S3：计算所述N个聚类组中每一个聚类组的总货物重量；步骤S4：对每一个总货物重量在[aM，M]的聚类组进行路径规划，其中，M为车辆的最大载重，0＜a≤1；步骤S5：判断当前是否存在未进行路径规划的聚类组，若不存在，规划结束，若存在，执行步骤S6；步骤S6：判断当前是否只剩余一个未进行路径规划的聚类组，若是，执行步骤S7，若否，执行步骤S8；步骤S7：对当前只剩余的一个未进行路径规划的聚类组进行路径规划后规划结束；步骤S8：判断是否存在总货物重量大于等于2M的聚类组，若存在，执行步骤S9，若不存在，执行步骤S10；步骤S9：对每一个总货物重量大于等于2M的聚类组进行第二聚类分组，将每一个总货物重量大于等于2M的聚类组分割为若干个总货物重量为M的聚类组以及一个总货物重量在[M，2M)的聚类组，对每一个总货物重量在[aM，M]的聚类组进行路径规划，执行步骤S10；步骤S10：判断是否存在总货物重量在(M，2M)的聚类组，若存在，执行步骤S11，若不存在，重复执行步骤S1；步骤S11：根据配送地理位置将总货物重量在(M，2M)的聚类组中的货物补充至总货物重量小于aM的聚类组中，使总货物重量小于aM的聚类组的总货物重量达到M，对每一个总货物重量在[aM，M]的聚类组进行路径规划，当满足当前只剩余的一个未进行路径规划的聚类组的条件时，执行步骤S7，当满足当前不存在总货物重量在(M，2M)的聚类组或者当前不存在总货物重量小于aM的聚类组的条件时，重复执行步骤S1。进一步地，在步骤S2中，采用最大最小距离聚类的方法进行所述第一聚类分组。进一步地，在步骤S9中，采用最大最小距离聚类的方法进行所述第二聚类分组。进一步地，0.85≤a≤1。为实现上述目的，本专利技术的技术方案还提供了一种物流运输路径规划系统，包括：获取模块，用于获取配送任务中当前未进行路径规划的货物的配送地理位置，根据所述配送任务中当前未进行路径规划的总货物重量确定当前所需车辆的数量N；第一处理模块，用于根据当前未进行路径规划的货物的配送地理位置对当前未进行路径规划的货物进行第一聚类分组，形成N个聚类组；计算模块，用于计算所述N个聚类组中每一个聚类组的总货物重量；第二处理模块，用于对每一个总货物重量在[aM，M]的聚类组进行路径规划，其中，M为车辆的最大载重，0＜a≤1；第一判断模块，用于判断当前是否存在未进行路径规划的聚类组；第二判断模块，用于判断当前是否只剩余一个未进行路径规划的聚类组；第三处理模块，用于对当前只剩余的一个未进行路径规划的聚类组进行路径规划后规划结束；第三判断模块，用于判断是否存在总货物重量大于等于2M的聚类组；第四处理模块，用于对每一个总货物重量大于等于2M的聚类组进行第二聚类分组，将每一个总货物重量大于等于2M的聚类组分割为若干个总货物重量为M的聚类组以及一个总货物重量在[M，2M)的聚类组，对每一个总货物重量在[aM，M]的聚类组进行路径规划；第四判断模块，用于判断是否存在总货物重量在(M，2M)的聚类组；第五处理模块，用于根据配送地理位置将总货物重量在(M，2M)的聚类组中的货物补充至总货物重量小于aM的聚类组中，使总货物重量小于aM的聚类组的总货物重量达到M，对每一个总货物重量在[aM，M]的聚类组进行路径规划。进一步地，所述第一处理模块采用最大最小距离聚类的方法进行所述第一聚类分组。进一步地，所述第四处理模块采用最大最小距离聚类的方法进行所述第二聚类分组。进一步地，0.85≤a≤1。本专利技术提供的物流运输路径规划方法，可以充分利用运输车辆的容量，通过路径优化，不但能够降低运输成本、降低排放，还可以减少运算耗时，有效节省运算时间，并获得精确的近优解，达到用较小的耗时实现车辆路径优化的目标。附图说明图1是本专利技术实施方式提供的一种物流运输路径规划方法的流程图；图2-4是本专利技术实施方式提供的物流运输路径规划的示意图。具体实施方式下面结合附图和实施例，对本专利技术的具体实施方式作进一步详细描述。以下实施例用于说明本专利技术，但不用来限制本专利技术的范围。参见图1，图1是本专利技术实施方式提供的一种物流运输路径规划方法的流程图，该物流运输路径规划方法包括：步骤S1：获取配送任务中当前未进行路径规划的货物的配送地理位置，根据所述配送任务中当前未进行路径规划的总货物重量确定当前所需车辆的数量N；步骤S2：根据当前未进行路径规划的货物的配送地理位置对当前未进行路径规划的货物进行第一聚类分组，形成N个聚类组；步骤S3：计算所述N个聚类组中每一个聚类组的总货物重量；步骤S4：对每一个总货物重量在[aM，M]的聚类组进行路径规划，其中，M为车辆的最大载重，0＜a≤1，优选地，0.85≤a≤1，例如，根据具体应用其值可以为0.88、0.90、0.91、0.92、0.93、0.94或0.95；步骤S5：判断当前是否存在未进行路径规划的聚类组，若不存在，规划结束，若存在，执行步骤S6；步骤S6：判断当前是否只剩余一个未进行路径规划的聚类组，若是，执行步骤S7，若否，执行步骤S8；步骤S7：对当前只剩余的一个未进行路径规划的聚类组进行路径规划后规划结束；步骤S8：判断是否存在总货物重量大于等于2M的聚类组(未进行路径规划)，若存在，执行步骤S9，若不存在，执行步骤S10；步骤S9：对每一个总货物重量大于等于2M的聚类组进行第二聚类分组，将每一个总货物重量大于等于2M的聚类组分割为若干个总货物重量为本文档来自技高网...

【技术保护点】
1.一种物流运输路径规划方法，其特征在于，包括：步骤S1：获取配送任务中当前未进行路径规划的货物的配送地理位置，根据所述配送任务中当前未进行路径规划的总货物重量确定当前所需车辆的数量N；步骤S2：根据当前未进行路径规划的货物的配送地理位置对当前未进行路径规划的货物进行第一聚类分组，形成N个聚类组；步骤S3：计算所述N个聚类组中每一个聚类组的总货物重量；步骤S4：对每一个总货物重量在[aM，M]的聚类组进行路径规划，其中，M为车辆的最大载重，0＜a≤1；步骤S5：判断当前是否存在未进行路径规划的聚类组，若不存在，规划结束，若存在，执行步骤S6；步骤S6：判断当前是否只剩余一个未进行路径规划的聚类组，若是，执行步骤S7，若否，执行步骤S8；步骤S7：对当前只剩余的一个未进行路径规划的聚类组进行路径规划后规划结束；步骤S8：判断是否存在总货物重量大于等于2M的聚类组，若存在，执行步骤S9，若不存在，执行步骤S10；步骤S9：对每一个总货物重量大于等于2M的聚类组进行第二聚类分组，将每一个总货物重量大于等于2M的聚类组分割为若干个总货物重量为M的聚类组以及一个总货物重量在[M，2M)的聚类组，对每一个总货物重量在[aM，M]的聚类组进行路径规划，执行步骤S10；步骤S10：判断是否存在总货物重量在(M，2M)的聚类组，若存在，执行步骤S11，若不存在，重复执行步骤S1；步骤S11：根据配送地理位置将总货物重量在(M，2M)的聚类组中的货物补充至总货物重量小于aM的聚类组中，使总货物重量小于aM的聚类组的总货物重量达到M，对每一个总货物重量在[aM，M]的聚类组进行路径规划，当满足当前只剩余的一个未进行路径规划的聚类组的条件时，执行步骤S7，当满足当前不存在总货物重量在(M，2M)的聚类组或者当前不存在总货物重量小于aM的聚类组的条件时，重复执行步骤S1。...

【技术特征摘要】
1.一种物流运输路径规划方法，其特征在于，包括：步骤S1：获取配送任务中当前未进行路径规划的货物的配送地理位置，根据所述配送任务中当前未进行路径规划的总货物重量确定当前所需车辆的数量N；步骤S2：根据当前未进行路径规划的货物的配送地理位置对当前未进行路径规划的货物进行第一聚类分组，形成N个聚类组；步骤S3：计算所述N个聚类组中每一个聚类组的总货物重量；步骤S4：对每一个总货物重量在[aM，M]的聚类组进行路径规划，其中，M为车辆的最大载重，0＜a≤1；步骤S5：判断当前是否存在未进行路径规划的聚类组，若不存在，规划结束，若存在，执行步骤S6；步骤S6：判断当前是否只剩余一个未进行路径规划的聚类组，若是，执行步骤S7，若否，执行步骤S8；步骤S7：对当前只剩余的一个未进行路径规划的聚类组进行路径规划后规划结束；步骤S8：判断是否存在总货物重量大于等于2M的聚类组，若存在，执行步骤S9，若不存在，执行步骤S10；步骤S9：对每一个总货物重量大于等于2M的聚类组进行第二聚类分组，将每一个总货物重量大于等于2M的聚类组分割为若干个总货物重量为M的聚类组以及一个总货物重量在[M，2M)的聚类组，对每一个总货物重量在[aM，M]的聚类组进行路径规划，执行步骤S10；步骤S10：判断是否存在总货物重量在(M，2M)的聚类组，若存在，执行步骤S11，若不存在，重复执行步骤S1；步骤S11：根据配送地理位置将总货物重量在(M，2M)的聚类组中的货物补充至总货物重量小于aM的聚类组中，使总货物重量小于aM的聚类组的总货物重量达到M，对每一个总货物重量在[aM，M]的聚类组进行路径规划，当满足当前只剩余的一个未进行路径规划的聚类组的条件时，执行步骤S7，当满足当前不存在总货物重量在(M，2M)的聚类组或者当前不存在总货物重量小于aM的聚类组的条件时，重复执行步骤S1。2.根据权利要求1所述的物流运输路径规划方法，其特征在于，在步骤S2中，采用最大最小距离聚类的方法进行所述第一聚类分组。3.根据权利要求1所述的物流运输路径规划方法...

【专利技术属性】
技术研发人员：闵嘉宁，金成，
申请(专利权)人：无锡太湖学院，
类型：发明
国别省市：江苏,32