一種生成城市與城市之間的經(jīng)過城市集合的方法及裝置

基本信息

申請?zhí)?/td> CN201710014940.X 申請日 -
公開（公告）號 CN106959115A 公開（公告）日 2017-07-18
申請公布號 CN106959115A 申請公布日 2017-07-18
分類號 G01C21/34 分類 測量；測試;
發(fā)明人 王廣飛 申請（專利權(quán)）人 上海趣駕信息科技有限公司
代理機(jī)構(gòu) 上海三和萬國知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 陳偉勇
地址 200241 上海市閔行區(qū)東川路555號丁樓7037室
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種生成城市與城市之間的經(jīng)過城市集合的方法及裝置。方法包括：生成每個獨立城市的所有轉(zhuǎn)入道路及轉(zhuǎn)出道路的道路轉(zhuǎn)入轉(zhuǎn)出對應(yīng)表，并依據(jù)不同的路徑規(guī)劃策略，記錄轉(zhuǎn)入道路與轉(zhuǎn)出道路相對應(yīng)的代價，其中，轉(zhuǎn)入本城市邊界的道路為轉(zhuǎn)入道路，轉(zhuǎn)出本城市邊界的道路為轉(zhuǎn)出道路；通過每個獨立城市的道路轉(zhuǎn)入轉(zhuǎn)出對應(yīng)表，將所有的城市兩兩對接，生成城市與城市之間的經(jīng)過城市集合。本發(fā)明能夠極大的縮短生成城市與城市之間的經(jīng)過城市集合文件的時間，極大地減少了內(nèi)存消耗。