Generating Routes with Bio-inspired Algorithms under Uncertainty

  • Authors:
  • Maria Belén Vaquerizo García

  • Affiliations:
  • Languages and Systems Area, Burgos University, Burgos,

  • Venue:
  • HAIS '08 Proceedings of the 3rd international workshop on Hybrid Artificial Intelligence Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

The planning of an optimal design of routes is a complex problem of optimization and belongs to the type of NP-Hard problems. In this case, to find an exact solution is nonviable, and, therefore, it needs methods that assure the optimal management of the real resources to the design of the new routes under the best criteria about times and costs.This paper proposes the use of heuristic algorithms bio-inspired for the optimization in the design of the routes under diverse restrictions in the collective urban public transport in a town. This is because there are many applications in the transport field where this type of heuristic have proved to be very efficient. Moreover, among the variables that have greatest impact in developing this work, is the passenger demand, seen as uncertain data. For his treatment, it is suggested the use of the Fuzzy Sets Theory.Therefore, the purpose of this study is to establish a model for solving a complex and uncertain problem.