配送实时调度管理系统中最短路径的双队列算法及其JAVA实现  

The Double Queue Algorithm for the Shortest Path and Java Implementation in Real Time Distributing Management System

作　　者：陈佳娟[1] 王云鹏[1] 纪寿文[2] 

机构地区：[1]吉林大学交通学院,长春130025 [2]北京交通大学交通运输学院,北京100044

出　　处：《计算机工程与应用》2004年第33期227-229,232,共4页Computer Engineering and Applications

摘　　要：文章采用J2EE技术和改进的Dijkstra双队列算法研究了面向第三方物流的实时动态配送调度管理系统,文中简介了该系统的功能和结构,详述了配送调度模块中采用的求解两点间最短路径的双队列图形增长算法的流程和数据结构,文中给出了改进算法的JAVA实现方法和核心流程代码。The real time dynamic distribution management system for third logistics is designed by using J2EE technology and improved Dijkstra two queue algorithm in the paper.The system function and structure are introduced particularly.The data structures and flow of the graph growth algorithm with two queues for shortest path between two points used in distribution scheduling module is described in detail,and the JAVA implement method of the improved algorithm and core flow code are given in the paper.

关 键 词：J2EE DIJKSTRA 配送调度 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]