Optimal time-varying flows on congested networks
Operations Research
A survey of dynamic network flows
Annals of Operations Research
Flows over time with load-dependent transit times
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
The Quickest Multicommodity Flow Problem
Proceedings of the 9th International IPCO Conference on Integer Programming and Combinatorial Optimization
Efficient continuous-time dynamic network flow algorithms
Operations Research Letters
Approximating earliest arrival flows with flow-dependent transit times
Discrete Applied Mathematics
Time-Aggregated Graphs for Modeling Spatio-temporal Networks
Journal on Data Semantics XI
Spatio-Temporal Sensor Graphs (STSG): A data model for the discovery of spatio-temporal patterns
Intelligent Data Analysis - Knowledge Discovery from Data Streams
Traffic Networks and Flows over Time
Algorithmics of Large and Complex Networks
SP-TAG: a routing algorithm in non-stationary transportation networks
Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services
Modeling spatio-temporal network computations: a summary of results
GeoS'07 Proceedings of the 2nd international conference on GeoSpatial semantics
Spatio-temporal network databases and routing algorithms: a summary of results
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
A critical-time-point approach to all-start-time lagrangian shortest paths: a summary of results
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Online computation of fastest path in time-dependent spatial networks
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Time-Aggregated graphs for modeling spatio-temporal networks
CoMoGIS'06 Proceedings of the 2006 international conference on Advances in Conceptual Modeling: theory and practice
Characterizing sensor datasets with multi-granular spatio-temporal intervals
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Spatiotemporal neighborhood discovery for sensor data
Sensor-KDD'08 Proceedings of the Second international conference on Knowledge Discovery from Sensor Data
Exploring multivariate spatio-temporal change in climate data using image analysis techniques
Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications
Mining trajectories of moving dynamic spatio-temporal regions in sensor datasets
Data Mining and Knowledge Discovery
| Hi-index | 0.00 |
Motivated by applications in road traffic control, we study flows in networks featuring special characteristics. In contrast to classical static flow problems, time plays a decisive role. Firstly, there are transit times on the arcs of the network which specify the amount of time it takes for flow to travel through a particular arc; more precisely, flow values on arcs may change over time. Secondly, the transit time of an arc varies with the current amount of flow using this arc. Especially the latter feature is crucial for various real-life applications of flows over time; yet, it dramatically increases the degree of difficulty of the resulting optimization problems.Most problems dealing with flows over time and constant transit times can be translated to static flow problems in time-expanded networks. We develop an alternative time-expanded network with flow-dependent transit times to which the whole algorithmic toolbox developed for static flows can be applied. Although this approach does not entirely capture the behavior of flows over time with flow-dependent transit times, we present approximation results which provide evidence of its surprising quality.