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

说明书

技术领域

本发明涉及路线规划领域，特别是涉及到风景路线规划系统。

背景技术

旅游是人们生活中的重要部分，而旅行路线规划是一项重要却繁杂的准备工作。目前已有一些如NileGuide、YourTour等的应用软件，能提供自动化旅行路线发现服务。但这些软件只是简单地组合兴趣点，并没有具体地规划兴趣点之间的转换路线。虽然IT巨头如谷歌、百度已经推出一些基于路网和公共交通网的地图服务(百度地图、谷歌地图)来规划兴趣点间的转换路线，但这些服务推荐的“最优”转换路线主要是以最小化行驶路程、行驶时间等为目标，没有考虑路线的风景值，无法满足复杂多样的用户需求。

发明内容

为了克服上述现有技术的不足，本发明提供了一个基于多源异构众包数据的风景旅行路线规划系统，在满足用户约束情况下，为用户推荐给定两点间的近似最优的风景旅行路线。首先从OSM的众包平台提取基本数字路网，并融合移动社交网络和媒体数据(Foursquare签到数据和Flickr照片数据)对每一个路段进行漂亮程度刻画，实现风景路网模型构建；其次，提出了一个基于规则的风景路线规划算法，在满足起点、终点以及路线长度约束的同时使整体路线的风景值最大化。

具体而言，本发明一种基于多源异构众包数据的风景旅行路线规划系统采用的技术方案为：

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

进一步的，本发明一种风景旅行路线规划方法的风景路网构建模块包括以下步骤：步骤1、构建基本路网；步骤2、知识增量建模。

进一步的，本发明一种风景旅行路线规划方法的构建基本路网是从开放街道地图(OSM)的众包平台得到数字路网，删除数字路网中冗余的节点信息，得到基本路网；

进一步的，本发明一种风景旅行路线规划方法的知识增量建模是利用照片和签到数据的地理分布情况对基本路网进行知识增量建模，计算所有路段的风景值，得到风景路网。

进一步的，本发明一种风景旅行路线规划方法的风景路线规划模块包括以下步骤：步骤1、制定路段排序规则；步骤2、制定路段连接规则；步骤3、制定风景路线规划算法。

进一步的，本发明一种风景旅行路线规划方法的路段排序规则是根据起点和终点的相对位置，首先将风景路段集合中的路段进行分层排序，其次对每个路段的两个端点进行前后节点区分。

进一步的，本发明一种风景旅行路线规划方法的路段连接规则：先上层路段，再下层路段；先前节点，再后节点。

进一步的，本发明一种风景旅行路线规划方法的风景路线规划算法包括以下步骤：步骤1、以起点与终点连线的中心为圆心，以连线的长度为直径画圆，园内区域即为风景区域；步骤2、将风景区域内的路段按风景值从高到低排序，得到路段排序集合；步骤3、将路段排序集合中风景值最高的路段记为备选路段，利用风景路线规划模块得出由起点经过风景路段集合以及备选路段到达终点的风景路线。如果此时风景路线长度小于用户所规定的最大距离k，则添加此备选路段到风景路段集合，并在路段排序集合中删除此路段；否则选择路段排序集合中紧邻的下一路段作为备选路段，依次循环，如果连续搜索了n个路段依然未能找到一条合适的路段添加到风景路段集合中，则输出此时的风景路线作为近似最优风景旅行路线，结束风景路线规划；步骤4.如果路段排序集合为空，则输出此时的风景路线作为近似最优风景旅行路线，结束风景路线规划；否则，循环步骤3操作。

注意，本文所提的“风景”，并不止是指自然风景。如果某个建筑很有特色，能给人们带来很好的视觉体验，那么这个建筑也是一道“风景”。

附图说明

图1为本发明的系统框架；

图2为风景路网；

图3为风景路网数据统计图；

图4为本发明的基于规则的路线规划算法流程图；

图5为本发明的风景路段连接顺序示意图；

图6为本发明的风景区域；

图7为本发明实施例1示意图：起点为火车站，终点为马瑞纳格林公园，其中a、b、c小图分别代表最短路线、出租车路线和风景路线；

图8为本发明实施例2示意图：起点为火车站，终点为海湾水族馆，其中a、b、c小图分别代表最短路线、出租车路线和风景路线；

图9为本发明实施例3示意图：起点为宠物医院，终点为俄罗斯山公园，其中a、b、c小图分别代表最短路线、出租车路线和风景路线。