osrm（openstreetmap routeing machine）可用於路線規劃。作為高效能的路線規劃引擎，osrm使用c++14編寫，基於開源的openstreetmap資料實現。
osrm在進行真正的路徑規劃前需要進行資料前處理，如果資料格式為.pbf的話，還需要先解壓(osrm-extract)為.osrm格式。
osrm內建2種演算法：1、ch：contraction hierarchies。需要較長的預處理時間，但是處理完成後速度較快.對osrm資料使用contraction hierarchies algorithm演算法(osrm-contract)預處理；2、mld：multi level dijkstra。預處理與查詢時間都普通的快。使用osrm-partition以及osrm-customize進行預處理。
最後將處理完的資料傳給osrm-routed(別忘記選擇演算法)，就得到最短路徑。
接下來讓我們具體去看看，每一步osrm都做了什麼，首先是osrm-extract。
理解OSRM 3 CH演算法總覽
引用自 algorithms 最短路徑演算法ch contraction hierarchies 預處理生成乙個多層的結構，每個點都處在單獨的一層。事先對點進行優先順序排序 怎麼排都行，但是排序的好壞直接影響到預處理的效率以及搜尋的效率。舉個例子，鄰接點個數 點的優先順序 高低 是人為指定的，根據優...
c STL 1 容器總覽
序列式容器 他們的排列順序和輸入的順序一致，stl中有三個常用序列式容器 vector,deque,list vector 允許隨機訪問，也就是可以直接利用索引進行訪問任何元素，但在頭部和中部進行訪問較為耗時，優勢是在尾部附加元素或者移除元素效率極高，實現如 include include 標頭檔案...
Kong入門指南 1 總覽
本入門指南將向您介紹kong的概念以及api閘道器的基本功能。在本指南中，您將 kong gateway是為微服務優化的開源，輕量級api閘道器，可提供無與倫比的延遲效能和可伸縮性。如果您只需要基礎知識，則此選項將為您服務。本指南還包括一些特定於kong enterprise和kong gatewa...