On matchings, T-joins, and arc routing in road networks.
Burak BoyaciThu Huong DangAdam N. LetchfordPublished in: Networks (2022)
Keyphrases
- road network
- shortest path
- road segments
- dijkstra algorithm
- traffic conditions
- travel time
- routing algorithm
- moving objects
- location based services
- transportation networks
- route planning
- join algorithms
- query optimization
- uncertain trajectories
- traffic data
- aerial images
- geographic information systems
- query evaluation
- map matching
- sql queries
- spatial databases
- spatial networks
- routing protocol
- network routing
- trajectory data
- ad hoc networks
- path queries
- relational databases
- three dimensional