The week's pick
Reseach Article
Metaheuristics for Optimization Analysis on Urban Public Transport
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 176 - Number 17 |
| Year of Publication: 2020 |
| Authors: Mariana Brito Batista, Warley Gramacho Da Silva |
10.5120/ijca2020920124
|
Mariana Brito Batista, Warley Gramacho Da Silva . Metaheuristics for Optimization Analysis on Urban Public Transport. International Journal of Computer Applications. 176, 17 ( Apr 2020), 1-6. DOI=10.5120/ijca2020920124
Abstract
Palmas in the state of Tocantins is the youngest capital of Brazil and the one with the highest growth rate between 2013 and 2014 according to the Brazilian Institute of Geography and Statistics (IBGE). Presently, more than 85% of individuals live in urban centers and often need to use services related to public policies, including urban public transport. To meet this demand, the city has a company that manages and provides this service. That, however, has regularly been increasing the usage fee. These essential expenditures for the performance of services if optimized could be lower without affecting the availability and effectiveness of urban public transport. Therefore we propose the use of optimization through metaheuristics, which are algorithms that work with a certain level of randomness that throughout the process seek to find a better possible solution. Thus, this work will analyze how this problem behaves in metaheuristics applying in the scenario of Palmas, Tocantins - Brazil and discuss the optimal results expected by the algorithm, as well as identify the optimization ranges in which the metaheuristic will fit at the end of its processing.
References
- Cssio Roberto Arajo, Elva Oliveira Couto, and Ricarlo Martins Reis. Problema de programao de veculos. 2002.
- E. Biondi and P.C. Palermo. A heuristic approach to combinatorial optimization problems. 1973.
- Lawrence Bodin and Bruce L. Golden. Classification in vehicle routing and scheduling. 1981.
- Bruno Andr Blume. Mobilidade urbana. https://www.politize.com.br/ mobilidade-urbana-transito-problemas/, 2016.
- G. Clarke and J. W. Wright. Scheduling of vehicles from a central depot to a number of delivery points. August 1962.
- Richard Congram, Chris Potts, and Steef Van De Velde. An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem. INFORMS Journal on Computing, 14:52–67, 02 2002.
- ct. Por alta de insumos, reajuste de funcionrios e novos nibus, seturb pediu r$ 4, 2019.
- G. B. Dantzig and J. H. Ramser. The truck dispatching problem. pages 80–91, October 1959.
- Prefeitura de Cricima. Estudo dos custos do sistema de transporte pblico de passageiros de cricima, 2020.
- Deniz Tursel Eliiyi, Arslan Ornek, and Sadk Serhat Karakutu k b. A vehicle scheduling problem with fixed trips and time limitations. pages 150–161, 2008.
- Bogdan Filipic and Darko Zupanic. An Evolutionary Algorithm for a Non-standard Scheduling Problem. Artificial Neural Nets and Genetic Algorithms, 1998.
- B. A. FOSTER and D. M. RYAN. An integer programming approach to the vehicle scheduling problem. 1976.
- G1. A cada 1 hora, 5 pessoas morrem em acidentes de trnsito no brasil, diz conselho federal de medicina, 2019.
- G1 Tocantins. Nova tarifa de nibus comea a ser discutida; propostas vo de r4; 09ar 4,26. https://g1. globo.com/to/tocantins/noticia/2020/03/04/ nova-tarifa-de-onibus-comeca-a-ser-discutida-propostas-ghtml, 2010.
- Antnio Gaspar-Cunha, Ricardo Takahashi, and Carlos Henggeler Antunes. Manual de computao evolutiva e metaheurstica. Universidade de Coimbra, first edition, 2012.
- IBGE - Instituto Brasileiro de Geografia e Estatstica. Palmas. https://cidades.ibge.gov.br/brasil/to/palmas/ historico, 2014.
- IBGE - Instituto Brasileiro de Geografia e Estatstica. Frota de veculos. https://cidades.ibge.gov.br/brasil/to/ palmas/pesquisa/22/28120, 2018.
- S. M. Johnson. Optimal two -and three-stage production schedules with setup time included. 1953.
- Helena Loureno, Olivier Martin, and Thomas St¨utzle. A beginner’s introduction to iterated local search. pages 1–11, 06 2001.
- Helena Loureno and Michiel Zwijnenburg. Combining the Large-Step Optimization with Tabu-Search: Application to The Job-Shop Scheduling Problem, pages 219–236. 01 1996.
- Vincius Veloso de Melo. Tcnicas de aumento de eficilncia para metaheursticas aplicadas a otimizao global contnua e discreta. PhD thesis, Instituto de Cilncias Matemticas e de Computao, Universidade de So Paulo, So Carlos, 12 2009.
- H. Muller-Merbach. Combination programming:methods and applications. pages 19–43, 1974.
- Ibrahim Osman and Gilbert Laporte. Metaheuristics: A bibliography. Annals of Operational Research, 63:513–628, 10 1996.
- Procon. Pesquisa preo combustvel - palmas, 2020.
- Melvin E. SALVESON. On a quantitative method in production planning and scheduling. 1952.
- Seturb. Quantos km rodamos por mls?, 2019.
- Bingqiang Situ and Wenzhou Jin. Study on the vehicle scheduling problem in transportation system. 2009.
- Gleidson Fonseca Soares, Gustavo Peixoto Silva, Euler Horta Marinho, Emiliana Lopes Simes, and Marcone Jamilson Freitas Souza. Otimizao no sistema de transporte pblico. 2006.
- Maria Teresinha Arns Steiner, Luzia Vidal S. Zamboni, Deise M. Bertholdi Costa, Celso Carnieri, and Arinei Lindbeck da Silva. O problema de roteamento no transporte escolar. 2000.
- Thomas St¨utzle. Local search algorithms for combinatorial problems - analysis, improvements, and new applications. In DISKI, 1999.
- TV Anhanguera. Palmas registra 30 mortes por acidentes de trnsito entre janeiro e agosto desse ano, 2019.
- Ya Yang, Stephan Kreipl, and Michael Pinedo. Heuristics for minimizing total weighted tardiness in flexible flow shops. Journal of Scheduling, 3(2):89–108, 2000.
Index Terms
Keywords