Optimal Route Network Design for Transit Systems Using Genetic Algorithms

2002 ◽  
Vol 34 (1) ◽  
pp. 83-100 ◽  
Author(s):  
Partha Chakroborty ◽  
Tathagat Wivedi
Keyword(s):  
Genetic Algorithms ◽  
Network Design ◽  
Optimal Route ◽  
Transit Systems ◽  
Route Network

scholarly journals Transit Route Network Design for Low-Mobility Individuals Using a Hybrid Metaheuristic Approach

2020 ◽  
Vol 2020 ◽  
pp. 1-12 ◽  
Author(s):  
Tao Zhang ◽  
Gang Ren ◽  
Yang Yang
Keyword(s):  
Genetic Algorithms ◽  
Network Design ◽  
Weighted Sum ◽  
Hybrid Metaheuristic ◽  
Route Network ◽  
Proposed Model ◽  
Transit Route ◽  
Solution Methodology ◽  
Unsatisfied Demand

This paper follows the previous effort of authors and builds the model of transit route network design for low-mobility individuals, proposing an appropriate solution methodology. Firstly, a desired objective, whose priority is to meet transit demands of low-mobility individuals followed by those of general public, is presented to minimize the weighted sum of direct traveler, transfer, and unsatisfied demand costs. Then, a hybrid metaheuristic approach based on ant colony and genetic algorithms is formulated to solve the proposed model in accordance with current conditions (i.e., existing routes that may need to undergo configuration adjustments to different degrees). Finally, the case study of Wenling is presented to highlight the performance and benefits of the proposed model and solution methodology.

Influence of Carbon Pricing on Regional Aircraft and Route Network Design

2021 ◽  
Author(s):  
Stewart J. Reid ◽  
Ruben E. Perez ◽  
Peter W. Jansen ◽  
Cees Bil
Keyword(s):  
Network Design ◽  
Carbon Pricing ◽  
Route Network

Survivable wavelength-routed optical network design using genetic algorithms

2008 ◽  
Vol 19 (3) ◽  
pp. 247-255 ◽  
Author(s):  
Y. S. Kavian ◽  
W. Ren ◽  
M. Naderi ◽  
M. S. Leeson ◽  
E. L. Hines
Keyword(s):  
Genetic Algorithms ◽  
Network Design ◽  
Optical Network ◽  
Optical Network Design

scholarly journals Pengembangan Prototipe Sistem Informasi Jaringan Telekomunikasi PT. Telkom Untuk Penentuan Rute Optimal Dalam Penanganan Gangguan Berdasarkan Algoritma Floyd - Warshall

2017 ◽  
Vol 7 (1) ◽  
pp. 1
Author(s):  
Ircham Habib Anggara ◽  
Florence Elfriede Silalahi ◽  
Barandi Sapta Widartono
Keyword(s):  
Information System ◽  
Travel Time ◽  
Geographical Information Systems ◽  
Google Earth ◽  
Travel Distance ◽  
Telephone Network ◽  
Geographical Information ◽  
Optimal Route ◽  
Error Handling ◽  
Route Network

<p align="center"><strong><em>ABSTRAK</em></strong></p><p><em>Saat ini banyak operator telekomunikasi yang bermunculan di Indonesia sehingga menyebabkan terjadinya persaingan yang tinggi antar operator telekomunikasi. PT. Telkom selaku badan usaha yang berwenang dalam pembangunan dan pengembangan sektor telekomunikasi khususnya untuk telepon kabel, juga menyadarinya dan berupaya untuk meningkatkan pelayanan kepada pelanggan. Penelitian ini bertujuan membuat suatu basis data spasial dan model sistem informasi jaringan telepon PT. Telkom yang interaktif dengan memanfaatkan citra Quickbird yang bersumber dari Google Earth, Global Positiong System (GPS) dan Sistem Informasi Geografis (SIG) untuk penentuan rute optimal penanganan gangguan jaringan telepon PT. Telkom berdasarkan Algoritma Floyd-Warshall. Penentuan rute optimal didasarkan atas variabel impedensi, berupa jarak tempuh dan waktu tempuh yang diturunkan dari panjang jalan dibagi dengan kecepatan rata-rata kendaraan per ruas jalan. Hasil penelitian ini berupa Sistem Informasi Rute Optimal Telkom Bantul (SIROTOL) yang berbasis dekstop dan dapat berdiri sendiri tanpa adanya software SIG yang lain. Rute optimal program SIROTOL mampu digunakan untuk menentukan rute optimal penanganan gangguan jaringan telepon PT. Telkom Bantul dengan hasil yang akurat atau mendekati kondisi di lapangan. Hal tersebut dibuktikan dengan hasil validasi lapangan yang memiliki nilai uji akurasi rute optimal berdasarkan jarak tempuh sebesar 97.06% dan nilai uji akurasi rute optimal berdasarkan waktu tempuh sebesar 96.14%.</em></p><p><em> </em></p><p align="center"><strong><em>ABSTRACT</em></strong></p><p><em>Nowdays, many providers are emerging in Indonesia so that they lead high competition among telecommunication operators. As a state owned company that has authorities on the development of telecommunications sector, especially for cables telephone, PT. TELKOM also realize that, so they strive for a better service to the customers.This research aims to create a spatial database and interactive telephone network information system model of PT. Telkom by using Quickbird imagery derived from Google Earth, Global Position System (GPS) and Geographical Information Systems (GIS) to determine the optimal route telephone network for error handling based on Floyd-Warshall algorithm. Determination of the optimal route is based on the variable impedance of the travel distance and travel time derived from the length of road divided by the average speed of vehicles per road segment. Subsequent tissue analysis results are integrated with GPS navigation technology to help a network technician search for location of interference and network technicians to assist the movement towards the location of the phone to crash in the field. The result of the research is Telkom Bantul Optimal Route Information System (SIROTOL) desktop based and stand alone application. SIROTOL optimal route program can be applied to determine the optimal route accurately on Telkom Bantul’s error handling or at least close to field conditions. It can be proved by field validation results which resulted in accurate optimal route test value based on travel distance of 97.06% and travel time of 96.14%</em><em>.</em><em></em></p><p><em>Keywords: optimal route, network analysis, Floyd-Warshall algorithm, telephone network</em></p>

scholarly journals A Transit Route Network Design Problem Considering Equity

2019 ◽  
Vol 11 (13) ◽  
pp. 3527 ◽  
Author(s):  
Myeonghyeon Kim ◽  
Seung-Young Kho ◽  
Dong-Kyu Kim
Keyword(s):  
Network Design ◽  
Public Transportation ◽  
Design Problem ◽  
Network Design Problem ◽  
Modal Split ◽  
Route Network ◽  
Line Selection ◽  
Transit Route ◽  
Selection Of

As concerns about environmental quality, social equity, and economic efficiency are increasing, efforts on improving the sustainability of public transportation are being made all over the world. This study aims to propose a transit route network design problem that considers modal and spatial equities. The equities are accommodated by using two indexes that can simultaneously reflect mobility and accessibility. A decision-making process for designing a transit route network consists of the selection of the target line, selection of the target node, the determination of an alternative line, and the implementation of a procedure for setting frequency. The model is configured through bi-level modeling based on an iterative process to calculate the modal split and the traffic and transit assignments with changes in the transit route network. While the frequency of each line is determined by a genetic algorithm in the upper model, the modal split and traffic and transit assignments are implemented in the lower model. This transit route network design model and the associated algorithms are applied to a sample network. As a result, an improved solution with equity and the lower total cost is identified based on a comparison with the existing transit route network.

Sign in / Sign up

Export Citation Format

Share Document