[发明专利]基于多源异构众包数据的风景旅行路线规划系统

摘要

本发明公开了一种基于多源异构众包数据的风景旅行路线规划系统，涉及路线规划领域，特别是涉及到风景路线规划系统。针对目前旅行路线推荐系统对于两点间转换路线研究较少、目标单一等不足，本文提出基于多源异构众包数据的风景路线规划系统，为用户推荐给定两点间的景色最优旅行路线，且满足路线长度约束。具体而言，首先从OpenStreetMap(开放街道地图，OSM)的众包平台提取基本数字路网，并融合移动社交网络和媒体数据(Foursquare签到数据和Flickr照片数据)对每一个路段进行漂亮程度刻画，实现风景路网模型构建；其次，提出了一个基于规则的风景路线规划算法，在满足起点、终点以及路线长度约束的同时使整体路线的风景值最大化。

主权项

一种风景旅行路线规划方法，其特征在于：包括风景路网构建模块和风景路线规划模块；所述风景路网构建模块利用众包数据对路段风景值进行评分；所述风景路线规划模块利用一种基于规则的路线规划算法，得到一条满足用户起点、终点以及路线长度约束的近似最优风景旅行路线。