CN108848463A - 通勤路线确定方法和装置 - Google Patents

Abstract

本发明提供一种通勤路线确定方法和装置。该方法包括：根据用户的历史定位数据，获取待确定通勤路线的两个端点的位置信息；所述历史定位数据用于指示所述用户在不同时刻时所处的位置；根据所述两个端点的位置信息，确定所述两个端点之间的所有候选路线；将所述历史定位数据和所述所有候选路线进行匹配，并将匹配成功的候选路线作为所述用户的通勤路线。提供了一种针对不同用户确定与其对应的通勤路线的方法，在通勤场景下，可根据用户的需要直接向用户展示该通勤线路的路况，提升了用户体验度。

Description

通勤路线确定方法和装置

技术领域

本发明涉及计算机技术领域，尤其涉及一种通勤路线确定方法和装置。

背景技术

随着导航技术的不断发展，可提供的服务也越来越多，比如：在用户输入起点位置和终点位置后，可为用户发送两点之间驾车、公交、骑行、步行和火车等出行路线，为用户的工作和生活带来极大的便利。通勤路线是指一用户往返于常驻点之间时经常走的路线。例如：某用户往返于家和公司时经常走的是A路线，那么A路线即为该用户的通勤路线。在上下班期间，如何直接向用户展示通勤路线的路况是目前导航技术领域的重要研究课题。

现有技术中，用户查看家和公司之间的线路的路况时，输入公司或者家的地址后，导航设备会将所有路线及对应路况展示给用户。

但是，在通勤场景下，用户关心的可能只是通勤路线的路况，现有技术的方案无法确定针对特定用户的通勤路线。

发明内容

本发明提供一种通勤路线确定方法和装置，用以确定不同用户的通勤路线。

第一方面，本发明提供一种通勤路线确定方法，包括：

根据用户的历史定位数据，获取待确定通勤路线的两个端点的位置信息；所述历史定位数据用于指示所述用户在不同时刻时所处的位置；

根据所述两个端点的位置信息，确定所述两个端点之间的所有候选路线；

将所述历史定位数据和所述所有候选路线进行匹配，并将匹配成功的候选路线作为所述用户的通勤路线。

可选的，所述根据用户的历史定位数据，获取待确定通勤路线的两个端点的位置信息，包括：

对所述历史定位数据按照时间聚类，获取至少两个时间段的定位数据；

根据所述至少两个时间段的定位数据，确定所述两个端点的位置信息。

可选的，所述根据所述两个端点的位置信息，确定所述两个端点之间的所有候选路线，包括：

采用枚举法获取所述两个端点之间的所有候选路线。

可选的，所述历史定位数据包括每个定位点的经纬度；

所述将所述历史定位数据和所述所有候选路线进行匹配，包括：

获取每条候选路线的经纬度范围；

将所述历史定位数据中每个定位点的经纬度和所述经纬度范围进行比较；

若所述经纬度落入所述经纬度范围内，则判定所述经纬度对应的定位点包含在对应的候选路线上；

获取每条候选路线包含的所述定位点的数量；

相应的，所述将匹配成功的路线作为所述用户的通勤路线，包括：

将包含所述定位点数量最多的候选路线作为所述通勤路线。

可选的，所述方法还包括：

接收用户触发的通勤算路请求；

计算所述通勤路线的路况，并将所述路况显示给所述用户。

可选的，所述方法还包括：

向所述用户显示所述通勤路线上的加油站和餐厅的位置信息。

第二方面，本发明提供一种通勤路线确定装置，包括：

获取模块，用于根据用户的历史定位数据，获取待确定通勤路线的两个端点的位置信息；所述历史定位数据用于指示所述用户在不同时刻时所处的位置；

确定模块，用于根据所述两个端点的位置信息，确定所述两个端点之间的所有候选路线；

匹配模块，用于将所述历史定位数据和所述所有候选路线进行匹配，并将匹配成功的候选路线作为所述用户的通勤路线。

可选的，所述获取模块，包括：第一获取单元和第一确定单元；

所述第一获取单元，用于对所述历史定位数据按照时间聚类，获取至少两个时间段的定位数据；

所述第一确定单元，用于根据所述至少两个时间段的定位数据，确定所述两个端点的位置信息。

可选的，所述确定模块，具体用于采用枚举法获取所述两个端点之间的所有候选路线。

可选的，所述匹配模块，包括：第二获取单元、比较单元、判断单元和第二确定单元；

所述第二获取单元，用于获取每条候选路线的经纬度范围；

所述比较单元，用于将所述历史定位数据中每个定位点的经纬度和所述经纬度范围进行比较；

所述判断单元，用于若所述经纬度落入所述经纬度范围内，则判定所述经纬度对应的定位点包含在对应的候选路线上；

所述第二获取单元，还用于获取每条候选路线包含的所述定位点的数量；

所述第二确定单元，用于将包含所述定位点数量最多的候选路线作为所述通勤路线。

可选的，所述装置，还包括：接收模块、计算模块和显示模块；

所述接收模块用于接收用户触发的通勤算路请求；

所述计算模块用于计算所述通勤路线的路况；

所述显示模块用于将所述路况显示给所述用户。

可选的，所述显示模块还用于向所述用户显示所述通勤路线上的加油站和餐厅的位置信息。

第三方面，本发明提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述通勤路线确定方法。

第四方面，本发明提供一种终端，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来实现上述通勤路线确定方法。

本发明提供的通勤路线确定方法，首先根据用户的历史定位数据，获取待确定通勤路线的两个端点的位置信息，然后根据所述两个端点的位置信息，确定所述两个端点之间的所有候选路线，接着将所述历史定位数据和所述所有候选路线进行匹配，并将匹配成功的候选路线确定为所述用户的通勤路线。提供了一种针对不同用户确定与其对应的通勤路线的方法，在通勤场景下，可根据用户的需要直接向用户展示该通勤线路的路况，提升了用户体验度。

附图说明

图1为本发明提供的通勤路线确定方法的***框架图；

图2为本发明提供的通勤路线确定方法的实施例一的流程图；

图3为本发明提供的通勤路线确定方法的实施例二的流程图；

图4为本发明提供的用户界面示意图；

图5为本发明提供的另一用户界面示意图；

图6为本发明提供的通勤路线确定方法的实施例三的流程图；

图7为本发明提供的通勤路线确定装置的实施例一的结构示意图；

图8为本发明提供的通勤路线确定装置的实施例二的结构示意图；

图9为本发明提供的终端的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

现有技术中，用户查看家和公司之间的线路的路况时，输入公司或者家的地址后，导航设备会将所有路线及对应路况展示给用户。然而，在通勤场景下，用户关心的可能只是通勤路线的路况，现有技术的方案无法确定针对特定用户的通勤路线。更无法针对不同用户个性化发送与其对应的通勤线路的路况。

本发明提供一种通勤路线确定方法，可基于用户的历史定位数据确定该用户的通勤路线，当用户在通勤场景下触发路况计算请求时，可直接向用户展示该通勤路线的路况，从而实现针对不同用户个性化发送与其对应的通勤线路的路况的目的。

下面以具体地实施例对本发明的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图，对本发明的实施例进行描述。

图1为本发明提供的通勤路线确定方法的***框架图，如图1所示，本发明提供的***框架图，包括：终端和服务器。

可选的，上述终端可以是台式电脑、笔记本、个人数字助理(PersonalDigitalAssistant，简称：PDA)、智能手机和平板电脑等设备。

可选的，可用终端执行本发明提供的通勤路线确定方法，用服务器存储用户的历史定位数据。

图2为本发明提供的通勤路线确定方法的实施例一的流程图，如图2所示，本实施例提供的通勤路线确定方法，包括：

S101、根据用户的历史定位数据，获取待确定通勤路线的两个端点的位置信息；所述历史定位数据用于指示所述用户在不同时刻时所处的位置；

其中，用户的历史定位数据的来源可以是全球定位***(Global PositioningSystem,简称GPS)定位得到的数据，也可以是网络定位得到的数据。该历史定位数据的内容包括用户在不同时刻时所处位置的经度、纬度和高程等信息。该历史定位数据可存储在服务器中。

其中，上述待确定通勤路线的两个端点分别为用户的家的地点和用户公司的地点。两个端点的位置信息包括这两个地点的经度、纬度和高程等信息。

由于，用户在家和在公司相较于其他地方来说呆的时间最长，因此，在其历史定位数据中这两个地点对应的定位数据的数量也最多。作为一种可选的方式，根据用户的历史定位数据获取待确定通勤线路的两个端点的位置信息的方式可以为：将定位数据的数量排在前两位的两个地点作为上述两个端点，并将该两个地点的经度、纬度和高程等信息作为两个端点的位置信息。

举例来说，假设用户历史定位数据中定位到地点A的数量最多，定位到地点B的数量次于地点A，定位到地点C的数量次于地点B，则可将地点A和地点B作为待确定通勤路线的两个端点，将地点A和地点B的经度、纬度和高程分别作为两个端点的位置信息。

需要说明的是：在对用户所处的位置进行定位时，用户多次出现在某一地点时，对该地点进行定位得到经度、纬度和高程等信息不一定是完全相同的，可能会存在一定的误差；对此，对于同一个地点来说，本发明将在误差范围内的定位数据均作为该地点的历史定位数据。

S102、根据所述两个端点的位置信息，确定所述两个端点之间的所有候选路线。

可选的，在S101获取到两个端点的位置信息后，可采用枚举法获取所述两个端点之间的所有候选路线。

需要说明的是：两个端点之间的路线可能为无限条，在计算两个端点之间的所有候选路线时，可设置一个长度阈值，将两个端点之间长度小于等于该长度阈值的路线作为两个端点之间的候选路线。

S103、将所述历史定位数据和所述所有候选路线进行匹配；

S104、将匹配成功的路线确定为所述用户的通勤路线。

由于，虽然家和公司之间的路线有很多条，但用户实际走的是通勤路线，因此，和其他路线相比，在用户的历史定位数据中，出现在通勤路线上的定位点的数量会远远大于其他路线。在用户从未走过其他路线的情况下，用户历史定位数据中甚至都不存在其他路线上的定位点。

因此，在S102获得两个端点之间的所有候选路线的基础上，可用历史定位数据和每条候选路线进行匹配，若上述所有候选路线中第N条候选路线和所述历史数据匹配成功，则将该第N条候选路线作为该用户的通勤路线。

需要说明的是：上述用历史定位数据和候选路线进行匹配指的是：判断所述历史定位数据的所有定位点中，是否有定位点出现在上述候选线路上。若仅在第N条候选路线上出现了定位点，则将该第N条候选路线作为匹配成功的候选路线，若在所有候选路线中的多条路线上出现了定位点，则将出现定位点数量最多的那条候选路线作为匹配成功的候选路线。

可选的，为了加快上述匹配的过程，可先对用户的历史定位数据进行过滤。由于，上述候选路线是用户家和公司之间的路线，因此，用户在家或者公司附近的定位点出现在候选路线上的几率更大。因此，可从历史定位数据中，将用户在家附近或者在公司附近的定位点过滤出来参与上述匹配过程。

可选的，可将与用户的家的距离在预设范围内的定位点作为用户家附近的定位点，将与用户公司的距离在预设范围内的定位点作为用户公司附近的定位点，上述预设范围可根据实际需求设定。

本实施例提供的通勤路线确定方法，首先根据用户的历史定位数据，获取待确定通勤路线的两个端点的位置信息，然后根据所述两个端点的位置信息，确定所述两个端点之间的所有候选路线，接着将所述历史定位数据和所述所有候选路线进行匹配，并将匹配成功的候选路线确定为所述用户的通勤路线。本实施例提供了一种针对不同用户确定与其对应的通勤路线的方法，在通勤场景下，可根据用户的需要直接向用户展示该通勤线路的路况，提升了用户体验度。

图3为本发明提供的通勤路线确定方法的实施例二的流程图，本实施例是进一步对S101的一种可实现方式的描述，如图3所示，S101具体可以包括：

S1011、对所述历史定位数据按照时间聚类，获取至少两个时间段的定位数据。

由于，用户的历史定位数据是在不同时刻获得的。从生活规律来看，用户在白天这一时间段定位点应该在公司，而晚上这一时间段的定位地点应该在家中。

因此，将用户的所有历史定位数据按照时间聚类，获取至少两个时间段的定位数据，上述至少两个时间段可以包括：白天和晚上这两个时间段。

可选的，白天这一时间段对应的具有时间可以为09:00-17:00；晚上这一时间段对应的具体时间可以为00:00-05:00。

S1012、根据所述至少两个时间段的定位数据，确定所述两个端点的位置信息。

以获取到的时间段为白天(09:00-17:00)和晚上(00:00-05:00)为例进行说明：参见S1011所描述，用户在白天这一时间段定位点应该在公司，而晚上这一时间段的定位地点应该在家中。因此，在得到白天的定位数据后，获取白天的定位数据所定位到的地点，并将该地点作为用户的公司的地点，将白天的定位数据包含的经纬度作为公司的位置信息；相应的，在得到晚上的定位数据后，获取晚上的定位数据所定位到的地点，并将该地点作为用户的家的地点，将晚上的定位数据包含的经纬度作为用户家的位置信息。

需要说明的是：白天的定位数据有可能定位到的不止一个地点，在这种情况下，将大多数定位数据所定位给到的地点作为用户的公司的地点。相应的，晚上的定位数据也有可能定位不到不止一个地点，在这种情况下，可将晚上的大多数定位数据所定位给到的地点作为用户的家的地点。

为了使用户在通勤场景下及时获知上述通勤线路的路况，本实施例提供的通勤路线确定方法，还包括：

S201、接收用户触发的通勤算路请求。

S202、计算所述通勤路线的路况，并将所述路况显示给所述用户。

在上述实施例得到用户的通勤线路的基础上，用户在通勤场景下，需要查看通勤线路的路况时，直接触发通勤算路请求，便可得到上述通勤路线的路况，相对于现有技术来说，用户可以直接获得用户关心的通勤线路的路况，节省了用户的时间，提高了用户使用体验。

参见图4所示，用户可以通过用户界面上设置的通勤算路按钮发送通勤算路请求，终端接收到该请求后，如图5所示，可将用上述方法确定的针对该用户的通勤路线的路况直接显示给用户。

图5所示通勤路线的虚线部分表示堵车，其他部分表示通畅。需要说明的是：图5仅是对路况显示方法的一种示例，还可以用颜色、文字等多种形式显示通勤路线不同路段的路况，本发明对比不做限定。

可选的，在向用户显示所述通勤路线的路况的同时，还可向所述用户显示所述通勤路线上的加油站和餐厅的位置信息。

本实施例提供的通勤路线的确定方法，提供了一种确定确定通勤路线的两个端点的位置信息的可实现方式，可通过对用户的历史定位数据按照时间聚类，获取到用户家和公司的位置信息，为后续确定该用户的通勤路线提供基础数据。

图6为本发明提供的通勤路线确定方法的实施例三的流程图，本实施例是进一步对S103的一种可实现方式的描述，如图6所示，S103具体可以包括：

S1031、获取每条候选路线的经纬度范围；

由于，当一条路线确定后，该路线的经纬度范围也就确定了，因此，在确定了两个端点之间的所有候选路线的基础上，可以确定每条候选路线的经纬度范围，以备后续和历史定位数据中每个定位点的经纬度进行匹配。

S1032、将所述历史定位数据中每个定位点的经纬度和所述经纬度范围进行比较；

S1033、若所述经纬度落入所述经纬度范围内，则判定所述经纬度对应的定位点包含在对应的候选路线上；

举例来说，比如S1031中获取到的第N条候选路线的经度范围为[m1,m2]，纬度范围为[n1,n2]，将历史定位数据中每个定位点的经度和纬度和上述范围比较，若经度和纬度均落在上述范围内，则判定对应的定位点被包含在第N条候选路线上，若经度和纬度中有一个不在上述范围内，则判定对应的定位点没有被包含在上述第N条候选路线上。

S1034、获取每条候选路线包含的所述定位点的数量；

相应的，上述S104包括：

S1041、将包含所述定位点数量最多的候选路线作为所述通勤路线。

通过S1033后，可得到每条候选路线所包含的定位点的数量，一种情况为：仅有一条候选路线包含定位点，这种情况下，将该候选路线直接作为匹配成功的候选路线；另一种情况为：多条候选路线包含数量不等的定位点，这种情况下，将包含定位点数量最多的候选路线作为匹配成功的候选路线。

本实施例提供的通勤路线的确定方法，提供了一种将历史定位数据和所有候选路线进行匹配的一种可实现的方式，由于，用户通常是选择通勤路线上下班，因此在通勤路线上的定位点会远远大于其他路线，本实施例基于用户历史定位数据，和所有候选路线进行匹配，从而将拥有最多定位数据的候选路线找出来，将其作为通勤路线，提高了获取到的通勤路线的准确性。

图7为本发明提供的通勤路线确定装置的实施例一的结构示意图，如图7所示，本实施例提供的通勤路线确定装置，包括：

获取模块10，用于根据用户的历史定位数据，获取待确定通勤路线的两个端点的位置信息；所述历史定位数据用于指示所述用户在不同时刻时所处的位置；

确定模块11，用于根据所述两个端点的位置信息，确定所述两个端点之间的所有候选路线；

匹配模块12，用于将所述历史定位数据和所述所有候选路线进行匹配，并将匹配成功的候选路线作为所述用户的通勤路线。

本实施例提供的通勤路线确定装置，可用于执行如图1所示实施例中的方法，其实现原理和技术效果类似，在此不再赘述。

图8为本发明提供的通勤路线确定装置的实施例二的结构示意图，如图8所示，本实施例提供的通勤路线确定装置中，所述获取模块10，包括：第一获取单元101和第一确定单元102；

所述第一获取单元101，用于对所述历史定位数据按照时间聚类，获取至少两个时间段的定位数据；

所述第一确定单元102，用于根据所述至少两个时间段的定位数据，确定所述两个端点的位置信息。

可选的，所述确定模块11，具体用于采用枚举法获取所述两个端点之间的所有候选路线。

可选的，所述匹配模块12，包括：第二获取单元121、比较单元122、判断单元123和第二确定单元124；

所述第二获取单元121，用于获取每条候选路线的经纬度范围；

所述比较单元122，用于将所述历史定位数据中每个定位点的经纬度和所述经纬度范围进行比较；

所述判断单元123，用于若所述经纬度落入所述经纬度范围内，则判定所述经纬度对应的定位点包含在对应的候选路线上；

所述第二获取单元121，还用于获取每条候选路线包含的所述定位点的数量；

所述第二确定单元124，用于将包含所述定位点数量最多的候选路线作为所述通勤路线。

可选的，本实施例提供的通勤路线确定装置，可用于执行如图2和图5所示实施例中的方法，其实现原理和技术效果类似，在此不再赘述。

图9为本发明提供的终端的结构示意图。如图9所示，本实施例的终端可以包括：

存储器801，用于存储程序指令。

所述处理器802，用于在所述程序指令被执行时实现上述任一实施例描述的方法，具体实现原理可参见上述实施例，本实施例此处不再赘述。

本发明提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任一实施例所述的通勤路线确定方法。

本发明还提供一种程序产品，所述程序产品包括计算机程序，所述计算机程序存储在可读存储介质中，至少一个处理器可以从所述可读存储介质读取所述计算机程序，所述至少一个处理器执行所述计算机程序使得终端实施上述的通勤路线确定方法。

在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(英文：processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(英文：Read-Only Memory，简称：ROM)、随机存取存储器(英文：Random Access Memory，简称：RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

在上述网络设备或者终端设备的实施例中，应理解，处理器可以是中央处理单元(英文：Central Processing Unit，简称：CPU)，还可以是其他通用处理器、数字信号处理器(英文：Digital Signal Processor，简称：DSP)、专用集成电路(英文：ApplicationSpecific Integrated Circuit，简称：ASIC)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (14)

1.一种通勤路线确定方法，其特征在于，包括：

根据用户的历史定位数据，获取待确定通勤路线的两个端点的位置信息；所述历史定位数据用于指示所述用户在不同时刻时所处的位置；

根据所述两个端点的位置信息，确定所述两个端点之间的所有候选路线；

将所述历史定位数据和所述所有候选路线进行匹配，并将匹配成功的候选路线作为所述用户的通勤路线。

2.根据权利要求1所述的方法，其特征在于，所述根据用户的历史定位数据，获取待确定通勤路线的两个端点的位置信息，包括：

对所述历史定位数据按照时间聚类，获取至少两个时间段的定位数据；

根据所述至少两个时间段的定位数据，确定所述两个端点的位置信息。

3.根据权利要求2所述的方法，其特征在于，所述根据所述两个端点的位置信息，确定所述两个端点之间的所有候选路线，包括：

采用枚举法获取所述两个端点之间的所有候选路线。

4.根据权利要求3所述的方法，其特征在于，所述历史定位数据包括每个定位点的经纬度；

所述将所述历史定位数据和所述所有候选路线进行匹配，包括：

获取每条候选路线的经纬度范围；

将所述历史定位数据中每个定位点的经纬度和所述经纬度范围进行比较；

若所述经纬度落入所述经纬度范围内，则判定所述经纬度对应的定位点包含在对应的候选路线上；

获取每条候选路线包含的所述定位点的数量；

相应的，所述将匹配成功的路线作为所述用户的通勤路线，包括：

将包含所述定位点数量最多的候选路线作为所述通勤路线。

5.根据权利要求1-4任一项所述的方法，其特征在于，还包括：

接收用户触发的通勤算路请求；

计算所述通勤路线的路况，并将所述路况显示给所述用户。

6.根据权利要求5所述的方法，其特征在于，还包括：

向所述用户显示所述通勤路线上的加油站和餐厅的位置信息。

7.一种通勤路线确定装置，其特征在于，包括：

获取模块，用于根据用户的历史定位数据，获取待确定通勤路线的两个端点的位置信息；所述历史定位数据用于指示所述用户在不同时刻时所处的位置；

确定模块，用于根据所述两个端点的位置信息，确定所述两个端点之间的所有候选路线；

匹配模块，用于将所述历史定位数据和所述所有候选路线进行匹配，并将匹配成功的候选路线作为所述用户的通勤路线。

8.根据权利要求7所述的装置，其特征在于，所述获取模块，包括：第一获取单元和第一确定单元；

所述第一获取单元，用于对所述历史定位数据按照时间聚类，获取至少两个时间段的定位数据；

所述第一确定单元，用于根据所述至少两个时间段的定位数据，确定所述两个端点的位置信息。

9.根据权利要求8所述的装置，其特征在于，

所述确定模块，具体用于采用枚举法获取所述两个端点之间的所有候选路线。

10.根据权利要求9所述的装置，其特征在于，所述匹配模块，包括：第二获取单元、比较单元、判断单元和第二确定单元；

所述第二获取单元，用于获取每条候选路线的经纬度范围；

所述比较单元，用于将所述历史定位数据中每个定位点的经纬度和所述经纬度范围进行比较；

所述判断单元，用于若所述经纬度落入所述经纬度范围内，则判定所述经纬度对应的定位点包含在对应的候选路线上；

所述第二获取单元，还用于获取每条候选路线包含的所述定位点的数量；

所述第二确定单元，用于将包含所述定位点数量最多的候选路线作为所述通勤路线。

11.根据权利要求7-10任一项所述的装置，其特征在于，还包括：接收模块、计算模块和显示模块；

所述接收模块用于接收用户触发的通勤算路请求；

所述计算模块用于计算所述通勤路线的路况；

所述显示模块用于将所述路况显示给所述用户。

12.根据权利要求11所述的装置，其特征在于，

所述显示模块还用于向所述用户显示所述通勤路线上的加油站和餐厅的位置信息。

13.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-6任一项所述的方法。

14.一种终端，其特征在于，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来实现权利要求1-6任一项所述的方法。