logo

AI Search Algorithms for Smart Mobility

  • AI Search Algorithms for Smart Mobility
  • Getting Started
  • Introduction to Geospatial Data Science
    • Spatial Data and Geographic Information System (GIS)
    • Projection
    • Visualization
  • Graph Search Algorithms
    • From Road Network to Graph
    • Graph Search
    • Blind Search Algorithms
    • Informed Search Algorithms
    • Search Algorithm Comparison
  • Trajectory-based Algorithms
    • Tabu Search
    • Simulated Annealing
  • Evolutionary Computing Algorithms
    • Generating Initial Populations
    • Genetic Algorithms
  • Swarm Intelligence Algorithms
    • Particle Swarm Optimization
    • Ant Colony Optimization
    • Artificial Bee Colony
    • Firefly Algorithm
  • Learn to Search
    • Geometric Deep Learning
    • Graph Neural Networks (GNN)
    • Attention Mechanisms
    • Reinforcement Learning
  • People Mobility Problems
    • Car-Sharing Service
    • Trip Itinerary Planning
    • Multi-Criteria Routing
    • Deadheading in Ride-Hailing
  • Logistics Problems
    • Delivery Vehicle Routing
    • Eco-efficient Delivery
  • Infrastructure Problems
    • Emergency Dispatch and Routing
  • Tools and Python Libraries
  • Datasets
  • References
Powered by Jupyter Book

Graph Search¶

Searching is the systematic examination of states to find a path from the start state to the goal state.

Search algorithms can be broadly classified into deterministic algorithms and stochastic algorithms.

In the former, the search algorithm follows a rigorous procedure and its path and values of both design variables and the functions are repeatable. For the same starting point, the algorithm will follow the same path whether you run the program today or tomorrow.

In the latter, the algorithm always has some randomness and the solution is not exactly repeatable. Based on the availability of information about the search space (e.g. the distance from the current state to the goal), deterministic search algorithms can be broadly classified into blind/uninformed and informed search.

Graph Search

From Road Network to Graph Blind Search Algorithms

By Alaa Khamis and Yinan Wang
© Copyright 2021, Alaa Khamis and Yinan Wang.