- Tytuł:
- Selecting a good configuration of one-way and two-way routes using tabu search
- Autorzy:
-
Drezner, Z.
Salhi, S. - Powiązania:
- https://bibliotekanauki.pl/articles/206880.pdf
- Data publikacji:
- 2000
- Wydawca:
- Polska Akademia Nauk. Instytut Badań Systemowych PAN
- Tematy:
-
metaheuristics
network design
tabu search - Opis:
- The problem of designing a near optimal configuration of a system of one-way and two-way routes is investigated. Each arc of the network can be designed as either a two-way arc or a one-way arc in one of the two directions. The traffic speed on a one-way arc is faster than the speed on a two-way arc by a given factor. The problem is to design a network which minimizes total travel time between all pairs of nodes by the proper selection of one-way and two-way arcs. Efficient implementations of the metaheuristic tabu search are designed for solving this network design problem. These approaches are tested on a set of network problems with encouraging results.
- Źródło:
-
Control and Cybernetics; 2000, 29, 3; 725-740
0324-8569 - Pojawia się w:
- Control and Cybernetics
- Dostawca treści:
- Biblioteka Nauki
Artykuł