International Journal of Engineering Research in Computer Science and Engineering (IJERCSE)

Study of Various Route Tracking Techniques and Open Street Map Data

Author : Vandana Toor ¹ Kapil Sharma ²

Date of Publication :7th June 2016

Abstract: Routing is one of our basic activity that we perform in our everyday life, whether it’s about reaching from home to office where we work, to go for some party in evening form home. We basically are doing routing from source to destination. Source point is the point from where we start and destination point is where we stop. The main purpose for writing this paper is to study the work already done in the field of routing and to study Open Street Map project. As we all know about the widespread use of open source project these days, why people are more after using them. One of the main reason is its open nature, i.e anyone who wishes to contribute or participate towards it, can freely do it. One such example is discussed in this paper and that is Open Street Map project, how it came into existence. Users are the base here. Various ways that we can use to find routes will be discussed in papers. About the quality of OSM data and an application development framework is also discussed in this paper with one example.

Reference :

1. M. Haklay and P. Weber, “Open Street Map: Usergenerated street maps,” IEEE Pervasive Computing, vol. 7 no. 4, pp. 12-18, Dec. 2008.
2. J. J. Arsanjani, P. Mooney, M. Helbich, and A. Zipf, ”An exploration of future patterns of the contributions to Open Street Map and development of a Contribution Index,” Transactions in GIS, vol.19, no. 6, pp. 896-914, Mar. 2015.
3. D. Luxen and C. Vetter, “Real-time routing with Open Street Map data,” in 2011 19th International Conference on Advances in Geographic Information Systems. pp. 513-516, Jan. 2011.
4. P. Neis and D. Zielstra, “ Recent developments and future trends in volunteered geographic information research: The case of Open Street Map,” Future Internet, vol. 6, no. 1, pp. 76-106, Jan. 2014.
5. J. Zheng, X. Chen, B. CiepÅ‚uch, A. Winstanley, P. Mooney, and R. Jacob, “Mobile routing services for small towns using cloudmade API and Open Street Map,” 2010.
6. D. Zielstra, and H. Hochmair, “Using free and proprietary data to compare shortest-path lengths for effective pedestrian routing in street networks,” Transportation Research Record: Journal of the Transportation Research Board, vol. 2299, pp. 41-47, Dec. 2012.
7. P. Neis, D. Zielstra, and A. Zipf, “Comparison of volunteered geographic information data contributions and community development for selected world regions,” Future Internet, vol. 5, no. 2, pp. 282-300, Jun. 2013.
8. R. Steinmann, S. Gröchenig, K. Rehrl, and R. Brunauer, “Contribution profiles of voluntary mappers in Open Street Map,” 2013 AGILE Workshop on Action and Interaction in Volunteered Geographic Information (ACTIVITY) Workshop, May 2013.
9. R. Karam and M. Melchiori, ”crowdsourcing-based framework for improving geo-spatial open data,” 2013 IEEE International Conference on Systems, Man, and Cybernetics, pp. 468-473, Oct. 2013.
10. P. Neis and A. Zipf, “Analyzing the contributor activity of a volunteered geographic information project—The case of Open Street Map;” ISPRS International Journal of GeoInformation, vol. 1, no. 2, pp. 146-165, Jul.2012.
11. J. J. Arsanjani, C. Barron, M. Bakillah, and M. Helbich, “Assessing the quality of Open Street Map contributors together with their contributions,”, May 2013.
12. A. Chadwick, “A Free, Editable Cycle Map of Oxford,” Nov. 2008.
13. W. Wang, F. Xie, and M. Chatterjee, “Small-scale and largescale routing in vehicular ad hoc networks,” IEEE Transactions on Vehicular Technology, vol. 58, no. 9, pp. 5200-5213, Nov. 2009.
14. “Apache Cordova,” in Wikipedia, Wikimedia Foundation, 2016. [online]. Available:http://http://en.wikipedia.org/wiki/Apache_Cordova. Accessed: Jun. 15, 2016
15. “Leaflet (software),” in Wikipedia, Wikimedia Foundation, 2016. [Online]. Available: http://en.wikipedia.org/wiki/Leaflet_(software). Accessed: Jun. 15, 2016.
16. brain proffitt et al.“ What APIs are and why they’re important?,” in Hack, ReadWrite, 2013. [Online]. Available:http://http://readwrite.com/2013/09/19/api-defined/. Accessed: Jun. 15, 2016.
17. 2016 HERE, ”Overview,” 2016. [Online]. Available: https://developer.here.com/rest-apis/documentation/routing. Accessed: Jun. 15, 2016.
18. “Cloudmade,” ProgrammableWeb, 2104. [Online]. Available: http://www.programmableweb.com/api/cloudmade. Accessed: Jun. 15, 2016.
19. M. Wasson, “Attribute routing in web API 2,” The Official Microsoft ASP.NET Site, 2014. [Online]. Available: http://www.asp.net/web-api/overview/web-api-routing-andactions/attribute-routing-in-web-api-2. Accessed: Jun. 15, 2016.
20. MicrosoftFeedback, “ The big search API is now available on windows azure marketplace,” 2016 [Online]. Available: http://www.bing.com/toolbox/bingsearchapi. Accessed: Jun. 15, 2016.
21. P. Stovell, “Convention-based HTTP API on top of Nancy(with documentation!),” Paul Stovell, 2013. [Online]. Available: http://paulstovell.com/blog/convention-based-restapi-with-documentation. Accessed: Jun. 15, 2016.
22. ”Routing,” in Wikipedia, Wikimedia Foundation, 2016. [Online]. Available: http://en.wikipedia.org/wiki/ Routing. Accessed: Jun. 15, 2016.
23. ”Dynamic routing,” in Wikipedia, Wikimedia Foundation, 2015. [Online]. Available: http://en.wikipedia.org/wiki/Dynamic_routing. Accessed: Jun. 15, 2016.
24. ”Static routing,” in Wikipedia, Wikimedia Foundation, 2016. [Online]. Available: http://en.wikipedia.org/wiki/Static_routing. Accessed: Jun. 15, 2016.
25. ”Dijkstra’s Algorithm,” in Wikipedia, Wikimedia Foundation, 2016.[Online]. Available:https://en.wikipedia.org/wiki/Dijkstra%27s_algorith m. Accessed: Jun. 15, 2016.
26. [Online]Available:http://www.princeton.edu/_achaney/tmve/ wiki100k/docs/A* search algorithm.html. Accessed: Jun. 15, 2016.
27. D. B. Johnson,” Algorithms for shortest paths,”. Cornell University, 1973.