ScenicPlanner: planning scenic travel routes leveraging heterogeneous user-generated digital footprints

doi:10.1007/s11704-016-5550-2

Front. Comput. Sci.

2017, Vol. 11

Issue (1) : 61-74 https://doi.org/10.1007/s11704-016-5550-2

RESEARCH ARTICLE

ScenicPlanner: planning scenic travel routes leveraging heterogeneous user-generated digital footprints

Chao CHEN¹(

),Xia CHEN²,Zhu WANG³,Yasha WANG⁴,Daqing ZHANG⁴

¹. School of Computer Science, Chongqing University, Chongqing 400044, China
². Center of Chongqing Automotive Collaborative Innovation, Chongqing University, Chongqing 400044, China
³. School of Computer Science, Northwestern Polytechnical University, Xi’an 710072, China
⁴. School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China

Download: PDF(1065 KB)
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract

To facilitate the travel preparation process to a city, a lot of work has been done to recommend a POI or a sequence of POIs automatically to satisfy users’ needs. However, most of the existing work ignores the issue of planning the detailed travel routes between POIs, leaving the task to online map services or commercial GPS navigators. Such a service or navigator in terms of suggesting the shortest travel distance or time, which cannot meet the diverse requirements of users. For instance, in the case of traveling by driving for leisure purpose, the scenic view along the travel routes would be of great importance to users, and a good planning service should put the sceneries of the route in higher priority rather than the distance or time taken. To this end, in this paper, we propose a novel framework called ScenicPlanner for route recommendation, leveraging a combination of geotagged image and check-in digital footprints from locationbased social networks (LBSNs). First, we enrich the road network and assign a proper scenic view score to each road segment to model the scenic road network, by extracting relevant information from geo-tagged images and check-ins. Then, we apply heuristic algorithms to iteratively add road segment and determine the travelling order of added road segments with the objective of maximizing the total scenic view score while satisfying the user-specified constraints (i.e., origin, destination and the total travel distance). Finally, to validate the efficiency and effectiveness of the proposed framework, we conduct extensive experiments on three real-world data sets from the Bay Area in the city of San Francisco, which contain a road network crawled from OpenStreetMap, more than 31 000 geo-tagged images generated by 1 571 Flickr users in one year, and 110 214 check-ins left by 15 680 Foursquare users in six months.

Keywords scenic view travel route planning heterogeneous digital footprint

Corresponding Author(s): Chao CHEN

Just Accepted Date: 30 September 2016 Issue Date: 11 January 2017

Cite this article:

Chao CHEN,Xia CHEN,Zhu WANG, et al. ScenicPlanner: planning scenic travel routes leveraging heterogeneous user-generated digital footprints[J]. Front. Comput. Sci., 2017, 11(1): 61-74.

URL:

https://academic.hep.com.cn/fcs/EN/10.1007/s11704-016-5550-2
https://academic.hep.com.cn/fcs/EN/Y2017/V11/I1/61

1	Chen C, Zhang D Q, Guo B, Ma X J, Pan G, Wu Z H. Tripplanner: personalized trip planning leveraging heterogeneous crowdsourced digital footprints. IEEE Transactions on Intelligent Transportation Systems, 2015, 16(3): 1259–1273 https://doi.org/10.1109/TITS.2014.2357835
2	De Choudhury M, Feldman M, Amer-Yahia S, Golbandi N, Lempel R, Yu C. Automatic construction of travel itineraries using social breadcrumbs. In: Proceedings of the 21st ACM Conference on Hypertext and Hypermediain. 2010, 35–44 https://doi.org/10.1145/1810617.1810626
3	Yu Z W, Xu H, Yang Z, Guo B. Personalized travel package with multipoint- of-interest recommendation based on crowdsourced user footprints. IEEE Transactions on Human-Machine Systems, 2016, 46(1): 151–158 https://doi.org/10.1109/THMS.2015.2446953
4	Vansteenwegen P, Souffriau W, Berghe G V, Van Oudheusden D. The city trip planner: an expert system for tourists. Expert Systems with Applications, 2011, 38(6): 6540–6546 https://doi.org/10.1016/j.eswa.2010.11.085
5	Guo B, Zhang D Q, Yu Z W, Liang Y J, Wang Z, Zhou X S. From the internet of things to embedded intelligence. World Wide Web, 2013, 16(4): 399–420 https://doi.org/10.1007/s11280-012-0188-y
6	Li X L, Pan G, Wu Z H, Qi G D, Li S J, Zhang D Q, Zhang W S, Wang Z H. Prediction of urban human mobility usinglarge-scale taxi traces and its applications. Frontiers of Computer Science, 2012, 6(1): 111–121
7	Zhang D Q, Guo B, Yu Z W. The emergence of social and community intelligence. Computer, 2011, 44(7): 21–28 https://doi.org/10.1109/MC.2011.65
8	Cheng Z Y, Caverlee J, Lee K, Sui D Z. Exploring millions of footprints in location sharing services. ICWSM, 2011, 2011: 81–88
9	Scellato S, Noulas A, Mascolo C. Exploiting place features in link prediction on location-based social networks. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2011, 1046–1054 https://doi.org/10.1145/2020408.2020575
10	Zheng Y T, Zha Z J, Chua T S. Mining travel patterns from geotagged photos. ACM Transactions on Intelligent Systems and Technology (TIST), 2012, 3(3): 56 https://doi.org/10.1145/2168752.2168770
11	Kurashima T, Iwata T, Irie G, and Fujimura K. Travel route recommendation using geotags in photo sharing sites. In: Proceedings of ACM International Conference on Information and Knowledge Management. 2010, 579–588 https://doi.org/10.1145/1871437.1871513
12	Alivand M, Hochmair H, Srinivasan S. Analyzing how travelers choose scenic routes using route choice models. Computers, Environment and Urban Systems, 2015, 50: 41–52 https://doi.org/10.1016/j.compenvurbsys.2014.10.004
13	Alivand M, Hochmair H. Extracting scenic routes from vgi data sources. In: Proceedings of ACM SIGSPATIAL International Workshop on Crowdsourced and Volunteered Geographic Information. 2013, 23–30 https://doi.org/10.1145/2534732.2534743
14	Wolsey L A. Integer Programming. New York: Wiley-Interscience, 1998
15	Jolliffe I. Principal Component Analysis. New York: John Wiley & Sons, Ltd, 2002
16	Zheng Y T, Yan S C, Zha Z J, Li Y Q, Zhou X D, Chua T S, Jain R. GPSView: a scenic driving route planner. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), 2013, 9(1): 3 https://doi.org/10.1145/2422956.2422959
17	Lew A, Mauch H. Dynamic Programming: A Computational Tool. Berlin: Springer, 2006
18	Simon I, Snavely N, Seitz S M. Scene summarization for online image collections. In: Proceedings of the 11th IEEE International Conference on Computer Vision. 2007, 1–8 https://doi.org/10.1109/iccv.2007.4408863
19	Papadopoulos S, Zigkolis C, Kompatsiaris Y, Vakali A. Cluster-based landmark and event detection for tagged photo collections. IEEE MultiMedia, 2011, 18(1): 52–63 https://doi.org/10.1109/MMUL.2010.68
20	Yang Y Y, Gong Z G. Identifying points of interest by self-tuning clustering. In: Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. 2011, 883–892 https://doi.org/10.1145/2009916.2010034
21	Jin X, Gallagher A, Cao L L, Luo J B, Han J W. The wisdom of social multimedia: using flickr for prediction and forecast. In: Proceedings of the 18th ACM International Conference on Multimedia. 2010, 1235–1244 https://doi.org/10.1145/1873951.1874196
22	Abbasi R, Chernov S, Nejdl W, Paiu R, Staab S. Exploiting flickr tags and groups for finding landmark photos. In: Proceedings of European Conference on Information Retrieval. 2009, 654–661 https://doi.org/10.1007/978-3-642-00958-7_62
23	Lee I, Cai G C, Lee K. Exploration of geo-tagged photos through data mining approaches. Expert Systems with Applications, 2014, 41(2): 397–405 https://doi.org/10.1016/j.eswa.2013.07.065
24	Lu X, Wang C H, Yang J M, Pang Y W, Zhang L. Photo2trip: generating travel routes from geo-tagged photos for trip planning. In: Proceedings of the 18th ACM International Conference on Multimedia. 2010, 143–152 https://doi.org/10.1145/1873951.1873972
25	Kurashima T, Iwata T, Hoshide T, Takaya N, Fujimura K. Geo topic model: joint modeling of user’s activity area and interests for location recommendation. In: Proceedings of the 6th ACM International Conference on Web Search and Data Mining. 2013, 375–384 https://doi.org/10.1145/2433396.2433444
26	Wang H, Terrovitis M, Mamoulis N. Location recommendation in location-based social networks using user check-in data. In: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 2013, 374–383 https://doi.org/10.1145/2525314.2525357
27	Hsieh H P, Li C T, Lin S D. Exploiting large-scale check-in data to recommend time-sensitive routes. In: Proceedings of ACM SIGKDD International Workshop on Urban Computing, 2012, 55–62 https://doi.org/10.1145/2346496.2346506
28	Dehne F, Omran M T, Sack J R. Shortest paths in time-dependent fifo networks using edge load forecasts. In: Proceedings of the 2nd International Workshop on Computational Transportation Science. 2009, 1–6 https://doi.org/10.1145/1645373.1645374
29	Hochmair H. Towards a classification of route selection criteria for route planning tools. In: Fisher P F, ed. Developments in Spatial Data Handling. Springer, 2005, 481–492 https://doi.org/10.1007/3-540-26772-7_37
30	Fawcett J, Robinson P. Adaptive routing for road traffic. IEEE Computer Graphics and Applications, 2005, 20(3): 46–53 https://doi.org/10.1109/38.844372
31	Sharker M H, Karimi H A, Zgibor J C. Health-optimal routing in pedestrian navigation services. In: Proceedings of the 1st ACM SIGSPATIAL International Workshop on Use of GIS in Public Health. 2012, 1–10 https://doi.org/10.1145/2452516.2452518
32	Quercia D, Schifanella R, Aiello L M. The shortest path to happiness: Recommending beautiful, quiet, and happy routes in the city. In: Proceedings of the 25th ACM conference on Hypertext and Social Media. 2014, 116–125 https://doi.org/10.1145/2631775.2631799
33	Kim J, Cha M, Sandholm T. Socroutes: safe routes based on tweet sentiments. In: Proceedings of the 23rd ACM International Conference on World Wide Web. 2014, 179–182 https://doi.org/10.1145/2567948.2577023
34	Galbrun E, Pelechrinis K, Terzi E. Urban navigation beyond shortest route: the case of safe paths. Information Systems, 2016, 57: 160–171 https://doi.org/10.1016/j.is.2015.10.005

[1]

Download

[1]	Chuan SHI, Jiayu DING, Xiaohuan CAO, Linmei HU, Bin WU, Xiaoli LI. Entity set expansion in knowledge graph: a heterogeneous information network perspective[J]. Front. Comput. Sci., 2021, 15(1): 151307-.
[2]	Lu LIU, Shang WANG. Meta-path-based outlier detection in heterogeneous information network[J]. Front. Comput. Sci., 2020, 14(2): 388-403.
[3]	Han XUE,Bing QIN,Ting LIU,Shen LIU. Topic hierarchy construction from heterogeneous evidence[J]. Front. Comput. Sci., 2016, 10(1): 136-146.
[4]	Jozef PÓCS,Jana PÓCSOVÁ. Basic theorem as representation of heterogeneous concept lattices[J]. Front. Comput. Sci., 2015, 9(4): 636-642.
[5]	Xiangke LIAO,Liquan XIAO,Canqun YANG,Yutong LU. MilkyWay-2 supercomputer: system and application[J]. Front. Comput. Sci., 2014, 8(3): 345-356.
[6]	Guozhi SONG, Liying YANG, Jigang WU, John SCHORMANS. Performance comparisons between cellular-only and cellular/WLAN integrated systems based on analytical models[J]. Front Comput Sci, 2013, 7(4): 486-495.
[7]	Qinma KANG, Hong HE. Task assignment for minimizing application completion time using honeybee mating optimization[J]. Front Comput Sci, 2013, 7(3): 404-415.
[8]	Ling LIU. Computing infrastructure for big data processing[J]. Front Comput Sci, 2013, 7(2): 165-170.
[9]	Xuejun YANG, Xiangke LIAO, Weixia XU, Junqiang SONG, Qingfeng HU, Jinshu SU, Liquan XIAO, Kai LU, Qiang DOU, Juping JIANG, Canqun YANG, . TH-1: China’s first petaflop supercomputer[J]. Front. Comput. Sci., 2010, 4(4): 445-455.
[10]	Fei CHEN, Zheng CAO, Kai WANG, Xuejun AN, Ninhui SUN, . HPP controller: a system controller for high performance computing[J]. Front. Comput. Sci., 2010, 4(4): 456-465.
[11]	Depei QIAN , Danfeng ZHU . Challenges and possible approaches: towards the petaflops computers[J]. Front. Comput. Sci., 2009, 3(3): 273-289.

Viewed

Full text

Abstract

Cited

Shared

Discussed