Please wait a minute...
浙江大学学报(工学版)
浙江大学学报(工学版)
普适计算与人机交互     
多源异构众包数据风景旅行路线规划
陈霞, 陈超, 刘凯
1.重庆大学 汽车协同创新中心,重庆 400044； 2.重庆大学 计算机学院,重庆 400044
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
 全文: PDF(1690 KB)   HTML
摘要：

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

中央高校基金资助项目（106112015CDJXY180001,106112015CDJZR185518）；国家自然科学基金资助项目（61572088）；留学人员科技活动项目；空间信息智能感知与服务深圳市重点实验室(深圳大学)开放基金资助项目.
通讯作者: 陈超,男,副教授.ORCID: 0000000320949734.     E-mail: ivanchao.chen@gmail.com
作者简介: 陈霞（1992—）,女,硕士生,从事普适计算研究.ORCID: 0000000326170676. E-mail: chenxia_office@126.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

陈霞, 陈超, 刘凯. 多源异构众包数据风景旅行路线规划[J]. 浙江大学学报(工学版), 10.3785/j.issn.1008973X.2016.06.024.

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), 10.3785/j.issn.1008973X.2016.06.024.

链接本文:

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

［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] 董凯, 赖俊英, 钱晓倩, 詹树林, 阮方. 夏热冬冷地区居住建筑水平式外遮阳节能效果[J]. 浙江大学学报(工学版), 2016, 50(8): 1431-1437.
[2] 李佳琦, 范利武, 俞自涛. 超亲水表面在淬火冷却过程中的沸腾传热特性[J]. 浙江大学学报(工学版), 2016, 50(8): 1493-1498.
[3] 江衍铭, 张建全, 明焱. 集合神经网络的洪水预报[J]. 浙江大学学报(工学版), 2016, 50(8): 1471-1478.
[4] 钟崴, 彭梁, 周永刚, 徐剑, 从飞云. 基于小波包分析和支持向量机的锅炉结渣诊断[J]. 浙江大学学报(工学版), 2016, 50(8): 1499-1506.
[5] 夏玉峰, 任莉, 叶彩红, 王力. 基于RSM的立柱加强板定位布局多目标优化[J]. 浙江大学学报(工学版), 2016, 50(8): 1600-1607.
[6] 李林玉, 吴张华, 余国瑶, 戴巍, 罗二仓. 直线压缩机电声转换特性的实验[J]. 浙江大学学报(工学版), 2016, 50(8): 1529-1536.
[7] 曲巍崴, 唐伟, 毕运波, 李少波, 罗水均. 避免强迫装配和提升效率的预连接工艺规划[J]. 浙江大学学报(工学版), 2016, 50(8): 1561-1569.
[8] 胡小东, 顾临怡, 张范蒙. 应用于数字变量马达的高速开关阀[J]. 浙江大学学报(工学版), 2016, 50(8): 1551-1560.
[9] 杨姝, 刘国平, 亓昌, 王大志. 金属空心球梯度泡沫结构抗冲击特性仿真与优化[J]. 浙江大学学报(工学版), 2016, 50(8): 1593-1599.
[10] 杨章, 童根树, 张磊. 对称布置2根单侧加劲肋的有效刚度[J]. 浙江大学学报(工学版), 2016, 50(8): 1446-1455.
[11] 蒋翔, 童根树, 张磊. 耐火钢-混凝土组合梁抗火性能试验[J]. 浙江大学学报(工学版), 2016, 50(8): 1463-1470.
[12] 单华峰, 夏唐代, 俞峰, 胡军华, 潘金龙. 地下增层开挖托换桩的屈曲稳定临界荷载分析[J]. 浙江大学学报(工学版), 2016, 50(8): 1425-1430.
[13] 辜天来,张帅,郑耀. 咽式进气道/等直隔离段的反压特性[J]. 浙江大学学报(工学版), 2016, 50(7): 1418-1424.
[14] 程时伟, 陆煜华, 蔡红刚. 移动设备眼动跟踪技术[J]. 浙江大学学报(工学版), 2016, 50(6): 1160-1166.
[15] 郑成志, 高金良, 何文杰. 基于FastICA算法的物理漏损流量分析模型[J]. 浙江大学学报(工学版), 2016, 50(6): 1031-1039.