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

权利要求书

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

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

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

4.根据权利要求1所述的路线分析规划模块，其特征在于，所述路线分析规划模块采用机器学习的方式，通过数据访问模块获取到待途经目的地信息，然后通过所述输入模块进行约束条件输入；所述路线分析规划模块利用获取到的地址信息和约束条件进行多目的地多路线规划，利用机器学习算法，计算得出至少一个多路线规划方案，并将方案结果保存至所述存储模块。

5.根据权利要求1所述的输出模块，其特征在于，所述输出模块可以从所述存储模块获取多路线分析规划结果然后进行输出；多路线规划分析规划结果包括：总路线数目、每条路线所经过的站点数目和具体站点、同路线中各站点间的行车路程及各路线行驶总路程。

6.根据权利要求1所述的地图可视化模块，其特征在于，所述地图可视化模块可以将所有站点位置在地图中进行标示，同时，将所述多路线分析规划模块分析的多路线规划结果，通过路线标示在地图中进行标示。