交通算法

基于隐马尔可夫模型的离线地图匹配模型，Map-Match-Algorithm Based on Hidden Markov Model

利用路径规划接口返回的路径点数据，逆向构造拓扑正确、线型贴合实际、节点规模合适的可计算路网系统，主要包括6个步骤。

从路网扩展、对偶图映射两个角度探讨了如何添加路口的转向延误，前者从改造路网本身角度出发，介绍了扩展路网的算法，后者实际上没有改变已有路网，而是做了一个节点->边、边->节点的映射。

如何将现实道路网络进行抽象，将其存储在计算机上呢？本文简单介绍了当今主流GIS软件的路网数据格式，并且结合python阐述了建模方法，涉及到的库有geopandas、shapely。