{"id":13425748,"url":"https://github.com/graphhopper/jsprit","last_synced_at":"2025-05-13T22:12:14.375Z","repository":{"id":7690713,"uuid":"9054533","full_name":"graphhopper/jsprit","owner":"graphhopper","description":"jsprit is a java based, open source toolkit for solving rich vehicle routing problems","archived":false,"fork":false,"pushed_at":"2025-04-30T11:47:14.000Z","size":10967,"stargazers_count":1706,"open_issues_count":72,"forks_count":620,"subscribers_count":113,"default_branch":"master","last_synced_at":"2025-04-30T12:16:53.873Z","etag":null,"topics":["algorithm","java","traveling-salesman","vehicle-routing-problem","vrp"],"latest_commit_sha":null,"homepage":"https://www.graphhopper.com/open-source/","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/graphhopper.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","contributing":null,"funding":null,"license":"LICENSE.md","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":"2013-03-27T13:35:04.000Z","updated_at":"2025-04-30T11:47:18.000Z","dependencies_parsed_at":"2023-01-13T14:28:06.153Z","dependency_job_id":"a58da0a4-544f-46e5-8514-56dbb91f5136","html_url":"https://github.com/graphhopper/jsprit","commit_stats":{"total_commits":1923,"total_committers":32,"mean_commits":60.09375,"dds":0.5189807592303692,"last_synced_commit":"f01fbe8e3c0e1343e91369dacf25688161b6296c"},"previous_names":["jsprit/jsprit"],"tags_count":43,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/graphhopper%2Fjsprit","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/graphhopper%2Fjsprit/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/graphhopper%2Fjsprit/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/graphhopper%2Fjsprit/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/graphhopper","download_url":"https://codeload.github.com/graphhopper/jsprit/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":254036843,"owners_count":22003654,"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":["algorithm","java","traveling-salesman","vehicle-routing-problem","vrp"],"created_at":"2024-07-31T00:01:17.964Z","updated_at":"2025-05-13T22:12:14.114Z","avatar_url":"https://github.com/graphhopper.png","language":"Java","readme":"jsprit\n======\n\njsprit is a java based, open source toolkit for solving rich [Traveling Salesman Problems(TSP)](http://en.wikipedia.org/wiki/Travelling_salesman_problem) and [Vehicle Routing Problems(VRP)](https://en.wikipedia.org/wiki/Vehicle_routing_problem).\nIt is lightweight, flexible and easy-to-use, and based on a single all-purpose [meta-heuristic](docs/Meta-Heuristic.md) currently solving\n\n- Capacitated VRP\n- Multiple Depot VRP\n- VRP with Time Windows\n- VRP with Backhauls\n- VRP with Pickups and Deliveries\n- VRP with Heterogeneous Fleet\n- Time-dependent VRP\n- Traveling Salesman Problem\n- Dial-a-Ride Problem\n- Various combination of these types\n\nSetting up the problem, defining additional constraints, modifying the algorithms and visualising the discovered solutions is as easy and handy as\nreading classical VRP instances to benchmark your algorithm. It is fit for change and extension due to a modular design and a comprehensive set of unit and integration-tests. [More features ...](https://github.com/graphhopper/jsprit/blob/master/docs/Features.textile)\n\nThe jsprit-project is maintained by [GraphHopper](https://graphhopper.com/).\n\n## Getting Started with Documentation\nPlease visit [docs](https://github.com/graphhopper/jsprit/blob/master/docs/Home.md) to learn more.\n\n## Modules and Dependencies\nPlease read [Notice.md](https://github.com/graphhopper/jsprit/blob/master/NOTICE.md) to get to know the direct dependencies of each module.\n\n## Whats New\njsprit develops fast. Look [here](https://github.com/jsprit/jsprit/blob/master/WHATS_NEW.md) to get to know whats new.\n\n## License\nThis software is released under [Apache License v2](https://www.apache.org/licenses/LICENSE-2.0).\n\n## Contribution\n\nAny contribution is welcome. Feel free to improve jsprit and make pull requests. If you want to contribute to jsprit (which would be great), fork the project and build your fork, make changes, run your and jsprit's test cases and make a pull request (see [help.github.contribute](https://help.github.com/articles/fork-a-repo) or [stackoverflow.contribute](http://stackoverflow.com/questions/4384776/how-do-i-contribute-to-others-code-in-github) for details).\n\nSee who has contributed [here](https://github.com/graphhopper/jsprit/graphs/contributors).\n\n## Contact\n\n#### Mailing List:\nIn the [Graphhopper Forum ](https://discuss.graphhopper.com/) you can discuss jsprit related issues and you will probably get answers to your questions.\n\n#### Stackoverflow:\nYou can also use [stackoverflow](http://stackoverflow.com/questions/tagged/jsprit) to discuss your issues. Tag it with \u003cem\u003ejsprit\u003c/em\u003e then it is easier to keep track of your topic.\n\n#### Issue Tracker:\nFor bugs, feature requests or similar use the [issue tracker](https://github.com/jsprit/jsprit/issues).\n\n#### Email:\nIf you cannot get help in the mailing list or you just do not want to discuss your topic publicly, [contact us via mail](https://graphhopper.com/#contact)\n\n\n","funding_links":[],"categories":["Java","人工智能"],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgraphhopper%2Fjsprit","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fgraphhopper%2Fjsprit","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgraphhopper%2Fjsprit/lists"}