{"id":17506267,"url":"https://github.com/egzonarifi/selfdrivingride","last_synced_at":"2025-03-28T21:13:33.005Z","repository":{"id":187236681,"uuid":"312043551","full_name":"EgzonArifi/SelfDrivingRide","owner":"EgzonArifi","description":"Hash Code With Google - Coding Competition","archived":false,"fork":false,"pushed_at":"2021-01-13T17:15:33.000Z","size":1119,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-03T06:52:43.434Z","etag":null,"topics":["grasp","hashcode","hill-climbing"],"latest_commit_sha":null,"homepage":"","language":"Swift","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/EgzonArifi.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}},"created_at":"2020-11-11T17:35:53.000Z","updated_at":"2023-05-27T18:34:23.000Z","dependencies_parsed_at":"2023-08-09T14:51:06.609Z","dependency_job_id":null,"html_url":"https://github.com/EgzonArifi/SelfDrivingRide","commit_stats":null,"previous_names":["egzonarifi/selfdrivingride"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/EgzonArifi%2FSelfDrivingRide","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/EgzonArifi%2FSelfDrivingRide/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/EgzonArifi%2FSelfDrivingRide/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/EgzonArifi%2FSelfDrivingRide/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/EgzonArifi","download_url":"https://codeload.github.com/EgzonArifi/SelfDrivingRide/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246100583,"owners_count":20723479,"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":["grasp","hashcode","hill-climbing"],"created_at":"2024-10-20T03:35:14.738Z","updated_at":"2025-03-28T21:13:32.989Z","avatar_url":"https://github.com/EgzonArifi.png","language":"Swift","funding_links":[],"categories":[],"sub_categories":[],"readme":"# SelfDrivingRide\n\nHash Code With Google - Coding Competition\n\n## Setup\n\nTo get started, you will need to install Xcode:\n\n```\ndownload Xcode https://developer.apple.com/downloads\nopen SelfDrivingRide.xcodeproj/\n```\n\n## Introduction\n\nMillions of people commute by car every day; for example, to school or to their workplace.\nSelf-driving vehicles are an exciting development for transportation. They aim to make traveling by car safer\nand more available while also saving commuters time.\nIn this competition problem, we’ll be looking at how a fleet of self-driving vehicles can efficiently get\ncommuters to their destinations in a simulated city.\n\n## Task\nGiven a list of pre-booked rides in a city and a fleet of self-driving vehicles, assign the rides to vehicles, so\nthat riders get to their destinations on time.\nFor every ride that finishes on time (or early), you will earn points proportional to the distance of that ride\nplus an additional bonus if the ride also started precisely on time\n\n## Algorithms Implemented\n\n-   [x] Hill Climbing\n-   [x] GRASP\n    \n## Validation\n  \nTested it with a provided tool\n\n![Image](SelfDrivingRide/Assets/Images/hill_climbing_test_tool.png?raw=true \"Title\")\n\nThe solution is also validated using this Python [script:](https://github.com/PicoJr/2018-hashcode-score)\n\n## Score\n\n| Instance name  | Min Fitness | Max Fitness  | Average Fitness | Standard Deviation | Best Known Value | Difference from the best in % | \n| ------------- | ------------- | ------------- | ------------- | ------------- | ------------- | ------------- |\n| a_example  | 2  | 10  | 6.2  | 1.66 | 10  | 0% |\n| b_should_be_easy  | 174032  | 176275  | 175795.7  | 802.54  | 176.677  | 0.22%  |\n| c_no_hurry  | 8239359  | 8304043  | 8275301.81  | 21688.76  | 13.789.773  | 49.6%  |\n| d_metropolis  | 8327824  | 8583247  | 8488971.27  | 64929.77  | 10.914.293  | 23.9% |\n| e_high_bonus  | 20721117  | 20817212  | 20772837.81  | 30071.3  | 21.460.945  | 3.04%  |\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fegzonarifi%2Fselfdrivingride","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fegzonarifi%2Fselfdrivingride","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fegzonarifi%2Fselfdrivingride/lists"}