Single-Source Multi-Target A* Algorithm for POI Queries on Road Network.

Htoo Htoo Yutaka Ohsawa Noboru Sonehara

Published in: WAIM Workshops (2011)

Keyphrases

single source
search space
shortest path problem
computational complexity
combinatorial optimization
road network
learning algorithm
optimal solution
query processing
simulated annealing
dynamic programming
moving objects
np hard
benchmark problems