[发明专利]一种多目的地多路线规划方法和系统

说明书

本发明涉及一种多目的地多路线规划方法和系统，其中包括输入模块，存储模块，数据访问模块，路线分析规划模块，输出模块，地图可视化模块。通过输入多个待途经目的地信息，以及多路线规划时的约束条件，通过机器学习算法，对所得地址数据进行迭代计算，最后得出一个优化多路线方案。

技术领域

本发明涉及路线规划领域，尤其是一种多目的地多路线规划技术。

背景技术

目前，在很多领域都涉及多途经点路线规划，比如快递配送、牛奶或鲜果配送等物流配送，以及企业班车人员接送、景区人员接送等工作都涉及多途经点路线规划。在实际工作中，像企业班车人员接送通常是有多辆车多路线进行，但实际效果并不理想，存在着诸多问题和不足，主要表现在：

(1) 路线规划工作大部分由人工手动进行，需要投入大量的人力物力和时间，效率低且效果不好；

(2) 规划时效率低，而需要到达的目的地经常变，不能及时的变更路线；

(3) 路线规划不合理，导致车辆多走很多弯路。

另外，在现有大部分的路线规划方法或系统中，提供的大部分方法是针对单目的地单路线或多目的地单路线的路线规划优化，或者仅仅是针对行人步行路线的规划。例如在申请号为201611135527.0，名为“行车路线规划系统及规划方法”的中国发明专利中提到的行车路线规划系统以及行车路线规划方法，还有例如在申请号为201710980674.6，名为“用于景区路线的动态规划方法”的中国发明专利中提到的用于景区路线的动态规划方法，就是提供只针对单目的地单路线或者多目的地多路线的路线规划优化。

发明内容

为了克服现有技术中路线规划中对多路线规划效率低，效果不好等缺陷，本发明提供一种采用基于数据挖掘技术的方法，达到通过多条路线途经多个目的地，合理的控制路线数目、路线长度，从而规划出最优的多目的地多路线规划方案，从而减少配送货接送时的成本。

本发明的目的是提供一个多目的地多路线规划方法和系统，旨在为了克服现有技术中路线规划中对多路线规划效率低，效果不好等缺陷，本发明提供一种采用基于数据挖掘技术的方法，达到通过多条路线途经多个目的地，合理的控制路线数目、路线长度，从而规划出最优的多目的地多路线规划方案，从而减少配送货接送时的成本。

为了实现上述目的，本申请提供如下技术方案：

一种多目的地多路线规划方法和系统，所述系统包括输入模块，存储模块，数据访问模块，路线分析规划模块，输出模块，地图可视化模块；其特征在于，系统通过所述输入模块获取多个目的地地址信息，并将多个目的地信息存储至所述存储模块；所述路线分析规划模块通过所述存储模块获得所要经过的多个目的地地址信息后，再通过输入模块进行约束输入，经过系统算法进行数据计算和分析，最终得出一个多目的地多路线规划方案。

采用上述方案，可以从多目的地中规划出一个合理有效的多路线方案。这个多路线方案基于机器学习的算法，通过精准的数据计算，在人为约束下是一个成本低，绕行距离短的一个优化方案。

优选的，所述输入模块可以进行地址信息录入和约束信息输入，并将输入信息存储至所述存储模块；在地址信息录入时，（录入站点权重---有无必要）对所录入地址的范围合理性进行初步判断；缺省约束条件包括：路线规划数目数的上限和下限、单条路线的行驶路程上限等。

采用上述方案，在录入地址信息时可以对所录入地址的合理性做初步判断，这可以大大减少后期路线分析规划的计算量。

优选的，所述存储模块包含系统数据库、临时存储单元；所述输入模块在录入待途经目的地时将数据信息存至系统数据库，数据库具有特定设计的数据库表结构满足保存所述输入模块录入的地址信息和所述输出模块的路线规划结果；临时存储单元用于保存路线分析规划模块运行时产生的中间临时数据，包括路线规划方案等信息。