一种日程提醒方法、装置、存储介质及终端与流程

本申请涉及计算机技术领域，尤其涉及一种日程提醒方法、装置、存储介质及终端。

背景技术：

用户通过设置日程提醒自己在指定时间在目的地参加某个活动，手机在指定时间之前发出提醒，提醒用户出发，用户从当前位置出发到目的地，然而，随着城市车辆越来越多，道路拥堵问题成为城市交通中最令人头疼的问题。为此导航服务推出了基于当前道路交通状态的躲避拥堵服务，为用户提供躲避拥堵的路径。然而，导航服务为用户提供躲避拥堵路径是基于当前位置到目的地之间规划的多条路径，当多条路径均发生拥堵时，导航服务也无法为用户提供更佳的选择，此时用户也就只能选择继续在拥堵路径上行驶，用户可能无法在指定时间到达目的地。

技术实现要素：

本申请实施例提供了一种日程提醒方法、装置、存储介质及终端，可以解决出发地到目的地之间发生拥堵造成用户无法准时到达目的地问题。所述技术方案如下；

第一方面，本申请实施例提供了一种日程提醒方法，所述方法包括：

获取出行信息；其中，所述出行信息包括出行日期、到达时间和目的地；

基于所述出行日期之前的历史交通数据计算预设路径在所述到达时间下的第一拥堵概率；其中，所述预设路径为出发地至所述目的地的若干出行路线中发生重合的路径；

在所述第一拥堵概率大于预设概率时，基于所述历史交通数据确定所述目的地的非拥堵时间；

发出日程提醒消息；其中，所述日程提醒消息包括所述非拥堵时间。

第二方面，本申请实施例提供了一种日程提醒装置，所述装置包括：

获取模块，用于获取出行信息；其中，所述出行信息包括出行日期、到达时间和目的地；

第一拥堵概率计算模块，与所述获取模块连接，用于基于所述出行日期之前的历史交通数据计算预设路径在所述到达时间下的第一拥堵概率；其中，所述预设路径为出发地至所述目的地的若干出行路线中发生重合的路径；

非拥堵时间确定模块，与所述第一拥堵概率计算模块连接，用于在所述第一拥堵概率大于预设概率时，基于所述历史交通数据确定所述目的地的非拥堵时间；及

提醒模块，其与所述非拥堵时间确定模块连接，用于发出日程提醒消息；其中，所述日程提醒消息包括所述非拥堵时间。

第三方面，本申请实施例提供一种计算机存储介质，所述计算机存储介质存储有多条指令，所述指令适于由处理器加载并执行上述的方法步骤。

第四方面，本申请实施例提供一种终端，包括：处理器和存储器；其中，所述存储器存储有计算机程序，所述计算机程序适于由所述处理器加载并执行上述的方法步骤。

本申请一些实施例提供的技术方案带来的有益效果至少包括：

在本申请实施例中，终端基于历史交通数据对从出发地至目的地的若干出行路线中的重合路径的第一拥堵概率进行计算，并在第一拥堵概率大于预设概率时，基于历史交通数据确定目的地的非拥堵时间，并将非拥堵时间发给用户；以使用户改变出行计划，以避开拥堵。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的终端的结构示意图；

图2是本申请实施例提供的操作系统和用户空间的结构示意图；

图3是图1中安卓操作系统的架构图；

图4是图1中ios操作系统的架构图；

图5是本申请实施例提供的一种终端的界面显示示意图；

图6是本申请实施例提供的一种终端的界面显示示意图；

图7是本申请实施例提供的一种日程提醒方法的流程示意图；

图8是本申请实施例提供的一种日程提醒方法的流程示意图；

图9是本申请实施例提供的一种日程提醒装置的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施例方式作进一步地详细描述。

下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

在本申请的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本申请中的具体含义。此外，在本申请的描述中，除非另有说明，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

请参见图1，其示出了本申请一个示例性实施例提供的终端的结构方框图。本申请中的终端可以包括一个或多个如下部件：处理器110、存储器120、输入装置130、输出装置140和总线150。处理器110、存储器120、输入装置130和输出装置140之间可以通过总线150连接。

处理器110可以包括一个或者多个处理核心。处理器110利用各种接口和线路连接整个终端内的各个部分，通过运行或执行存储在存储器120内的指令、程序、代码集或指令集，以及调用存储在存储器120内的数据，执行终端的各种功能和处理数据。可选地，处理器110可以采用数字信号处理(digitalsignalprocessing，dsp)、现场可编程门阵列(field－programmablegatearray，fpga)、可编程逻辑阵列(programmablelogicarray，pla)中的至少一种硬件形式来实现。处理器110可集成中央处理器(centralprocessingunit，cpu)、图像处理器(graphicsprocessingunit，gpu)和调制解调器等中的一种或几种的组合。其中，cpu主要处理操作系统、用户界面和应用程序等；gpu用于负责显示内容的渲染和绘制；调制解调器用于处理无线通信。可以理解的是，上述调制解调器也可以不集成到处理器110中，单独通过一块通信芯片进行实现。

存储器120可以包括随机存储器(randomaccessmemory，ram)，也可以包括只读存储器(read-onlymemory，rom)。可选地，该存储器120包括非瞬时性计算机可读介质(non-transitorycomputer-readablestoragemedium)。存储器120可用于存储指令、程序、代码、代码集或指令集。存储器120可包括存储程序区和存储数据区，其中，存储程序区可存储用于实现操作系统的指令、用于实现至少一个功能的指令(比如触控功能、声音播放功能、图像播放功能等)、用于实现下述各个方法实施例的指令等，该操作系统可以是安卓(android)系统(包括基于android系统深度开发的系统)、苹果公司开发的ios系统(包括基于ios系统深度开发的系统)或其它系统。存储数据区还可以存储终端在使用中所创建的数据(比如电话本、音视频数据、聊天记录数据)等。

参见图2所示，存储器120可分为操作系统空间和用户空间，操作系统即运行于操作系统空间，原生及第三方应用程序即运行于用户空间。为了保证不同第三方应用程序均能够达到较好的运行效果，操作系统针对不同第三方应用程序为其分配相应的系统资源。然而，同一第三方应用程序中不同应用场景对系统资源的需求也存在差异，比如，在本地资源加载场景下，第三方应用程序对磁盘读取速度的要求较高；在动画渲染场景下，第三方应用程序则对gpu性能的要求较高。而操作系统与第三方应用程序之间相互独立，操作系统往往不能及时感知第三方应用程序当前的应用场景，导致操作系统无法根据第三方应用程序的具体应用场景进行针对性的系统资源适配。

为了使操作系统能够区分第三方应用程序的具体应用场景，需要打通第三方应用程序与操作系统之间的数据通信，使得操作系统能够随时获取第三方应用程序当前的场景信息，进而基于当前场景进行针对性的系统资源适配。

以操作系统为android系统为例，存储器120中存储的程序和数据如图3所示，存储器120中可存储有linux内核层320、系统运行时库层340、应用框架层360和应用层380，其中，linux内核层320、系统运行库层340和应用框架层360属于操作系统空间，应用层380属于用户空间。linux内核层320为终端的各种硬件提供了底层的驱动，如显示驱动、音频驱动、摄像头驱动、蓝牙驱动、wi-fi驱动、电源管理等。系统运行库层340通过一些c/c++库来为android系统提供了主要的特性支持。如sqlite库提供了数据库的支持，opengl/es库提供了3d绘图的支持，webkit库提供了浏览器内核的支持等。在系统运行时库层340中还提供有安卓运行时库(androidruntime)，它主要提供了一些核心库，能够允许开发者使用java语言来编写android应用。应用框架层360提供了构建应用程序时可能用到的各种api，开发者也可以通过使用这些api来构建自己的应用程序，比如活动管理、窗口管理、视图管理、通知管理、内容提供者、包管理、通话管理、资源管理、定位管理。应用层380中运行有至少一个应用程序，这些应用程序可以是操作系统自带的原生应用程序，比如联系人程序、短信程序、时钟程序、相机应用等；也可以是第三方开发者所开发的第三方应用程序，比如游戏类应用程序、即时通信程序、相片美化程序、购物程序等。

以操作系统为ios系统为例，存储器120中存储的程序和数据如图4所示，ios系统包括：核心操作系统层420(coreoslayer)、核心服务层440(coreserviceslayer)、媒体层460(medialayer)、可触摸层480(cocoatouchlayer)。核心操作系统层420包括了操作系统内核、驱动程序以及底层程序框架，这些底层程序框架提供更接近硬件的功能，以供位于核心服务层440的程序框架所使用。核心服务层440提供给应用程序所需要的系统服务和/或程序框架，比如基础(foundation)框架、账户框架、广告框架、数据存储框架、网络连接框架、地理位置框架、运动框架等等。媒体层460为应用程序提供有关视听方面的接口，如图形图像相关的接口、音频技术相关的接口、视频技术相关的接口、音视频传输技术的无线播放(airplay)接口等。可触摸层480为应用程序开发提供了各种常用的界面相关的框架，可触摸层480负责用户在终端上的触摸交互操作。比如本地通知服务、远程推送服务、广告框架、游戏工具框架、消息用户界面接口(userinterface，ui)框架、用户界面uikit框架、地图框架等等。

在图4所示出的框架中，与大部分应用程序有关的框架包括但不限于：核心服务层440中的基础框架和可触摸层480中的uikit框架。基础框架提供许多基本的对象类和数据类型，为所有应用程序提供最基本的系统服务，和ui无关。而uikit框架提供的类是基础的ui类库，用于创建基于触摸的用户界面，ios应用程序可以基于uikit框架来提供ui，所以它提供了应用程序的基础架构，用于构建用户界面，绘图、处理和用户交互事件，响应手势等等。

其中，在ios系统中实现第三方应用程序与操作系统数据通信的方式以及原理可参考android系统，本申请在此不再赘述。

其中，输入装置130用于接收输入的指令或数据，输入装置130包括但不限于键盘、鼠标、摄像头、麦克风或触控设备。输出装置140用于输出指令或数据，输出装置140包括但不限于显示设备和扬声器等。在一个示例中，输入装置130和输出装置140可以合设，输入装置130和输出装置140为触摸显示屏，该触摸显示屏用于接收用户使用手指、触摸笔等任何适合的物体在其上或附近的触摸操作，以及显示各个应用程序的用户界面。触摸显示屏通常设置在终端的前面板。触摸显示屏可被设计成为全面屏、曲面屏或异型屏。触摸显示屏还可被设计成为全面屏与曲面屏的结合，异型屏与曲面屏的结合，本申请实施例对此不加以限定。

除此之外，本领域技术人员可以理解，上述附图所示出的终端的结构并不构成对终端的限定，终端可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。比如，终端中还包括射频电路、输入单元、传感器、音频电路、无线保真(wirelessfidelity，wifi)模块、电源、蓝牙模块等部件，在此不再赘述。

在本申请实施例中，各步骤的执行主体可以是上文介绍的终端。可选地，各步骤的执行主体为终端的操作系统。操作系统可以是安卓系统，也可以是ios系统，或者其它操作系统，本申请实施例对此不作限定。

本申请实施例的终端，其上还可以安装有显示设备，显示设备可以是各种能实现显示功能的设备，例如：阴极射线管显示器(cathoderaytubedisplay，简称cr)、发光二极管显示器(light-emittingdiodedisplay，简称led)、电子墨水屏、液晶显示屏(liquidcrystaldisplay，简称lcd)、等离子显示面板(plasmadisplaypanel，简称pdp)等。用户可以利用终端101上的显示设备，来查看显示的文字、图像、视频等信息。所述终端可以是智能手机、平板电脑、游戏设备、ar(augmentedreality，增强现实)设备、汽车、数据存储装置、音频播放装置、视频播放装置、笔记本、桌面计算设备、可穿戴设备诸如电子手表、电子眼镜、电子头盔、电子手链、电子项链、电子衣物等设备。

在图1所示的终端中，处理器110可以用于调用存储器120中存储的应用程序，并具体执行本申请实施例的背景虚化方法。

本申请实施例提供的技术方案中，在获取包括出行日期、到达时间和目的地的出行信息后；基于所述出行日期之前的历史交通数据计算预设路径在所述到达时间下的第一拥堵概率；在所述第一拥堵概率大于预设概率时，基于所述历史交通数据确定所述目的地的非拥堵时间；发出日程提醒消息；解决了出发地到目的地之间发生拥堵造成用户无法准时到达目的地的问题，本申请实施例基于历史交通数据对从出发地至目的地的若干出行路线中的重合路径的第一拥堵概率进行计算，并在第一拥堵概率大于预设概率时，基于历史交通数据确定目的地的非拥堵时间，并将非拥堵时间发给用户；以使用户改变出行计划，以避开拥堵。

在下述方法实施例中，为了便于说明，仅以各步骤的执行主体为终端进行介绍说明。

下面将结合附图5至图7，对本申请实施例提供的日程提醒方法进行详细介绍。

请参见图5至图7，为本申请实施例提供了一种日程提醒方法的流程示意图。如图5至图7所示，本申请实施例的所述方法可以包括以下步骤：

s701，获取出行信息；其中，所述出行信息包括出行日期、到达时间和目的地。

终端内安装有日程提醒软件，出行信息可以是用户在日程提醒软件内预先输入的信息，该输入信息可以是文字和/或语言。日程提醒软件的显示界面上可以包括文本输入框501，通过所述文本输入框501用户可以输入包括出行日期、到达时间和目的地的出行信息。

出行日期可以是包括年、月、日，也可以是包括月、日；到达时间是用户希望到达目的地的理想时间。

例如，北京鸟巢在九月一日上午十点会开办一场演唱会，用户计划在九月一日上午九点三十分到达鸟巢以观看演唱会；此时，用户可以将出行日期设置为九月一日，将到达时间设置为上午九点三十分，将目的地设置为北京鸟巢。

s702，基于所述出行日期之前的历史交通数据计算预设路径在所述到达时间下的第一拥堵概率；其中，所述预设路径为出发地至所述目的地的若干出行路线中发生重合的路径。

历史交通数据可以是出行日期之前的预设历史时间区间内的交通数据；所述预设历史时间区间可以是7天、10天、15天、20天或30天等。

所述预设历史时间区间可以是间断的；具体地，预设历史时间区间可以是均匀选取的时间，如当所述预设历史时间区间为7天时，历史交通数据可以是包括出行日期之前的第1天、第3天、第5天、第7天、第9天、第11天和第13天共7天的交通数据；预设历史时间区间也可以是随机选取的时间，如当所述预设历史时间区间为7天时，历史交通数据可以是包括出行日期之前的第1天、第2天、第4天、第6天、第7天、第10天和第12天共7天的交通数据；预设历史时间区间还可以是根据所述当前日期的环境选取的时间，如当所述预设历史时间区间为7天时，历史交通数据是包括出行日期之前的第3天、第5天、第6天、第8天、第10天、第11天和第12天共7天的与所述当前日期的环境相似的交通数据。

所述预设历史时间区间也可以是连续的，如历史交通数据可以是包括出行日期之前的第1天、第2天、第3天、第4天、第5天、第6天和第7天共7天的交通数据。

需要说明的是，所述预设历史时间区间的选取方式可以是系统默认的，也可以是根据需要预先设置的，本发明对此不作限制。

预设路径是出发地至目的地的若干出行路线中发生重合的路径。若干包括一个或两个以上，当出发地至目的地的出行路线仅有一个时，即重合的路径仅为一个，预设路径为出发地至目的地的整条路线。当出发地至目的地的出行路线包括有多个时，预设路径为多个出行路线中发生重合的路径，重合的路径的数量可以是一个或两个以上，当重合的路径为一个时，重合的路径即为所述预设路径；当重合的路径包括有多个时，预设路径可以是多个所述重合路径的叠加。

当出发地至目的地的出行路线仅有一个时，预设路径还可以是出发地至目的地的路线中靠近目的地预设距离的路径；例如，预设距离为100m时，预设路径为从距离目的地100m处至目的地处的路段。当出发地至目的地的出行路线包括有多个，且任一所述出行路线的重合路线中包括靠近目的地预设距离的路径时，所述预设路径为靠近目的地预设距离的路径；例如，重合路径为s1、s2和s3，且s3中包括靠近目的地预设距离的路径，若预设距离为100m，则预设路径为从距离目的地100m处至目的地处的路段。

需要说明的是，所述预设路径的选取方式可以是系统默认的，也可以是根据需要预先设置的，本发明对此不作限制。

s703，在所述第一拥堵概率大于预设概率时，基于所述历史交通数据确定所述目的地的非拥堵时间。

当第一拥堵概率大于预设概率时，说明按照用户设置的到达时间到达目的地所耗费的时间较长；为此，本申请实施例将基于历史交通数据为用户重新规划达到目的地的非拥堵时间，使用户在所述非拥堵时间到达目的地时，预设路径的拥堵概率能够小于预设概率。

s704，发出日程提醒消息；其中，所述日程提醒消息包括所述非拥堵时间。

终端规划出非拥堵时间后，将向用户发出提醒，以提前告知用户应该考虑在非拥堵时间到达目的地。

在本申请实施例中，终端基于历史交通数据对从出发地至目的地的若干出行路线中的重合路径的第一拥堵概率进行计算，并在第一拥堵概率大于预设概率时，基于历史交通数据确定目的地的非拥堵时间，并将非拥堵时间发给用户；以使用户改变出行计划，以避开拥堵。

请参见图8，为本申请实施例提供了一种日程提醒方法的流程示意图。本实施例以日程提醒方法应用于终端中来举例说明。该日程提醒方法可以包括以下步骤：

s801，获取出行信息；其中，所述出行信息包括出行日期、到达时间和目的地。

具体可参见s701，此处不再赘述。

s802，获取当前位置，将当前位置作为所述出发地。

当前位置可以是用户在设置出行信息后由终端自动定位到的位置；此种方式适用于用户的出发地与设置出行信息的位置相同的情形；终端定位可以采用北斗定位技术或gps定位技术。当前位置也可以是用户在设置出行信息时输入的位置。

s803，确定所述当前位置与所述目的地之间的距离大于预设距离。

所述当前位置与所述目的地的之间的距离是指所述当前位置至所述目的地的出行路线的长度。当所述当前位置至所述目的地的出行路线包括有多条时，所述当前位置与所述目的地之间的距离可以是指多条所述出行路线的平均值、最大值或最小值。

所述预设距离是用户可以选择通过交通工具来到达的距离；交通工具可以是自驾车、公交车或出租车等；预设距离可以是2km以上。当所述当前位置与所述目的地之间的距离大于预设距离时，进入步骤s804；否则，不作任何操作。

s804，计算所述出行日期之前的预设历史时间区间内所述预设路径在所述到达时间下发生拥堵的次数。

当重合的路径仅为一个时，发生拥堵可以是指通过所述重合路径所耗费的时间大于与所述重合路径对应的预设耗费时间。当重合的路径仅为一个时，且所述重合路径包括靠近目的地预设距离的路径时，发生拥堵还可以是指通过靠近所述目的地预设距离的路径所耗费的时间大于与所述预设距离对应的预设耗费时间。

当重合路径包括有多个时，发生拥堵可以是指通过所有重合路径总共耗费的时间大于与所有重合路径对应的预设耗费时间；例如，重合路径为s1、s2和s3时，通过s1+s2+s3总共耗费的时间大于与s1+s2+s3的路长相对应的预设耗费时间。当所述重合路径包括有多个时，发生拥堵也可以是指所有重合路径存在一半以上的重合路径的通行时间大于与其相对应的预设耗费时间；例如，重合路径为s1、s2和s3时，通过s1和s3耗费的时间都大于与其相对应的预设耗费时间。当所述重合路径包括有多个，且任一所述重合路径中包括靠近目的地预设距离的路径时，发生拥堵还可以是指通过多个重合路径中靠近目的地预设距离的路径所耗费的时间大于与所述预设距离对应的预设耗费时间；例如，重合路径为s1、s2和s3，且s3中包括靠近目的地预设距离的路径sa，通过sa耗费的时间大于与其相对应的预设耗费时间。

s805，拥堵次数和总次数的比例值作为所述第一拥堵概率。

本申请实施例中，次数可以是以天数为单位；拥堵次数是指预设历史时间区间内发生拥堵的天数；第一拥堵概率为发生拥堵的天数和预设历史时间区间的总天数的比例值。如，预设历史时间区间为7天，其中有3天所述预设路径在所述到达时间下都发生了拥堵，则所述第一拥堵概率为3/7。

s806，在所述第一拥堵概率大于预设概率时，获取到达时间之前的预选到达时间段。

所述预选到达时间段为所述到达时间之前的一段时间，和/或所述到达时间之后的一段时间。如，预选到达时间段可以是到达时间之前的六十分钟和到达时间之后的十五分钟；此时，若用户输入的到达时间为上午九点三十分，则预选到达时间段为上午八点三十分至上午九点四十五分。

所述预选到达时间段可以是用户预先设置的能够接受的时间范围，所述预选到达时间段也可以是终端默认的时间范围。

s807，在所述预选到达时间段内确定多个预选到达时间。

所述预选到达时间可以是在所述预选到达时间段内按照固定的时间间隔选出的时间；如预选到达时间段为上午八点三十分至上午九点四十五分，时间间隔为15分钟，预选到达时间可以是上午八点三十分、上午八点四十五分、上午九点、上午九点十五分、上午九点三十分钟、上午九点四十五分。时间间隔可以是1分钟、2分钟、3分钟等，可根据实际需要对时间间隔进行适当的调整。

所述时间间隔可以是用户预先设置的时间，也可以是终端默认的时间。

s808，基于所述历史交通数据计算所述预设路径在每个所述预选到达时间下的第二拥堵概率。

第二拥堵概率的计算可参见s702、s804和s805，此处不再赘述。

s809，将第二拥堵概率最小的预选到达时间作为所述非拥堵时间。

s810，根据所述出发地和所述目的地确定若干出行路线。

终端在获取出发地和目的地后，将根据地图数据确定从出发地到达目的地要经过的若干道路节点；之后将多个道路节点顺序排列，就可以得到从出发地到目的地的若干出行路线。

s811，基于所述历史交通数据计算每个所述出行路线在所述非拥堵时间下到达所述目的地的通行时间。

每个所述出行路线在所述非拥堵时间下到达所述目的地的通行时间，包括：拆分所述出行路线，以得到多个路段；将多个路段按照与所述目的地的距离从小至大的顺序进行排列；将距离目的地最近的路段作为第一路段，基于历史交通数据计算通行第一路段需要耗费的第一时间，其中，第一时间是在第一拥堵时间到达第一路段的后一节点时、整个第一路段需要耗费的时间；基于历史交通数据还可以得到在第一路段的前一节点处需要等待的第一等待时间，根据非拥堵时间、第一时间和第一等待时间可以得到第二到达时间，将第二到达时间作为下一路段后一节点的时间；之后按照上述第一路段的计算方式即可得到所有路段的通行时间及所有节点的等待时间，将所有路段的通行时间和所有节点的等待时间加和即可得到出行路线的通行时间。

本申请实施例中，出行路线的拆分可以是以道路节点为依据进行的拆分，如出行路线中距离出发地100m位置处有第一个节点，距离第一个节点300m位置处有第二个节点等，则出行路线可以拆分为0-100m、100-400m等。

当非拥堵时间为上午九点时，出行路线在非拥堵时间下到达目的地的通行时间的具体实现为：以道路节点为依据从出发地出发将出行路线拆分成的路段包括0-500m、500-2000m、2000-5000m和5000-7000m；将多个路段按照与目的地的距离从小至大的顺序进行排列后为：5000-7000m、2000-5000m、500-2000m、0-500m；将5000-7000m的路段作为第一路段，基于历史交通数据计算出在上午九点到达7000m对应的节点时，通行5000-7000m共2000m长的路段时需要耗费12分钟；此时根据上午九点和12分钟两个时间可以计算出需要在上午八点四十八分到达5000-7000m中5000m对应的节点，基于历史交通数据可以得到在上午八点四十八分时，5000m对应的节点处的第一等待时间为2分钟；根据上述结果能够得到2000-5000m的路段的第二到达时间为上午八点四十六分；重复上面的步骤后，可以得到2000-5000m的路段的通行时间为20分钟，2000m对应的节点处的第二等待时间为1分钟；得到500-2000m的路段的通行时间为18分钟，500m对应的节点处的第二等待时间为5分钟；得到0-500m的路段的通行时间为6分钟。则出行路线的通行时间为12+2+20+1+18+5+6＝64分钟。

s812，根据最短的通行时间和所述非拥堵时间规划第一出发时间。

选择通行时间最短的出行路线为最佳行车路线，同时根据最短的通行时间和非拥堵时间计算第一出发时间。本申请实施例中，日程提醒消息还可以包括所述最佳行车路线。

s813，发出日程提醒消息；其中，所述日程提醒消息包括所述非拥堵时间和/或所述第一出发时间。

在所述第一拥堵概率大于预设概率时，终端会给出所述非拥堵时间和/或所述第一出发时间的提醒，用户可选择在所述第一出发时间出发以能够在所述非拥堵时间到达目的地。

s814，在所述第一拥堵概率小于或等于预设概率时，基于所述到达时间规划第二出发时间。

基于到达时间规划第二出发时间的步骤与基于非拥堵时间规划第一出发时间的步骤相似，具体可参见s811和s812，此处不再赘述。

s815，发出日程提醒消息；其中，所述日程提醒消息包括所述第二出发时间。

在所述第一拥堵概率小于等于预设概率时，终端会给出所述第二出发时间的提醒，用户可选择在所述第二出发时间出发以能够在所述到达时间到达目的地。

所述日程提醒消息可以是通过语音方式和/或显示方式来实现对用户的提醒。例如，所述日程提醒软件的显示界面上还可以包括显示框602，当终端计算出所述非拥堵时间、所述第一出发时间或所述第二出发时间后，可通过所述显示框602显示给用户。所述日程提醒消息可以是在终端计算出非拥堵时间、第一出发时间或第二出发时间的预设时间后发出的提醒，所述日程提醒消息也可以是用户输入出行信息的预设时间后发出的提醒。所述日程提醒消息可以是终端上显示所述日程提醒软件的显示界面时才会发出的(即正在运行日程提醒软件时)。所述日程提醒消息还可以是在所述终端处于亮屏时发出的(即终端处于运行状态时，而日程提醒软件可以是处于关闭状态也可以是处于后台运行状态)；因终端在获取到出行信息后的一段时间内才能够计算出非拥堵时间、第一出发时间或第二出发时间，通过上述方式，使得在用户已经关闭日程提醒软件的显示界面时，终端上仍会发出提醒，确保用户能够接收到日程提醒消息。

在本申请实施例中，终端基于历史交通数据对从出发地至目的地的若干出行路线中的重合路径的第一拥堵概率进行计算，并在第一拥堵概率大于预设概率时，基于历史交通数据确定目的地的非拥堵时间，并将非拥堵时间发给用户；以使用户改变出行计划，以避开拥堵。

下述为本申请装置实施例，可以用于执行本申请方法实施例。对于本申请装置实施例中未披露的细节，请参照本申请方法实施例。

请参见图9，其示出了本申请一个示例性实施例提供的日程提醒装置的结构示意图。该日程提醒装置可以通过软件、硬件或者两者的结合实现成为终端的全部或一部分。该装置包括：

获取模块901，用于获取出行信息；其中，所述出行信息包括出行日期、到达时间和目的地；

第一拥堵概率计算模块902，与所述获取模块901连接，用于基于所述出行日期之前的历史交通数据计算预设路径在所述到达时间下的第一拥堵概率；其中，所述预设路径为出发地至所述目的地的若干出行路线中发生重合的路径；

非拥堵时间确定模块903，与所述第一拥堵概率计算模块902连接，用于在所述第一拥堵概率大于预设概率时，基于所述历史交通数据确定所述目的地的非拥堵时间；及

提醒模块904，其与所述非拥堵时间确定模块903连接，用于发出日程提醒消息；其中，所述日程提醒消息包括所述非拥堵时间。

可选地，所述第一拥堵概率计算模块902包括：

拥堵次数计算单元，用于计算所述出行日期之前的预设历史时间区间内所述预设路径在所述到达时间下发生拥堵的次数；

第一拥堵概率确定单元，用于将拥堵次数和总次数的比例值作为所述第一拥堵概率。

可选地，所述非拥堵时间确定模块903包括：

预选到达时间段获取单元，用于获取到达时间之前的预选到达时间段；

预选到达时间确定单元，用于在所述预选到达时间段内确定多个预选到达时间；

第二拥堵概率计算单元，用于基于所述历史交通数据计算所述预设路径在每个所述预选到达时间下的第二拥堵概率；

非拥堵时间确定单元，用于将第二拥堵概率最小的预选到达时间作为所述非拥堵时间。

可选地，所述装置还包括第一出发时间规划模块，用于基于所述非拥堵时间规划第一出发时间。

可选地，所述第一出发时间规划模块包括：

出行路线确定单元，用于根据所述出发地和所述目的地确定若干出行路线；

通行时间计算单元，用于基于所述历史交通数据计算每个所述出行路线在所述非拥堵时间下到达所述目的地的通行时间；

第一出发时间规划单元，用于根据最短的通行时间和所述非拥堵时间规划第一出发时间。

可选地，所述装置还包括第二出发时间规划模块，用于在所述第一拥堵概率小于或等于预设概率时，基于所述到达时间规划第二出发时间。

可选地，所述装置还包括判断模块，用于获取当前位置，将当前位置作为所述出发地；并确定所述当前位置与所述目的地之间的距离大于预设距离。

需要说明的是，上述实施例提供的日程提醒装置在执行日程提醒方法时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的日程提醒装置与日程提醒方法实施例属于同一构思，其体现实现过程详见方法实施例，这里不再赘述。

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

在本申请实施例中，终端基于历史交通数据对从出发地至目的地的若干出行路线中的重合路径的第一拥堵概率进行计算，并在第一拥堵概率大于预设概率时，基于历史交通数据确定目的地的非拥堵时间，并将非拥堵时间发给用户；以使用户改变出行计划，以避开拥堵。

本申请实施例还提供了一种计算机存储介质，所述计算机存储介质可以存储有多条指令，所述指令适于由处理器加载并执行如上述图7-图8所示实施例的方法步骤，具体执行过程可以参见图7-图8所示实施例的具体说明，在此不进行赘述。

本申请还提供了一种终端，包括处理器和存储器；其中，所述存储器存储有计算机程序，所述计算机程序适于由所述处理器加载并执行上述的方法步骤。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体或随机存储记忆体等。

以上所揭露的仅为本申请较佳实施例而已，当然不能以此来限定本申请之权利范围，因此依本申请权利要求所作的等同变化，仍属本申请所涵盖的范围。