Discovering time-dependent shortest path on traffic graph for drivers towards green driving.
Yunchuan SunXinpei YuRongfang BieHoubing SongPublished in: J. Netw. Comput. Appl. (2017)
Keyphrases
- shortest path
- traffic conditions
- travel time
- weighted graph
- shortest path problem
- road network
- flow graph
- traffic signal
- traffic management
- finding the shortest path
- traffic data
- path length
- edge weights
- driving behavior
- graph search
- transportation networks
- strongly connected components
- traffic congestion
- minimum spanning tree
- traffic flows
- tree width
- betweenness centrality
- routing algorithm
- shortest path algorithm
- driving simulator
- traffic information
- optimal path
- traffic light
- traffic accidents
- road traffic
- graph partitioning
- steiner tree
- graph theory
- traffic network
- graph structure
- traffic flow
- source node
- shortest distance
- traffic safety
- path selection
- urban traffic
- bipartite graph
- route planning
- urban areas
- spanning tree
- objective function
- graph mining
- complex networks