A Multi-Period Network Design Problem: Model and Solution Techniques

1989 ◽  
pp. 155-156
Author(s):  
Åsa Hallefjord
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Network Design Problem ◽  
Problem Model ◽  
Solution Techniques

Electric Transit Route Network Design Problem: Model and Application

2019 ◽  
Vol 2673 (8) ◽  
pp. 264-274 ◽  
Author(s):  
Christina Iliopoulou ◽  
Ioannis Tassopoulos ◽  
Konstantinos Kepaptsoglou ◽  
Grigorios Beligiannis
Keyword(s):  
Network Design ◽  
Public Transportation ◽  
Design Problem ◽  
Network Design Problem ◽  
Test Bed ◽  
Problem Model ◽  
Charging Infrastructure ◽  
Route Network ◽  
Proposed Model ◽  
Transit Route

Electric buses have long been recognized as a promising direction for offering sustainable public transportation services. While range and battery performance constraints have hindered the widespread adoption of electric buses in the past, technological advances make them a prominent and attractive option for public transportation in the future. Still, operational constraints and the need for additional (charging) infrastructure highlight the need for introducing appropriate decision-making tools, tailor-made for supporting the design of transit networks operated by electric buses. This paper focuses on developing and testing a comprehensive route design model for the case of a transit network, operated exclusively by an electric bus fleet (Electric Transit Route Network Design Problem—E-TRNDP). The model is formulated as a bi-level optimization problem, which attempts to jointly design efficient transit routes and locate required charging infrastructure. A multi-objective, particle swarm optimization algorithm, coupled with a mixed linear—integer programming model is used to solve the model. An existing benchmark network is used as a test-bed for the proposed model and solution process; results illustrate that the proposed model and solution method yield realistic design outcomes in an acceptable time frame.

scholarly journals The ring/κ-rings network design problem: Model and branch-and-cut algorithm

Networks ◽  
2016 ◽  
Vol 68 (2) ◽  
pp. 130-140 ◽  
Author(s):  
Inmaculada Rodríguez-Martín ◽  
Juan-José Salazar-González ◽  
Hande Yaman
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Branch And Cut ◽  
Network Design Problem ◽  
Problem Model

Algorithms for a network design problem with crossing supermodular demands

Networks ◽  
2004 ◽  
Vol 43 (4) ◽  
pp. 256-265 ◽  
Author(s):  
Vardges Melkonian ◽  
�va Tardos
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Network Design Problem

Formulating and solving the network design problem by decomposition

1979 ◽  
Vol 13 (1) ◽  
pp. 5-17 ◽  
Author(s):  
George B. Dantzig ◽  
Roy P. Harvey ◽  
Zachary F. Lansdowne ◽  
David W. Robinson ◽  
Steven F. Maier
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Network Design Problem
Sign in / Sign up

Export Citation Format

Share Document