{"id":16717850,"url":"https://github.com/xoolive/ant-conflict","last_synced_at":"2025-03-15T10:12:53.209Z","repository":{"id":12920124,"uuid":"15597626","full_name":"xoolive/ant-conflict","owner":"xoolive","description":"ACO for aircraft conflict resolution","archived":false,"fork":false,"pushed_at":"2018-05-20T21:55:38.000Z","size":9,"stargazers_count":0,"open_issues_count":0,"forks_count":1,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-01-22T00:49:34.762Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"OCaml","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/xoolive.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"license.txt","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2014-01-03T00:47:07.000Z","updated_at":"2018-05-20T21:55:40.000Z","dependencies_parsed_at":"2022-07-21T16:18:45.521Z","dependency_job_id":null,"html_url":"https://github.com/xoolive/ant-conflict","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/xoolive%2Fant-conflict","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/xoolive%2Fant-conflict/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/xoolive%2Fant-conflict/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/xoolive%2Fant-conflict/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/xoolive","download_url":"https://codeload.github.com/xoolive/ant-conflict/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243713420,"owners_count":20335567,"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":[],"created_at":"2024-10-12T21:34:14.077Z","updated_at":"2025-03-15T10:12:53.183Z","avatar_url":"https://github.com/xoolive.png","language":"OCaml","funding_links":[],"categories":[],"sub_categories":[],"readme":"ant-conflict\n------------\n\nThis project is a quick proof of concept: ant colony optimisation is a valid\nmethod for solving aircraft conflicts.\n\n### The problem\n\nThe problem that is to be solved consists of several aircraft placed on a circle\nand heading towards the centre of this circle. They are all going to conflict\nbefore reaching the centre: they will become too close to each other.\n\nAir traffic controllers are in charge of avoiding this kind of situations; they\ncan be assisted by software to reroute aircraft on a safe flight configuration.\n\nAircraft conflict solving problem is a difficult problem, and it can be very\nhard to explore all possible combinations, find a non-conflicting route for each\naircraft, and minimise the flight delay. Metaheuristics are methods inspired by\nnature which, under certain conditions, converge towards an optimum.\n\nGenetic algorithms are commonly used for this problem; however, ant colony\noptimisation is a possible alternative.\n\nYou can read more about Ant colony optimisation\n[here](http://en.wikipedia.org/wiki/Ant_colony_optimization_algorithms) and\nabout Aircraft conflict resolution on many references pointed by your favourite\nsearch engine.\n\n### History\n\nI wrote the code in OCaml as part of my Master's thesis graduation requirements.\nI wrote it under a modern Unix environment with OCaml and relied on the popular\nUnix tool ```gnuplot``` for plotting the trajectories as they are computed.\n\nThat was 2006.\n\nToday, I did some cleaning in the code in order to publish it. The code\nis published as is, with no guarantee whatsoever.\n\nFeel free to copy all that may be of any use to you.\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fxoolive%2Fant-conflict","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fxoolive%2Fant-conflict","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fxoolive%2Fant-conflict/lists"}