一种面向电子地图的位置推荐方法及系统技术方案

本发明专利技术公开了一种面向电子地图的位置推荐方法，首先收集用户使用电子地图的路线的历史数据，进行数据预处理，清洗不相关或者缺省的数据信息，然后判断用户当前GPS定位，并结合查询到的用户历史数据进行智能情景判断，根据上述智能情景判断的结果，分类调用推荐算法给用户进行目的地推荐。本发明专利技术还进一步提出一种可以实现上述面向电子地图的位置推荐方法的系统，包含GPS位置定位模块、智能情景判别模块、历史记录存储模块和查询模块。本发明专利技术针对当前电子地图无目的地智能推荐、城际路线混乱等问题，提出一个目的地位置推荐算法，依托用户历史出行记录，使得在智能场景下能够预测用户出行线路，加大用户使用的智能化便捷性，提高定位准确性。

Location recommendation method and system for electronic map

The invention discloses a recommended method for electronic map, historical data first collected the user map route, data preprocessing, data cleaning is not relevant or default information, and then determine the user's current location of GPS and intelligent situational judgment combined with the user query to the historical data, according to the intelligent scene the result of the judgment, classification of calls to the user recommendation algorithm to recommend. The present invention further provides a method for realizing the system can recommend electronic map for the position, including GPS positioning module, intelligent scene discrimination module, record storage module and query module. The present invention for the current electronic map to intelligent recommendation, intercity routes of confusion and other issues, put forward a destination location recommendation algorithm, based on user history travel records, makes it possible to predict the user travel routes in intelligent scene, more intelligent user convenience, improve the positioning accuracy.

【技术实现步骤摘要】
一种面向电子地图的位置推荐方法及系统
本专利技术属于电子交通信息领域，特别涉及针对用户出行智能情景目的地的推荐排序方法，以及电子地图导航构建的智能位置推荐系统。技术背景在当今高速发展的信息时代,社会各行各业都面临着不断提高管理效率,有效利用现有资源去实现资源增值及效益最大化的压力,随着计算机技术和定位技术的飞速发展,全球定位技术(GPS)和电子地图系统得到了更广泛的重视和应用,用户也更倾向于使用移动终端的电子地图进行导航定位，方便生活简化出行，所以目前开发好的电子地图的应用前景十分广阔。目前主流的手机终端电子地图主要有高德地图、百度地图、Google地图、腾讯地图、搜狗地图等众多产品，虽然用户的选择很多，但是这些电子地图也存在着很多问题，比如众多地图APP一般没有目的地推荐功能，即使有推荐功能的传统电子地图也只是把历史查询地点推荐给用户，而且对于跨城际用户，会出现推荐地点城际路线推荐混乱、推荐不准确等问题，从而给用户造成困扰。根据统计,在人们的日常生活中,有80％的信息与位置相关,为了寻找某个人、某个地点,常常耗去用户大量的精力。随着人们日常出行次数越来越多，使用移动终端的电子地图次数也会大大增加，为了节省人们的出行时间，避免出行过程中由于各种原因导致出行浪费时间过多，查询效率低等问题，需要我们改进现有终端电子地图，提出一组智能化目的地地址推荐方案，尽可能提供精确地点推荐，从而实现线路导航，减少用户的查询时间，提高效率。综上所述，现有电子地图并未涉及目的地推荐功能，纯粹只是将历史查询记录反馈给用户。但是随着移动终端的便捷化，越来越多的用户对电子地图目的地位置智能化推荐的需求将会提升，需要通过合理的智能推荐算法，对电子地图目的地地址进行推荐。
技术实现思路
本专利技术针对当前电子地图位置推荐仅采用基于时间历史记录顺序推荐不够准确、城际路线推荐混乱等问题，提出面向城市地图位置推荐的方法，以提高当前电子地图系统中位置推荐的准确性，从而为用户提供线路导航，提高出行效率。为了实现上述目的，本专利技术提出的技术方案为一种面向电子地图的位置推荐方法，具体包括以下步骤：(1)收集用户使用电子地图的路线的历史数据；(2)进行数据预处理，清洗不相关或者缺省的数据信息；(3)判断用户当前GPS定位；(4)结合查询到步骤1的用户历史数据进行智能情景判断；(5)根据上述智能情景判断的结果，分类调用推荐算法给用户进行目的地推荐。进一步，上述历史数据为通过电子地图系统对用户每次导航的线路L进行记录的结果，包含：时间T、出发地Start、目的地End、城市City，即L＝{T,Start,End,City}，其中地址坐标按方位(x,y)进行表示，x，y分别表示在电子地图上的横纵坐标，再按照查询时间顺序创建事件表Tables＝{L1,L2,...,Ls}，从而构建电子地图历史记录数据库。上述智能情景判断的具体操作步骤如下：1)城际判断，从GPS位置定位模块中获取电子地图用户实时地址信息，针对用户所在城市，从历史记录数据库中抽取出该用户实时所在城市的历史出行线路记录子表Table′＝{L1，L2，...,Li}；2)同出发地匹配，计算终端用户实时地址d1(x1,y1)分别与历史出行线路记录字表中所有的出发地地址d2(x2,y2)的实际距离d12，对于实际距离，采用欧式距离进行计算，则有欧氏距离公式：如存在距离小于预设的数值的情况，将此情景判定为同出发地情景，并将所有符合的历史出行记录提取出来，按时间顺序形成同出发地历史记录表Tstart＝{Lm，...Ln}；如果不存在这种情况，则进行匹配判断；3)同目的地匹配，计算终端用户实时地址d1(x1,y1)分别与历史出行线路记录字表中所有目的地地址d3(x3,y3)的实际距离d13，对于实际距离，采用欧式距离进行计算，则有欧氏距离公式：如若存在距离小于预设的数值的情况，将此情景判定为同目的地情景，并将所有符合的历史出行记录提取出来，按时间顺序形成同目的地历史记录表Tend＝{Lp，...Lq}；如果不存在这种情况，则进行匹配判断；4)在出发地匹配和目的地匹配不符合的情况下，将智能情景判断为其他情景，即终端用户实时所在地点并未在电子地图中进行查询过，未出现该地点的出行线路。作为优选，上述预设的数值为1km，若存在距离小于1km情况，将此情景判定为同出发地或同目的地情景。上述分类调用推荐算法给用户进行目的地推荐，具体步骤如下：1)同出发地查询，对表Tstart＝{Lm，...Ln}中的目的地进行判断，计算所有目的地出现的频次，将出现频次大于2次的记录抽取出来，按由高到低进行排序，频次出现1次的历史记录按照时间逆序顺序排在其后，更新表Tstart顺序得到同出发地推荐列表Tstart′；2)同目的地查询，对表Tend＝{Lp，…Lq}中的出发地进行判断，计算所有出发出现的频次，将出现频次大于2次的记录抽取出来，按由高到低进行排序，频次出现1次的历史记录按照时间逆序顺序排在其后，更新表Tend顺序得到同出发地推荐列表Tend′；3)其他情景查询，由于电子地图历史中为出现过该用户所在地址记录，所以按照该城市的历史记录表Table′＝{L1，L2，...,Li}中查询的时间逆序顺序形成位置推荐列表Tother′。为了提高准确度，如两出发地或两目的地间距离小于500m则认为是同一出发地或目的地，如果距离为0时在推荐列表中选择一个排入。本专利技术还进一步提出一种可以实现上述面向电子地图的位置推荐方法的系统，包含GPS位置定位模块、智能情景判别模块、历史记录存储模块和查询模块，GPS位置定位模块基于电子地图引擎和地理信息系统的支持，依托于GPS全球定位系统，使得电子地图终端的用户在打开定位导航功能的情况下就能够对用户的实时地址信息进行获取捕捉；智能情景判别模块对终端用户所处的城市进行判别，同时针对GPS位置定位模块提供的用户实时地址方位信息，将其与历史记录数据库中的出发地和目的地进行地点匹配，分别对同出发地、同目的地、其他情景进行分类选择；历史记录存储模块针对用户输入的查询路线请求，以时间为表将其查询时间、出发地、目的地、所在城市信息存入电子地图的历史记录数据库；查询模块根据智能情景判别模块提供的分类情景选择目标模块，输出推荐地点列表。上述目标模块包含同出发地匹配查询模块、同目的地匹配查询模块和其他匹配查询模块。与现有技术相比，本专利技术的有益效果：本专利技术针对当前电子地图无目的地智能推荐、城际路线混乱等问题，提出一个目的地位置推荐算法，依托用户历史出行记录，使得在智能场景下能够预测用户出行线路，加大用户使用的智能化便捷性，提高定位准确性。附图说明图1是本专利技术城市位置推荐系统的流程示意图。图2是在智能情景下匹配查询结构示意图。具体实施方式为了使本专利技术的目的，技术方案及优点更加清楚明白，便于本领域普通技术人员理解和实施本专利技术，以下结合附图通过具体实施例对本专利技术进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本专利技术，并不用于限定本专利技术。图1是面向电子地图的城市位置推荐系统的模块及流程示意图。概括来说，该方法主要包括：模块100)历史记录构建模块，通过电子地图系统，对用户每次导航线路，每条记录按照时间T，出发地Sta本文档来自技高网...

【技术保护点】
一种面向电子地图的位置推荐方法，其特征在于包括以下步骤：(1)收集用户使用电子地图的路线的历史数据；(2)进行数据预处理，清洗不相关或者缺省的数据信息；(3)判断用户当前GPS定位；(4)结合查询到步骤1的用户历史数据进行智能情景判断；(5)根据上述智能情景判断的结果，分类调用推荐算法给用户进行目的地推荐。

【技术特征摘要】
1.一种面向电子地图的位置推荐方法，其特征在于包括以下步骤：(1)收集用户使用电子地图的路线的历史数据；(2)进行数据预处理，清洗不相关或者缺省的数据信息；(3)判断用户当前GPS定位；(4)结合查询到步骤1的用户历史数据进行智能情景判断；(5)根据上述智能情景判断的结果，分类调用推荐算法给用户进行目的地推荐。2.根据权利要求1所述的面向电子地图的位置推荐方法，其特征在于所述历史数据为通过电子地图系统对用户每次导航的线路L进行记录的结果，包含：时间T、出发地Start、目的地End、城市City，即L＝{T,Start,End,City}，其中地址坐标按方位(x,y)进行表示，x，y分别表示在电子地图上的横纵坐标，再按照查询时间顺序创建事件表Tables＝{L1,L2,...,Ls}，从而构建电子地图历史记录数据库。3.根据权利要求1所述的面向电子地图的位置推荐方法，其特征在于所述智能情景判断的具体操作步骤如下：1)城际判断，从GPS位置定位模块中获取电子地图用户实时地址信息，针对用户所在城市，从历史记录数据库中抽取出该用户实时所在城市的历史出行线路记录子表Table′＝{L1，L2，...,Li}；2)同出发地匹配，计算终端用户实时地址d1(x1,y1)分别与历史出行线路记录字表中所有的出发地地址d2(x2,y2)的实际距离d12，对于实际距离，采用欧式距离进行计算，则有欧氏距离公式：如存在距离小于预设的数值的情况，将此情景判定为同出发地情景，并将所有符合的历史出行记录提取出来，按时间顺序形成同出发地历史记录表Tstart＝{Lm，...Ln}；如果不存在这种情况，则进行匹配判断；3)同目的地匹配，计算终端用户实时地址d1(x1,y1)分别与历史出行线路记录字表中所有目的地地址d3(x3,y3)的实际距离d13，对于实际距离，采用欧式距离进行计算，则有欧氏距离公式：如若存在距离小于预设的数值的情况，将此情景判定为同目的地情景，并将所有符合的历史出行记录提取出来，按时间顺序形成同目的地历史记录表Tend＝{Lp，...Lq}；如果不存在这种情况，则进行匹配判断；4)在出发地匹配和目的地匹配不符合的情况下，将智能情景判断为其他情景，即终端用户实时所在地点并未在电...

【专利技术属性】
技术研发人员：李华康，曹艳蓉，金旭，孙国梓，李涛，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32