[发明专利]基于历史出行规律的目的地预测方法及计算机可读存储介质

摘要

本发明公开了一种基于历史出行规律的目的地预测方法及计算机可读存储介质，包括以下步骤：（1）首先需要先根据历史出行数据挖掘出用户家的位置、公司的位置、是否是上班族、上下班常走路线，具体包括：数据采集、数据预处理、公司位置的预测、上班族的挖掘以及家和公司之间常走路径挖掘；（2）根据车辆id、实时GPS位置数据和时间数据进行目的地实时预测。本发明利用用户历史出行规律和云端地图信息，对于上班族在上下班时间段行驶过程中，主动预测出其将要去的家或者公司的位置、路线和路况信息，无需用户在导航中做任何操作，便能知晓当前路况。

主权项

1.一种基于历史出行规律的目的地预测方法，其特征在于，包括以下步骤：（1）首先需要先根据历史出行数据挖掘出用户家的位置、公司的位置、是否是上班族、上下班常走路线，具体包括：数据采集：采集用户一段时间内的出行数据，该历史数据包括GPS位置数据、时间数据和车辆id，并对历史数据做预处理；数据预处理：剔除掉周末和法定节假日的出行数据，得到只包含有法定工作日范围内的出行数据；家位置的预测：提取用户每天第一次出发的GPS位置数据和时间数据，并将GPS位置数据组成集合A，提取用户每天最后一次到达的GPS位置数据和时间数据，并将GPS位置数据组成集合B，基于集合A和集合B，采用聚类算法,预测出家的位置；公司位置的预测：将工作日停留时长大于预设时长的GPS位置数据组成集合M，将每天最晚到达的GPS位置信息组成集合N，基于集合M和集合N，采用聚类算法，预测出公司的位置；上班族的挖掘：如果用户的车辆id在预处理后的出行数据中，且能预测出家的位置和公司的位置，则认为该用户为上班族，否则，该用户为非上班族；家和公司之间常走路径挖掘：在家和公司的位置确定后，在上下班时间段内，确定出从家出发去公司和从公司出发回家的路径序列，这些路径序列两两之间通过Frechet距离来度量相似性，在路径状态空间中，再由核密度估计，得出用户的常走路径；（2）根据车辆id、实时GPS位置数据和时间数据进行目的地实时预测，具体包括：当车辆启动或者在道路上行驶时，实时判断当前用户是否为上班族、当前时间是否在上下班时段内、当前车辆是否行驶在家和公司之间的常走路径上；若用户是上班族，且在上班时间段内，且车辆当前位置是在家和公司之间的常走路径上，则预测该用户的目的地是公司，根据家和公司之间的常走路径和云端地图预测当前路况；若用户是上班族，且在上班时间段内，但车辆当前位置没有在家和公司之间的常走路径上，则预测该用户的目的地是公司，根据车辆当前位置、目的地位置和云端地图预测各条路线的路况，并推荐给用户供用户自主选择；若用户是上班族，并在下班时段内，且车辆当前位置是在家和公司之间的常走路径上，则预测该用户的目的地是家，根据家和公司之间的常走路径和云端地图预测当前路况；若用户是上班族，并在下班时间段内，但当前位置没有在家和公司之间的常走路径上，则预测该用户的目的地是家，根据车辆当前位置、目的地位置和云端地图预测各条路线的路况，并推荐给用户供用户自主选择路线；若当前用户是上班族，但是没有在上下班时间段内，则不进行目的地和路况预测；将目的地预测结果输出显示。