基于路網(wǎng)的公交路鏈提取與優(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ā)明人 李光春;薛春旭 申請（專利權(quán)）人 北京中航訊科技股份有限公司
代理機(jī)構(gòu) 北京紐樂康知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 田磊
地址 100192北京市海淀區(qū)西小口路66號中關(guān)村東升科技園B-2號樓六層B603B室
法律狀態(tài) -

摘要

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