一种多目的地多路线规划方法和系统技术方案

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

A Multi-destination and Multi-route Planning Method and System

【技术实现步骤摘要】
一种多目的地多路线规划方法和系统
本专利技术涉及路线规划领域，尤其是一种多目的地多路线规划技术。
技术介绍
目前，在很多领域都涉及多途经点路线规划，比如快递配送、牛奶或鲜果配送等物流配送，以及企业班车人员接送、景区人员接送等工作都涉及多途经点路线规划。在实际工作中，像企业班车人员接送通常是有多辆车多路线进行，但实际效果并不理想，存在着诸多问题和不足，主要表现在：(1)路线规划工作大部分由人工手动进行，需要投入大量的人力物力和时间，效率低且效果不好；(2)规划时效率低，而需要到达的目的地经常变，不能及时的变更路线；(3)路线规划不合理，导致车辆多走很多弯路。另外，在现有大部分的路线规划方法或系统中，提供的大部分方法是针对单目的地单路线或多目的地单路线的路线规划优化，或者仅仅是针对行人步行路线的规划。例如在申请号为201611135527.0，名为“行车路线规划系统及规划方法”的中国专利技术专利中提到的行车路线规划系统以及行车路线规划方法，还有例如在申请号为201710980674.6，名为“用于景区路线的动态规划方法”的中国专利技术专利中提到的用于景区路线的动态规划方法，就是提供只针对单目的地单路线或者多目的地多路线的路线规划优化。
技术实现思路
为了克服现有技术中路线规划中对多路线规划效率低，效果不好等缺陷，本专利技术提供一种采用基于数据挖掘技术的方法，达到通过多条路线途经多个目的地，合理的控制路线数目、路线长度，从而规划出最优的多目的地多路线规划方案，从而减少配送货接送时的成本。本专利技术的目的是提供一个多目的地多路线规划方法和系统，旨在为了克服现有技术中路线规划中对多路线规划效率低，效果不好等缺陷，本专利技术提供一种采用基于数据挖掘技术的方法，达到通过多条路线途经多个目的地，合理的控制路线数目、路线长度，从而规划出最优的多目的地多路线规划方案，从而减少配送货接送时的成本。为了实现上述目的，本申请提供如下技术方案：一种多目的地多路线规划方法和系统，所述系统包括输入模块，存储模块，数据访问模块，路线分析规划模块，输出模块，地图可视化模块；其特征在于，系统通过所述输入模块获取多个目的地地址信息，并将多个目的地信息存储至所述存储模块；所述路线分析规划模块通过所述存储模块获得所要经过的多个目的地地址信息后，再通过输入模块进行约束输入，经过系统算法进行数据计算和分析，最终得出一个多目的地多路线规划方案。采用上述方案，可以从多目的地中规划出一个合理有效的多路线方案。这个多路线方案基于机器学习的算法，通过精准的数据计算，在人为约束下是一个成本低，绕行距离短的一个优化方案。优选的，所述输入模块可以进行地址信息录入和约束信息输入，并将输入信息存储至所述存储模块；在地址信息录入时，（录入站点权重---有无必要）对所录入地址的范围合理性进行初步判断；缺省约束条件包括：路线规划数目数的上限和下限、单条路线的行驶路程上限等。采用上述方案，在录入地址信息时可以对所录入地址的合理性做初步判断，这可以大大减少后期路线分析规划的计算量。优选的，所述存储模块包含系统数据库、临时存储单元；所述输入模块在录入待途经目的地时将数据信息存至系统数据库，数据库具有特定设计的数据库表结构满足保存所述输入模块录入的地址信息和所述输出模块的路线规划结果；临时存储单元用于保存路线分析规划模块运行时产生的中间临时数据，包括路线规划方案等信息。采用上述方案，可以有效地保存系统计算所需的信息，以及计算过程产生的临时数据，有利于数据的迭代计算以及后期优化计算。优选的，所述路线分析规划模块采用机器学习的方式，通过数据访问模块获取到待途经目的地信息，然后通过所述输入模块进行约束条件输入；所述路线分析规划模块利用获取到的地址信息和约束条件进行多目的地多路线规划，利用机器学习算法，计算得出至少一个多路线规划方案，并将方案结果保存至所述存储模块。采用上述方案，通过人为约束条件，可以更加合理的进行多路线规划，比如路线数量的上限值，可以控制成本；行驶距离的上限值，可以保证实际不会疲劳驾驶，同时保证路线始发端的乘员的通勤时间不会过长；通过数据的精准计算，使得路线规划更加合理有据。优选的，所述输出模块可以从所述存储模块获取多路线分析规划结果然后进行输出；多路线规划分析规划结果包括：总路线数目、每条路线所经过的站点数目和具体站点、同路线中各站点间的行车路程及各路线行驶总路程。优选的，所述地图可视化模块可以将所有站点位置在地图中进行标示，同时，将所述多路线分析规划模块分析的多路线规划结果，通过路线标示在地图中进行标示。采用上述方案，在所述路线规划分析模块分析得出路线规划方案后，工作人员可以通过输出信息判断方案的可行性和合理性，同时，将站点和路线在所述地图可视化模块中进行标示，可以让分析人员更加直观的对结果进行判断和应用。与现有路线规划系统相比，本专利技术明显的有益效果是：可以提供一个多目的地多路线规划方法和系统，以此提供一个更加合理有效的多路线方案的制定策略，能够最大限度的减少公司的运营成本，同时，系统可以经常对路线方案进行迭代更新，优化路线方案。附图说明附图用来对本专利技术的进一步理解，并且构成说明书的一部分，与本专利技术的实施例一起用于解释本专利技术，并不构成对本专利技术的限制。在附图中：附图1为本专利技术的系统模块图；附图2为本专利技术的基本流程图；附图3为本专利技术的数据流图。具体实施方式以下结合附图详细地对示例性实施例进行说明，其示例表示在附图中。以下示例性实施例中所描述的实施方式并不代表与本专利技术相一致的所有实施方式，仅仅是对本专利技术的解释，其并不是对本专利技术的限制。相反，它们仅仅是与如所附权利要求书中所详述的、本专利技术的一些方面相一致的装置和方法的例子。本专利技术提供了一种多目的地多路线规划的方法，实施例以企业班车规划为例进行解释。输入待途经目的地：将规划好的班车点（即待途经目的地），通过输入模块输入值系统中。输入是可以通过文字标识，或者通过直接在地图可视化模块中进行标注。如果标注地距离最终目的地太远，则会提醒是否输入正确。输入约束条件：在路线分析规划模块进行路线分析规划前，需要对路线进行约束。在进行分析时，分析模块会调出输入模块的交互界面进行约束的输入，有待规划多路线的路线数的上限和下限，单条路线的行驶路程上限。比如企业有6辆车自有班车，在不考虑加购班车和租车等增加班车运行数目的情况下，约束条件中路线数的上限可输入6。多路线的分析规划：系统在得到多个待途经目的地之后，通过机器学习算法进行迭代计算，通过路程和路线数目等作为成本标准进行综合评价，最后得到一个符合约束条件的优化多路线规划方案。在进行路线规划分析时，可通过地图可视化模块监视系统的动态分析过程，比如开始目的地A和目的地B在同一条路线，目的地C和目的地D在同一条路线，后面可监视到系统将目的地A、目的地B、目的地C统一成一条路线，目的地D单独作为一条路线。多路线分析规划结果输出：在路线分析规划模块得出结果后，系统对路线方案结果进行输出，其中包含路线数目、没挑路线经过的站点名称、每条路线的行驶路程等信息。结合地图可视化模块，多路线分析规划结果可以在地图上清晰地标示出来。本文档来自技高网...

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

【技术特征摘要】
1.一种多目的地多路线规划方法和系统，所述系统包括输入模块，存储模块，数据访问模块，路线分析规划模块，输出模块，地图可视化模块；其特征在于，系统通过所述输入模块获取多个目的地地址信息，并将多个目的地信息存储至所述存储模块；所述路线分析规划模块通过所述存储模块获得所要经过的多个目的地地址信息后，再通过输入模块进行约束输入，经过系统算法进行数据计算和分析，最终得出一个多目的地多路线规划方案。2.根据权利要求1所述的输入模块，其特征在于，所述输入模块可以进行地址信息录入和约束信息输入，并将输入信息存储至所述存储模块；在地址信息录入时，（录入站点权重---有无必要）对所录入地址的范围合理性进行初步判断；缺省约束条件包括：路线规划数目数的上限和下限、单条路线的行驶路程上限等。3.根据权利要求2所述的存储模块，其特征在于，所述存储模块包含系统数据库、临时存储单元；所述输入模块在录入待途经目的地时将数据信息存至系统数据库，数据库具有特定设计的数据库表结构满足保存所述输入模块录入...

【专利技术属性】
技术研发人员：林增跃，
申请(专利权)人：林增跃，
类型：发明
国别省市：北京,11