部队铁路输送路径选择算法研究 |
| |
作者姓名: | 汪建伟 宋一丁 董立峰 贾斌 |
| |
作者单位: | 1. 军事交通学院,天津,300161 2. 总后后勤科学研究所,北京,100071 |
| |
摘 要: | 根据部队铁路输送要求和铁路路网特点,设计了基于辅助信息的双向A*路径搜索算法,采用二次读入边数据方法表示路网,利用前向关:联边存储结构存储路网,应用经验知识限制算法的搜索区域,通过使用常量系数β提高了启发函数的信息性。实验结果表明,算法的改进是有效和实用的。
|
关 键 词: | 部队铁路输送 辅助信息 双向A*路径搜索算法 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|