港口物流筹供决策系统狄杰斯特拉算法的优化与实现

港口口岸的物资流通是建设国际化港口的重要环节。在港口物流筹供决策系统的计算机应用中,使用狄杰斯特拉算法以求解最佳及最经济路径。但是,在决策系统的实际应用中,该计算模块往往消耗大量的内存空间和计算时间。结合“港口物流筹供决策系统”的开发,依实际应用情况,对狄杰斯特拉算法进行优化,这样就大大降低了内存消耗和计算时间。文章提出了一个优化设计方法,最后利用C＋＋语言对算法进行详细的算法描述和运算,效果良好。

Algorithm's Optimization and Realization of Decision-making System for Port's Material Circulation in CADMS

Material circulation of port is a key to build international ports.In the computer design for application system of material circulation with decision-making,Dijkstra algorithm is used to get the best route.But that calculating module often consumes a lot of memory and computing time.Combining the development of port's material provide decision-making system,and according to the real application,the Dijkstra algorithm is optimized so that much memory and calculating time are saved.The optimized design method provided in this paper is described by C language,and has been proved of satisfactory result.