DARP algorithm in pgRouting
Announced a couple of months ago, DARP (Dial-a-Ride-Problem) solver finally comes to pgRouting library. Developed as part of an IPA/Mitoh project the new algorithm is now available in the "darp branch" of the pgRouting repository, hosted on GitHub.
With the launch of the new pgRouting website and the migration of the project to new servers and hosting platforms (see official announcement) Georepublic is going to work on further improvements and integration into the main development branch of the library.
Further resources:
- Source code: https://github.com/pgRouting/pgrouting/tree/darp
- Documentation: http://www.pgrouting.org/docs/1.x/darp.html
- Announcement: http://lists.osgeo.org/pipermail/pgrouting-dev/2010-November/000043.html