Skip to content

naak-ktr/Optimization-of-Bus-Routing-Using-ACO

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Optimization of Bus Routing Using ACO

Solving the bus routing problem using Ant Colony Optimisation techinique.

The objective function will be used to minimize the distance travelled by bus within the UiTM bus route C, which covers 14 different bus stop locations. The shortest overall distance will be calculated to obtain the optimum route for achieving the objective.

To calculate the shortest distance, we will use Pythagoras Theorem as the objective is distnace-related.

Technologies & Libraries

  • Python 3.10
  • Visual Studio Code
  • Matplotlib
  • Random

References

This work is inspired by @Xavier-MaYiMing

Link to his work: https://github.com/Xavier-MaYiMing/The-ant-system-for-the-traveling-salesman-problem

Releases

No releases published

Packages

No packages published

Languages