{"id":16708888,"url":"https://github.com/conema/antsbike","last_synced_at":"2025-07-06T22:04:54.486Z","repository":{"id":101242119,"uuid":"333708669","full_name":"conema/AntsBike","owner":"conema","description":"An implementation of the Ant Colony optimization algorithm (ACO) for the capacitated vehicle routing problem (CVRP) for bike sharing rebalancing","archived":false,"fork":false,"pushed_at":"2021-01-28T10:23:32.000Z","size":12,"stargazers_count":6,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-02-02T20:36:31.901Z","etag":null,"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"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/conema.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2021-01-28T09:27:32.000Z","updated_at":"2024-10-24T06:50:16.000Z","dependencies_parsed_at":null,"dependency_job_id":"92cf1f82-5e75-4ff1-9a6a-a52f6fc926c7","html_url":"https://github.com/conema/AntsBike","commit_stats":{"total_commits":3,"total_committers":2,"mean_commits":1.5,"dds":"0.33333333333333337","last_synced_commit":"f93e241660c1031a1db97ce689cfddab144ed960"},"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/conema%2FAntsBike","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/conema%2FAntsBike/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/conema%2FAntsBike/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/conema%2FAntsBike/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/conema","download_url":"https://codeload.github.com/conema/AntsBike/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":239157295,"owners_count":19591303,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["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"],"created_at":"2024-10-12T19:47:31.841Z","updated_at":"2025-02-16T16:32:10.234Z","avatar_url":"https://github.com/conema.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# AntsBike\n\nAn implementation of the Ant Colony optimization algorithm (ACO) for the capacitated vehicle routing problem (CVRP) for bike sharing rebalancing.\n\n\n## Results\n\n| Instance            | Real minimum cost | Cost     | Time  | Gap   |\n|---------------------|-------------------|----------|-------|-------|\n| parma5.txt          | 19500.0           | 19500.0  | 4.18  | 0.00  |\n| bergamo5.txt        | 7900.0            | 7900.0   | 4.29  | 0.00  |\n| parma8.txt          | 22700.0           | 22700.0  | 5.27  | 0.00  |\n| bergamo8.txt        | 10400.0           | 10700.0  | 5.39  | 2.88  |\n| parma9.txt          | 23400.0           | 24000.0  | 5.70  | 2.56  |\n| bergamo9.txt        | 10200.0           | 11400.0  | 6.06  | 11.76 |\n| parma10.txt         | 25400.0           | 25900.0  | 6.35  | 1.97  |\n| bergamo10.txt       | 10800.0           | 11500.0  | 7.11  | 6.48  |\n| 1Bari30.txt         | 14600.0           | 14600.0  | 10.15 | 0.00  |\n| 2Bari20.txt         | 15700.0           | 16600.0  | 10.03 | 5.73  |\n| 3Bari10.txt         | 20600.0           | 20900.0  | 10.44 | 1.46  |\n| 4ReggioEmilia30.txt | 16900.0           | 19600.0  | 11.09 | 15.98 |\n| 5ReggioEmilia20.txt | 23200.0           | 24400.0  | 11.36 | 5.17  |\n| 6ReggioEmilia10.txt | 32500.0           | 33200.0  | 13.08 | 2.15  |\n| 7Bergamo30.txt      | 12600.0           | 12900.0  | 13.47 | 2.38  |\n| 8Bergamo20.txt      | 12700.0           | 13400.0  | 13.85 | 5.51  |\n| 9Bergamo12.txt      | 13500.0           | 15600.0  | 14.72 | 15.56 |\n| 10Parma30.txt       | 29000.0           | 30300.0  | 12.95 | 4.48  |\n| 11Parma20.txt       | 29000.0           | 30900.0  | 13.14 | 6.55  |\n| 12Parma10.txt       | 32500.0           | 34000.0  | 13.89 | 4.62  |\n| 13Treviso30.txt     | 29259.0           | 32107.0  | 19.35 | 9.73  |\n| 14Treviso20.txt     | 29259.0           | 32160.0  | 19.52 | 9.91  |\n| 15Treviso10.txt     | 31443.0           | 32032.0  | 20.19 | 1.87  |\n| 16LaSpezia30.txt    | 20746.0           | 22563.0  | 26.50 | 8.76  |\n| 17LaSpezia20.txt    | 20746.0           | 23464.0  | 26.63 | 13.10 |\n| 18LaSpezia10.txt    | 22811.0           | 26972.0  | 27.40 | 18.24 |\n| 19BuenosAires30.txt | 76999.0           | 88413.0  | 35.21 | 14.82 |\n| 20BuenosAires20.txt | 91619.0           | 101985.0 | 39.12 | 11.31 |\n| 21Ottawa30.txt      | 16202.0           | 20866.0  | 29.46 | 28.79 |\n| 22Ottawa20.txt      | 16202.0           | 19877.0  | 29.32 | 22.68 |\n| 23Ottawa10.txt      | 17576.0           | 22043.0  | 30.37 | 25.42 |\n\n\n\n## Contributors\n[\u003cimg alt=\"conema\" src=\"https://avatars3.githubusercontent.com/u/12801153?v=4\u0026s=117\" width=\"117\"\u003e](https://github.com/conema)|[\u003cimg alt=\"fbacci\" src=\"https://avatars3.githubusercontent.com/u/17594819?v=4\u0026s=117\" width=\"117\"\u003e](https://github.com/fbacci)|\n:---:|:---:|\n[conema](https://github.com/conema)|[fbacci](https://github.com/fbacci)|","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fconema%2Fantsbike","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fconema%2Fantsbike","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fconema%2Fantsbike/lists"}