一种通勤路线信息的确定方法及装置的制造方法
【技术领域】
[0001]本发明实施例涉及智能识别技术，尤其涉及一种通勤路线信息的确定方法及装置。
【背景技术】
[0002]随着各类用车业务，比如顺风车或拼车等应用的不断推广，用户的用车体验成为各类业务关注的重点。获取用户的经验通勤路线信息，从而依据经验通勤路线信息推送通勤订单，能够更好的提升用车业务的用户体验。
[0003]目前，虽然基于短距离且精确的单一路线地图匹配已经有比较广泛的研究，然而用户终端的定位数据属于低频稀疏采样数据，时间和空间分布的跨度都可能很大，且采样间隔分布不均，总数据量虽有一定规模，但不同用户终端的定位数据数量和形态规律不一，因此尚无成熟的方案能够得到用户的经验通勤路线信息。
【发明内容】
[0004]本发明提供一种通勤路线信息的确定方法及装置，以提供一种基于轨迹定位数据获得用户的经验通勤路线信息的方案。
[0005]第一方面，本发明实施例提供了一种通勤路线信息的确定方法，所述方法包括:
[0006]获取用户终端在通勤时间段的轨迹定位数据；
[0007]将所述轨迹定位数据按照时间顺序进行排列，以获得至少两条定位路径序列；
[0008]依据所述至少两条定位路径序列，确定用户的候选通勤路段；
[0009]依据所述至少两条定位路径序列以及所述候选通勤路段，确定所述用户的通勤轨迹。
[0010]第二方面，本发明实施例还提供了一种通勤路线信息的确定装置，所述装置包括:
[0011]数据获取模块，用于获取用户终端在通勤时间段的轨迹定位数据；
[0012]数据排列模块，用于将所述轨迹定位数据按照时间顺序进行排列，以获得至少两条定位路径序列；
[0013]路段确定模块，用于依据所述至少两条定位路径序列，确定用户的候选通勤路段；
[0014]轨迹确定模块，用于依据所述至少两条定位路径序列以及所述候选通勤路段，确定所述用户的通勤轨迹。
[0015]本发明实施例通过获取用户终端在通勤时间段的轨迹定位数据，将所述轨迹定位数据按照时间顺序进行排列，以获得至少两条定位路径序列，依据所述至少两条定位路径序列，确定用户的候选通勤路段，并依据所述至少两条定位路径序列以及所述候选通勤路段，确定所述用户的通勤轨迹，提供了一种基于轨迹定位数据获得用户的经验通勤路线信息的方案。
【附图说明】
[0016]图1是本发明实施例一中的一种通勤路线信息的确定方法的流程图；
[0017]图2是本发明实施例二中的一种通勤路线信息的确定方法的流程图；
[0018]图3是本发明实施例三中的一种通勤路线信息的确定方法的流程图；
[0019]图4是本发明实施例四中的一种通勤路线信息的确定装置的结构图。
【具体实施方式】
[0020]下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
[0021 ] 实施例一
[0022]图1是本发明实施例一中的一种通勤路线信息的确定方法的流程图，本实施例可适用于需要确定用户的通勤路线信息的情况，该方法可以由通勤路线信息的确定装置来执行，参考图1，所述方法具体可以包括如下:
[0023]S110、获取用户终端在通勤时间段的轨迹定位数据。
[0024]其中，所述通勤时间段可以为用户的上下班时间段，所述轨迹定位数据可以为用户最近3个月的轨迹定位数据，如果最近3个月的轨迹定位数据的定位点总数小于2000点的，可以补充更长时间段的轨迹定位数据。
[0025]S120、将所述轨迹定位数据按照时间顺序进行排列，以获得至少两条定位路径序列。
[0026]具体的，可以对每天的轨迹定位数据按照预设的划分时间间距进行划分，然后按照时间顺序进行排列，一天的定位数据排列后形成当天的定位路径序列，所述划分时间间距可以根据需要进行设定，如可以为30s。可以对所述定位路径序列进行相应的筛选，比如可以根据序列定位点的数目，定位点的空间间距、时间间距或序列的总时间跨度或空间跨度等特征筛选所述定位路径序列，以获得至少两条定位路径序列。
[0027]S130、依据所述至少两条定位路径序列，确定用户的候选通勤路段。
[0028]示例性的，可以通过如下方式确定用户的候选通勤路段:
[0029]A、依据所述至少两条定位路径序列，确定用户的轨迹关键点。
[0030]具体的，可以根据所述定位路径序列定位点的数目，定位点的空间间距、时间间距或序列的总时间跨度或空间跨度等特征选取一条或多条定位路径序列作为主路径序列，剩余的定位路径序列作为补充路径序列，然后依据空间信息、时间信息以及通行速度等信息，用所述补充路径序列对所述主路径序列进行插值加密，得到增强的主路径序列，然后依据所述增强的主路径序列确定用户的轨迹关键点。
[0031]B、依据所述轨迹关键点，确定用户的候选通勤路段。
[0032]具体的，可以依据所述轨迹关键点到路网中截取预设大小的路网区域，将各轨迹关键的对应的路网区域取并集，得到候选路网区域，将所述候选路网区域中包含的路段确定为候选通勤路段。
[0033]还可以通过如下方式确定用户的候选通勤路段:选取路网中每个定位路径序列对应的候选路段，并依据候选路段的空间信息、时间信息、路段长度等信息从所述候选路段中选取一条或多条候选路段作为候选通勤路段。
[0034]S140、依据所述至少两条定位路径序列以及所述候选通勤路段，确定所述用户的通勤轨迹。
[0035]具体的，可以计算S130中得到的轨迹关键点与所述候选通勤路段之间的距离，若所述距离在预设距离阀值范围内，则确定所述候选通勤路段为用户的通勤轨迹;也可以计算所述轨迹关键点连接而成的路段与所述候选通勤路段之间的距离，若所述距离在预设距离阀值范围内，则确定所述候选通勤路段为用户的通勤轨迹;还可以计算所述至少两条定位路径序列中的定位点到所述候选通勤路段的距离，依据所述距离确定用户的通勤轨迹。
[0036]本实施例的技术方案通过获取用户终端在通勤时间段的轨迹定位数据，将所述轨迹定位数据按照时间顺序进行排列，以获得至少两条定位路径序列，依据所述至少两条定位路径序列，确定用户的候选通勤路段，并依据所述至少两条定位路径序列以及所述候选通勤路段，确定所述用户的通勤轨迹，提供了一种基于轨迹定位数据获得用户的经验通勤路线信息的方案。
[0037]实施例二
[0038]本实施例以上述实施例一为基础提供了一种通勤路线信息的确定方法。图2是本发明实施例二中的一种通勤路线信息的确定方法的流程图，参考图2，本实施例提供的通勤路线信息的确定方法具体可以包括如下:
[0039]S210、获取用户终端在通勤时间段的轨迹定位数据。
[0040]S220、将所述轨迹定位数据按照时间顺序进行排列，以获得至少两条定位路径序列。
[0041]具体的，可以对每天的轨迹定位数据按照预设的划分时间间距进行划分，然后按照时间顺序进行排列，一天的定位数据排列后形成当天的定位路径序列，所述划分时间间距可以根据需要进行设定。
[0042]S230、确定所述至少两条定位路径序列中的主路径序列和补充路径序列。
[0043]具体的，可以通过以下方式确定主路径序列和补充路径序列:
[0044]若定位路径序列中定位点的空间间距小于第一距离阀值、时间间距小于第一时间阀值且定位路径序列的起终点离家或公司的空间间距小于第