Abstract:The shortest path problem has been well studied previously. To improve the utility, the traffic conditions can be modeled to associate a weight to each road segment. The recent trend is to apply data mining techniques over use history which usually covers a long period of time such as months. However, this method fails to reflect the instant (i.e. temporary) traffic conditions change such as traffic accident or road work. Due to the temporary nature, the local instant traffic conditions makes more sense when an object is moving in road networks. In this work, we investigate the shortest path monitoring problem while the instant traffic conditions in local region update repeatedly around a moving object to a given destination. A simple way is to apply A* algorithm repeatedly. However, the weakness is obvious. Because only a small fraction, i.e. the local area, of the whole networks have changed and the other parts keep intact. That means, for many vertices, that their paths (or the lower bounds of their paths) to the destination are still valid. This motivates us to maintain these information and reuse in the following computations. Our method is based on two tree structures where one records the previous computing results and the other aims to reduce the search space of subsequent processing. The experiments over real data set demonstrate an improvement of processing efficiency by one degree of magnitude at a small memory cost. In addition, the tree can be shared when monitoring the shortest paths for several moving objects to the same destination.

The Traffic Engineering Algorithm of Localized Real Time Optimization under Inaccurate Network Information

An Adaptive Freeway Traffic State Estimator.

A Decentralized Model Predictive Traffic Signal Control Method with Fixed Phase Sequence for Urban Networks.

Real-Time Traffic Estimation with Incomplete Information under Urban Traffic Network

Distributed Urban Freeway Traffic Optimization Considering Congestion Propagation

Reliability-based Traffic Network Design with Advanced Traveler Information Systems

An Optimization-Based Iterative Learning Method for Anticipatory Network Traffic Control

Efficient Best Path Monitoring in Road Networks for Instant Local Traffic Information.

An Efficient Algorithm to Estimate Real-time Traffic Information Based on Multiple Data Sources.

A dynamic traffic engineering model and algorithm in service overlay network

Intelligent Algorithms for Reducing Short-Term Traffic State Prediction Error in Active Traffic Management

An Algorithm for Local Continuous Optimization of Traffic Signals.

A Traffic-Network-model-based Algorithm for Short-Term Prediction of Urban Traffic Flow

A Novel Optimization and Control Method for Signalized Traffic Network

Lazy loading algorithm for traffic assignment of road networks under fixed charge condition

Research on the Intelligent Assignment Model of Urban Traffic Planning Based on Optimal Path Optimization Algorithm

A Scale-Dynamic Network Abstraction Approach for Traffic Analysis

Optimization of Dynamic Traffic Allocation and Signal Control under Auto-Driving Mode

Internet Intelligent Routing Architecture and Algorithm

Identification and Prediction of Urban Traffic Congestion Via Cyber-Physical Link Optimization

A Novel Predictive Congestion Control Algorithm for Urban Traffic Network