[發明專利]基于區域整體指引可達最大化的道路指路標志布設方法

有效

• 申請號: 201611162902.0
• 申請日: 2016-12-15
• 公開（公告）號: CN106709599B
• 公開（公告）日: 2020-10-16
• 發明（設計）人: 黃敏;鄭健;劉芳;張騰;毛峰
• 申請（專利權）人: 中山大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/26
• 代理公司: 廣州粵高專利商標代理有限公司 44102
• 代理人: 林麗明

1.基于區域整體指引可達最大化的道路指路標志布設方法，其特征在于：包括以下步驟：

S1.針對區域內的單條道路，構建指引該條道路的指路標志布設方案；

S2.將區域內指引每條道路的指路標志布設方案進行疊加，獲取區域道路指路標志疊加布設方案；

S3.構建人工蜂群算法優化模型，以區域道路整體指引可達最大化為目標，對疊加布設方案進行優化，獲取最優的區域道路指路標志布設方案；

所述人工蜂群算法優化模型對疊加布設方案進行精簡優化的具體過程如下：

S1.初始階段：初始化多個蜜源，一個蜜源表示一個可行的區域道路指路標志疊加布設方案；

S2.計算各個蜜源的適應度函數：

其中f表示蜜源的適應度函數；P(R_i)表示蜜源中道路R_i的指引可達率，Q(R_i)表示蜜源中道路R_i的指引系數，適應度函數值越大，蜜源越優，即區域道路指路標志疊加布設方案越優；

S4.引領蜂階段：此階段內每個引領蜂對其關聯的蜜源進行鄰域搜索，獲取一個鄰域蜜源，然后對比鄰域蜜源與原蜜源的適應度函數值，若鄰域蜜源的適應度函數值高于原蜜源的適應度函數值，則將鄰域蜜源更新為其關聯的蜜源；

S5.跟隨蜂階段：此階段內每個跟隨蜂采用輪盤賭的選擇方式選擇一個蜜源進行關聯，每個跟隨蜂對其關聯的蜜源進行鄰域搜索，獲取一個鄰域蜜源，然后對比鄰域蜜源與原蜜源的適應度函數值，若鄰域蜜源的適應度函數值高于原蜜源的適應度函數值，則將鄰域蜜源更新為其關聯的蜜源；

S6.重復執行步驟S4、S5，重復執行的過程中，若某個蜜源連續k次未更新即放棄該蜜源，與該蜜源關聯的引領蜂或跟隨蜂轉變為偵查蜂，并在搜索空間內重新搜索一個新蜜源取代被拋棄的蜜源，然后執行步驟S4或S5；

S7.通過步驟S4、S5、S6獲取最優的區域道路指路標志布設方案；

所述指引可達率P(R_i)表示如下：

其中S₁(R_i)表示區域內所有指引道路R_i的指路標志指引信息中能夠構成可達指引路徑的指引信息數量；S(R_i)表示區域內指引道路R_i的所有指路標志指引信息數量；

所述道路R_i的指引系數Q(R_i)表示如下：

其中G(R_i)表示道路R_i的道路等級；

所述步驟S6中，每個蜜源被引領蜂選擇的概率如下所示：

其中P_i表示蜜源i被選擇的概率；f_i表示蜜源i的適應度函數值。

2.根據權利要求1所述的基于區域整體指引可達最大化的道路指路標志布設方法，其特征在于：所述步驟S1中，利用廣度搜索算法獲取指引該道路的指路標志布設區域，然后結合區域路網拓撲結構和區域指路標志布設規則，在布設區域的相應交叉口布設指引該道路的指路標志以及在指路標志上布設指引信息，從而獲取指引單條道路的指路標志布設方案。

3.根據權利要求2所述的基于區域整體指引可達最大化的道路指路標志布設方法，其特征在于：設R_i表示區域內的第i條道路，單條道路R_i用節點集表示，廣度搜索算法以節點集的所有節點為擴展起點，以一定長度為半徑向外搜索，獲取指引單條道路R_i的指路標志布設區域，獲取的指路標志布設區域通過路網節點集表示，記為