Car navigation – computing routes that avoid complicated crossings

Personalized navigation and way-finding are prominent research areas of location-based service (LBSs). This includes innovative concepts for car navigation. Within this paper, we investigate the idea of providing drivers a routing suggestion which avoids ‘complicated crossings’ in urban areas. Inexperienced drivers include persons who have a driver’s license but, for whatever reason, feel uncomfortable to drive in a city environment. Situations where the inexperienced driver has to depend on a navigation device and reach a destination in an unfamiliar territory may be difficult. Preferences of inexperienced drivers are investigated. ‘Fears’ include driving into ‘complicated crossings’. Therefore, the definition and spatial characteristics of ‘complicated crossings’ are investigated. We use OpenStreetMap as a road dataset for the routing network. Based on the topological characteristics of the dataset, measured by the number of nodes, we identify crossings that are ‘complicated’. The user can choose to compute an alternative route that avoids these complicated crossings. This methodology is one step in building a full ‘inexperienced drivers’ routing system, which includes additional preferences from the user group, for example, as avoiding left turns where no traffic light is present.

[1]  Michael Batty,et al.  The Automatic Definition and Generation of Axial Lines and Axial Maps , 2004 .

[2]  Georg Gartner,et al.  AffectRoute – considering people’s affective responses to environments for enhancing route-planning services , 2014, Int. J. Geogr. Inf. Sci..

[3]  Georg Gartner,et al.  Advances in Location-Based Services , 2012 .

[4]  Bernd Ludwig,et al.  Recommendation of Personalized Routes with Public Transport Connections , 2009, IMC.

[5]  Kai-Florian Richter,et al.  Simplest Instructions: Finding Easy-to-Describe Routes for Navigation , 2008, GIScience.

[6]  Georg Gartner,et al.  Location Based Services and TeleCartography , 2007, Location Based Services and TeleCartography.

[7]  Bin Jiang,et al.  Computing the fewest-turn map directions based on the connectivity of natural roads , 2010, Int. J. Geogr. Inf. Sci..

[8]  P. J. Green,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[9]  Daniel R. Montello,et al.  Spatial Information Theory , 2001, Lecture Notes in Computer Science.

[10]  Alexander Klippel,et al.  Algorithms for Reliable Navigation and Wayfinding , 2006, Spatial Cognition.

[11]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[12]  Lars Kulik,et al.  "Simplest" Paths: Automated Route Selection for Navigation , 2003, COSIT.

[13]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[14]  Bin Jiang,et al.  Integration of Space Syntax into GIS: New Perspectives for Urban Morphology , 2002, Trans. GIS.

[15]  James A. Landay,et al.  Personalizing routes , 2006, UIST.

[16]  Sisi Zlatanova,et al.  Intelligent Systems for Crisis Management: Geo-information for Disaster Management (Gi4DM) 2012 , 2013 .

[17]  Nicholas J. Ward,et al.  In-vehicle intelligent information technologies as safety benefit systems: Consideration of philosophy and function , 1997, Behav. Inf. Technol..

[18]  Peter Sanders,et al.  Engineering Route Planning Algorithms , 2009, Algorithmics of Large and Complex Networks.

[19]  Pascal Neis,et al.  The Street Network Evolution of Crowdsourced Maps: OpenStreetMap in Germany 2007-2011 , 2011, Future Internet.

[20]  Stephan Winter,et al.  Including landmarks in routing instructions , 2010, J. Locat. Based Serv..

[21]  Mary Hegarty,et al.  Preface: Reasoning with Mental and External Diagrams: Computational Modeling and Spatial Assistance , 2005, AAAI Spring Symposium: Reasoning with Mental and External Diagrams: Computational Modeling and Spatial Assistance.

[22]  Hatem F. Halaoui.  Intelligent Traffic System: Road Networks with Time-Weighted Graphs , 2010 .

[23]  Axel Küpper.  Location-based Services: Fundamentals and Operation , 2005 .

[24]  Stefan Peters,et al.  Visual bandwidth selection for kernel density maps , 2009 .

[25]  Changxu Wu,et al.  Navigating a car in an unfamiliar country using an internet map: effects of street language formats, map orientation consistency, and gender on driver performance, workload and multitasking strategy , 2013, Behav. Inf. Technol..

[26]  Bill Hillier,et al.  Space is the machine: A configurational theory of architecture , 1996 .

[27]  Werner Kuhn,et al.  Spatial Information Theory. Foundations of Geographic Information Science , 2003, Lecture Notes in Computer Science.

[28]  Ernesto Villaescusa.  Planning and Design , 2014 .

[29]  Reginald G. Golledge,et al.  Path Selection and Route Preference in Human Navigation: A Progress Report , 1995, COSIT.

[30]  Z Wang,et al.  An A*-based approach for navigation among moving obstacles , 2012 .

[31]  Stefano Mizzaro,et al.  Location Based Services and TeleCartography II , 2008 .

[32]  Pat Langley,et al.  Personalization of the automotive information en-vironment , 1997 .

[33]  Jukka M. Krisp,et al.  Progress in Location-Based Services , 2013, Lecture Notes in Geoinformation and Cartography.

[34]  Takeshi Shirabe,et al.  Shortest Path Search from a Physical Perspective , 2005, COSIT.

[35]  Stephan Winter,et al.  Modeling Costs of Turns in Route Planning , 2002, GeoInformatica.

[36]  B. Hillier,et al.  The Social Logic of Space , 1984 .

[37]  Sabine Timpf,et al.  The Landmark Spider: Representing Landmark Knowledge for Wayfinding Tasks , 2005, AAAI Spring Symposium: Reasoning with Mental and External Diagrams: Computational Modeling and Spatial Assistance.

[38]  Bin Jiang,et al.  Please Scroll down for Article International Journal of Geographical Information Science Automatic Generation of the Axial Lines of Urban Environments to Capture What We Perceive Automatic Generation of the Axial Lines of Urban Environments to Capture What We Perceive , 2022 .

[39]  Heidrun Schumann,et al.  Intelligent interactive assistance and mobile multimedia computing , 2001, Comput. Graph..

[40]  D. Mark,et al.  COMPUTERIZED NAVIGATION ASSISTANCE FOR DRIVERS , 1987 .

[41]  Patrick Weber,et al.  OpenStreetMap: User-Generated Street Maps , 2008, IEEE Pervasive Computing.

[42]  Kai-Florian Richter,et al.  Shortest, Fastest, -- but what Next? A Different Approach to Route Directions , 2004 .

[43]  Trevor C. Bailey,et al.  Interactive Spatial Data Analysis , 1995 .

[44]  Kevin M. Curtin.  Network Analysis in Geographic Information Science: Review, Assessment, and Projections , 2007 .

[45]  Keith Willett,et al.  Review of "Location-based services fundamentals and operation" by Axel Küpper, John Wiley & Sons Ltd, 2005 , 2005, UBIQ.

[46]  Andreas Keler,et al.  Personalized Routing for Car Navigation Systems , 2014 .

[47]  David M. Mark,et al.  Automated Route Selection for Navigation , 1986, IEEE Aerospace and Electronic Systems Magazine.