AI Search Algorithms for Smart Mobility

Smart mobility is the promotion of sustainable mobility that guarantees seamless access to different modes of mobility, and enables people or cargo to get from one place to another in a way that is safe, clean, and most efficient (fast, convenient, comfort, productive and affordable)[1]. This disruptive technology is built on five principles: safety, flexibility, efficiency, integration, and clean technology. There are several ill-structured optimization problems in smart mobility systems and services that cannot be solved using traditional search algorithms. These problems include, but are not limited to:

  • multi-criteria optimal routing

  • emergency dispatch and routing for first response emergency vehicles

  • self-driving vehicle motion planning

  • ridesharing, ride-hailing or ridesourcing

  • dynamic pricing

  • dynamic on-demand mobility services

  • multi-modal transportation planning

  • last-mile delivery systems using droids/cargo-bikes

  • deadheading

  • platooning or flocking and

  • fleet management

AI search algorithms have the power in dealing with complex discrete and continuous optimization problems in the smart mobility domain. Most of these techniques are nature-inspired, stochastic optimization methods that iteratively use random elements to transfer one candidate solution into a new, hopefully, better solution with regards to a given measure of quality.

Using a multi-disciplinary perspective and reviewing fundamental theories, this book provides a comprehensive introduction to AI search algorithms and highlights the power of these computational techniques in solving complex ill-structured problems. The book starts by introducing geospatial data science and optimization theory and addresses the nature of ill-structured problems and the need for computational intelligence methods. It reviews graph search methods and introduces the concepts of heuristics and their use in conjunction with search methods.

Topics to be covered include:

  • smart mobility

  • geospatial data science

  • graph search algorithms

  • heuristics and metaheuristics

  • trajectory-based methods

  • evolutionary computing methods

  • swarm intelligence algorithms

  • parallel and hybrid metaheuristics

  • graph neural network and reinforcement learning

The book provides a wealth of examples and in-depth case studies for both novices and experts. Several case studies are discussed to show the ability of the covered search algorithms in solving people mobility, logistics, and infrastructure optimization problems. Python implementations in the form of Jupyter notebooks are provided and available through the book’s website on GitHub. AI Search Algorithms for Smart Mobility is written mainly as a project-oriented practical book intended for academic institutions, continuing education, training centers, and working professionals. The book caters to a wide range of audiences such as university students, researchers, engineers in mobility companies, and city planners.