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

基本信息

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

摘要

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