https://github.com/conema/antsbike
An implementation of the Ant Colony optimization algorithm (ACO) for the capacitated vehicle routing problem (CVRP) for bike sharing rebalancing
https://github.com/conema/antsbike
aco ant-colony-optimization bike-share bike-share-station bike-sharing bike-sharing-rebalancing capacitated-vehicle-routing-problem cvrp heuristic-search-algorithms heuristics local-search optimization-algorithms
Last synced: 3 months ago
JSON representation
An implementation of the Ant Colony optimization algorithm (ACO) for the capacitated vehicle routing problem (CVRP) for bike sharing rebalancing
- Host: GitHub
- URL: https://github.com/conema/antsbike
- Owner: conema
- License: mit
- Created: 2021-01-28T09:27:32.000Z (over 4 years ago)
- Default Branch: master
- Last Pushed: 2021-01-28T10:23:32.000Z (over 4 years ago)
- Last Synced: 2025-02-02T20:36:31.901Z (8 months ago)
- Topics: aco, ant-colony-optimization, bike-share, bike-share-station, bike-sharing, bike-sharing-rebalancing, capacitated-vehicle-routing-problem, cvrp, heuristic-search-algorithms, heuristics, local-search, optimization-algorithms
- Language: Python
- Homepage:
- Size: 11.7 KB
- Stars: 6
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# AntsBike
An implementation of the Ant Colony optimization algorithm (ACO) for the capacitated vehicle routing problem (CVRP) for bike sharing rebalancing.
## Results
| Instance | Real minimum cost | Cost | Time | Gap |
|---------------------|-------------------|----------|-------|-------|
| parma5.txt | 19500.0 | 19500.0 | 4.18 | 0.00 |
| bergamo5.txt | 7900.0 | 7900.0 | 4.29 | 0.00 |
| parma8.txt | 22700.0 | 22700.0 | 5.27 | 0.00 |
| bergamo8.txt | 10400.0 | 10700.0 | 5.39 | 2.88 |
| parma9.txt | 23400.0 | 24000.0 | 5.70 | 2.56 |
| bergamo9.txt | 10200.0 | 11400.0 | 6.06 | 11.76 |
| parma10.txt | 25400.0 | 25900.0 | 6.35 | 1.97 |
| bergamo10.txt | 10800.0 | 11500.0 | 7.11 | 6.48 |
| 1Bari30.txt | 14600.0 | 14600.0 | 10.15 | 0.00 |
| 2Bari20.txt | 15700.0 | 16600.0 | 10.03 | 5.73 |
| 3Bari10.txt | 20600.0 | 20900.0 | 10.44 | 1.46 |
| 4ReggioEmilia30.txt | 16900.0 | 19600.0 | 11.09 | 15.98 |
| 5ReggioEmilia20.txt | 23200.0 | 24400.0 | 11.36 | 5.17 |
| 6ReggioEmilia10.txt | 32500.0 | 33200.0 | 13.08 | 2.15 |
| 7Bergamo30.txt | 12600.0 | 12900.0 | 13.47 | 2.38 |
| 8Bergamo20.txt | 12700.0 | 13400.0 | 13.85 | 5.51 |
| 9Bergamo12.txt | 13500.0 | 15600.0 | 14.72 | 15.56 |
| 10Parma30.txt | 29000.0 | 30300.0 | 12.95 | 4.48 |
| 11Parma20.txt | 29000.0 | 30900.0 | 13.14 | 6.55 |
| 12Parma10.txt | 32500.0 | 34000.0 | 13.89 | 4.62 |
| 13Treviso30.txt | 29259.0 | 32107.0 | 19.35 | 9.73 |
| 14Treviso20.txt | 29259.0 | 32160.0 | 19.52 | 9.91 |
| 15Treviso10.txt | 31443.0 | 32032.0 | 20.19 | 1.87 |
| 16LaSpezia30.txt | 20746.0 | 22563.0 | 26.50 | 8.76 |
| 17LaSpezia20.txt | 20746.0 | 23464.0 | 26.63 | 13.10 |
| 18LaSpezia10.txt | 22811.0 | 26972.0 | 27.40 | 18.24 |
| 19BuenosAires30.txt | 76999.0 | 88413.0 | 35.21 | 14.82 |
| 20BuenosAires20.txt | 91619.0 | 101985.0 | 39.12 | 11.31 |
| 21Ottawa30.txt | 16202.0 | 20866.0 | 29.46 | 28.79 |
| 22Ottawa20.txt | 16202.0 | 19877.0 | 29.32 | 22.68 |
| 23Ottawa10.txt | 17576.0 | 22043.0 | 30.37 | 25.42 |
## Contributors
[
](https://github.com/conema)|[
](https://github.com/fbacci)|
:---:|:---:|
[conema](https://github.com/conema)|[fbacci](https://github.com/fbacci)|