The Weighted Shortest Path Search in Mobile GIS Services.
Min PengNaixue XiongGang XieLaurence Tianruo YangPublished in: GPC (2008)
Keyphrases
- shortest path
- road network
- weighted graph
- shortest path problem
- search algorithm
- shortest path algorithm
- mobile applications
- mobile environments
- mobile networks
- search space
- context aware
- travel time
- mobile devices
- smart phones
- edge weights
- path length
- graph search
- shortest distance
- geographic information systems
- web services
- routing algorithm
- optimal path
- path selection
- steiner tree
- information services
- data management
- flow graph
- reverse nearest neighbor