A METAHEURISTICS BASED SIMULATION TOOL TO OPTIMIZE DEMAND RESPONSIVE TRANSPORTATION SYSTEMS

Eneko Osaba, Pablo Fernandez, Roberto Carballedo, Asier Perallos

2011

Abstract

Public passenger transport is an important area that affects our quality of life. The design of routes and frequencies of such systems is very important to ensure their economic viability. The work presented in this paper focuses on the design of a software tool that assists in the creation of routes and schedules of passenger transport systems. For this, we have developed an application that is based on evolutionary computing techniques to simulate passenger demand and adjust the routes and frequency of the services to meet those demands. The result of work done is a software tool, and a metaheuristic algorithm that can be used for solving optimization problems.

References

  1. R M Jorgensen, J Larsen and K B Bergvinsdottir: Solving the Dial-a-Ride problem using genetic algorithms. Journal of the Operational Research Society, 58, pp. 1321-1331. 2007
  2. R M Jorgensen, J Larsen and K B Bergvinsdottir: Solving the Dial-a-Ride problem using genetic algorithms. Journal of the Operational Research Society, 58, pp. 1321-1331. 2007
  3. Garey, M. R. and Johnson, D. S: Computers and Intractability; a Guide to the Theory of NpCompleteness. W. H. Freeman & Co. 1990.
  4. Garey, M. R. and Johnson, D. S: Computers and Intractability; a Guide to the Theory of NpCompleteness. W. H. Freeman & Co. 1990.
  5. Applegate, D. L.; Bixby, R. M.; Chvátal, V.; Cook, W. J. The Traveling Salesman Problem. ISBN 0691129932. 2006
  6. Applegate, D. L.; Bixby, R. M.; Chvátal, V.; Cook, W. J. The Traveling Salesman Problem. ISBN 0691129932. 2006
  7. Dantzig, G. B.; Ramser, J. H. The Truck Dispatching Problem. Management Science Vol. 6, No. 1, October 1959, pp. 80-91.
  8. Dantzig, G. B.; Ramser, J. H. The Truck Dispatching Problem. Management Science Vol. 6, No. 1, October 1959, pp. 80-91.
  9. D Pisinger, S Ropke: A general heuristic for vehicle routing problems. Computers and Operations Research, Volume 34 Issue 8, August, 2007.
  10. D Pisinger, S Ropke: A general heuristic for vehicle routing problems. Computers and Operations Research, Volume 34 Issue 8, August, 2007.
  11. Repoussis, P. P.; Tarantilis, C. D.; Ioannou, G.: Arcguided evolutionary algorithm for the vehicle routing problem with time windows. IEEE Transactions on Evolutionary Computation, Volume 13 Issue 3, June 2009.
  12. Repoussis, P. P.; Tarantilis, C. D.; Ioannou, G.: Arcguided evolutionary algorithm for the vehicle routing problem with time windows. IEEE Transactions on Evolutionary Computation, Volume 13 Issue 3, June 2009.
  13. Burghout, Wilco; Koutsopoulos, Haris N; Andreasson, Ingmar: Incident Management and Traffic Information Tools and Methods for Simulation-Based Traffic Prediction. Transportation Research Record, Issue 2161, pp. 20-28, 2010
  14. Burghout, Wilco; Koutsopoulos, Haris N; Andreasson, Ingmar: Incident Management and Traffic Information Tools and Methods for Simulation-Based Traffic Prediction. Transportation Research Record, Issue 2161, pp. 20-28, 2010
  15. Lopez-Mellado Ernesto: A modeling framework for urban traffic systems microscopic simulation. Simulation Modelling Practice and Theory, Volume 18, Issue 8 pp. 1145-1161, Sep 2010
  16. Lopez-Mellado Ernesto: A modeling framework for urban traffic systems microscopic simulation. Simulation Modelling Practice and Theory, Volume 18, Issue 8 pp. 1145-1161, Sep 2010
  17. Rutenbar, R. A.: Simulated Annealing algorithms: an overview. IEEE Circuits and Devices Magazine 5 (l), pp. 19-26. 1989
  18. Rutenbar, R. A.: Simulated Annealing algorithms: an overview. IEEE Circuits and Devices Magazine 5 (l), pp. 19-26. 1989
  19. L Zhang, M Yao, N Zheng: Optimization and improvement of Genetic Algorithms solving Traveling Salesman Problem. Image Analysis and Signal Processing, pp. 327-332 April 2009.
  20. L Zhang, M Yao, N Zheng: Optimization and improvement of Genetic Algorithms solving Traveling Salesman Problem. Image Analysis and Signal Processing, pp. 327-332 April 2009.
  21. Kaur, D. Murugappan, M. M: Performance enhancement in solving Traveling Salesman Problem using hybrid genetic algorithm. Fuzzy Information Processing Society, pp. 1-6, May 2008.
  22. Kaur, D. Murugappan, M. M: Performance enhancement in solving Traveling Salesman Problem using hybrid genetic algorithm. Fuzzy Information Processing Society, pp. 1-6, May 2008.
Download


Paper Citation


in Harvard Style

Osaba E., Fernandez P., Carballedo R. and Perallos A. (2011). A METAHEURISTICS BASED SIMULATION TOOL TO OPTIMIZE DEMAND RESPONSIVE TRANSPORTATION SYSTEMS . In Proceedings of the 6th International Conference on Software and Database Technologies - Volume 2: ICSOFT, ISBN 978-989-8425-77-5, pages 384-389. DOI: 10.5220/0003499803840389


in Harvard Style

Osaba E., Fernandez P., Carballedo R. and Perallos A. (2011). A METAHEURISTICS BASED SIMULATION TOOL TO OPTIMIZE DEMAND RESPONSIVE TRANSPORTATION SYSTEMS . In Proceedings of the 6th International Conference on Software and Database Technologies - Volume 2: ICSOFT, ISBN 978-989-8425-77-5, pages 384-389. DOI: 10.5220/0003499803840389


in Bibtex Style

@conference{icsoft11,
author={Eneko Osaba and Pablo Fernandez and Roberto Carballedo and Asier Perallos},
title={A METAHEURISTICS BASED SIMULATION TOOL TO OPTIMIZE DEMAND RESPONSIVE TRANSPORTATION SYSTEMS},
booktitle={Proceedings of the 6th International Conference on Software and Database Technologies - Volume 2: ICSOFT,},
year={2011},
pages={384-389},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003499803840389},
isbn={978-989-8425-77-5},
}


in Bibtex Style

@conference{icsoft11,
author={Eneko Osaba and Pablo Fernandez and Roberto Carballedo and Asier Perallos},
title={A METAHEURISTICS BASED SIMULATION TOOL TO OPTIMIZE DEMAND RESPONSIVE TRANSPORTATION SYSTEMS},
booktitle={Proceedings of the 6th International Conference on Software and Database Technologies - Volume 2: ICSOFT,},
year={2011},
pages={384-389},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003499803840389},
isbn={978-989-8425-77-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Software and Database Technologies - Volume 2: ICSOFT,
TI - A METAHEURISTICS BASED SIMULATION TOOL TO OPTIMIZE DEMAND RESPONSIVE TRANSPORTATION SYSTEMS
SN - 978-989-8425-77-5
AU - Osaba E.
AU - Fernandez P.
AU - Carballedo R.
AU - Perallos A.
PY - 2011
SP - 384
EP - 389
DO - 10.5220/0003499803840389


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Software and Database Technologies - Volume 2: ICSOFT,
TI - A METAHEURISTICS BASED SIMULATION TOOL TO OPTIMIZE DEMAND RESPONSIVE TRANSPORTATION SYSTEMS
SN - 978-989-8425-77-5
AU - Osaba E.
AU - Fernandez P.
AU - Carballedo R.
AU - Perallos A.
PY - 2011
SP - 384
EP - 389
DO - 10.5220/0003499803840389