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

说明书

技术领域

本发明涉及路线导航技术领域，更具体地说，涉及一种多目的地的路线规划方法及系统。

背景技术

随着互联网技术的发展，以及人们出行方式的多样化，地图网站、地图App等应用产品应运而生。当人们需要前往某个地点时，可以通过这类应用产品快速找到满意的出行方式。

现有的地图路线搜索功能，一般都只能输入一个起点和一个终点，进而提供给用户该起点和该终点的路线，但是当用户需要前往多个地点时，关于前往多个地点的路线的搜索，需要用户直观的对线路进行切割，此时，由于用户对于线路状况不熟悉，可能导致不会找到最佳的路线，进而浪费用户的时间，甚至导致用户走了不必要的路程，影响用户出行。

同时，当需要前往多个地点时，采用现有的一个起点和一个终点的路线搜索方式，在主观切割线路之后，用户需要分段地输入起点和终点来查询线路，这样就需要用户进行多次的输入和点击查询操作，以及记录线路信息，增加了用户输入和点击操作，进而影响了查询效率，并且降低了用户体验。

如图1所示，假设用户在A处，且用户出行需要分别到B地点、C地点和D地点，此时，若用户对到达这三个地点的顺序没有要求时，则用户有多种路线可以选择，如：A--->B---->C---->D，A--->C--->B--->C---->D等。采用现有的地图路线搜索功能时，即一个起点和一个终点的路线搜索，用户需要对经过的地点进行切割划分，如A-->B，B--->D，D--->C，将切割划分后的两两地点分别进行搜索，其缺点有：一方面由于用户可能不清楚A处到B地点、C地点和D地点的实际距离和实际线路情况，则用户主观切割而选择的线路并不是最佳路 线，即在用时和距离方面均有可能不是最佳；另一方面用户需要多次的在地图界面输入起点和终点，并点击查询按钮，浪费时间，并且降低了用户体验。

发明内容

本发明要解决的技术问题在于，针对现有的地图路线搜索功能规划路线的缺陷，在用户需要前往多个地点时，规划出的路线非最佳路线，增加用户操作量，浪费时间，降低用户体验，提供一种多目的地路线规划方法及系统。

本发明解决上述问题的所采用的技术方案是提供了一种多目的地路线规划方法，包括：

S1、终端根据输入的出发地和多个目的地的地点信息生成路线规划请求信息，并将所述路线规划请求信息发送给后台的服务器；

S2、所述服务器根据从所述终端接收的所述路线规划请求信息规划得到至少一条规划路线，并将所述规划路线发送给所述终端；

S3、所述终端显示所述规划路线于电子地图上，并根据接收的操作指令选择所述规划路线进行显示。

在上述多目的地路线规划方法中，所述步骤S1具体包括：

S11、分别输入出发地地点信息和目的地地点信息，并将所述出发地地点信息和目的地地点信息进行存储；

S12、对所述目的地地点信息进行检测，在检测到多个所述目的地地点信息时，设置所述多个目的地地点信息对应的多个目的地的优先级，并将设置后的所述目的地的所述优先级进行存储。

S13、根据所述出发地地点信息、多个所述目的地地点信息以及所述多个目的地地点信息对应的多个目的地的所述优先级生产路线规划请求信息，并将所述路线规划请求信息发送给所述服务器；

其中，所述步骤S2包括：

S21、所述服务器接收所述规划请求信息，并解析所述规划请求信息；

S22、根据解析后的规划请求信息查询数据库中所述解析后的规划请求信息对应的所述出发地地点信息、多个所述目的地地点信息；

S23、分别计算从所述数据库中所查询的所述出发地地点信息和多个所述目的地地点信息之间的所有路线的距离/时间；

S24、根据设置的多个目的地的所述优先级选择距离最短/时间最短的路线作为规划路线。

在上述多目的地路线规划方法中，所述步骤S3进一步包括：

S31、所述终端在所述电子地图上同时显示从后台的所述服务器接收到的至少一条所述规划路线；

S32、所述终端根据用户操作指令检测是否选用所述规划路线，若是，执行步骤S33，若否，跳到步骤S34；

S33、所述终端在所述电子地图上显示根据所述用户操作指令从至少一条所述规划路线中选择一条进行显示；

S34、所述终端向所述服务器发送进一步规划请求，并将用户输入的附加信息发送给所述服务器，其中，所述附加信息包括交通工具信息；