ABSTRACT
When users consult a trip planner, map or navigation system for directions, they are presented with several route options which often are evaluated based on shortest path or shortest duration. However, in some cases, users may require the choices of route to be evaluated on other criteria, such as safest route, particularly if users are new visitors to the city. With recent introductions of different platforms to crowdsource public experience and perceptions of safety, this data can be used to calculate safe route selection. However, such user generated contents are often inconsistent, sparse, or may not have a complete spatial coverage. This paper proposes Vector-based Diffusion and Interpolation Matrix (VDIM), a novel method to diffuse and interpolate information on spatial grid cells to calculate safety ratings of regions, which could be used to calculate the route safety.
- Google Maps API. https://developers.google.com/maps/, Aug. 2014.Google Scholar
- SketchFactor. http://www.sketchfactor.com/, Aug. 2014.Google Scholar
- J. E. Bresenham. Algorithm for Computer Control of a Digital Plotter. IBM Syst. J., 4(1):25--30, Mar. 1965. Google ScholarDigital Library
- R. Chopde, P. N. Nichat, and M. K. Landmark Based Shortest Path Detection by Using A* and Haversine Formula. International Journal of Innovative Research in Computer and Communication Engineering, 1(2):298--302, 2013.Google Scholar
- D. Christin, C. Roß kopf, and M. Hollick. uSafe: A privacy-aware and participative mobile application for citizen safety in urban environments. Pervasive and Mobile Computing, 9(5):695--707, Oct. 2013.Google ScholarCross Ref
- J. Elshoff and P. Hulina. The binary floating point digital differential analyzer. Proceedings of the November 17--19, 1970, fall, (2), 1970. Google ScholarDigital Library
- M. Hamilton, F. Salim, E. Cheng, and S. L. Choy. Transafe: A crowdsourced mobile platform for crime and safety perception management. SIGCAS Comput. Soc., 41(2):32--37, Dec. 2011. Google ScholarDigital Library
- S. Kanhere. Participatory sensing: Crowdsourcing data from mobile smartphones in urban spaces. In Mobile Data Management (MDM), 2011 12th IEEE International Conference on, volume 2, pages 3--6, June 2011. Google ScholarDigital Library
- N. Naik and J. Philipoom. Streetscore-predicting the perceived safety of one million streetscapes. Proceedings of the IEEE, 2014. Google ScholarDigital Library
- P. Salesses, K. Schechtner, and C. a. Hidalgo. The collaborative image of the city: mapping the inequality of urban perception. PloS one, 8(7):e68400, Jan. 2013.Google ScholarCross Ref
- S. Shah, F. Bao, C. Lu, and I. Chen. Crowdsafe: crowd sourcing of crime incidents and safe routing on mobile devices. Proceedings of the 19th ACM, pages 521--524, 2011. Google ScholarDigital Library
- T. Vincenty. Direct and Inverse Solutions of Geodesics on the Ellipsoid with Application of Nested Equations. SURVEY REVIEW, XXIII(176):88--93, Aug. 1975.Google ScholarCross Ref
- H.-R. Wang, W.-L. Chen, X.-L. Liu, and B. Dong. An improving algorithm for generating real sense terrain and parameter analysis based on fractal. In Machine Learning and Cybernetics (ICMLC), 2010 International Conference on, volume 2, pages 686--691, July 2010.Google ScholarCross Ref
- X. Wu. An efficient antialiasing technique. ACM SIGGRAPH Computer Graphics, 25(4), 1991. Google ScholarDigital Library
Index Terms
- VDIM: vector-based diffusion and interpolation matrix for computing region-based crowdsourced ratings: towards safe route selection for human navigation
Recommendations
Preview of recommended routes in large-scale virtual environments
VRCIA '06: Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applicationsIn large-scale virtual environments (VEs), there is often more than one possible route to a destination, and each of the VE users may have their own route preferences. In this paper, we introduce a route preview tool to help users select a desirable ...
Improved A* Algorithm Based Path Planning for Mobile Robots
ICITEE '22: Proceedings of the 5th International Conference on Information Technologies and Electrical EngineeringAn improved obstacle expansion algorithm is proposed to address the problem of too many traversing nodes and the lack of safety and smoothness of the solved paths in the traditional algorithm path planning process. A new map is generated by expanding ...
A study of rerouting beyond ad hoc decision making
IWCTS '21: Proceedings of the 14th ACM SIGSPATIAL International Workshop on Computational Transportation ScienceRerouting is needed for a number of reasons such as overcoming a road incident, recovering from a navigation error, or avoiding a difficult turn. When obtaining a reroute, there is generally no choice but to take an inconvenient reroute - e.g., an ...
Comments