[發明專利]跨城可達庫創建方法及裝置

有效

• 申請號: 201610299156.3
• 申請日: 2016-05-06
• 公開（公告）號: CN107346319B
• 公開（公告）日: 2020-05-08
• 發明（設計）人: 姜博文
• 申請（專利權）人: 高德軟件有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 北京領科知識產權代理事務所(特殊普通合伙) 11690
• 代理人: 張丹

本申請提供了一種跨城可達庫創建方法及裝置，所述方法包括：獲取跨城線路依次途經的各站點的站點信息；根據跨城線路依次途經的各站點的站點信息，確定出所述跨城線路依次途經的城市；根據所述跨城線路依次途經的城市，得到跨城可達信息；將所述跨城可達信息及所述跨城線路關聯存儲至跨城可達庫中。本申請實現了創建完善的跨城可達庫。

技術領域

本申請涉及路線推薦技術領域，尤其涉及一種跨城可達庫創建方法及裝置。

背景技術

跨城可達庫是包含從一城市乘坐公共交通工具可以到達的其他城市的信息以及所對應的公共交通工具的線路信息的信息庫，也就是該跨城可達庫中保存的為跨城可達的信息。該跨城可達庫可用于跨城公交尋路時計算跨城公交線路。跨城公交是指一條公交線路途經兩個或多個城市(地級市)。跨城可達庫所包含的信息如圖1中所示，其中字母a、b、c、d分別代表不同城市。圖1中示例性的展示了a城市以及b城市的跨城可達信息。從圖1中可以看出，從a城市乘坐公共交通工具可以到達b城市、c城市以及d城市；從b城市乘坐公共交通工具可以到達a城市、c城市以及d城市。其中，從a城市到達b城市所包含的路線包括linex1、linex2、linex3等等，其中linex1、linex2、linex3用于存儲從a城市到達b城市的對應線路的指針，同時還會記錄從a城市到達b城市的各線路在跨城線路文件中記載的同一組線路中所途經城市對應的相同線路的指針(圖中未示出)。

目前，創建跨城可達庫是通過遍歷已有的跨城線路文件中的每組線路包含的線路的城市信息，從而獲得跨城可達信息。現有技術中，為便于管理公交線路，為每一個城市所包含的公交線路分配一個線路標識(即line id)，因此，對于跨城線路則會在不同的城市對應不同的路線標識，為便于了解哪些跨城線路實際為同一條公交線路，在跨城線路文件中針對跨城的公交路線，按照該條跨城公交路線在不同的城市分成多條路線分別存儲，如一條跨城公交路線存在于n個城市則存儲n條公交路線，

并將該n條線路存儲為一組線路，為該組路線分配同一個group id。如下表所示：

現有技術，默認跨城線路文件中同一組路線中前后相鄰的兩條公交路線所在城市之間為可達。目前，獲取城市可達信息的方式如下：依次以該組路線中的每一條路線所在的城市為跨城可達的起點城市，將該條路線之后的每一條路線所在的城市分別作為該起點城市跨城可達的城市，并建立可達關聯關系。

以圖2為例進行詳細說明。假設，同一組內的同一條公交線路在三個城市的線路信息line1、line2及line3，假如line1為a城市內的線路，line2為b城市內的線路，line3為c城市內的線路，則獲取城市可達信息的方式如下：以第一條線路所在的a城市為起點城市，分別以第二線路的b城市和第三線路的c城市為a城市的跨城可達城市，則得到跨城可達信息為a-＞b，a-＞c；以第二線路所在的b城市為起點城市，以第三線路的c城市為b城市的跨城可達城市，則得到跨城可達信息為b-＞c，該組路線得到的跨城可達信息為：a-＞b、a-＞c和b-＞c。

發明人在對該已有的跨城線路文件的數據存儲結構以及基于該跨城線路文件創建跨城可達庫的創建過程進行研究時發現，其至少存在如下問題：

問題1、跨城線路文件的數據存儲結構中，對于同一條跨城公交線路，僅存儲該公交線路存在于不同城市的多條線路，而對于某些跨城公交線路兩次或多次途經同一城市時，得到的跨城可達信息不完整，例如：某條跨城公交線路途經的城市依次為a-＞b-＞c-＞a，則按照現有技術，在跨城線路文件中僅存儲line1(對應城市a)、line2(對應城市b)、line3(對應城市c)，得到的跨城可達信息為a-＞b、a-＞c和b-＞c，但是實際上該條跨城公交線路還包括以下跨城可達信息：b-＞a和c-＞a。