A hybrid approach for scheduling transportation networks

• Autorzy: Mahjoub Dridi , Imed Kacem
• Języki publikacji: EN

Abstrakty

EN

In this paper, we consider a regulation problem of an urban transportation network. From a given timetable, we aim to find a new schedule of multiple vehicles after the detection of a disturbance at a given time. The main objective is to find a solution maximizing the level of service for all passengers. This problem was intensively studied with evolutionary approaches and multi-agent techniques, but without identifying its type before. In this paper, we formulate the problem as a classical one in the case of an unlimited vehicle capacity. In the case of a limited capacity and an integrity constraint, the problem becomes difficult to solve. Then, a new coding and well-adapted operators are proposed for such a problem and integrated in a new evolutionary approach.

Słowa kluczowe

EN

multi-criteria optimization; genetic algorithms; transportation systems; traffic regulation

• Wydawca: University of Zielona Gora Press
• Czasopismo: International Journal of Applied Mathematics and Computer Science
• Rocznik: 2004
• Tom: 14
• Numer: 3
• Strony: 397-409

Daty

wydano

2004

otrzymano

2004-03-01

poprawiono

2004-06-01

Twórcy

autor

Mahjoub Dridi

• LAGIS, Ecole Centrale de Lille, Lille, France

autor

Imed Kacem

• ISTIT, Université de Technologie de Troyes, Troyes, France

Bibliografia

• Aloulou M. (1999): Application des algorithmes genetiques à la regulation du trafic des bus. - Memoire de DEA en Informatique Industrielle, Universite des Sciences etTechnologies de Lille, France.
• Banzhaf W., Nordin P., Keller R.E. and Francone F.D.(1998): Genetic Programming. An Introduction on the Automatic Evolution of Computer Programs and Its Application. - San Francisco: Morgan Kaufmann.
• Burke E.K. and Smith A.J. (2000): Hybrid evolutionary techniques for the maintenance scheduling problem. - IEEE Trans.Power Syst., Vol. 15, No. 1, pp. 122-128.
• Dasgupta D. and Michalewicz Z. (1997): Evolutionary Algorithms in Engineering Applications. - Berlin: Springer.
• Fayech B. (2000): Application des Algorithmes Evolutionnistes aux problèmes de Regulation du Trafic des Autobus. -Rapport de DEA, Universite de Lille 1, UFR IEEA, France.
• Fayech B., Hammadi S., Maouche S. and Borne P.(2001): Urbain bus traffic regulation by evolutionary algorithms.- Proc. IEEESMC'01 Conf., Tucson, USA, pp. 1316-1322.
• Fayech B., Hammadi S., Maouche S. and Borne P.(2002a): Approche cooperative pour la regulation d'un reseau detransport urbain multimodal. - Proc. Conference Internationale Francophone d'Automatique, CIFA'02, Nantes, France, pp. 177-182.
• Fayech B., Hammadi S., Maouche S. and Borne P.(2002b): An evolutionary rescheduling approach for an urban transport network with simultaneous disturbances. - Proc. 2nd Conf. JETA 2002, Sousse, Tunisia.
• Fonseca, C.M. and Fleming P.J. (1998): Multiobjective optimization and multiple constraint handling with evolutionary algorithms-Part I: Unified formulation. - IEEE TransSMC, Part A, Vol. 28, No. 1, pp. 26-37.
• Goldberg D.E. (1989): Genetic Algorithms in Search, Optimization, and Machine Learning. - Reading, MA: Addison Wesley.
• Kacem I., Hammadi S. and Borne P. (2003): Fuzzy Evolutionary Approach for Multi-objective Combinatorial Optimization: Application to Scheduling Problems. Fuzzy Sets-Based Heuristics for Optimization. - Springer.