CAJ | 학술논문

万方数据

军事运筹与系统工程 군사운주여계통공정
MILITARY OPERATIONS RESEARCH AND SYSTEMS ENGINEERING
2012年 2期 59-63 ,共5页

汪建伟%宋一丁%董立峰%贾斌汪建偉%宋一丁%董立峰%賈斌

왕건위%송일정%동립봉%가빈

部队铁路输送%辅助信息%双向A＊路径搜索算法部隊鐵路輸送%輔助信息%雙嚮A＊路徑搜索算法
부대철로수송%보조신식%쌍향A＊로경수색산법

根据部队铁路输送要求和铁路路网特点，设计了基于辅助信息的双向A＊路径搜索算法，采用二次读入边数据方法表示路网，利用前向关：联边存储结构存储路网，应用经验知识限制算法的搜索区域，通过使用常量系数β提高了启发函数的信息性。实验结果表明，算法的改进是有效和实用的。
근거부대철로수송요구화철로로망특점，설계료기우보조신식적쌍향A＊로경수색산법，채용이차독입변수거방법표시로망，이용전향관：련변존저결구존저로망，응용경험지식한제산법적수색구역，통과사용상량계수β제고료계발함수적신식성。실험결과표명，산법적개진시유효화실용적。