[發明專利]一種路由生成方法和裝置

有效

• 申請號: 201811032325.2
• 申請日: 2018-09-05
• 公開（公告）號: CN110377019B
• 公開（公告）日: 2022-08-12
• 發明（設計）人: 馬強
• 申請（專利權）人: 北京京東乾石科技有限公司
• 主分類號: G05D1/02
• 分類號: G05D1/02
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;張效榮

1.一種路由生成方法，其特征在于，包括：

從線路點集合中獲取當前點和下一點，查詢所述下一點對應的干涉區標識；其中，通過遍歷路徑規劃得到路徑的線路點集合；

若所述下一點為所述線路點集合的第二個點，則根據所述干涉區標識設置鎖區域標識，將所述當前點和所述下一點添加到當前路由的點集合中；其中，所述根據所述干涉區標識設置鎖區域標識，包括判斷所述下一點的干涉區標識是否為空，若所述下一點的干涉區標識為空，則將所述鎖區域標識設置為假；若所述下一點的干涉區標識不為空，則將鎖區域標識設置為真，將所述當前路由的干涉區標識設置為所述下一點的干涉區標識：

若所述下一點為所述線路點集合的其他點，則根據所述鎖區域標識和所述下一點的干涉區標識，將所述下一點添加到所述當前路由或者新路由的點集合中，其中，所述其他點為所述線路點集合中除所述第二個點之外的點。

2.根據權利要求1所述的方法，其特征在于，所述將所述下一點添加到所述當前路由或者新路由的點集合中，包括：

判斷所述鎖區域標識是否為真，以及判斷所述下一點的干涉區標識是否為空；

根據判斷結果，將所述下一點添加到所述當前路由的點集合中，或者生成新路由，將所述當前點和所述下一點添加到所述新路由的點集合中。

3.根據權利要求2所述的方法，其特征在于，所述將所述下一點添加到所述當前路由的點集合中，包括：

若所述鎖區域標識為假且所述下一點的干涉區標識為空，則將所述下一點添加到所述當前路由的點集合中；

若所述鎖區域標識為真、所述下一點的干涉區標識不為空且所述當前路由的干涉區標識與所述下一點的干涉區標識相同，則將所述下一點添加到所述當前路由的點集合中。

4.根據權利要求2所述的方法，其特征在于，所述生成新路由，將所述當前點和所述下一點添加到所述新路由的點集合中，包括：

若所述鎖區域標識為假且所述下一點的干涉區標識不為空，則將所述當前路由添加到路由集合中，將所述鎖區域標識設置為真，生成新路由，將所述當前點和所述下一點添加到所述新路由的點集合中，將所述新路由的干涉區標識設置為所述下一點的干涉區標識；

若所述鎖區域標識為真且所述下一點的干涉區標識為空，則將所述當前路由添加到所述路由集合中，將所述鎖區域標識設置為假，生成所述新路由，將所述當前點和所述下一點添加到所述新路由的點集合中；

若所述鎖區域標識為真、所述下一點的干涉區標識不為空且所述當前路由的干涉區標識與所述下一點的干涉區標識不相同，則將所述當前路由添加到所述路由集合中，生成所述新路由，將所述當前點和所述下一點添加到所述新路由的點集合中，將所述新路由的干涉區標識設置為所述下一點的干涉區標識；

將所述新路由更新為所述當前路由。

5.根據權利要求1至4的任一項所述的方法，其特征在于，所述方法還包括：

判斷所述下一點是否為所述線路點集合的最后一個點，若是，則將所述當前路由添加到路由集合中；

若不是，則從所述線路點集合中取出新當前點和新下一點，將所述新當前點作為所述當前點，將所述新下一點作為所述下一點。

6.一種路由生成裝置，其特征在于，包括：

獲取查詢模塊，用于從線路點集合中獲取當前點和下一點，查詢所述下一點對應的干涉區標識；其中，通過遍歷路徑規劃得到路徑的線路點集合；

第一添加模塊，用于若所述下一點為所述線路點集合的第二個點，則根據所述干涉區標識設置鎖區域標識，將所述當前點和所述下一點添加到當前路由的點集合中；其中，所述根據所述干涉區標識設置鎖區域標識，包括判斷所述下一點的干涉區標識是否為空，若所述下一點的干涉區標識為空，則將所述鎖區域標識設置為假；若所述下一點的干涉區標識不為空，則將鎖區域標識設置為真，將所述當前路由的干涉區標識設置為所述下一點的干涉區標識：

第二添加模塊，用于若所述下一點為所述線路點集合的其他點，則根據所述鎖區域標識和所述下一點的干涉區標識，將所述下一點添加到所述當前路由或者新路由的點集合中，其中，所述其他點為所述線路點集合中除所述第二個點之外的點。