Please wait a minute...
浙江大学学报(工学版)
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
Pervasive Computing and Computer Human Interaction     
Scenic travel route planning based on multi sourced and heterogeneous crowdsourced data
CHEN Xia, CHEN Chao, LIU Kai
1.Center of Automotive Collaborative Innovation, Chongqing University, Chongqing 400044, China
2. School of Computer Science, Chongqing University, Chongqing 400044, China
Download:   PDF(1690KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

 A scenic travel route planning system was proposed based on multisourced and heterogeneous crowdsourced data, aiming to recommend the best scenic travel route between two given points with length constraint. Firstly, the basic road network extracted from OpenStreetMap (OSM), the mobile social network and media data were integrated to score the beauty of each roadsegment and get the model of scenic road network. Secondly, a rulebased scenic route planning algorithm was proposed to maximize the overall scenic route values under the given constraints. Finally, San Francisco was selected as experimental object. The experimental results show that the proposed scenic route planning algorithm can achieve excellent performance.

Published: 01 June 2016
CLC:     
  TP 399  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

CHEN Xia, CHEN Chao, LIU Kai. Scenic travel route planning based on multi sourced and heterogeneous crowdsourced data. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(6): 1183-1188.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008973X.2016.06.024     OR     http://www.zjujournals.com/eng/Y2016/V50/I6/1183


多源异构众包数据风景旅行路线规划

提出基于多源异构众包数据的风景路线规划系统,为用户推荐给定两点间景色最优的旅行路线,满足路线长度约束.从开放街道地图（OSM）提取基本路网、融合移动社交网络和媒体数据,对每个路段进行风景值刻画,实现风景路网建模.提出基于规则的风景路线规划算法,满足给定约束的同时实现整体路线风景值的最大化.选取美国旧金山作为实验对象进行验证,结果表明：提出的规划算法能实现路线风景值的最大化.

［1］ NileGuideFree Travel Guides to Plan a Trip ［Z/OL］. ［20150601］. https:∥www.nileguide.com/.
［2］ YourTourPersonal Tour Planner ［Z/OL］. ［20150601］. https:∥www.yourtour.com/.
［3］ 百度地图 ［Z/OL］. ［20150601］. http:∥map.baidu.com/.
［4］ Google Maps ［Z/OL］. ［20150601］. http:∥www.google.cnmaps.
［5］ Foursquare ［ZOL］. ［20150601］. https:∥foursquare.com/.
［6］ Flickr ［Z/OL］. ［20150601］. https:∥www.flickr.com/.
［7］ OpenStreetMap ［Z/OL］. ［20150601］. https:∥www.openstreetmap.org.
［8］ KENNEDY L, NAAMAN M, AHERN S, et al. How flickr helps us make sense of the world: context and content in communitycontributed media collections ［C］ ∥ Proceedings of the 15th International Conference on Multimedia. Augsburg: ACM, 2007: 631-640.
［9］ RATTENBURY T, GOOD N, NAAMAN M. Towards automatic extraction of event and place semantics from flickr tags ［C］ ∥ Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Amsterdam: ACM, 2007: 103-110.
［10］ YANAI K, KAWAKUBO H, QIU B. A visual analysis of the relationship between word concepts and geographical locations ［C］∥ Proceedings of the ACM International Conference on Image and Video Retrieval. Santorini: ACM, 2009: 13.
［11］ LI X, WU C, ZACH C, et al. Modeling and recognition of landmark image collections using iconic scene graphs ［M］ ∥ Computer VisionECCV 2008. Berlin: Springer, 2008: 427-440.
［12］ SNAVELY N, SEITZ S M, SZELISKI R. Modeling the world from internet photo collections ［J］. International Journal of Computer Vision. 2008,80(2): 189-210.
［13］ GOESELE M, SNAVELY N, CURLESS B, et al. Multiview stereo for community photo collections ［C］ ∥ 2007 ICCV 2007 IEEE 11th International Conference on Computer Vision. Rio de Janeiro: IEEE, 2007: 18.
［14］ SNAVELY N, SEITZ S M, SZELISKI R. Photo tourism: exploring photo collections in 3D ［J］.ACM Transactions on Graphics (TOG), 2006, 25(3):835-846.
［15］ ZHENG Y, ZHANG L, XIE X, et al. Mining interesting locations and travel sequences from GPS trajectories ［C］ ∥ Proceedings of the 18th International Conference on World Wide Web. Madrid: ACM, 2009: 791-800.
［16］ HAO Q, CAI R, WANG X J, et al. Generating location overviews with images and tags by mining usergenerated travelogues ［C］ ∥ Proceedings of the 17th ACM International Conference on Multimedia. Beijing: ACM, 2009: 801-804.
［17］ HAO Q, CAI R, WANG C, et al. Equip tourists with knowledge mined from travelogues ［C］∥ Proceedings of the 19th International Conference on World Wide Web. Raleigh: ACM, 2010: 401-410.
［18］ ZHENG Y T, ZHA Z J, CHUA T S. Mining travel patterns from geotagged photos ［J］. ACM Transactions on Intelligent Systems and Technology (TIST), 2012,3(3): 56.
［19］ ARASE Y, XIE X, HARA T, et al. Mining people’s trips from large scale geotagged photos ［C］∥ Proceedings of the international conference on multimedia. Firenze: ACM, 2010: 133-142.
［20］ CHENG A J, CHEN Y Y, HUANG Y T, et al. Personalized travel recommendation by mining people attributes from communitycontributed photos ［C］∥ Proceedings of the 19th ACM international conference on Multimedia. Scottsdale: ACM, 2011: 83-92.
［21］ KAWAI Y, ZHANG J, KAWASAKI H. Tour recommendation system based on web information and GIS ［C］∥ 2009 ICME 2009 IEEE International Conference on Multimedia and Expo. New York: IEEE, 2009:990-993.
［22］ ZHANG J, KAWASAKI H, KAWAI Y. A tourist route search system based on web information and the visibility of scenic sights ［C］∥ 2008 ISUC′08 Second International Symposium on. Universal Communication.  Hannover: IEEE, 2008: 154-161.
［23］ YU Z, FENG Y, XU H, et al. Recommending travel packages based on mobile crowdsourced data ［J］. Communications Magazine, 2014,52(8): 56-62.
［24］ CHEN C, ZHANG D, GUO B, et al. TripPlanner: personalized trip planning leveraging heterogeneous crowdsourced digital footprints ［J］. IEEE Transactions on Intelligent Transportation Systems, 2015, 16(3):1259-1273.
［25］ QUERCIA D, SCHIFANELLA R, AIELLO L M. The shortest path to happiness: recommending beautiful, quiet, and happy routes in the city ［C］∥ Proceedings of the 25th ACM Conference on Hypertext and Social Mmedia. Santiago: ACM, 2014: 116-125.
［26］ ZHENG Y T, YAN S, ZHA Z J, et al. GPSView: a scenic driving route planner ［J］. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), 2013,9(1): 259-271.
[1] DONG Kai, LAI Jun ying, QIAN Xiao qian, ZHAN Shu lin, RUAN Fang. Energy efficiency of residential buildings with horizontal external shading in hot summer and cold winter zone[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1431-1437.
[2] LI Jia qi, FAN Li wu, YU Zi tao. Boiling heat transfer characteristics during quench cooling on superhydrophilic surface[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1493-1498.
[3] CHIANG Yen ming, ZHANG Jian quan, MING Yan. Flood forecasting by ensemble neural networks[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1471-1478.
[4] ZHONG Wei, PENG Liang, ZHOU Yong gang, XU Jian, CONG Fei yun. Slagging diagnosis of boiler based on wavelet packet analysis and support vector machine[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1499-1506.
[5] XIA Yu feng, REN Li, YE Cai hong, WANG Li. Multi-objective optimization of locators layout of reinforced panel based on RSM[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1600-1607.
[6] LI Lin yu, WU Zhang hua, YU Guo yao, DAI Wei, LUO Er cang.
Experimental investigation on electroacoustic conversion characteristic of linear compressor
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1529-1536.
[7] QU Wei wei, TANG Wei, BI Yun bo, LI Shao bo, LUO Shui jun. Pre-joining processes plan to avoid forced assemblies and improve efficiency[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1561-1569.
[8] HU Xiao dong, GU Lin yi, ZHANG Fan meng. High-speed on/off valves applied in digital displacement motor[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1551-1560.
[9] YANG Shu, LIU Guo ping, QI Chang, WANG Da zhi. Simulation and optimization for anti-shock performances of graded metal hollow sphere foam structure[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1593-1599.
[10] YANG Zhang, TONG Gen shu, ZHANG Lei. Effective Rigidity of two one-side stiffeners arranged symmetrically[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1446-1455.
[11] JIANG Xiang, TONG Gen shu, ZHANG Lei. Experiments on fire-resistance performance of fire-resistant steel-concrete composite beams[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1463-1470.
[12] SHAN Hua feng, XIA Tang dai, YU Feng, HU Jun hua,PAN Jin long. Buckling stability analysis on critical load of underpinning pile for excavation beneath existing building[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1425-1430.
[13] GU Tian lai, ZHANG Shuai, ZHENG Yao. Back pressure characteristics of jaws inlet with constant-area isolator[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(7): 1418-1424.
[14] CHENG Shi wei, LU Yu hua, CAI Hong gang. Mobile device based eye tracking technology[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(6): 1160-1166.
[15] ZHENG Cheng zhi, GAO Jin liang, HE Wen jie. Leakage discharge analysis model based on FastICA algorithm[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(6): 1031-1039.