| 配送实时调度管理系统中最短路径的双队列算法及其JAVA实现 |
| |
| 引用本文： | 陈佳娟,王云鹏,纪寿文.配送实时调度管理系统中最短路径的双队列算法及其JAVA实现[J].计算机工程与应用,2004,40(33):227-229,232. |
| |
| 作者姓名： | 陈佳娟 王云鹏 纪寿文 |
| |
| 作者单位： | 1. 吉林大学交通学院,长春,130025
2. 北京交通大学交通运输学院,北京,100044 |
| |
| 摘 要： | 文章采用J2EE技术和改进的Dijkstra双队列算法研究了面向第三方物流的实时动态配送调度管理系统,文中简介了该系统的功能和结构,详述了配送调度模块中采用的求解两点间最短路径的双队列图形增长算法的流程和数据结构,文中给出了改进算法的JAVA实现方法和核心流程代码。
|
| 关 键 词： | J2EE Dijkstra 配送调度 |
| 文章编号： | 1002-8331-(2004)33-0227-03 |
The Double Queue Algorithm for the Shortest Path and Java Implementation in Real Time Distributing Management System |
| |
| Chen Jiajuan,Wang Yunpeng,Ji Shouwen.The Double Queue Algorithm for the Shortest Path and Java Implementation in Real Time Distributing Management System[J].Computer Engineering and Applications,2004,40(33):227-229,232. |
| |
| Authors: | Chen Jiajuan Wang Yunpeng Ji Shouwen |
| |
| Affiliation: | Chen Jiajuan 1 Wang Yunpeng 1 Ji Shouwen 21 |
| |
| Abstract: | 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. |
| |
| Keywords: | J2EE Dijkstra distribution scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
