{"id":21371759,"url":"https://github.com/angeligareta/hash-code-2021","last_synced_at":"2025-06-26T12:07:38.971Z","repository":{"id":126755885,"uuid":"342302237","full_name":"angeligareta/hash-code-2021","owner":"angeligareta","description":"Solution for online qualification round of #HashCode2021, a Google programming competition to solve a team-based challenge.","archived":false,"fork":false,"pushed_at":"2021-02-26T07:45:21.000Z","size":3566,"stargazers_count":5,"open_issues_count":0,"forks_count":1,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-06-10T09:05:00.418Z","etag":null,"topics":["competition","google","google-maps","hashcode","hashcode-2021"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/angeligareta.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2021-02-25T16:10:23.000Z","updated_at":"2022-10-08T21:41:11.000Z","dependencies_parsed_at":null,"dependency_job_id":"bf0c96f5-2a29-4e68-92ee-3792e0d842e2","html_url":"https://github.com/angeligareta/hash-code-2021","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/angeligareta/hash-code-2021","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/angeligareta%2Fhash-code-2021","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/angeligareta%2Fhash-code-2021/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/angeligareta%2Fhash-code-2021/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/angeligareta%2Fhash-code-2021/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/angeligareta","download_url":"https://codeload.github.com/angeligareta/hash-code-2021/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/angeligareta%2Fhash-code-2021/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":262063486,"owners_count":23252764,"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":["competition","google","google-maps","hashcode","hashcode-2021"],"created_at":"2024-11-22T08:15:02.511Z","updated_at":"2025-06-26T12:07:38.964Z","avatar_url":"https://github.com/angeligareta.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003ch1 align=\"center\"\u003eHash Code 2021\u003c/h1\u003e\n\u003ch4 align=\"center\"\u003eOnline qualification round of #HashCode2021, a Google programming competition to solve a team-based challenge\u003c/h4\u003e\n\n## Problem statement\n\nThe world's first traffic light dates back to 1868. It was installed in London to control traffic for… horse-drawn vehicles! Today, traffic lights can be found at street intersections in almost every city in the world, making it safer for vehicles to go through them.\n\nTraffic lights have at least two states- and use one color (usually red) to signal \"stop\"- and another (usually green) to signal that cars can proceed through. The very first traffic lights were manually controlled. Nowadays they are automatic, meaning that they have to be carefully designed and timed in order to optimize the overall travel time for all the participants in traffic.\n\n## Task\nGiven the description of a city plan and planned paths for all cars in that city, you will be optimizing the schedule of traffic lights to minimize the total amount of time spent in traffic, and help as many cars as possible reach their destination before a given deadline.\n\nMore details on [docs/problem.pdf](docs/problem.pdf).\n\n## Solution\nThe [implemented solution](src/main.py) consisted in estimating a demand for each street, based on the number of cars that will pass through that street. To generate the intersections,\nfor each one, we normalize all the demands of the streets that have that intersection at the end, and we give to each street a proportional time to their normalized demand. \nIt was also tried taking into account the street duration (also normalized) but the results were not as good as just analyzing the demand.\n\n## Scoreboard\nOur solution achieved the 29th in the Spanish Scoreboard and 970 globally.\n![country-scoreboard](docs/country-scoreboard.jpg)\n![global-scoreboard](docs/global-scoreboard.jpg)\n\n## Certificate\n*PENDING*\n![]()\n\n## Team\n- Angel Igareta - [LinkedIn](https://www.linkedin.com/in/angeligareta/)\n- Cristian Abrante - [LinkedIn](https://www.linkedin.com/in/cristianabrante/)\n- Carlos Domínguez - [LinkedIn](https://www.linkedin.com/in/carlos-dominguez-garcia/)\n- Daute Rodríguez - [LinkedIn](https://www.linkedin.com/in/dauterr/)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fangeligareta%2Fhash-code-2021","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fangeligareta%2Fhash-code-2021","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fangeligareta%2Fhash-code-2021/lists"}