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.
@article{bwmeta1.element.bwnjournal-article-amcv14i3p397bwm,
author = {Dridi, Mahjoub and Kacem, Imed},
title = {A hybrid approach for scheduling transportation networks},
journal = {International Journal of Applied Mathematics and Computer Science},
volume = {14},
year = {2004},
pages = {397-409},
zbl = {1137.90331},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-amcv14i3p397bwm}
}
Dridi, Mahjoub; Kacem, Imed. A hybrid approach for scheduling transportation networks. International Journal of Applied Mathematics and Computer Science, Tome 14 (2004) pp. 397-409. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-amcv14i3p397bwm/
[000] 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.
[001] 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. | Zbl 0893.68117
[002] 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.
[003] Dasgupta D. and Michalewicz Z. (1997): Evolutionary Algorithms in Engineering Applications. - Berlin: Springer. | Zbl 0879.68043
[004] 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.
[005] 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.
[006] 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.
[007] 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.
[008] 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.
[009] Goldberg D.E. (1989): Genetic Algorithms in Search, Optimization, and Machine Learning. - Reading, MA: Addison Wesley. | Zbl 0721.68056
[010] 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. | Zbl 1051.90038