{"id":19653659,"url":"https://github.com/mesmatyi/maps-with-tsp","last_synced_at":"2025-10-10T21:06:51.488Z","repository":{"id":46433894,"uuid":"342028162","full_name":"mesmatyi/maps-with-tsp","owner":"mesmatyi","description":"Small webpage designed to run a client side TSP and with that optimize for best route possible between multiple waypoints","archived":false,"fork":false,"pushed_at":"2022-03-15T19:53:48.000Z","size":1571,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-02-27T01:52:56.152Z","etag":null,"topics":["map","mapbox","mapbox-gl-js","routing","tsp-solver"],"latest_commit_sha":null,"homepage":"","language":"JavaScript","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/mesmatyi.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}},"created_at":"2021-02-24T20:33:46.000Z","updated_at":"2023-09-09T20:20:14.000Z","dependencies_parsed_at":"2022-09-23T00:42:22.123Z","dependency_job_id":null,"html_url":"https://github.com/mesmatyi/maps-with-tsp","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/mesmatyi/maps-with-tsp","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mesmatyi%2Fmaps-with-tsp","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mesmatyi%2Fmaps-with-tsp/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mesmatyi%2Fmaps-with-tsp/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mesmatyi%2Fmaps-with-tsp/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/mesmatyi","download_url":"https://codeload.github.com/mesmatyi/maps-with-tsp/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mesmatyi%2Fmaps-with-tsp/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":279005332,"owners_count":26083883,"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","status":"online","status_checked_at":"2025-10-10T02:00:06.843Z","response_time":62,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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":["map","mapbox","mapbox-gl-js","routing","tsp-solver"],"created_at":"2024-11-11T15:14:46.926Z","updated_at":"2025-10-10T21:06:51.472Z","avatar_url":"https://github.com/mesmatyi.png","language":"JavaScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Maps with TSP\n\n[https://mesmatyi.github.io/maps-with-tsp/](https://mesmatyi.github.io/maps-with-tsp/)\n\n![Demo view](/img/scr.png)\n\nSmall webpage designed to run a client side TSP and with that optimize for best route possible between multiple waypoints\n\n## Main features\n\n- Pick waypoints or segmetns on map\n- Able to genrate a close to optimal route between multiple waypoints or segments\n- Visualize the final route on map and export to a downloadable GPX format\n\n\n## TSP Solver\n\nThe client side TSP solver is implemented in the *TSP.js* file contains the following 3 different TSP algorithms:\n\n* Nearest_Addition\n* Nearest_Insertion\n* Farthest_Insertion\n\nFrom the 3 output the core unction returns the one with the lowest overall length.\n\n## Mapbox API\n\nFrom the Mapbox sweet we use the [Mapbox GL JS](https://docs.mapbox.com/mapbox-gl-js/guides/) for Map visualization and also for dropping Markers. For route planning we use the [Mapbox Directions API](https://docs.mapbox.com/api/navigation/directions/)\n\nThe third API we use from Mapbox is the [Matrix API](https://docs.mapbox.com/api/navigation/matrix/), the return of this API call delivers the input for the client side TSP solver. By using this API we can use the solver with the real world distances between Markers instead of the bee - line.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmesmatyi%2Fmaps-with-tsp","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmesmatyi%2Fmaps-with-tsp","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmesmatyi%2Fmaps-with-tsp/lists"}