[发明专利]一种路线规划方法和装置

说明书

本发明涉及智能交通领域，公开了一种路线规划方法和装置。本发明中的路线规划方法，其特征在于，包括：终端接收第一规划请求，第一规划请求中包括：N个目的地位置，N为大于1的自然数；获取终端所在的位置，并将所在的位置设置为起始位置；以起始位置为始，规划行经所有目的地位置的行进路线，行进路线中，每个目的地位置行经一次；输出行进路线，其中，若行进路线有多个，则输出满足预设条件的行进路线，使得实现多目的地的路线规划，快速便捷。

技术领域

本发明涉及智能交通领域，特别涉及一种路线规划方法和装置。

背景技术

在智能终端普及的今天，智能化的路线规划趋于成熟，人们在出行时，预先规划路线，也成为使生活更为便捷的手段之一。

但本发明人发现，现代人生活节奏越来越快，每次出行已经不局限于一个目的地，当需要去多个地方时，常常需要先规划第一阶段路线，在达到后，再规划后续阶段的路线，这样，用户只能人为判断各目的地的先后顺序，在不同阶段，多次操作规划路线，无法提前规划，也不能预先了解整个行程的概况，而且用户行进的整体路线可能会有绕路等情况。不仅使得路线规划操作繁琐，也不利于整体路线的安排。

更重要的是，快递员、外卖员或接多位不同地址乘客的司机等，都需要在段时间内规划整体行程，这样才能保证最短时间完成所有接送任务，而多目的地的智能线路规划如今还是空白状态。

发明内容

本发明实施方式的目的在于提供一种路线规划方法和装置，使得实现多目的地的路线规划，快速便捷。

为解决上述技术问题，本发明的实施方式提供了一种路线规划方法，包括：终端接收第一规划请求，所述第一规划请求中包括：N个目的地位置，所述N为大于1的自然数；获取所述终端所在的位置，并将所在的位置设置为起始位置；以所述起始位置为始，规划行经所有目的地位置的行进路线，所述行进路线中，每个目的地位置行经一次；输出行进路线，其中，若所述行进路线有多个，则输出满足预设条件的行进路线。

本发明的实施方式还提供了一种路线规划装置，包括：接收模块，用于接收第一规划请求，所述第一规划请求中包括：N个目的地位置，所述N为大于1的自然数；获取模块，用于获取所述终端所在的位置，并将所在的位置设置为起始位置；规划模块，用于以所述起始位置为始，规划行经所有目的地位置的行进路线，所述行进路线中，每个目的地位置行经一次；输出模块，用于输出行进路线；其中，在所述行进路线有多个时，输出满足预设条件的行进路线。

本发明实施方式相对于现有技术而言，主要区别及其效果在于：以当前位置为起始位置进行规划，使得用户可以随时更新到多个目的地的路线，利于在行进过程中，优化后续路线。同时，在存在多种行进路线时，仅输出满足预设条件的路线，利于为用户快速筛选可行的路线，智能化地得出最佳方案，减少供用户选择的结果，由于在多目的地的路线规划中，可行的行进路线数量将会很多，尤其是在目的地的数量较多时，用户的自行筛选过程将十分繁琐，所以利用预设条件帮用户智能筛选，有效减少输出的结构，加快整体路线规划方法，为用户节省时间。

作为进一步改进，所述预设条件包括：行进路线最短或行进时间最短。

作为进一步改进，所述终端中预装有地图应用；所述规划行经所有目的地位置的行进路线前，还包括：利用所述地图应用，获取道路信息；所述规划行经所有目的地位置的行进路线中，具体包括：利用所述道路信息，分别确定相邻两个目的地位置间的行进方式，所述行进方式为：公交、出租、自行车或步行；以确定的行进方式规划出所述相邻两个目的地位置间的子路线；组合各子路线，形成行进路线。利用道路信息确定每段路线的行进方式，有效节省出行成本和行进时长，使得规划处的行进路线灵活多变。