Abstract
GPS devices have been widely used in automobiles to compute navigation routes to destinations. The generated driving route targets the minimal traveling distance, but neglects the sightseeing experience of the route. In this study, we propose an augmented GPS navigation system, GPSView, to incorporate a scenic factor into the routing. The goal of GPSView is to plan a driving route with scenery and sightseeing qualities, and therefore allow travelers to enjoy sightseeing on the drive. To do so, we first build a database of scenic roadways with vistas of landscapes and sights along the roadside. Specifically, we adapt an attention-based approach to exploit community-contributed GPS-tagged photos on the Internet to discover scenic roadways. The premise is: a multitude of photos taken along a roadway imply that this roadway is probably appealing and catches the public's attention. By analyzing the geospatial distribution of photos, the proposed approach discovers the roadside sight spots, or Points-Of-Interest (POIs), which have good scenic qualities and visibility to travelers on the roadway. Finally, we formulate scenic driving route planning as an optimization task towards the best trade-off between sightseeing experience and traveling distance. Testing in the northern California area shows that the proposed system can deliver promising results.
- Agarwal, S., Snavely, N., Simon, I., Seitz, S. M., and Szeliski, R. 2009. Building rome in a day. In Proceedings of International Conference on Computer Vision.Google Scholar
- Asakura, Y. and Iryo, T. 2007. Analysis of tourist behaviour based on the tracking data collected using a mobile communication instrument. Transp. Res. A: Policy Pract. 41, 7, 684--690.Google Scholar
Cross Ref
- Bellman, R. 1958. On a routing problem. Quart. Appl. Math. 16, 87--90.Google Scholar
Cross Ref
- Chippendale, P., Zanin, M., and Andreatta, C. 2009. Collective photography. In Proceedings of the Conference for Visual Media Production 0, 188--194. Google Scholar
Digital Library
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. 2001. Introduction to Algorithms. MIT Press. Google Scholar
Digital Library
- Crandall, D. J., Backstrom, L., Huttenlocher, D., and Kleinberg, J. 2009. Mapping the world's photos. In Proceedings of the 18th International Conference on World Wide Web. ACM, New York, 761--770. Google Scholar
Digital Library
- De Choudhury, M., Feldman, M., Amer-Yahia, S., Golbandi, N., Lempel, R., and Yu, C. 2010. Automatic construction of travel itineraries using social breadcrumbs. In Proceedings of the 21st ACM Conference on Hypertext and Hypermedia (HT '10). ACM, New York, 35--44. Google Scholar
Digital Library
- Dijkstra, E. W. 1959. A note on two problems in connexion with graphs. Numer. Math. 1, 269--271.Google Scholar
Digital Library
- Elias, B. and Sester, M. 2006. Incorporating landmarks with quality measures in routing procedures. In Proceedings of the International Conference on Geographic Information Science. 65--80. Google Scholar
Digital Library
- Ester, M., Kriegel, H.-P., Jörg, S., and Xu, X. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the Conference on Knowledge Discovery and Data Mining. ACM, 226--231.Google Scholar
- Goesele, M., Snavely, N., Curless, B., Hoppe, H., and Seitz, S. M. 2007. Multi-View stereo for community photo collections. In Proceedings of the IEEE Conference on Computer Vision.Google Scholar
- Hao, Q., Cai, R., Wang, C., Xiao, R., Yang, J.-M., Pang, Y., and Zhang, L. 2010. Equip tourists with knowledge mined from travelogues. In Proceedings of the 19th International Conference on World Wide Web (WWW '10). ACM, New York, 401--410. Google Scholar
Digital Library
- Hao, Q., Cai, R., Wang, X.-J., Yang, J.-M., Pang, Y., and Zhang, L. 2009. Generating location overviews with images and tags by mining user-generated travelogues. In Proceedings of the 17th ACM International Conference on Multimedia. ACM, New York, 801--804. Google Scholar
Digital Library
- Hochmair, H. and Navratil, G. 2008. Computation of scenic routes in street networks. In Proceedings of the Geoinformatics Forum Salzburg.Google Scholar
- Hochmair, H. H. 2007. Optimal route selection with route planners: Results of a desktop usability study. In Proceedings of the Workshop on Advances in Geographic Information Systems. Google Scholar
Digital Library
- Jesdanun, A. 2008. Gps adds dimension to online photos citation. http://www.physorg.com/news119889687.html.Google Scholar
- Jing, F., Zhang, L., and Ma, W.-Y. 2006. Virtualtour: An online travel assistant based on high quality images. In Proceedings of the 14th Annual ACM International Conference on Multimedia. ACM, New York, 599--602. Google Scholar
Digital Library
- Joliffe, I. T. 1986. Principal Component Analysis. Springer-Verlag.Google Scholar
- Kalogerakis, E., Vesselova, O., Hays, J., Efros, A. A., and Hertzmann, A. 2009. Image sequence geolocation with human travel priors. In Proceedings of the IEEE International Conference on Computer Vision (ICCV '09).Google Scholar
- Kawai, Y., Zhang, J., and Kawasaki, H. 2009. Tour recommendation system based on web information and gis. In Proceedings of the IEEE International Conference on Multimedia and Expo. 990--993. Google Scholar
Digital Library
- Kennedy, L., Naaman, M., Ahern, S., Nair, R., and Rattenbury, T. 2007. How flickr helps us make sense of the world: context and content in community-contributed media collections. In Proceedings of the International Conference on Multimedia. 631--640. Google Scholar
Digital Library
- Lewa, A. and McKerchera, B. 2006. Modeling tourist movements: A local destination analysis. Ann. Tour. Res. 33, 2, 403--423.Google Scholar
Cross Ref
- Li, X., Wu, C., Zach, C., Lazebnik, S., and Frahm, J.-M. 2008. Modeling and recognition of landmark image collections using iconic scene graphs. In Proceedngs of the European Conference on Computer Vision. 427--440. Google Scholar
Digital Library
- Rattenbury, T., Good, N., and Naaman, M. 2007. Towards automatic extraction of event and place semantics from flickr tags. In Proceedings of ACM SIGIR. ACM, New York, 103--110. Google Scholar
Digital Library
- Rodgers, J. L. and Nicewander, W. A. 1988. Thirteen ways to look at the correlation coefficient. Amer. Statist. 42, 59--66.Google Scholar
Cross Ref
- Sander, J., Ester, M., Kriegel, H.-P., and Xu, X. 1998. Density-Based clustering in spatial databases: The algorithm gdbscan and its applications. Data Min. Knowl. Discov. 2, 2, 169--194. Google Scholar
Digital Library
- Snavely, N., Seitz, S. M., and Szeliski, R. 2006. Photo tourism: Exploring photo collections in 3D. ACM Trans. Graph. 835--846. Google Scholar
Digital Library
- Snavely, N., Seitz, S. M., and Szeliski, R. 2008. Modeling the world from Internet photo collections. Int. J. Comput. Vis. 80, 2, 189--210. Google Scholar
Digital Library
- Torniai, C., Battle, S., and Cayzer, S. 2007. Sharing, discovering and browsing geotagged pictures on the web. Tech. rep., HP Laboratories Bristol.Google Scholar
- Winter, S. 2002. Modeling costs of turns in route planning. Geoinformatica 6, 363--380. Google Scholar
Digital Library
- Yanai, K., Kawakubo, H., and Qiu, B. 2009. A visual analysis of the relationship between word concepts and geographical locations. In Proceeding of the ACM International Conference on Image and Video Retrieval. ACM, New York, 1--8. Google Scholar
Digital Library
- Zhang, J., Kawasaki, H., and Kawai, Y. 2008. A tourist route search system based on web information and the visibility of scenic sights. In Proceedings of the International Symposium on Universal Communication. 154--161. Google Scholar
Digital Library
- Zheng, Y., Zhang, L., Xie, X., and Ma, W.-Y. 2009a. Mining interesting locations and travel sequences from gps trajectories. In Proceedings of the 18th International Conference on World Wide Web. ACM, New York, 791--800. Google Scholar
Digital Library
- Zheng, Y.-T., Zhao, M., Song, Y., Adam, H., Buddemeier, U., Bissacco, A., Brucher, F., Chua, T.-S., and Neven, H. 2009b. Tour the world: Building a web-scale landmark recognition engine. In Proceedings of the International Conference on Computer Vision and Pattern Recognition.Google Scholar
Index Terms
GPSView: A scenic driving route planner
Recommendations
Multi-destination vehicular route planning with parking and traffic constraints
MobiQuitous '19: Proceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and ServicesThis paper aims to provide an efficient solution for people in a city who drive their cars to visit several destinations, where they need to park for a while, but do not care about the visiting order. This instance of the multi-destination route ...
New insights from the analysis of free flow vehicular traffic in highways
WOWMOM '11: Proceedings of the 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia NetworksBuilding vehicular networks in roads and highways is a challenging research topic with a large number of applications ranging from traffic jams and car collisions prevention to efficient route planning. The analysis of the distance between vehicles in ...
Time-optimal and privacy preserving route planning for carpool policy
AbstractTo alleviate the traffic congestion caused by the sharp increase in the number of private cars and save commuting costs, taxi carpooling service has become the choice of many people. Current research on taxi carpooling services has focused on ...








Comments