Routing multi-class traffic flows in the plane
نویسندگان
چکیده
منابع مشابه
Routing multi-class traffic flows in the plane
We study a class of multi-commodity flow problems in geometric domains: For a given planar domain P populated with obstacles (holes) of K ≥ 2 types, compute a set of thick paths from a “source” edge of P to a “sink” edge of P for vehicles of K distinct classes. Each class k of vehicle has a given set, Ok, of obstacles it must avoid and a certain width, wk, of path it requires. The problem is to...
متن کاملModel predictive control for multi-class traffic flows
In this paper we first present an extension of the macroscopic traffic flow model METANET to multi-class flows. The resulting multi-class model takes into account the differences between, e.g., fast vehicles (cars) and slow vehicles (trucks) including their possibly different free-flow speeds and critical densities. Next, we show how this model can be used in a model-based predictive control ap...
متن کاملMulti-period traffic routing in satellite networks
We introduce a traffic routing problem over an extended planning horizon that appears in geosynchronous satellite networks. Unlike terrestrial (e.g., fiber optic) networks, routing on a satellite network is not transparent to the customers. As a result, a route change is associated with significant monetary penalties that are usually in the form of discounts (up to 40%) offered by the satellite...
متن کاملOptimisation models for re-routing air traffic flows in Europe
This paper focuses on the usability of optimisation models to support the re-routing of air traffic flows in Europe. It discusses different modelling approaches and proposes three integer programming models, with different levels of detail, aimed at re-routing air traffic flows. The models are tested on a set of test data based on the actual traffic crossing the whole French upper airspace. The...
متن کاملAIMD-based online MPLS traffic engineering for TCP flows via distributed multi-path routing
In this paper, we propose a distributed online traffic engineering architecture for MPLS networks. In this architecture, a primary and secondary MPLS LSP are established from an ingress LSR to every other egress LSR. We propose to split the aggregate TCP traffic between the primary and secondary paths using a distributed mechanism based on ECN marking and AIMD-based rate control. Inspired by th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 2012
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2011.09.003