2.0 Development Plan - pgRouting/pgrouting GitHub Wiki
2.0 Development Plan
** pgRouting 2.0 Release on 2013-09-24 ** Release Announcement
Goals
The milestones below are Daniel K's first pass at identifying tasks and arbitrarily grouping them into milestones. These will get reordered as soon as I can review materials and put things into a plan. My initial getting started steps will likely be something along the lines:
- restructure the source tree - DONE
- get the new tree to compile on linux - DONE
- get pgRouting to install as a postgresql extension - DONE
- get the new tree to compile on windows - DONE
- plan out the rest of the tasks and update the plan below - DONE
This will provide a basic stable development environment that will allow additional developer to collaborate without colliding with one another. Once this is in place it will be easier to develop a detailed plan and milestones.
Standards
Milestone 1
- Modular library design - DONE
- Add unit tests - partially done
- Compatibility with PostgreSQL 9.1 or newer - DONE
- Compatibility with PostGIS 2.0 or newer - DONE
- Compatibility with newer versions of Boost
- Install with "CREATE EXTENSION pgrouting" - DONE
- Revision of core function
- Revision of function parameters - DONE
- Revision of return results - DONE - Types refactored
- Support for "schema" - Added pgr_quote_ident() to support 'schema.table' args.
- Support for "ST_" prefix - DONE
- Introduce "PGR_" prefix - DONE
- Return "raw" computation result
- Drop CGAL dependency
- Drop GAUL dependency - DONE
- Drop Shooting Star - DONE
- Add Graph Analytics - DONE
- Add assign_vertex_id_3d
- Add various GSoC and pull req - DONE
- Add support for VIAs
Milestone 2
- Revision of wrapper functions - Wrappers are getting dropped - DONE
- Better documentation - A work in Progress - DONE
- Linux/Windows build configurations - DONE
Not assigned
- Add algorithm "APSP Johnson" (currently in Github branch) - DONE
- Add algorithm "APSP Warshall" https://github.com/jay-mahadeokar/pgrouting - DONE
- Add algorithm "TDSP" (currently in Github branch) - XPLAN
- Add algorithm "TRSP" (currently in Github branch) - DONE
- Add algorithm "k-Shortest Path" (currently in Github branch) - DONE
- Add algorithm "Two Queue SP" (currently in Github branch) - XPLAN
- Add algorithm "Bidirectional SP" (currently in Github branch) - DONE
- Add algorithm "MultiModal" (currently in Github branch) - XPLAN
- Add algorithm "Two-way Astar" (Issue #89) This appears to be the same as the "Bidirectional SP" - XPLAN
- [add your ideas here]
Resources
- Tickets: https://github.com/pgRouting/pgrouting/issues?milestone=1
- Development branch: https://github.com/pgRouting/pgrouting/tree/devel-2_0
- PostGIS Coding Styles: http://trac.osgeo.org/postgis/wiki/DevWikiMain
Credits
The pgRouting 2.0 release was mainly funded by:
- Georepublic: http://georepublic.info
- iMaptools: http://imaptools.com
- CSIS (University of Tokyo)