Applying Ant Colony Optimization to Reduce Tram Journey Times

Area of Science:

• Computational intelligence
• Operations research
• Transportation engineering

Background:

• Optimal route search is critical for efficient public transport systems.
• Ant colony optimization (ACO) is a nature-inspired algorithm effective for complex search problems.
• Minimizing passenger travel time is a key objective in urban public transport planning.

Purpose of the Study:

• To apply Ant Colony Optimization (ACO) for optimizing tram routes in public transport networks.
• To evaluate ACO's effectiveness in minimizing driving time as a primary objective function.
• To compare scheduled, real, and theoretical travel times for route selection.

Main Methods:

• Utilizing Ant Colony Optimization (ACO) algorithm for route discovery.
• Defining the objective function based on driving time.
• Analyzing and comparing various time metrics (scheduled, real, theoretical).
• Case study application on a major Polish tramway network.

Main Results:

• The study demonstrates the effectiveness of ACO in identifying optimal tram routes.
• The algorithm successfully selected routes with the shortest driving times.
• The optimization process contributes to potential improvements in overall network efficiency.

Conclusions:

• Ant Colony Optimization (ACO) provides a viable tool for public transport network planning and route optimization.
• Minimizing driving time through ACO leads to improved passenger experience and network development.
• The versatility of ACO allows for application across different transport modes.