151059 20251017144633.0 doi 10.3390/math10091390 sideral 129163 ART-2022-129163 eng Calvete, Herminia I. Universidad de Zaragoza (orcid)0000-0001-7603-9380 Approaching the Pareto Front in a Biobjective Bus Route Design Problem Dealing with Routing Cost and Individuals’ Walking Distance by Using a Novel Evolutionary Algorithm 2022 Access copy available to the general public Unrestricted This paper addresses a biobjective bus routing problem that pays attention to both the routing cost and the total distance walked by the individuals to reach their assigned pickup point. These two objectives are conflicting. Generally, the less the individuals walk, the more the number of visited pickup points and so the more the routing cost. In addition, the problem deals with finding the set of pickup points visited among the set of potential locations, identifying the set of individuals assigned to each visited pickup point, and designing the bus routes. Taking into account the highly combinatorial nature of the problem, an evolutionary algorithm is proposed to approach the associated Pareto front. Its main novelties are twofold. The first is the way in which the chromosomes are encoded since they only provide information about the number of routes and the visited pickup points. The second novelty lies in the procedure to construct a feasible solution from the chromosome, which involves a heuristic and several local search procedures to improve both objective functions. Computational experiments are carried out to check the performance of the algorithm in terms of the quality of the Pareto front yielded. info:eu-repo/grantAgreement/ES/DGA/E41-20R info:eu-repo/grantAgreement/ES/MCIU/PID2019-104263RB-C43 info:eu-repo/semantics/openAccess by https://creativecommons.org/licenses/by/4.0/deed.es 2.4 2022 MATHEMATICS 23 / 329 = 0.07 2022 Q1 T1 0.446 2022 Computer Science (miscellaneous) 2022 Q2 Mathematics (miscellaneous) 2022 Q2 Engineering (miscellaneous) 2022 Q2 3.5 2022 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Galé, Carmen Universidad de Zaragoza (orcid)0000-0002-5630-3719 Iranzo, José A. Universidad de Zaragoza (orcid)0000-0001-9993-9816 2007 265 Universidad de Zaragoza Dpto. Métodos Estadísticos Área Estadís. Investig. Opera. 10, 9 (2022), 1390 [17 pp.] Mathematics (Basel) Mathematics 2227-7390 952911 http://zaguan.unizar.es/record/151059/files/texto_completo.pdf Versión publicada 2738417 http://zaguan.unizar.es/record/151059/files/texto_completo.jpg?subformat=icon icon Versión publicada oai:zaguan.unizar.es:151059 articulos driver 2025-10-17-14:27:41 ARTICLE