├── .fig ├── demo.png ├── map_matching.png ├── map_matching_futian.png ├── map_matching_futian_with_satellite.png ├── observ_prob_distribution.png └── v大于1的情况.png ├── .gitignore ├── LICENSE ├── README.md ├── bug.py ├── changelog.md ├── data ├── network │ └── LXD_graph.ckpt └── trajs │ ├── gt.json │ ├── traj_0.geojson │ ├── traj_1.geojson │ ├── traj_10.geojson │ ├── traj_11.geojson │ ├── traj_12.geojson │ ├── traj_13.geojson │ ├── traj_14.geojson │ ├── traj_15.geojson │ ├── traj_2.geojson │ ├── traj_3.geojson │ ├── traj_4.geojson │ ├── traj_5.geojson │ ├── traj_6.geojson │ ├── traj_7.geojson │ ├── traj_8.geojson │ └── traj_9.geojson ├── demo.py ├── docs └── API.md ├── eval.py ├── mapmatching ├── __init__.py ├── geo │ ├── __init__.py │ ├── azimuth.py │ ├── coord │ │ ├── __init__.py │ │ ├── coordTransform_py.py │ │ └── coordTransfrom_shp.py │ ├── io.py │ ├── metric │ │ ├── __init__.py │ │ └── trajDist.py │ ├── ops │ │ ├── __init__.py │ │ ├── distance.py │ │ ├── linear_referencing.py │ │ ├── point2line.py │ │ ├── resample.py │ │ ├── simplify.py │ │ ├── substring.py │ │ └── to_array.py │ ├── query.py │ └── vis │ │ ├── __init__.py │ │ ├── linestring.py │ │ └── point.py ├── graph │ ├── __init__.py │ ├── astar.py │ ├── base.py │ ├── bi_astar.py │ ├── geograph.py │ └── geographx.py ├── match │ ├── __int__.py │ ├── candidatesGraph.py │ ├── dir_similarity.py │ ├── geometricAnalysis.py │ ├── io.py │ ├── metric.py │ ├── misc.py │ ├── postprocess.py │ ├── spatialAnalysis.py │ ├── status.py │ ├── temporalAnalysis.py │ ├── topologicalAnalysis.py │ ├── visualization.py │ └── viterbi.py ├── matching.py ├── osmnet │ ├── __init__.py │ ├── build_graph.py │ ├── combine_edges.py │ ├── downloader.py │ ├── misc.py │ ├── osm_io.py │ ├── parse_osm_xml.py │ └── twoway_edge.py ├── setting.py ├── update_network.py └── utils │ ├── __init__.py │ ├── db.py │ ├── img.py │ ├── interval_helper.py │ ├── log_helper.py │ ├── logger_helper.py │ ├── misc.py │ ├── parallel_helper.py │ ├── serialization.py │ └── timer.py ├── requirement.txt └── test.py /.fig/demo.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/.fig/demo.png -------------------------------------------------------------------------------- /.fig/map_matching.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/.fig/map_matching.png -------------------------------------------------------------------------------- /.fig/map_matching_futian.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/.fig/map_matching_futian.png -------------------------------------------------------------------------------- /.fig/map_matching_futian_with_satellite.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/.fig/map_matching_futian_with_satellite.png -------------------------------------------------------------------------------- /.fig/observ_prob_distribution.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/.fig/observ_prob_distribution.png -------------------------------------------------------------------------------- /.fig/v大于1的情况.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/.fig/v大于1的情况.png -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/README.md -------------------------------------------------------------------------------- /bug.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/bug.py -------------------------------------------------------------------------------- /changelog.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/changelog.md -------------------------------------------------------------------------------- /data/network/LXD_graph.ckpt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/data/network/LXD_graph.ckpt -------------------------------------------------------------------------------- /data/trajs/gt.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/data/trajs/gt.json -------------------------------------------------------------------------------- /data/trajs/traj_0.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/data/trajs/traj_0.geojson -------------------------------------------------------------------------------- /data/trajs/traj_1.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/data/trajs/traj_1.geojson -------------------------------------------------------------------------------- /data/trajs/traj_10.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/data/trajs/traj_10.geojson -------------------------------------------------------------------------------- /data/trajs/traj_11.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/data/trajs/traj_11.geojson -------------------------------------------------------------------------------- /data/trajs/traj_12.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/data/trajs/traj_12.geojson -------------------------------------------------------------------------------- /data/trajs/traj_13.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/data/trajs/traj_13.geojson -------------------------------------------------------------------------------- /data/trajs/traj_14.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/data/trajs/traj_14.geojson -------------------------------------------------------------------------------- /data/trajs/traj_15.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/data/trajs/traj_15.geojson -------------------------------------------------------------------------------- /data/trajs/traj_2.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/data/trajs/traj_2.geojson -------------------------------------------------------------------------------- /data/trajs/traj_3.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/data/trajs/traj_3.geojson -------------------------------------------------------------------------------- /data/trajs/traj_4.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/data/trajs/traj_4.geojson -------------------------------------------------------------------------------- /data/trajs/traj_5.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/data/trajs/traj_5.geojson -------------------------------------------------------------------------------- /data/trajs/traj_6.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/data/trajs/traj_6.geojson -------------------------------------------------------------------------------- /data/trajs/traj_7.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/data/trajs/traj_7.geojson -------------------------------------------------------------------------------- /data/trajs/traj_8.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/data/trajs/traj_8.geojson -------------------------------------------------------------------------------- /data/trajs/traj_9.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/data/trajs/traj_9.geojson -------------------------------------------------------------------------------- /demo.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/demo.py -------------------------------------------------------------------------------- /docs/API.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/docs/API.md -------------------------------------------------------------------------------- /eval.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/eval.py -------------------------------------------------------------------------------- /mapmatching/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/__init__.py -------------------------------------------------------------------------------- /mapmatching/geo/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /mapmatching/geo/azimuth.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/geo/azimuth.py -------------------------------------------------------------------------------- /mapmatching/geo/coord/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /mapmatching/geo/coord/coordTransform_py.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/geo/coord/coordTransform_py.py -------------------------------------------------------------------------------- /mapmatching/geo/coord/coordTransfrom_shp.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/geo/coord/coordTransfrom_shp.py -------------------------------------------------------------------------------- /mapmatching/geo/io.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/geo/io.py -------------------------------------------------------------------------------- /mapmatching/geo/metric/__init__.py: -------------------------------------------------------------------------------- 1 | from .trajDist import lcss, edr, erp 2 | -------------------------------------------------------------------------------- /mapmatching/geo/metric/trajDist.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/geo/metric/trajDist.py -------------------------------------------------------------------------------- /mapmatching/geo/ops/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/geo/ops/__init__.py -------------------------------------------------------------------------------- /mapmatching/geo/ops/distance.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/geo/ops/distance.py -------------------------------------------------------------------------------- /mapmatching/geo/ops/linear_referencing.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/geo/ops/linear_referencing.py -------------------------------------------------------------------------------- /mapmatching/geo/ops/point2line.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/geo/ops/point2line.py -------------------------------------------------------------------------------- /mapmatching/geo/ops/resample.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/geo/ops/resample.py -------------------------------------------------------------------------------- /mapmatching/geo/ops/simplify.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/geo/ops/simplify.py -------------------------------------------------------------------------------- /mapmatching/geo/ops/substring.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/geo/ops/substring.py -------------------------------------------------------------------------------- /mapmatching/geo/ops/to_array.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/geo/ops/to_array.py -------------------------------------------------------------------------------- /mapmatching/geo/query.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/geo/query.py -------------------------------------------------------------------------------- /mapmatching/geo/vis/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/geo/vis/__init__.py -------------------------------------------------------------------------------- /mapmatching/geo/vis/linestring.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/geo/vis/linestring.py -------------------------------------------------------------------------------- /mapmatching/geo/vis/point.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/geo/vis/point.py -------------------------------------------------------------------------------- /mapmatching/graph/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/graph/__init__.py -------------------------------------------------------------------------------- /mapmatching/graph/astar.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/graph/astar.py -------------------------------------------------------------------------------- /mapmatching/graph/base.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/graph/base.py -------------------------------------------------------------------------------- /mapmatching/graph/bi_astar.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/graph/bi_astar.py -------------------------------------------------------------------------------- /mapmatching/graph/geograph.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/graph/geograph.py -------------------------------------------------------------------------------- /mapmatching/graph/geographx.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/graph/geographx.py -------------------------------------------------------------------------------- /mapmatching/match/__int__.py: -------------------------------------------------------------------------------- 1 | from .code import STATUS -------------------------------------------------------------------------------- /mapmatching/match/candidatesGraph.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/match/candidatesGraph.py -------------------------------------------------------------------------------- /mapmatching/match/dir_similarity.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/match/dir_similarity.py -------------------------------------------------------------------------------- /mapmatching/match/geometricAnalysis.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/match/geometricAnalysis.py -------------------------------------------------------------------------------- /mapmatching/match/io.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/match/io.py -------------------------------------------------------------------------------- /mapmatching/match/metric.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/match/metric.py -------------------------------------------------------------------------------- /mapmatching/match/misc.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/match/misc.py -------------------------------------------------------------------------------- /mapmatching/match/postprocess.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/match/postprocess.py -------------------------------------------------------------------------------- /mapmatching/match/spatialAnalysis.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/match/spatialAnalysis.py -------------------------------------------------------------------------------- /mapmatching/match/status.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/match/status.py -------------------------------------------------------------------------------- /mapmatching/match/temporalAnalysis.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/match/temporalAnalysis.py -------------------------------------------------------------------------------- /mapmatching/match/topologicalAnalysis.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /mapmatching/match/visualization.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/match/visualization.py -------------------------------------------------------------------------------- /mapmatching/match/viterbi.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/match/viterbi.py -------------------------------------------------------------------------------- /mapmatching/matching.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/matching.py -------------------------------------------------------------------------------- /mapmatching/osmnet/__init__.py: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /mapmatching/osmnet/build_graph.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/osmnet/build_graph.py -------------------------------------------------------------------------------- /mapmatching/osmnet/combine_edges.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/osmnet/combine_edges.py -------------------------------------------------------------------------------- /mapmatching/osmnet/downloader.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/osmnet/downloader.py -------------------------------------------------------------------------------- /mapmatching/osmnet/misc.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/osmnet/misc.py -------------------------------------------------------------------------------- /mapmatching/osmnet/osm_io.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/osmnet/osm_io.py -------------------------------------------------------------------------------- /mapmatching/osmnet/parse_osm_xml.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/osmnet/parse_osm_xml.py -------------------------------------------------------------------------------- /mapmatching/osmnet/twoway_edge.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/osmnet/twoway_edge.py -------------------------------------------------------------------------------- /mapmatching/setting.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/setting.py -------------------------------------------------------------------------------- /mapmatching/update_network.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/update_network.py -------------------------------------------------------------------------------- /mapmatching/utils/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/utils/__init__.py -------------------------------------------------------------------------------- /mapmatching/utils/db.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/utils/db.py -------------------------------------------------------------------------------- /mapmatching/utils/img.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/utils/img.py -------------------------------------------------------------------------------- /mapmatching/utils/interval_helper.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/utils/interval_helper.py -------------------------------------------------------------------------------- /mapmatching/utils/log_helper.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/utils/log_helper.py -------------------------------------------------------------------------------- /mapmatching/utils/logger_helper.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/utils/logger_helper.py -------------------------------------------------------------------------------- /mapmatching/utils/misc.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/utils/misc.py -------------------------------------------------------------------------------- /mapmatching/utils/parallel_helper.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/utils/parallel_helper.py -------------------------------------------------------------------------------- /mapmatching/utils/serialization.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/utils/serialization.py -------------------------------------------------------------------------------- /mapmatching/utils/timer.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/mapmatching/utils/timer.py -------------------------------------------------------------------------------- /requirement.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/requirement.txt -------------------------------------------------------------------------------- /test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wenke727/ST-MapMatching/HEAD/test.py --------------------------------------------------------------------------------