[發明專利]基于多源異構眾包數據的風景旅行路線規劃系統

在審

• 申請號: 201510620901.5
• 申請日: 2015-09-25
• 公開（公告）號: CN105205559A
• 公開（公告）日: 2015-12-30
• 發明（設計）人: 陳超;陳霞;劉凱
• 申請（專利權）人: 重慶大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種風景旅行路線規劃方法，其特征在于：包括風景路網構建模塊和風景路線規劃模塊；所述風景路網構建模塊利用眾包數據對路段風景值進行評分；所述風景路線規劃模塊利用一種基于規則的路線規劃算法，得到一條滿足用戶起點、終點以及路線長度約束的近似最優風景旅行路線。

2.根據權利要求1所述的風景旅行路線規劃方法，其特征在于：所述的風景路網構建模塊包括以下步驟：

步驟1、構建基本路網；

步驟2、知識增量建模。

3.根據權利要求1所述的風景旅行路線規劃方法，其特征在于：所述的構建基本路網是從開放街道地圖(OSM)的眾包平臺得到數字路網，刪除數字路網中冗余的節點信息，得到基本路網。

4.根據權利要求1所述的風景旅行路線規劃方法，其特征在于：所述的知識增量建模是利用照片和簽到數據的地理分布情況對基本路網進行知識增量建模，計算所有路段的風景值，得到風景路網。

5.根據權利要求1所述的風景旅行路線規劃方法，其特征在于：所述的風景路線規劃模塊包括以下步驟：

步驟1、制定路段排序規則；

步驟2、制定路段連接規則；

步驟3、制定風景路線規劃算法。

6.根據權利要求5所述的風景旅行路線規劃方法，其特征在于：所述的路段排序規則是根據起點和終點的相對位置，首先將風景路段集合中的路段進行分層排序，其次對每個路段的兩個端點進行前后節點區分。

7.根據權利要求5所述的風景旅行路線規劃方法，其特征在于：所述的路段連接規則：先上層路段，再下層路段；先前節點，再后節點。

8.根據權利要求5所述的風景旅行路線規劃方法，其特征在于：所述的風景路線規劃算法包括以下步驟：

步驟1、以起點與終點連線的中心為圓心，以連線的長度為直徑畫圓，園內區域即為風景區域；

步驟2、將風景區域內的路段按風景值從高到低排序，得到路段排序集合；

步驟3、將路段排序集合中風景值最高的路段記為備選路段，利用風景路線規劃模塊得出由起點經過風景路段集合以及備選路段到達終點的風景路線。如果此時風景路線長度小于用戶所規定的最大距離k，則添加此備選路段到風景路段集合，并在路段排序集合中刪除此路段；否則選擇路段排序集合中緊鄰的下一路段作為備選路段，依次循環，如果連續搜索了n個路段依然未能找到一條合適的路段添加到風景路段集合中，則輸出此時的風景路線作為近似最優風景旅行路線，結束風景路線規劃；

步驟4.如果路段排序集合為空，則輸出此時的風景路線作為近似最優風景旅行路線，結束風景路線規劃；否則，循環步驟3操作。