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

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

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

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.