Minimal On-Road Time Route Scheduling on Time-Dependent Graphs.
Lei LiWen HuaXingzhong DuXiaofang ZhouPublished in: Proc. VLDB Endow. (2017)
Keyphrases
- travel time
- road network
- transportation networks
- traffic data
- traffic conditions
- urban areas
- scheduling problem
- traffic information
- road segments
- scheduling algorithm
- series parallel
- shortest path
- resource allocation
- graph matching
- traffic congestion
- resource constraints
- traffic light
- route planning
- traffic management
- round robin
- traffic monitoring
- response time
- graph representation
- graph model
- graph mining
- bipartite graph
- graph theoretic
- aerial images
- graph theory
- public transport
- vehicle routing problem
- single machine
- public transportation
- road safety
- autonomous driving