基于路網的公交路鏈提取與優(yōu)化算法

基本信息

申請?zhí)?/td> CN202110127084.5 申請日 -
公開（公告）號 CN113156470A 公開（公告）日 2021-07-23
申請公布號 CN113156470A 申請公布日 2021-07-23
分類號 G01S19/39（2010.01）I;G01S19/37（2010.01）I 分類 測量；測試;
發(fā)明人 李光春;薛春旭 申請（專利權）人 北京中航訊科技股份有限公司
代理機構 北京紐樂康知識產權代理事務所（普通合伙） 代理人 田磊
地址 100192北京市海淀區(qū)西小口路66號中關村東升科技園B-2號樓六層B603B室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于路網的公交路鏈提取與優(yōu)化算法，其特征在于，該算法包括以下步驟：獲取公交車輛GPS定位設備回傳的軌跡點，以任意軌跡點為圓心，獲取目標軌跡點pi指定范圍r內的所有道路；計算目標軌跡點pi到每個候選道路的候選投影點的距離候選投影點集合C＝c1→c2→c3…→cn，其中ci是對應pi的候選投影點集合；計算候選投影點的觀測概率計算相鄰兩個候選點的最短路徑傳遞概率；計算兩個候選投影點間的概率；構建所有候選投影點集合的有向圖，獲得任意相鄰候選點的最短距離；計算第一個候選投影點集合到第N個候選投影點集合的路鏈得分；選取候選投影點集合中得分最高的路鏈。本發(fā)明的有益效果：解決公交車輛GPS軌跡數據存儲量大的問題。