{"id":20489915,"url":"https://github.com/fuzailpalnak/kaizen","last_synced_at":"2025-04-13T16:33:25.634Z","repository":{"id":41803718,"uuid":"292221063","full_name":"fuzailpalnak/kaizen","owner":"fuzailpalnak","description":"A library to map match and help tackle the problem of overlapping/intersecting road and building footprint that arises in the process of map making","archived":false,"fork":false,"pushed_at":"2022-08-02T16:45:53.000Z","size":817,"stargazers_count":18,"open_issues_count":0,"forks_count":4,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-04-12T13:40:56.034Z","etag":null,"topics":["astar-algorithm","building-footprints","conflict","geographical-information-system","iterative-closest-point","map-making","map-match","map-matching","multiple-intermediate-goals","navigation","obstacle-avoidance","pathfinder","pathfinding","realignment","road-elements","roadnetwork"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/fuzailpalnak.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGES.txt","contributing":null,"funding":".github/FUNDING.yml","license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":"CITATION.cff","codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null},"funding":{"github":"fuzailpalnak","patreon":null,"open_collective":null,"ko_fi":"fuzailpalnak","tidelift":null,"community_bridge":null,"liberapay":null,"issuehunt":null,"otechie":null,"custom":null}},"created_at":"2020-09-02T08:14:07.000Z","updated_at":"2024-08-12T20:05:22.000Z","dependencies_parsed_at":"2022-08-24T18:31:50.983Z","dependency_job_id":null,"html_url":"https://github.com/fuzailpalnak/kaizen","commit_stats":null,"previous_names":[],"tags_count":2,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fuzailpalnak%2Fkaizen","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fuzailpalnak%2Fkaizen/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fuzailpalnak%2Fkaizen/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fuzailpalnak%2Fkaizen/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/fuzailpalnak","download_url":"https://codeload.github.com/fuzailpalnak/kaizen/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248744151,"owners_count":21154812,"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":["astar-algorithm","building-footprints","conflict","geographical-information-system","iterative-closest-point","map-making","map-match","map-matching","multiple-intermediate-goals","navigation","obstacle-avoidance","pathfinder","pathfinding","realignment","road-elements","roadnetwork"],"created_at":"2024-11-15T17:14:45.750Z","updated_at":"2025-04-13T16:33:25.608Z","avatar_url":"https://github.com/fuzailpalnak.png","language":"Python","funding_links":["https://github.com/sponsors/fuzailpalnak","https://ko-fi.com/fuzailpalnak","https://ko-fi.com/fuzailpalnak'"],"categories":[],"sub_categories":[],"readme":"# Kaizen\n![Licence](https://img.shields.io/github/license/fuzailpalnak/kaizen)\n![Python](https://img.shields.io/badge/python-v3.6+-blue.svg)\n![Contributions welcome](https://img.shields.io/badge/contributions-welcome-orange.svg)\n[![Downloads](https://static.pepy.tech/personalized-badge/kaizen-mapping?period=total\u0026units=international_system\u0026left_color=yellow\u0026right_color=grey\u0026left_text=Downloads)](https://pepy.tech/project/kaizen-mapping)\n\nA Library build with two propose, to *map match* road elements either with *probe trace or road elements from different\nsource* and help, tackle the problem of *roads and building intersecting or overlapping*, which are results of\ninaccurate digitizing, snapping, or resource mismatch.\n\nThis Library, presents, my view on tackling the aforementioned problem, caused during map making, addressed \nusing obstacle avoidance and map matching\n\n\u003ca href='https://ko-fi.com/fuzailpalnak' target='_blank'\u003e\u003cimg height='36' style='border:0px;height:36px;' src='https://az743702.vo.msecnd.net/cdn/kofi1.png?v=0' border='0' alt='Buy Me a Coffee at ko-fi.com' /\u003e\u003c/a\u003e\n\n\u003ctable\u003e\n  \u003ctr\u003e\n    \u003ctd\u003eMapMatch\u003c/td\u003e\n    \u003ctd\u003eConflict Resolver\u003c/td\u003e\n    \u003ctd\u003eICT\u003c/td\u003e\n\n  \u003c/tr\u003e\n  \u003ctr\u003e\n    \u003ctd\u003e\u003cimg src=\"https://user-images.githubusercontent.com/24665570/94099696-2f6d9580-fe49-11ea-95f4-c5b53443f4a6.gif\" width=500 height=200\u003e\u003c/td\u003e\n    \u003ctd\u003e\u003cimg src=\"https://user-images.githubusercontent.com/24665570/94338794-a86c1900-0012-11eb-9fad-434a1d6e6749.gif\" width=500 height=200\u003e\u003c/td\u003e\n    \u003ctd\u003e\u003cimg src=\"https://user-images.githubusercontent.com/24665570/96708811-62a73400-13b7-11eb-970c-a4d8b96f9764.gif\" width=500 height=200\u003e\u003c/td\u003e\n\n  \u003c/tr\u003e\n \u003c/table\u003e\n\n## Installation\n    \n    pip install kaizen-mapping\n    \n## Requirements\n\n- *_Rtree - [installation](https://anaconda.org/conda-forge/rtree)_*  \n- *_Geopandas - [installation](https://anaconda.org/conda-forge/geopandas)_*\n- *_Rasterio - [installation](https://anaconda.org/conda-forge/rasterio)_*\n- *_GDAL 2.4.4 - [installation](https://anaconda.org/conda-forge/gdal)_*\n- *_Fiona -  [installation](https://anaconda.org/conda-forge/fiona)_*\n- *_Shapely -  [installation](https://anaconda.org/conda-forge/shapely)_*\n\n \nThe library uses [Rtree](https://rtree.readthedocs.io/en/latest/) which has a dependency on \n[libspatialindex](https://libspatialindex.org/), \nIt is recommend to resolve the dependency through [conda](https://anaconda.org/conda-forge/libspatialindex)\n\n*_LibSpatialIndex For Linux:_*\n\n    $ sudo apt-get update -y\n    $ sudo apt-get install -y libspatialindex-dev\n        \n*_LibSpatialIndex For Windows:_*\n\nExperience is pretty slim, for Windows Installation, I recommend using conda, for trouble free installation. \n\n## Demo\n\nData for running the demo examples can be downloaded from [here](https://github.com/fuzailpalnak/kaizen/releases/download/0.0.1/data.zip)\n\n## MapMatch \n\nExamples\n\n1. [Map Matching Road Element with Line String](https://github.com/fuzailpalnak/kaizen/blob/master/examples/MapMatchingWithLineString.ipynb)\n2. [Map Matching Road Element with List of Point](https://github.com/fuzailpalnak/kaizen/blob/master/examples/MapMatchingWithPoint.ipynb)\n\n## Conflict Resolver\n\nExamples \n\n1. [Solving Conflict Between Building and Road without additional Reference](https://github.com/fuzailpalnak/kaizen/blob/master/examples/ConflictResolver.ipynb)\n2. [Complex Solving Conflict Between Building and Road without additional Reference](https://github.com/fuzailpalnak/kaizen/blob/master/examples/ConflictResolverComplex.ipynb)\n3. [Solving Conflict Between Building and Road with matching the conflict with neighbouring data and finding \nassociated reference points](https://github.com/fuzailpalnak/kaizen/blob/master/examples/ConflictResolverWithMapMatching.ipynb)\n\n## ICT\n\nExample\n\n1. [Spatial ICT](https://github.com/fuzailpalnak/kaizen/blob/master/examples/Spatial_ICT.ipynb)\n\n\n## References\n\n1. [Fast Map Matching](https://people.kth.se/~cyang/bib/fmm.pdf)\n2. [ST-Map Matching](https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/Map-Matching20for20Low-Sampling-Rate20GPS20Trajectories-cameraReady.pdf)\n3. [Game Programming](http://theory.stanford.edu/~amitp/GameProgramming/)\n4. [Robot Navigation](https://github.com/AtsushiSakai/PythonRobotics)\n\n\n\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffuzailpalnak%2Fkaizen","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ffuzailpalnak%2Fkaizen","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffuzailpalnak%2Fkaizen/lists"}