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

有效

• 申請?zhí)枺?/td>: 201811032325.2
• 申請日: 2018-09-05
• 公開（公告）號: CN110377019B
• 公開（公告）日: 2022-08-12
• 發(fā)明（設(shè)計(jì)）人: 馬強(qiáng)
• 申請（專利權(quán)）人: 北京京東乾石科技有限公司
• 主分類號: G05D1/02
• 分類號: G05D1/02
• 代理公司: 中原信達(dá)知識產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 張一軍;張效榮

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

從線路點(diǎn)集合中獲取當(dāng)前點(diǎn)和下一點(diǎn)，查詢所述下一點(diǎn)對應(yīng)的干涉區(qū)標(biāo)識；其中，通過遍歷路徑規(guī)劃得到路徑的線路點(diǎn)集合；

若所述下一點(diǎn)為所述線路點(diǎn)集合的第二個(gè)點(diǎn)，則根據(jù)所述干涉區(qū)標(biāo)識設(shè)置鎖區(qū)域標(biāo)識，將所述當(dāng)前點(diǎn)和所述下一點(diǎn)添加到當(dāng)前路由的點(diǎn)集合中；其中，所述根據(jù)所述干涉區(qū)標(biāo)識設(shè)置鎖區(qū)域標(biāo)識，包括判斷所述下一點(diǎn)的干涉區(qū)標(biāo)識是否為空，若所述下一點(diǎn)的干涉區(qū)標(biāo)識為空，則將所述鎖區(qū)域標(biāo)識設(shè)置為假；若所述下一點(diǎn)的干涉區(qū)標(biāo)識不為空，則將鎖區(qū)域標(biāo)識設(shè)置為真，將所述當(dāng)前路由的干涉區(qū)標(biāo)識設(shè)置為所述下一點(diǎn)的干涉區(qū)標(biāo)識：

若所述下一點(diǎn)為所述線路點(diǎn)集合的其他點(diǎn)，則根據(jù)所述鎖區(qū)域標(biāo)識和所述下一點(diǎn)的干涉區(qū)標(biāo)識，將所述下一點(diǎn)添加到所述當(dāng)前路由或者新路由的點(diǎn)集合中，其中，所述其他點(diǎn)為所述線路點(diǎn)集合中除所述第二個(gè)點(diǎn)之外的點(diǎn)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所述下一點(diǎn)添加到所述當(dāng)前路由或者新路由的點(diǎn)集合中，包括：

判斷所述鎖區(qū)域標(biāo)識是否為真，以及判斷所述下一點(diǎn)的干涉區(qū)標(biāo)識是否為空；

根據(jù)判斷結(jié)果，將所述下一點(diǎn)添加到所述當(dāng)前路由的點(diǎn)集合中，或者生成新路由，將所述當(dāng)前點(diǎn)和所述下一點(diǎn)添加到所述新路由的點(diǎn)集合中。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將所述下一點(diǎn)添加到所述當(dāng)前路由的點(diǎn)集合中，包括：

若所述鎖區(qū)域標(biāo)識為假且所述下一點(diǎn)的干涉區(qū)標(biāo)識為空，則將所述下一點(diǎn)添加到所述當(dāng)前路由的點(diǎn)集合中；

若所述鎖區(qū)域標(biāo)識為真、所述下一點(diǎn)的干涉區(qū)標(biāo)識不為空且所述當(dāng)前路由的干涉區(qū)標(biāo)識與所述下一點(diǎn)的干涉區(qū)標(biāo)識相同，則將所述下一點(diǎn)添加到所述當(dāng)前路由的點(diǎn)集合中。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述生成新路由，將所述當(dāng)前點(diǎn)和所述下一點(diǎn)添加到所述新路由的點(diǎn)集合中，包括：

若所述鎖區(qū)域標(biāo)識為假且所述下一點(diǎn)的干涉區(qū)標(biāo)識不為空，則將所述當(dāng)前路由添加到路由集合中，將所述鎖區(qū)域標(biāo)識設(shè)置為真，生成新路由，將所述當(dāng)前點(diǎn)和所述下一點(diǎn)添加到所述新路由的點(diǎn)集合中，將所述新路由的干涉區(qū)標(biāo)識設(shè)置為所述下一點(diǎn)的干涉區(qū)標(biāo)識；

若所述鎖區(qū)域標(biāo)識為真且所述下一點(diǎn)的干涉區(qū)標(biāo)識為空，則將所述當(dāng)前路由添加到所述路由集合中，將所述鎖區(qū)域標(biāo)識設(shè)置為假，生成所述新路由，將所述當(dāng)前點(diǎn)和所述下一點(diǎn)添加到所述新路由的點(diǎn)集合中；

若所述鎖區(qū)域標(biāo)識為真、所述下一點(diǎn)的干涉區(qū)標(biāo)識不為空且所述當(dāng)前路由的干涉區(qū)標(biāo)識與所述下一點(diǎn)的干涉區(qū)標(biāo)識不相同，則將所述當(dāng)前路由添加到所述路由集合中，生成所述新路由，將所述當(dāng)前點(diǎn)和所述下一點(diǎn)添加到所述新路由的點(diǎn)集合中，將所述新路由的干涉區(qū)標(biāo)識設(shè)置為所述下一點(diǎn)的干涉區(qū)標(biāo)識；

將所述新路由更新為所述當(dāng)前路由。

5.根據(jù)權(quán)利要求1至4的任一項(xiàng)所述的方法，其特征在于，所述方法還包括：

判斷所述下一點(diǎn)是否為所述線路點(diǎn)集合的最后一個(gè)點(diǎn)，若是，則將所述當(dāng)前路由添加到路由集合中；

若不是，則從所述線路點(diǎn)集合中取出新當(dāng)前點(diǎn)和新下一點(diǎn)，將所述新當(dāng)前點(diǎn)作為所述當(dāng)前點(diǎn)，將所述新下一點(diǎn)作為所述下一點(diǎn)。

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

獲取查詢模塊，用于從線路點(diǎn)集合中獲取當(dāng)前點(diǎn)和下一點(diǎn)，查詢所述下一點(diǎn)對應(yīng)的干涉區(qū)標(biāo)識；其中，通過遍歷路徑規(guī)劃得到路徑的線路點(diǎn)集合；

第一添加模塊，用于若所述下一點(diǎn)為所述線路點(diǎn)集合的第二個(gè)點(diǎn)，則根據(jù)所述干涉區(qū)標(biāo)識設(shè)置鎖區(qū)域標(biāo)識，將所述當(dāng)前點(diǎn)和所述下一點(diǎn)添加到當(dāng)前路由的點(diǎn)集合中；其中，所述根據(jù)所述干涉區(qū)標(biāo)識設(shè)置鎖區(qū)域標(biāo)識，包括判斷所述下一點(diǎn)的干涉區(qū)標(biāo)識是否為空，若所述下一點(diǎn)的干涉區(qū)標(biāo)識為空，則將所述鎖區(qū)域標(biāo)識設(shè)置為假；若所述下一點(diǎn)的干涉區(qū)標(biāo)識不為空，則將鎖區(qū)域標(biāo)識設(shè)置為真，將所述當(dāng)前路由的干涉區(qū)標(biāo)識設(shè)置為所述下一點(diǎn)的干涉區(qū)標(biāo)識：

第二添加模塊，用于若所述下一點(diǎn)為所述線路點(diǎn)集合的其他點(diǎn)，則根據(jù)所述鎖區(qū)域標(biāo)識和所述下一點(diǎn)的干涉區(qū)標(biāo)識，將所述下一點(diǎn)添加到所述當(dāng)前路由或者新路由的點(diǎn)集合中，其中，所述其他點(diǎn)為所述線路點(diǎn)集合中除所述第二個(gè)點(diǎn)之外的點(diǎn)。