[發明專利]一種可調整的局部最優進路快速搜索方法有效
| 申請號： | 201811496968.2 | 申請日： | 2018-12-07 |
| 公開（公告）號： | CN109703604B | 公開（公告）日： | 2020-06-30 |
| 發明（設計）人： | 張瓅鑫;孫壽龍;杜江紅;趙紅;王清永 | 申請（專利權）人： | 天津津航計算技術研究所 |
| 主分類號： | B61L27/00 | 分類號： | B61L27/00 |
| 代理公司： | 中國兵器工業集團公司專利中心 11011 | 代理人： | 劉瑞東 |
| 地址： | 300308 天津*** | 國省代碼： | 天津;12 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 可調整 局部 最優 進路 快速 搜索 方法 | ||
1.一種可調整的局部最優進路快速搜索方法，其特征在于，包括
S1，逆序入棧所有搜索基礎關鍵節點到初始棧Z1；
S2，從Z1中取出搜索起點節點到考察棧Z2；
S3，從Z2中取出搜索考察路徑上的節點存入路徑保存棧Z3；
S4，如果Z3的棧頂節點N3與Z1中的目標節點一致，則搜索成功，再回到步驟S2看是否有下一個目標點需要搜索；
S5，如果N3與目標點不一致，則將N3的后續節點入棧Z2，當N3為對向道岔時，按照SearchTrend與道岔岔芯SearchPriority配置的要求順序入棧Z2；
S6，如果N3無后續節點，或者N3的后續節點為阻擋信號機時，依次出棧Z3中保存的路徑上的節點，回歸到最近的分支路徑節點，再繼續重復上面的步驟，搜索其它分支；
S7，優先搜索與目標點SearchTrend一致的分支方向，一致的方向遍歷完畢后仍沒找到目標點的話，再搜索與目標點SearchTrend相反的分支方向；
流程中符號及術語定義：
堆棧Z1：用來存放起始、變更、目標節點；
堆棧Z2：用來存放搜索過程中待考察的節點；
堆棧Z3：用來存放搜索過程中需要保存的路徑上的節點；
渡線類型CrossLine：最近一次經過道岔側向時，側向鏈接的渡線類型；
首個拐點FirstTurn：最近一次經過道岔側向時，道岔岔芯的節點地址；
搜索傾向SearchTrend：搜索起點到目標點直連線對應的渡線類型；
分支節點：經過道岔岔芯向岔后方向搜索時，因為岔后存在多個后續節點，故將此道岔岔芯稱作路徑“分支”節點；
搜索過程中，僅系統初始化時搜索并存儲全站進路，后續通過查表的方式選路；通過調整站場道岔節點，即路徑分支開始的節點的搜索偏向值，來影響一條或一類進路的搜索結果。
2.根據權利要求1所述可調整的局部最優進路快速搜索方法，其特征在于，渡線類型分為撇型“/”或捺型“\”。
3.根據權利要求1所述可調整的局部最優進路快速搜索方法，其特征在于，通過調整進路起、變更、終止點的SearchTrend以及搜索途經的道岔芯心節點的SearchPriority值。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于天津津航計算技術研究所，未經天津津航計算技術研究所許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201811496968.2/1.html，轉載請聲明來源鉆瓜專利網。
