一种路线规划方法和装置制造方法及图纸

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

【技术实现步骤摘要】
一种路线规划方法和装置
本专利技术涉及智能交通领域，特别涉及一种路线规划方法和装置。
技术介绍
在智能终端普及的今天，智能化的路线规划趋于成熟，人们在出行时，预先规划路线，也成为使生活更为便捷的手段之一。但本专利技术人发现，现代人生活节奏越来越快，每次出行已经不局限于一个目的地，当需要去多个地方时，常常需要先规划第一阶段路线，在达到后，再规划后续阶段的路线，这样，用户只能人为判断各目的地的先后顺序，在不同阶段，多次操作规划路线，无法提前规划，也不能预先了解整个行程的概况，而且用户行进的整体路线可能会有绕路等情况。不仅使得路线规划操作繁琐，也不利于整体路线的安排。更重要的是，快递员、外卖员或接多位不同地址乘客的司机等，都需要在段时间内规划整体行程，这样才能保证最短时间完成所有接送任务，而多目的地的智能线路规划如今还是空白状态。
技术实现思路
本专利技术实施方式的目的在于提供一种路线规划方法和装置，使得实现多目的地的路线规划，快速便捷。为解决上述技术问题，本专利技术的实施方式提供了一种路线规划方法，包括：终端接收第一规划请求，所述第一规划请求中包括：N个目的地位置，所述N为大于1的自然数；获取所述终端所在的位置，并将所在的位置设置为起始位置；以所述起始位置为始，规划行经所有目的地位置的行进路线，所述行进路线中，每个目的地位置行经一次；输出行进路线，其中，若所述行进路线有多个，则输出满足预设条件的行进路线。本专利技术的实施方式还提供了一种路线规划装置，包括：接收模块，用于接收第一规划请求，所述第一规划请求中包括：N个目的地位置，所述N为大于1的自然数；获取模块，用于获取所述终端所在的位置，并将所在的位置设置为起始位置；规划模块，用于以所述起始位置为始，规划行经所有目的地位置的行进路线，所述行进路线中，每个目的地位置行经一次；输出模块，用于输出行进路线；其中，在所述行进路线有多个时，输出满足预设条件的行进路线。本专利技术实施方式相对于现有技术而言，主要区别及其效果在于：以当前位置为起始位置进行规划，使得用户可以随时更新到多个目的地的路线，利于在行进过程中，优化后续路线。同时，在存在多种行进路线时，仅输出满足预设条件的路线，利于为用户快速筛选可行的路线，智能化地得出最佳方案，减少供用户选择的结果，由于在多目的地的路线规划中，可行的行进路线数量将会很多，尤其是在目的地的数量较多时，用户的自行筛选过程将十分繁琐，所以利用预设条件帮用户智能筛选，有效减少输出的结构，加快整体路线规划方法，为用户节省时间。作为进一步改进，所述预设条件包括：行进路线最短或行进时间最短。作为进一步改进，所述终端中预装有地图应用；所述规划行经所有目的地位置的行进路线前，还包括：利用所述地图应用，获取道路信息；所述规划行经所有目的地位置的行进路线中，具体包括：利用所述道路信息，分别确定相邻两个目的地位置间的行进方式，所述行进方式为：公交、出租、自行车或步行；以确定的行进方式规划出所述相邻两个目的地位置间的子路线；组合各子路线，形成行进路线。利用道路信息确定每段路线的行进方式，有效节省出行成本和行进时长，使得规划处的行进路线灵活多变。作为进一步改进，所述以所述起始位置为始，规划行经所有目的地位置的行进路线，具体包括：设置各目的地位置的行经顺序；根据各目的地位置的行经顺序，规划行经所有目的地位置的行进路线。通过为目的地位置设置行进顺序，实现规划出的行进路线，更符合用户需求，或者更利于减少行程的总距离和总时间。作为进一步改进，所述设置各目的地位置的行经顺序，具体为：根据各目的地位置和所述起始位置之间的距离长短，设置各目的地位置的行经顺序；或者，在各目的地位置对应有优先级时，根据优先级高低，设置各目的地位置的行经顺序；或者，根据用户的设置指令，设置各目的地位置的行经顺序。利用多种方式设置各目的地位置的行进顺序，灵活适用用户的不同需求。作为进一步改进，若各目的地位置分别对应有预计到达时间，则根据预计到达时间和距离所述起始位置的距离，设置各目的地位置的行经顺序。利用预计到达时间确定行进顺序，保证输出路线的有效性。作为进一步改进，至少一个目的地位置对应有预计到达时间；所述预设条件中包括：所输出的行进路线中，超时到达目的地位置的次数最少；其中，到达目的地位置的时间晚于对应的预计到达时间为超时到达。作为进一步改进，若输出的行进路线中存在超时达到的目的地位置，则在输出行进路线时，向服务器上报超时信息，所述超时信息中包括：输出的行进路线、和/或预计超时时长。作为进一步改进，所述输出满足预设条件的行进路线后，包括：终端接收第二规划请求，所述第二规划请求中包括至少一个目的地位置；判断所输出的行进路线中是否存在超时到达的目的地位置；若不存在，则再次执行所述获取终端所在的位置，并将所在的位置设置为起始位置的步骤。允许进一步接收第二规划请求，实现在第一次规划完成后，还能根据新增的目的地位置动态调整规划路线，不断优化路线，使得本专利技术实施方式中的路线规划方法更为智能。附图说明图1是根据本专利技术第一实施方式中的路线规划方法流程图；图2是根据本专利技术第二实施方式中的路线规划方法流程图；图3是根据本专利技术第三实施方式中的路线规划方法流程图；图4是根据本专利技术第四实施方式中的路线规划方法流程图；图5是根据本专利技术第五实施方式中的路线规划装置示意图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本专利技术各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请所要求保护的技术方案。本专利技术的第一实施方式涉及一种路线规划方法。应用于一种用户终端，该用户终端可以是智能手机，该智能手机中可以预装有地图应用。本实施方式中路线规划方法的流程如图1所示，具体如下：步骤101，终端接收第一规划请求。具体的说，可以利用用户终端的应用界面来接收规划请求，如用户通过应用界面输入；还可以利用从远程终端(如与用户终端通信连接的服务器)接收规划请求。更具体的说，第一规划请求中包括：不止一个目的地位置，也就是说，目的地位置的数量大于1个，具体数量不做限定。步骤102，获取终端所在的位置，并将所在的位置设置为起始位置。具体的说，可以通过调用终端中预装的地图应用来获取所在的位置，也可以由用户再次输入终端所在的位置，将其作为起始位置。步骤103，以起始位置为始，规划行经所有目的地位置的行进路线。其中，行进路线中，每个目的地位置行经一次。在实际应用中，在用户需要在一次出行中去多个目的地时，一般每个目的地只需达到一次即可。具体的说，在规划时，还可以根据地图应用中的实时道路信息来规划行进路线，实时道路信息包括：路线的车流量(拥堵情况)、各个路口的红绿灯时间、路线是否为单行等。在规划路线时，可以从起始位置开始，随机选择一个目的地位置作为下一站进行路线规划，到达之后，再在剩下的目的地位置中选取一个作为下一站，依次规划，直至所有目的地位置均到达过，这样，从起始位置至最后一个目的地位置之间的路线就是所规划的路线。步骤104，判断获得的行进路线有几个；若有一个，则执行步骤105；若有多个，本文档来自技高网...

【技术保护点】
1.一种路线规划方法，其特征在于，包括：终端接收第一规划请求，所述第一规划请求中包括：N个目的地位置，所述N为大于1的自然数；获取所述终端所在的位置，并将所在的位置设置为起始位置；以所述起始位置为始，规划行经所有目的地位置的行进路线，所述行进路线中，每个目的地位置行经一次；输出行进路线，其中，若所述行进路线有多个，则输出满足预设条件的行进路线。

【技术特征摘要】
1.一种路线规划方法，其特征在于，包括：终端接收第一规划请求，所述第一规划请求中包括：N个目的地位置，所述N为大于1的自然数；获取所述终端所在的位置，并将所在的位置设置为起始位置；以所述起始位置为始，规划行经所有目的地位置的行进路线，所述行进路线中，每个目的地位置行经一次；输出行进路线，其中，若所述行进路线有多个，则输出满足预设条件的行进路线。2.根据权利要求1所述的路线规划方法，其特征在于，所述预设条件包括：行经路线最短或行进时间最短。3.根据权利要求1所述的路线规划方法，其特征在于，所述终端中预装有地图应用；所述规划行经所有目的地位置的行进路线前，还包括：利用所述地图应用，获取道路信息；所述规划行经所有目的地位置的行进路线中，具体包括：利用所述道路信息，分别确定相邻两个目的地位置间的行进方式，所述行进方式为：公交、出租、自行车或步行；以确定的行进方式规划出所述相邻两个目的地位置间的子路线；组合各子路线，形成行进路线。4.根据权利要求1所述的路线规划方法，其特征在于，所述以所述起始位置为始，规划行经所有目的地位置的行进路线，具体包括：设置各目的地位置的行经顺序；根据各目的地位置的行经顺序，规划行经所有目的地位置的行进路线。5.根据权利要求4所述的路线规划方法，其特征在于，所述设置各目的地位置的行经顺序，具体为：根据各目的地位置和所述起始位置之间的距离长短，设置各目的地位置的行经顺序；或者，在各目的地位置对应有优先级时，根据优先级高低，设置各目的地位置的行经顺序；或者，根据用户的设置指令，设置各目的地位置的行经顺序。6.根据权利要求4所述的路线规划方法，...

【专利技术属性】
技术研发人员：陶书红，刘静，崔兰英，王爱丽，徐婷，
申请(专利权)人：上海卓易科技股份有限公司，
类型：发明
国别省市：上海,31