github.com/LdDl/ch@v1.7.8/ROADMAP.md (about)

     1  ## ROADMAP
     2  New ideas, thought about needed features will be store in this file.
     3  
     4  ### Done
     5  * Initial core
     6      * Import file of specific format **Done as CSV**
     7      * Export file of specific format **Done as CSV**
     8      * Turn Restricted Shortest Path extension for CH-algorithm **Propably not modify algorithm, but graph. Excluded: done with osm2ch - https://github.com/LdDl/osm2ch#osm2ch**
     9      * Thoughts and discussions about OSM graph and extensions **Need some ideas about parsing and preparing. Excluded: osm2ch - https://github.com/LdDl/osm2ch#osm2ch**
    10      * Map matcher as another project **Here is the one https://github.com/LdDl/horizon**
    11      * Bring OSM parser **Excluded**
    12      * Bring OSM restrictions **Excluded**
    13      * OneTwoMany function (contraction hierarchies) **Done, may be some bench comparisons**
    14      * Replace int with int64 (OSM purposes) **Done**
    15      * Separate benchmarks to BENCHMARK.md **Done**
    16      * Better CSV format or another format (JSON / binary). **W.I.P. Splitting single file to multiple**
    17      * Separate export functions
    18  
    19  ### WIP
    20  * Parallel version as optional feature (See branch [optional-parallelism](https://github.com/LdDl/ch/tree/)). Status update: 22.08.2021
    21  * Refactor code completely. May be add some simple variation of algorithm (or add docs/wiki, the best I've found so far: https://jlazarsfeld.github.io/ch.150.project/sections/1-intro/)
    22  
    23  ### Planned
    24  * Better heuristics for calculationg importance of each vertex.
    25  * Max-cost path finder.
    26  * N-best shortest pathes.