ARTICLE
TITLE

Ant Colony with Dynamic Local Search for the Time Scheduling of Transport Networks

SUMMARY

This article presents an ant colony optimization for the time scheduling of public transport traffic. In fact, the assistance of a decision support system becomes necessary for the real-time regulation of this transport networks since the size of the search space increases exponentially with the number of vehicles and stops. So, we propose an ant colony algorithm with dynamic local search, in the case of unpredictable disturbance. This approach consists in applying a local search window with increasing dimension according to the iterations. It treats the regulation problem as an optimization and provides the regulator with relevant decisions. A regulated timetable is proposed as solution aiming at minimizing the waiting time of passengers. We insure the three most important criteria of regulation which are the punctuality, the regularity and the correspondence.

 Articles related

Muhammad Ruswandi Djalal,Faisal Faisal    

Pengaturan kecepatan pada motor sinkron menjadi permasalahan pada sebuah operasi motor sinkron. Salah satu metode pengaturan kecepatan motor adalah dengan penambahan kontroler PID. Parameter PID harus dituning dengan baik untuk mendapatkan kecepatan opti... see more

Revista: Jurnal TAM

Muhammad Nur Kholish Abdurrazaq,Bambang Riyanto Trilaksono,Budi Rahardjo    

Intrusion detection systems (IDS) play an important role in information security. Two major problems in the development of IDSs are the computational aspect and the architectural aspect. The computational or algorithmic problems include lacking ability o... see more


Nila Nurmala,Ayu Purwarianti    

Geo-demographic analysis (GDA) is the study of population characteristics by geographical area. Fuzzy Geographically Weighted Clustering (FGWC) is an effective algorithm used in GDA. Improvement of FGWC has been done by integrating a metaheuristic algori... see more


Sorin C. Negulescu,Ioan Dzitac,Alina E. Lascu    

Inspired from the fact that the real world ants from within a colony are not clones (although they may look alike, they are different from one another), in this paper, the authors are presenting an adapted ant colony optimisation (ACO) algorithm that inc... see more


Sorin C. Negulescu,Claudiu V. Kifor,Constantin Oprean    

Ant colonies are successfully used nowadays as multi-agent systems (MAS) to solve difficult optimization problems such as travelling salesman (TSP), quadratic assignment (QAP), vehicle routing (VRP), graph coloring and satisfiability problem. The objecti... see more