2.0 Development Plan
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 - in progress
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.
- Modular library design
- Add unit tests
- 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
- Revision of return results
- Support for "schema"
- Support for "ST_" prefix - DONE
- Introduce "PGR_" prefix
- Return "raw" computation result
- Drop CGAL dependency
- Drop GAUL dependency - DONE
- Drop Shooting Star
- Add Graph Analytics - DONE
- Add assign_vertex_id_3d
- Add various GSoC and pull req
- Add support for VIAs
- Add algorithm "APSP" (currently in Github branch)
- Add algorithm "TDSP" (currently in Github branch)
- Add algorithm "TRSP" (currently in Github branch)
- Add algorithm "k-Shortest Path" (currently in Github branch) - DONE
- Add algorithm "Two Queue SP" (currently in Github branch)
- Add algorithm "Bidirectional SP" (currently in Github branch)
- Add algorithm "MultiModal" (currently in Github branch)
- Add algorithm "Two-way Astar" (currently in Github branch)
- [add your ideas here]
- 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
