{"id":14065854,"url":"https://github.com/jescresswell/route-optimization","last_synced_at":"2025-07-29T21:33:49.345Z","repository":{"id":168402905,"uuid":"172096482","full_name":"jescresswell/route-optimization","owner":"jescresswell","description":"Produces optimal routing for freight deliveries, accounting for multiple trucks working in tandem, and multiple dispatch depots.","archived":false,"fork":false,"pushed_at":"2019-02-22T19:39:10.000Z","size":5140,"stargazers_count":8,"open_issues_count":0,"forks_count":3,"subscribers_count":1,"default_branch":"b1","last_synced_at":"2024-08-14T07:10:02.992Z","etag":null,"topics":[],"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/jescresswell.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}},"created_at":"2019-02-22T16:15:22.000Z","updated_at":"2023-02-27T00:19:17.000Z","dependencies_parsed_at":"2024-02-19T18:20:34.190Z","dependency_job_id":"f0d3c805-6baf-42ac-a3b7-7afb1729b660","html_url":"https://github.com/jescresswell/route-optimization","commit_stats":null,"previous_names":["jescresswell/route-optimization"],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jescresswell%2Froute-optimization","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jescresswell%2Froute-optimization/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jescresswell%2Froute-optimization/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jescresswell%2Froute-optimization/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/jescresswell","download_url":"https://codeload.github.com/jescresswell/route-optimization/tar.gz/refs/heads/b1","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":228052623,"owners_count":17862104,"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-08-13T07:04:46.362Z","updated_at":"2024-12-04T05:31:04.195Z","avatar_url":"https://github.com/jescresswell.png","language":"Python","readme":"# route-optimization\n\nThis repo solves the vehicle routing problem and was implemented for a large Canadian freight company. We take a manifest of deliveries to be made in a day and produce an set of individual manifests and routes for a fleet of trucks. The algorithms can account for vehicle capacities, and having multiple truck depots to dispatch from. Our optimized solution represented a 5% decrease of travel distance on average compared to previous practice at the company, amounting to significant fuel savings.\n\nFirst we clean the manifest data, a list of deliveries to be made, in the geocodepandas.py file. This fills in missing latitude/longitude data for the delivery locations by geocoding addresses. Then we use GraphHopper to create a distance matrix, an array of distances between each pair of locations in the manifest. Finally, we use the distance matrix to solve the route optimization problem in tsp.py.\n\nConventions - Address file should start with depot first (starting/ending point for travelling salesman problem (TSP)).\n\nGeocoded file should be in CSV format with (lat/long/address) with the first row being the header \"Latitude,Longitude,Address\".\n\nDistance matrix file is in CSV format with row/column indices matching that of geocoded file (row=origin, column=destination).\n\nDependencies: GraphHopper folder assumed to be in same location as dmatrix.jar, with subfolder north-america_canada_ontario-gh containing open source map data from Open Street Maps.\n\nUsage: java -jar dmatrix.jar manifest.csv\n\nproduces dmatrix.csv\n","funding_links":[],"categories":["Python"],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjescresswell%2Froute-optimization","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fjescresswell%2Froute-optimization","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjescresswell%2Froute-optimization/lists"}