原文传递
基于图搜索技术的空车调整方法的研究
| 论文题名： | 基于图搜索技术的空车调整方法的研究 |
| 关键词： | 空车调整;图搜索;状态空间;启发式算法 |
| 摘要： | 图搜索是近几年发展起来的新技术,它是基于人工智能和图论研究网络智能优化的一种方法,已在很多领域都得到了不同程度的应用.由于空车调整问题是一个网络流量分配优化问题,优化分配过程是一个图搜索过程,所以从铁路的路网结构来看,空车调配可以采用图搜索技术予以实现.同时,由于图形处理过程具有简单明了,符合铁路空车调整习惯,操作人员可以较为直观的观察空车调整的搜索过程,便于工作人员对空车调整全过程的控制,并且实用性和可操作性强等特点.因此,应用图搜索技术进行空车调整具有一定的理论价值和现实意义.该论文,基于对国内外空车调整方法研究及应用现状的分析,结合图搜索技术的理论和方法,提出了应用图搜索技术实现空车调整的基本思路和框架;根据图搜索技术的相关理论,给出了空车调整搜索图的状态空间定义、搜索策略、启发策略、径路优化原则,并相应构造了基于图搜索技术的空车调整知识库,用于对空车调整进行启发性搜索的支持;同时,结合空车调整的实际,提出了基于图搜索技术的空车调整算法,该算法将空车调整和图搜索技术的特点结合在一起,具有过程简单、搜索效率高等优点.此外,通过实例对空车调整算法的效果进行分析,并探讨了将图搜索技术运用到空车调整过程中的可行性和优缺点.该论文结合参加导师主持的铁道部项目"铁路货运技术计划管理信息系统——空车调整计划部分"进行了选题研究,模拟分析结果表明采用图搜索技术进行空车调整计划的编制具有一定的可行性. |
| 作者： | 邹晟 |
| 专业： | 系统工程 |
| 导师： | 张喜 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2004 |
| 正文语种： | 中文 |
检索历史
应用推荐
