<span id="fpn9h"><noframes id="fpn9h"><span id="fpn9h"></span>
<span id="fpn9h"><noframes id="fpn9h">
<th id="fpn9h"></th>
<strike id="fpn9h"><noframes id="fpn9h"><strike id="fpn9h"></strike>
<th id="fpn9h"><noframes id="fpn9h">
<span id="fpn9h"><video id="fpn9h"></video></span>
<ruby id="fpn9h"></ruby>
<strike id="fpn9h"><noframes id="fpn9h"><span id="fpn9h"></span>
  • 《工程索引》(EI)刊源期刊
  • 中文核心期刊
  • 中國科技論文統計源期刊
  • 中國科學引文數據庫來源期刊

留言板

尊敬的讀者、作者、審稿人, 關于本刊的投稿、審稿、編輯和出版的任何問題, 您可以本頁添加留言。我們將盡快給您答復。謝謝您的支持!

姓名
郵箱
手機號碼
標題
留言內容
驗證碼

一種基于Dijkstra算法的啟發式最優路徑搜索算法

王景存 張曉彤 陳彬 陳和平

王景存, 張曉彤, 陳彬, 陳和平. 一種基于Dijkstra算法的啟發式最優路徑搜索算法[J]. 工程科學學報, 2007, 29(3): 346-350. doi: 10.13374/j.issn1001-053x.2007.03.022
引用本文: 王景存, 張曉彤, 陳彬, 陳和平. 一種基于Dijkstra算法的啟發式最優路徑搜索算法[J]. 工程科學學報, 2007, 29(3): 346-350. doi: 10.13374/j.issn1001-053x.2007.03.022
WANG Jingcun, ZHANG Xiaotong, CHEN Bin, CHEN Heping. A heuristic optimization path-finding algorithm based on Dijkstra algorithm[J]. Chinese Journal of Engineering, 2007, 29(3): 346-350. doi: 10.13374/j.issn1001-053x.2007.03.022
Citation: WANG Jingcun, ZHANG Xiaotong, CHEN Bin, CHEN Heping. A heuristic optimization path-finding algorithm based on Dijkstra algorithm[J]. Chinese Journal of Engineering, 2007, 29(3): 346-350. doi: 10.13374/j.issn1001-053x.2007.03.022

一種基于Dijkstra算法的啟發式最優路徑搜索算法

doi: 10.13374/j.issn1001-053x.2007.03.022
基金項目: 

中國科學院計算所知識創新工程“HPC-OG模擬系統及相關技術”研究項目(No.20036040)

詳細信息
    作者簡介:

    王景存(1963-),男,副教授,博士研究生

  • 中圖分類號: TP301.6

A heuristic optimization path-finding algorithm based on Dijkstra algorithm

  • 摘要: 為了建立一個高效的路徑搜索引擎,針對大型應用系統中尋徑算法的平衡最優性、時間復雜度以及空間復雜度問題,從經典Dijkstra算法出發,將AI領域的決策機制引入到路徑搜索中來,提出了一個啟發式最優路徑搜索算法.該算法在尋徑過程中引入代價函數,由代價函數來決定尋徑策略(即優先搜索哪些中間節點),以期望減少搜索節點數.給出了該算法得到最佳解的條件及其證明過程,并且以實例數據對兩種算法進行了對比測試.

     

  • 加載中
計量
  • 文章訪問數:  233
  • HTML全文瀏覽量:  58
  • PDF下載量:  17
  • 被引次數: 0
出版歷程
  • 收稿日期:  2006-04-05
  • 修回日期:  2006-10-20
  • 網絡出版日期:  2021-08-16

目錄

    /

    返回文章
    返回
    <span id="fpn9h"><noframes id="fpn9h"><span id="fpn9h"></span>
    <span id="fpn9h"><noframes id="fpn9h">
    <th id="fpn9h"></th>
    <strike id="fpn9h"><noframes id="fpn9h"><strike id="fpn9h"></strike>
    <th id="fpn9h"><noframes id="fpn9h">
    <span id="fpn9h"><video id="fpn9h"></video></span>
    <ruby id="fpn9h"></ruby>
    <strike id="fpn9h"><noframes id="fpn9h"><span id="fpn9h"></span>
    www.77susu.com