CN112113576A - 行程路线规划方法、终端及存储介质 - Google Patents

Abstract

本发明公开了一种行程路线规划方法、终端及存储介质，所述方法包括：获取包括出发地、目的地以及目的地的计划到达时间的行程信息；并根据行程信息，按照目的地的计划到达时间的先后顺序，规划从出发地依次到达各目的地的行程路线，并按照所述行程路线进行导航；根据当前前往的目的地、所述行程路线、当前位置和当前时间，确定当前前往的目的地的预计到达时间；判断当前前往的目的地的预计到达时间是否晚于计划到达时间；若是，则根据当前位置、当前时间、当前前往的目的地以及对应的计划到达时间，重新规划行程路线，并根据重新规划后的行程路线进行导航。本发明解决了现有的仅具备路线规划和导航功能的导航系统，功能单一的问题。

Description

行程路线规划方法、终端及存储介质

技术领域

本发明涉及路线规划领域，尤其涉及一种行程路线规划方法、终端及计算机可读存储介质。

背景技术

随着科技的不断发展，具有车辆导航功能的导航系统应运而生。导航系统可为用户规划路线，并可利用全球定位系统(GPS)芯片实时获得移动轨迹，进而确定车辆在交通矢量地图道路上的位置。但现有技术中导航系统，仅具备路线规划和导航功能，即仅能实现引导行车按照规划路线行驶，功能较为单一、智能化程度较低。

发明内容

本发明的主要目的在于提出一种行程路线规划方法、终端及计算机可读存储介质，旨在解决现有的仅具备路线规划和导航功能的导航系统，功能单一的问题。

为实现上述目的，本发明提供一种行程路线规划方法，包括步骤：

获取用户的行程信息，所述行程信息包括出发地、至少一个目的地以及各目的地的计划到达时间；

根据出发地、各目的地以及各目的地的计划到达时间，按照各目的地的计划到达时间的先后顺序，规划从出发地依次到达各目的地的行程路线，并按照所述行程路线进行导航；

获取当前位置、当前时间和当前前往的目的地，并根据当前前往的目的地、所述行程路线、当前位置和当前时间，确定当前前往的目的地的预计到达时间；

判断当前前往的目的地的预计到达时间是否晚于对应的计划到达时间；

若是，则根据当前位置、当前时间、当前前往的目的地以及对应的计划到达时间，重新规划所述行程路线中当前位置到达当前前往的目的地的子行程路线，并根据重新规划后的行程路线进行导航。

可选地，所述行程信息还包括各目的地的停留时间，所述根据出发地、各目的地以及各目的地的计划到达时间，按照各目的地的计划到达时间的先后顺序，规划从出发地依次到达各目的地的行程路线的步骤包括：

根据出发地、各目的地、各目的地的计划到达时间和停留时间，按照各目的地的计划到达时间的先后顺序，规划从出发地依次到达各目的地的行程路线。

可选地，所述获取当前位置、当前时间和当前前往的目的地，并根据当前前往的目的地、所述行程路线、当前位置和当前时间，确定当前前往的目的地的预计到达时间的步骤还包括：

获取当前位置、当前时间、当前前往的目的地和所述行程路线上当前路况信息，并根据当前前往的目的地、所述行程路线、当前位置、当前时间和所述行程路线上当前路况信息，确定当前前往的目的地的预计到达时间。

可选地，所述根据当前位置、当前时间、当前前往的目的地以及对应的计划到达时间，重新规划所述行程路线中当前位置到达当前前往的目的地的子行程路线的步骤之前包括：

显示到达异常信息，所述到达异常信息包括当前前往的目的地；

在显示到达异常信息之后的第一预设时间内监测是否接收到用户输入的删除当前前往的目的地的指令；

若未接收到用户反馈的删除当前前往的目的地的指令，则执行所述根据当前位置、当前时间、当前前往的目的地以及对应的计划到达时间，重新规划所述行程路线中当前位置到达当前前往的目的地的子行程路线的步骤；

若接收到用户反馈的删除当前前往的目的地的指令，则获取当前未到达的目的地，在当前未到达的目的地中删除当前前往的目的地，并更新当前未到达的目的地；

根据当前位置、当前时间、更新后的当前未到达的目的地以及对应的计划到达时间，按照更新后的当前未到达的目的地的计划到达时间的先后顺序，重新规划从当前位置依次到达更新后的当前未到达的目的地的行程路线，并根据重新规划后的行程路线进行导航。

可选地，所述在显示到达异常信息之后的第一预设时间内监测是否接收到用户输入的删除当前前往的目的地的指令的步骤之前包括：

在显示到达异常信息之后的第二预设时间内监测是否接收到用户输入的时间更改指令，所述时间更改指令包括当前前往的目的地的更改后的计划到达时间，其中，所述第二预设时间小于等于所述第一预设时间；

若未接收到用户输入的时间更改指令，则执行所述在显示到达异常信息之后的第一预设时间内监测是否接收到用户输入的删除当前前往的目的地的指令的步骤；

若接收到用户输入的时间更改指令，则根据当前位置、当前时间、当前前往的目的地以及对应的更改后的计划到达时间，重新规划所述行程路线中当前位置到达当前前往的目的地的子行程路线，并根据重新规划后的行程路线进行导航。

可选地，所述按照所述行程路线进行导航的步骤之后，还包括：

接收用户输入的包括至少一个未达到的目的地的删除指令；

在当前未到达的目的地中删除与删除指令对应的未达到的目的地，并更新当前未到达的目的地；

根据当前位置、当前时间以及更新的当前未到达的目的地和对应的计划到达时间，重新规划行程路线；

根据重新规划后的行程路线进行导航。

可选地，所述按照所述行程路线进行导航的步骤之后，还包括：

接收用户输入的新增目的地指令，所述新增目的地指令包括至少一个新目的地以及对应的计划到达时间；

根据当前位置、当前时间、当前未到达的目的地和对应的计划到达时间以及新目的地和对应的计划到达时间，重新规划行程路线；

根据重新规划后的行程路线进行导航。

可选地，所述按照所述行程路线进行导航的步骤之后，还包括：

接收用户输入的计划到达时间调整指令，所述到达时间调整指令包括至少一个需调整的未到达目的地以及对应的新计划到达时间；

根据当前位置、当前时间、需调整的未到达的目的地和对应的新计划到达时间，以及当前不需调整的未到达目的地和对应的计划到达时间，重新规划行程路线；

根据重新规划后的行程路线进行导航。

为实现上述目的，本发明还提供一种终端，所述终端包括存储器、处理器和存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如上所述的行程路线规划方法的步骤。

为实现上述目的，本发明还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的行程路线规划方法的步骤。

本发明提出的一种行程路线规划方法、终端及计算机可读存储介质，通过获取用户的行程信息，所述行程信息包括出发地、至少一个目的地以及各目的地的计划到达时间；根据出发地、各目的地以及各目的地的计划到达时间，按照各目的地的计划到达时间的先后顺序，规划从出发地依次到达各目的地的行程路线，并按照所述行程路线进行导航；获取当前位置、当前时间和当前前往的目的地，并根据当前前往的目的地、所述行程路线、当前位置和当前时间，确定当前前往的目的地的预计到达时间；判断当前前往的目的地的预计到达时间是否晚于对应的计划到达时间；若是，则根据当前位置、当前时间、当前前往的目的地以及对应的计划到达时间，重新规划所述行程路线中当前位置到达当前前往的目的地的子行程路线，并根据重新规划后的行程路线进行导航。由于终端在规划路线时除了考量了目的地的位置即空间地理位置因素，还考量了到达目的地的计划到达时间即时间因素，相比现有导航技术中只考量空间地理位置因素规划处的路线，本方案更加能符合用户的要求，并且在导航过程中会根据当前实际情况判断是否能按时到达目的地，若不能则进行路线的修正，相比现有导航技术只在偏离路线的情况下才进行路线的修正，本方案更加智能化。

附图说明

图1是本发明实施例方案涉及的硬件运行环境的结构示意图；

图2为本发明行程路线规划方法第一实施例的流程示意图；

图3为本发明行程路线规划方法第四实施例的流程示意图；

图4为本发明行程路线规划方法第五实施例的流程示意图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

请参照图1，图1为本发明各个实施例中所提供的终端的硬件结构示意图。所述终端包括通信模块01、存储器02及处理器03等部件。本领域技术人员可以理解，图1中所示出的终端还可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中，所述处理器03分别与所述存储器02和所述通信模块01连接，所述存储器02上存储有计算机程序，所述计算机程序同时被处理器03执行。

通信模块01，可通过网络与外部设备连接。通信模块01可以接收外部设备发出的数据，还可发送数据、指令及信息至所述外部设备，所述外部设备可以是手机、平板电脑、笔记本电脑和台式电脑等电子设备。

存储器02，可用于存储软件程序以及各种数据。存储器02可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(获取用户的行程信息)等；存储数据区可存储根据终端的使用所创建的数据或信息等。此外，存储器02可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

处理器03，是终端的控制中心，利用各种接口和线路连接整个终端的各个部分，通过运行或执行存储在存储器02内的软件程序和/或模块，以及调用存储在存储器02内的数据，执行终端的各种功能和处理数据，从而对终端进行整体监控。处理器03可包括一个或多个处理单元；优选的，处理器03可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器03中。

尽管图1未示出，但上述终端还可以包括电路控制模块，电路控制模块用于与市电连接，实现电源控制，保证其他部件的正常工作。

本领域技术人员可以理解，图1中示出的终端结构并不构成对终端的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

根据上述硬件结构，提出本发明方法各个实施例。

参照图2，在本发明行程路线规划方法的第一实施例中，所述行程路线规划方法包括步骤：

步骤S10，获取用户的行程信息，所述行程信息包括出发地、至少一个目的地以及各目的地的计划到达时间；

在本方案中，终端可以为车辆上的车载终端，也可以为手机、平板电脑、笔记本电脑等。终端获取用户的行程信息，该行程信息包括一个出发地、至少一个目的地以及各目的地的计划到达时间，终端获取行程信息中的目的地以及目的地的计划到的时间，可以是由用户直接在终端上输入的或者在与终端能够建立通信连接的其他外部设备上输入并由外部设备发送至终端，而终端获取行程信息中的出发地，可以是通过用户在终端或者与终端能够建立通信连接的其他外部设备上输入的，也可以是终端在接收到用户输入的目的地以及目的地的计划到的时间时，终端通过内置的定位模块采集到终端此时所在位置，作为出发地。

需要说明的是，用户的行程信息还可以包括用户输入的各目的地的停留时间。

步骤S20，根据出发地、各目的地以及各目的地的计划到达时间，规划按照各目的地的计划到达时间的先后顺序从出发地到达各目的地的行程路线，并按照所述行程路线进行导航；

终端会根据出发地、各目地以及各目的地的计划到达时间，按照各目的地的计划到达时间的先后顺序，规划从出发地开始依次到达各目的地的行程路线，根据这条行程路线计算出的到达每个目的地的预计到达时间都是不晚于对应的计划到达时间。具体的终端会规划出发地至计划到达时间最早的目的地之间的子行程路线以及规划计划到达时间上相邻的两个目的地之间的子行程路线，然后按照目的地的计划到达时间的先后顺序，将这些规划的子行程路线串联起来，就是按照各目的地的计划到达时间的先后顺序从出发地到达各目的地的行程路线。终端规划好行程路线后，会按照规划好的行程路线进行导航。

需要说明的是，两个地方之间的子行程路线可能存在至少两条，故终端为出发地至计划到达时间最早的目的地之间规划的子行程路线可能至少有两条，为计划到达时间上相邻的两个目的地之间规划的子行程路线也有可能至少有两条，故将这些规划的子行程路线串联起来，可能组成多条按照各目的地的计划到达时间的先后顺序从出发地到达各目的地的候选行程路线。当终端最终规划出多条按照各目的地的计划到达时间的先后顺序从出发地到达各目的地的候选行程路线时，终端可以根据预设的规则从多条候选行程路线中选择一条行程路线作为最终的行程路线，预设规则可以为途径的红绿灯最少、时间最少、总路程最短或路口最少等规则，也可以由用户作选择，将用户从多条候选行程路线中选择的行程路线作为最终的行程路线。

需要说明的是，用户的行程信息还可以包括出发时间，在规划行程路线过程中，终端会根据出发地、出发时间、各目的地以及各目的地的计划到达时间，规划按照各目的地的计划到达时间的先后顺序从出发地到达各目的地的行程路线。

步骤S30，获取当前位置、当前时间和当前前往的目的地，并根据当前前往的目的地、所述行程路线、当前位置和当前时间，确定当前前往的目的地的预计到达时间；

在按照规划的行程路线导航过程中，终端会实时或预设间隔时间获取当前位置、当前时间、相对当前位置的当前前往的目的地，并根据当前前往的目的地、当前正在导航的行程路线、当前位置和当前时间，会计算出当前前往的目的地的预计到达时间。当用户从出发地出发时，以行程路线中排列在第一的目的地为当前前往的目的地；当用户到达一个目的地之后，将行程路线中已到达的目的地标记为已到达，并将排列在该已到达的目的地之后的目的地标记为当前前往的目的地。

步骤S40，判断当前前往的目的地的预计到达时间是否晚于对应的计划到达时间；若是，则执行步骤S50；

终端确定当前前往的目的地的预计到达时间后，会判断当前前往的目的地的预计到达时间是否晚于计划到达时间，若不晚于，则继续按照当前的行程路线继续导航，若晚于，则需重新规划当前位置至当前前往的目的地之间的子行程路线，即执行步骤S50。

步骤S50，根据当前位置、当前时间、当前前往的目的地以及对应的计划到达时间，重新规划所述行程路线中当前位置到达当前前往的目的地的子行程路线，并根据重新规划后的行程路线进行导航。

终端在确定相对当前位置的当前前往的目的地预计到达时间会晚于计划到达时间后，会根据当前位置、当前时间、当前前往的目的地以及对应的计划到达时间，重新规划所述行程路线中当前位置到达当前前往的目的地的子行程路线，根据该重新规划的子行程路线计算出的预计到达时间是不能晚于计划到达时间的，而所述行程路线中其他的子行程路线是不变的。然后根据重新规划后的行程路线进行导航。

需要说明的是，若终端根据重新规划出的当前位置到达当前前往的目的地的子行程路线计算出的预计到达时间仍然晚于计划到达时间，则说明从当前位置是不可能按时到达下一个目的了，那终端会发出警告给用户，并询问用户是选择预计到达时间最早的子行程路线进行导航，还是选择取消该目的地，若接收到用户选择前者的指令，终端会按照预计到达时间最早对应的子行程路线进行导航，若接收到用户选择后者的指令，终端会根据当前位置、当前时间、剩下的其他未到达的目的地以及对应的计划到达时间，重新规划行程路线。然后根据重新规划后的行程路线进行导航。

本实例通过获取用户的行程信息，所述行程信息包括出发地、至少一个目的地以及各目的地的计划到达时间；根据出发地、各目的地以及各目的地的计划到达时间，按照各目的地的计划到达时间的先后顺序，规划从出发地依次到达各目的地的行程路线，并按照所述行程路线进行导航；获取当前位置、当前时间和当前前往的目的地，并根据当前前往的目的地、所述行程路线、当前位置和当前时间，确定当前前往的目的地的预计到达时间；判断当前前往的目的地的预计到达时间是否晚于对应的计划到达时间；若是，则根据当前位置、当前时间、当前前往的目的地以及对应的计划到达时间，重新规划所述行程路线中当前位置到达当前前往的目的地的子行程路线，并根据重新规划后的行程路线进行导航。由于终端在规划路线时除了考量了目的地的位置即空间地理位置因素，还考量了到达目的地的计划到达时间即时间因素，相比现有导航技术中只考量空间地理位置因素规划处的路线，本方案更加能符合用户的要求，并且在导航过程中会根据当前实际情况判断是否能按时到达目的地，若不能则进行路线的修正，相比现有导航技术只在偏离路线的情况下才进行路线的修正，本方案更加智能化。

进一步地，根据本申请行程路线规划方法的第一实施例提出本申请行程路线规划方法的第二实施例，在本实施例中，所述行程信息还包括各目的地的停留时间，步骤S20中所述根据出发地、各目的地以及各目的地的计划到达时间，按照各目的地的计划到达时间的先后顺序，规划从出发地依次到达各目的地的行程路线的步骤包括：

步骤S21，根据出发地、各目的地、各目的地的计划到达时间和停留时间，按照各目的地的计划到达时间的先后顺序，规划从出发地依次到达各目的地的行程路线。

在本实施例中，由于用户到达目的地后，并不是马上就出发，有可能会在目的地停留一段时间，因此用户输入的行程信息不仅包括出发地、各目的地以及各目的地的计划到达时间，还包括各目的地的停留时间。终端在规划路线时，会根据出发地、各目的地、各目的地的计划到达时间和停留时间，按照各目的地的计划到达时间的先后顺序，规划从出发地开始依次到达各目的地的行程路线。

本实施例通过将用户在每个目的地的停留时间作为规划路线的考量因素，从而规划的路线能够更好地满足用户的需求。

进一步地，根据本申请行程路线规划方法的前述实施例提出本申请行程路线规划方法的第三实施例，在本实施例中，步骤S30包括：

步骤S31，获取当前位置、当前时间、当前前往的目的地和所述行程路线上当前路况信息，并根据当前前往的目的地、所述行程路线、当前位置、当前时间和所述行程路线上当前路况信息，确定当前前往的目的地的预计到达时间。

在本实施例中，由于行程路线上路况是随时变化的，不同的路况会影响同一段路的行驶速度。在本实例中，终端不仅获取当前位置、当前时间和当前前往的目的地，还会获取所述行程路线上当前路况信息。在计算当前前往的目的地的预计到达时间过程中，也会考量当前路况信息，即根据当前前往的目的地、所述行程路线、当前位置、当前时间和所述行程路线中当前路况信息，计算出当前前往的目的地的预计到达时间，路况信息包括拥堵程度、最高行驶限制速度、红绿灯数量、路况数量等。

本实施例通过在计算当前前往的目的地的预计到达时间过程中还考量了当前路况信息，从而提高了计算出的当前前往的目的地的预计到达时间的准确性。

进一步地，请参照图3，图3为根据本申请行程路线规划方法的前述实施例提出本申请行程路线规划方法的第四实施例，在本实施例中，步骤S50之前包括：

步骤S60，显示到达异常信息，所述到达异常信息包括当前前往的目的地；

步骤S70，在显示到达异常信息之后的第一预设时间内监测是否接收到用户输入的删除当前前往的目的地的指令；若未接收到用户输入的删除当前前往的目的地的指令，则执行步骤S50；若接收到用户输入的删除当前前往的目的地的指令，则执行步骤S80；

步骤S80，获取当前未到达的目的地，在当前未到达的目的地中删除当前前往的目的地，并更新当前未到达的目的地；

步骤S90，根据当前位置、当前时间、更新后的当前未到达的目的地以及对应的计划到达时间，按照更新后的当前未到达的目的地的计划到达时间的先后顺序，重新规划从当前位置依次到达更新后的当前未到达的目的地的行程路线，并根据重新规划后的行程路线进行导航。

在本实施例中，终端在确定相对当前位置的当前前往的目的地预计到达时间会晚于计划到达时间后，并不会立即重新规划当前导航的行程路线中当前位置到达当前前往的目的地的子行程路线。而是会在终端界面上显示一个到达异常信息给用户，该异常信息中包括到达异常的当前前往的目的地，并在显示到达异常信息之后的第一预设时间内监测是否接收到用户反馈的删除当前前往的目的地的指令。用户看到到达异常信息后，可能会觉得该目的地并不是必须要去的地方，那么用户可能会在第一预设时间内通过终端界面输入删除该目的地的指令给终端，而终端在第一预设时间内接收到用户输入的删除该目的地的指令时，会获取当前未到达的目的地，在当前未到达的目的地中删除该当前前往的目的地，并更新当前未到达的目的地。然后根据当前位置、当前时间、更新后的当前未到达的目的地以及对应的计划到达时间，按照更新后的当前未到达的目的地的计划到达时间的先后顺序，重新规划从当前位置依次到达更新后的当前未到达的目的地的行程路线，并按照重新规划的从当前位置到达更新后的当前未到达的目的地的行程路线进行导航。用户接收到到达异常信息后，还有可能会觉得该目的地是一定要到达的，那么用户就不会输入任何指令，那么终端在第一预设时间内没有接收到用户输入的删除该目的地的指令时，会执行步骤S50。

本实施例通过在重新规划当前位置与到达异常的目的地之间的行程路线前，先给用户发出到达异常信息，并根据用户对到达异常信息所做出的是否删除到达异常的目的地的选择，来重新规划行程路线，从而在目的地到达时间出现晚点的情况下，重新规划出的行程路线更好地符合用户要求。

进一步地，请参照图4，图4为根据本申请行程路线规划方法的前述实施例提出本申请行程路线规划方法的第五实施例，在本实施例中，步骤S70之前包括：

步骤S100，在显示到达异常信息之后的第二预设时间内监测是否接收到用户输入的时间更改指令，所述时间更改指令包括当前前往的目的地的更改后的计划到达时间，其中，所述第二预设时间小于等于所述第一预设时；若未接收到用户输入的时间更改指令，则执行步骤S70；若接收到用户输入的时间更改指令，则执行步骤S110；

步骤S110，若接收到用户输入的时间更改指令，则根据当前位置、当前时间、当前前往的目的地以及对应的更改后的计划到达时间，重新规划所述行程路线中当前位置到达当前前往的目的地的子行程路线，并根据重新规划后的行程路线进行导航。

在本实施例中，对于到达异常的目的地，可能用户会觉得该目的地是必须到达的，但可以不按时到达。故用户接收到到达异常信息后，会根据该异常到达的目的地的预计到达时间，对异常到达的目的地的计划到达时间进行更改，那么用户可能会在接收到到达异常信息后的第二预设时间内通过终端的界面输入时间更改指令给终端，该时间更改指令中包括当前前往的目的地的更改后的计划到达时间，而终端在第一预设时间内接收到用户输入的时间更改指令时，会根据当前位置、当前时间、当前前往的目的地以及对应的更改后的计划到达时间，重新规划所述行程路线中当前位置到达当前前往的目的地的子行程路线，而所述行程路线中其他的子行程路线是不变的。然后根据重新规划后的行程路线进行导航。当用户接收到到达异常信息后，还有可能会不会对该异常到达的目的地的到达时间进行更改，那么用户就不会发送时间更改指令，那么终端在第二预设时间内没有接收到用户发送的时间更改指令时，会执行步骤S70。

需要说明的是，更改后的计划到达时间可以处于原计划到达时间与当前预计到达时间之间，也可以晚于当前预计到达时间之后，例如当前预计到达时间为10:00，计划到达时间为9:30，用户可以更改后的计划到达时间可以为9:30～10:00之间(不包括9:30和10:00)，也可以为10:00之后(包括10:00)。终端接收到用户发送的更改时间指令后，会先判断更改后的计划到达时间是处于原计划到达时间和当前预计到达时间之间还是处于当前预计到达时间之后，若更改后的计划到达时间是处于原计划到达时间和当前预计到达时间之间，则执行所述步骤S110，若更改后的计划到达时间是处于当前预计到达时间之后，则不需要重新规划行程路线，继续按照当前行程路线进行导航。

本实施例通过在重新规划当前位置与到达异常的目的地之间的行程路线前，先给用户发出到达异常信息，并根据用户对到达异常信息所做出的是否更改到达异常的目的地的计划到达时间以及是否删除到达异常的目的地的选择，来重新规划行程路线，从而在目的地到达时间出现晚点的情况下，重新规划出的行程路线更好地符合用户要求。

进一步地，根据本申请行程路线规划方法的前述实施例提出本申请行程路线规划方法的第六实施例，在本实施例中，步骤S20之后还包括：

步骤S120，接收用户输入的包括至少一个未达到的目的地的删除指令；

步骤S130，在当前未到达的目的地中删除与删除指令对应的未达到的目的地，并更新当前未到达的目的地；

步骤S140，根据当前位置、当前时间以及更新的当前未到达的目的地和对应的计划到达时间，重新规划行程路线；

步骤S150，根据重新规划后的行程路线进行导航。

在本实施例中，在导航过程中，用户可能临时对行程有更改，某个暂时未到达的目的地或某几个暂时未到达目的地不需要去了，那么用户可以随时删除当前未到达的目的地，具体通过在终端界面上输入删除指令，所述删除指令包括至少一个未到达的目的地。终端在导航过程中，接收到用户输入的删除指令后，会在当前未到达的目的地中删除与删除指令对应的未达到的目的地，并更新当前未到达的目的地，然后会根据当前位置、当前时间以及更新的当前未到达的目的地和这些目的地的计划到达时间，按照更新的当前未到达的目的地的计划到达时间的先后顺序，重新规划从当前位置依次到达更新的当前未到达的目的地的行程路线，根据这条行程路线计算出的到达更新的当前未到达的目的地的预计到达时间都是不晚于对应的计划到达时间。

本实施例通过在导航过程中随时根据接收到用户对行程的改变，而对当前的行程路线进行修正，从而实时满足用户对行程变化后的需求。

进一步地，根据本申请行程路线规划方法的前述实施例提出本申请行程路线规划方法的第七实施例，在本实施例中，步骤S20之后还包括：

步骤S160，接收用户输入的新增目的地指令，所述新增目的地指令包括至少一个新目的地以及对应的计划到达时间；

步骤S170，根据当前位置、当前时间、当前未到达的目的地和对应的计划到达时间以及新目的地和对应的计划到达时间，重新规划行程路线；

步骤S180，根据重新规划后的行程路线进行导航。

在本实施例中，在导航过程中，用户可能临时对行程有更改，需要增加新目的地，那么用户可以随时增加新目的地，具体通过终端界面输入新增目的地指令至终端，所述新增目的地指令包括至少一个新目的地以及对应的计划到达时间，终端在导航过程中，接收到用户输入的新增目的地指令后，会根据当前位置、当前时间、当前未到达的目的地和对应的计划到达时间以及新目的地和对应的计划到达时间，重新规划按照未到达的目的地和新目的地的计划到达时间的先后顺序从当前位置到达未到达的目的地和新目的地的行程路线，根据这条行程路线计算出的到达未到达的目的地和新目的地的预计到达时间都是不晚于对应的计划到达时间。

需要说明的是，用户输入的行程信息中还包括目的地的停留时间以及用户输入的所述新增目的地的指令中还包括新目的地的停留时间，那么所述根据当前位置、当前时间、当前未到达的目的地和对应的计划到达时间以及新目的地和对应的计划到达时间，重新规划行程路线的步骤还包括：根据当前位置、当前时间、当前未到达的目的地、对应的计划到达时间和停留时间以及新目的地、对应的计划到达时间和停留时间，重新规划行程路线。

本实施例通过在导航过程中随时根据接收到用户对行程的改变，而对当前的行程路线进行修正，从而满足用户实时对行程改变的需求。

进一步地，根据本申请行程路线规划方法的前述实施例提出本申请行程路线规划方法的第八实施例，在本实施例中，步骤S20之后还包括：

步骤S190，接收用户输入的计划到达时间调整指令，所述到达时间调整指令包括至少一个需调整的未到达目的地以及对应的新计划到达时间；

步骤S200，根据当前位置、当前时间、需调整的未到达的目的地和对应的新计划到达时间，以及当前不需调整的未到达目的地和对应的计划到达时间，重新规划行程路线；

步骤S210，根据重新规划后的行程路线进行导航。

在本实施例中，在导航过程中，用户可能临时对行程有更改，需要调整未到达目的地的计划到达时间，那么用户可以随时对未到达目的地的计划到达时间进行调整，具体通过终端界面输入计划到达时间调整指令至终端，所述计划到达时间调整指令包括至少一个需调整的未到达目的地以及对应的新计划到达时间，终端在导航过程中，接收到用户输入的调整指令后，会根据当前位置、当前时间、需调整的未到达的目的地和对应的新计划到达时间，以及当前不需调整的未到达目的地和对应的计划到达时间，按照需调整的未到达的目的地的新计划到达时间以及当前不需调整的未到达目的地的计划到达时间的先后顺序，重新规划从当前位置依次到达需调整的未到达的目的地和当前不需调整的未到达目的地的行程路线，根据这条行程路线计算出的到达需调整的未到达的目的地和当前不需调整的未到达目的地的预计到达时间都是不晚于对应的计划到达时间。

需要说明的是，用户输入的行程信息中还包括目的地的停留时间以及用户输入的所述计划到达时间调整指令中还包括需调整的未到达目的地的新停留时间，那么所述根据当前位置、当前时间、需调整的未到达的目的地和对应的新计划到达时间以及当前不需调整的未到达目的地以及对应的计划到达时间，重新规划行程路线的步骤还包括：根据当前位置、当前时间、需调整的未到达的目的地、对应的新计划到达时间和新停留时间以及当前不需调整的未到达目的地、对应的计划到达时间和停留时间，重新规划行程路线。

本实施例通过在导航过程中随时根据接收到用户对行程的改变，而对当前的行程路线进行修正，从而满足用户实时对行程改变的需求。

本发明还提出一种计算机可读存储介质，其上存储有计算机程序。所述计算机可读存储介质可以是图1的终端中的存储器02，也可以是如ROM(Read-Only Memory，只读存储器)/RAM(Random Access Memory，随机存取存储器)、磁碟、光盘中的至少一种，所述计算机可读存储介质包括若干信息用以使得终端执行本发明各个实施例所述的方法。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。

以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种行程路线规划方法，其特征在于，包括步骤：

获取用户的行程信息，所述行程信息包括出发地、至少一个目的地以及各目的地的计划到达时间；

根据出发地、各目的地以及各目的地的计划到达时间，按照各目的地的计划到达时间的先后顺序，规划从出发地依次到达各目的地的行程路线，并按照所述行程路线进行导航；

获取当前位置、当前时间和当前前往的目的地，并根据当前前往的目的地、所述行程路线、当前位置和当前时间，确定当前前往的目的地的预计到达时间；

判断当前前往的目的地的预计到达时间是否晚于对应的计划到达时间；

若是，则根据当前位置、当前时间、当前前往的目的地以及对应的计划到达时间，重新规划所述行程路线中当前位置到达当前前往的目的地的子行程路线，并根据重新规划后的行程路线进行导航。

2.根据权利要求1所述的行程路线规划方法，其特征在于，所述行程信息还包括各目的地的停留时间，所述根据出发地、各目的地以及各目的地的计划到达时间，按照各目的地的计划到达时间的先后顺序，规划从出发地依次到达各目的地的行程路线的步骤包括：

根据出发地、各目的地、各目的地的计划到达时间和停留时间，按照各目的地的计划到达时间的先后顺序，规划从出发地依次到达各目的地的行程路线。

3.根据权利要求2所述的行程路线规划方法，其特征在于，所述获取当前位置、当前时间和当前前往的目的地，并根据当前前往的目的地、所述行程路线、当前位置和当前时间，确定当前前往的目的地的预计到达时间的步骤还包括：

获取当前位置、当前时间、当前前往的目的地和所述行程路线上当前路况信息，并根据当前前往的目的地、所述行程路线、当前位置、当前时间和所述行程路线上当前路况信息，确定当前前往的目的地的预计到达时间。

4.根据权利要求1～3中任一项所述的行程路线规划方法，其特征在于，所述根据当前位置、当前时间、当前前往的目的地以及对应的计划到达时间，重新规划所述行程路线中当前位置到达当前前往的目的地的子行程路线的步骤之前包括：

显示到达异常信息，所述到达异常信息包括当前前往的目的地；

在显示到达异常信息之后的第一预设时间内监测是否接收到用户输入的删除当前前往的目的地的指令；

若未接收到用户反馈的删除当前前往的目的地的指令，则执行所述根据当前位置、当前时间、当前前往的目的地以及对应的计划到达时间，重新规划所述行程路线中当前位置到达当前前往的目的地的子行程路线的步骤；

若接收到用户反馈的删除当前前往的目的地的指令，则获取当前未到达的目的地，在当前未到达的目的地中删除当前前往的目的地，并更新当前未到达的目的地；

根据当前位置、当前时间、更新后的当前未到达的目的地以及对应的计划到达时间，按照更新后的当前未到达的目的地的计划到达时间的先后顺序，重新规划从当前位置依次到达更新后的当前未到达的目的地的行程路线，并根据重新规划后的行程路线进行导航。

5.根据权利要求4所述的行程路线规划方法，其特征在于，所述在显示到达异常信息之后的第一预设时间内监测是否接收到用户输入的删除当前前往的目的地的指令的步骤之前包括：

在显示到达异常信息之后的第二预设时间内监测是否接收到用户输入的时间更改指令，所述时间更改指令包括当前前往的目的地的更改后的计划到达时间，其中，所述第二预设时间小于等于所述第一预设时间；

若未接收到用户输入的时间更改指令，则执行所述在显示到达异常信息之后的第一预设时间内监测是否接收到用户输入的删除当前前往的目的地的指令的步骤；

若接收到用户输入的时间更改指令，则根据当前位置、当前时间、当前前往的目的地以及对应的更改后的计划到达时间，重新规划所述行程路线中当前位置到达当前前往的目的地的子行程路线，并根据重新规划后的行程路线进行导航。

6.根据权利要求5所述的行程路线规划方法，其特征在于，所述按照所述行程路线进行导航的步骤之后，还包括：

接收用户输入的包括至少一个未达到的目的地的删除指令；

在当前未到达的目的地中删除与删除指令对应的未达到的目的地，并更新当前未到达的目的地；

根据当前位置、当前时间以及更新的当前未到达的目的地和对应的计划到达时间，重新规划行程路线；

根据重新规划后的行程路线进行导航。

7.根据权利要求5所述的行程路线规划方法，其特征在于，所述按照所述行程路线进行导航的步骤之后，还包括：

接收用户输入的新增目的地指令，所述新增目的地指令包括至少一个新目的地以及对应的计划到达时间；

根据当前位置、当前时间、当前未到达的目的地和对应的计划到达时间以及新目的地和对应的计划到达时间，重新规划行程路线；

根据重新规划后的行程路线进行导航。

8.根据权利要求5所述的行程路线规划方法，其特征在于，所述按照所述行程路线进行导航的步骤之后，还包括：

接收用户输入的计划到达时间调整指令，所述到达时间调整指令包括至少一个需调整的未到达目的地以及对应的新计划到达时间；

根据当前位置、当前时间、需调整的未到达的目的地和对应的新计划到达时间，以及当前不需调整的未到达目的地和对应的计划到达时间，重新规划行程路线；

根据重新规划后的行程路线进行导航。

9.一种终端，其特征在于，所述终端包括存储器、处理器和存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至8中任一项所述的行程路线规划方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至8中任一项所述的行程路线规划方法的步骤。

Images