Abstract
The general structure of the map routing systems produced for ease of access to the destination point determined by the users in the route planning and guidance is based on the temporal cost improvement. Existing systems are intended to deliver users to the destination as quickly as possible. However, the route, which was created to provide temporal improvement, allows transitions from unsafe areas, and therefore users may face a security problem when following the created route. In this article, it is aimed to develop a new route suggestion method based on safety parameters in order to ensure the safety of the users while creating a transportation route to the destination. In addition to the estimated distance information used by the current applications, crime rates of the regions on the designated route are defined as a parameter and then used in heuristic function.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Latitude: 42.912332, Longitude: −78.839111
References
Shah, S., Bao, F., Lu, C.T., Chen, I.R.: Crowdsafe: crowd sourcing of crime incidents and safe routing on mobile devices. In: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 521–524. ACM, November 2011
Chang, Y.S., Choi, S.B., Lee, J., Jin, W.C.: Population Size vs. Number of Crime-Is the Relationship Super-Linear? (2013)
Nolan, J.J.: Establishing the statistical relationship between population size and UCR crime rate: its impact and implications. J. Crim. Justice 32(6), 547–555 (2004)
Nakisa, B., Rastgoo, M.N., Norodin, M.J.: Balancing exploration and exploitation in particle swarm optimization on search tasking. Res. J. Appl. Sci. Eng. Technol. 8(12), 1429–1434 (2014)
Internet: Euclidean Distance. https://en.wikipedia.org/wiki/Euclidean_distance
Internet: Local and global maxima and minima. https://en.wikipedia.org/wiki/Maxima_and_minima#/media/File:Extrema_example_original.svg
Aine, S., Sharma, C., Likhachev, M.: Learning to search more efficiently from experience: A multi-heuristic approach. In: Eighth Annual Symposium on Combinatorial Search, May 2015
Goyal, A., Thakral, A., Sharma, G.K.: Improved A* algorithm for query optimization. In: 10th European Conference on Modelling and Simulation (2006)
Internet: California Department of Justice,Computational Formulas. https://oag.ca.gov/sites/all/files/agweb/pdfs/cjsc/prof10/formulas.pdf
Internet: Margaret Rouse, What is Cloud Database? February 2017. https://searchcloudapplications.techtarget.com/definition/cloud-database
Internet: PostgreSQL: Documentation (2018). https://www.postgresql.org/docs/
Internet: PostGIS: Documentation https://postgis.net/documentation/
Internet: OSM:OpenStreetMap Wiki (2014). https://wiki.openstreetmap.org/wiki/Main_Page
Internet: PGROUTING: User’s Documentation, 01 June 2018. https://docs.pgrouting.org/pdf/en/pgRoutingDocumentation-2.6.0.pdf
Internet: Multipolygon Illustration. https://wiki.openstreetmap.org/wiki/File:Multipolygon_Illustration_6.svg
Internet: City of Buffalo Geographic Data (2018). https://download.geofabrik.de/north-america/us/new-york.html
Internet: City of Buffalo Crime Data (2018). https://data.buffalony.gov/Public-Safety/Crime-Incidents-Data-Lens-/vhp3-62vz
Internet: City of Buffalo Census Data (2010). https://data.buffalony.gov/Government/Block-Groups/i76q-u5zs
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Alpkoçak, A., Cetin, A. (2020). Safe Map Routing Using Heuristic Algorithm Based on Regional Crime Rates. In: Hemanth, D., Kose, U. (eds) Artificial Intelligence and Applied Mathematics in Engineering Problems. ICAIAME 2019. Lecture Notes on Data Engineering and Communications Technologies, vol 43. Springer, Cham. https://doi.org/10.1007/978-3-030-36178-5_25
Download citation
DOI: https://doi.org/10.1007/978-3-030-36178-5_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36177-8
Online ISBN: 978-3-030-36178-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)