期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Dijkstra在优化中药自动发药机取药路径中的应用 被引量：1

下载PDF
导出
摘要 为提高中药自动发药系统的配药速度,采用经典Dijkstra算法和带链表的双向Dijkstra算法分别对路径搜索时间和配药速度进行了比较。经实验证明,采用带链表的双向Dijkstra算法能提高配药速度,与经典Dijkstra算法相比,系统路径搜索的效率可提高40%以上。该结果表明,带链表的双向Dijkstra算法可优化系统配药路径。
作者 张雪松 李志蜀
机构地区 四川大学计算机学院
出处 《计算机应用》 CSCD 北大核心 2007年第B12期205-207,共3页 journal of Computer Applications
基金 四川省发改委支持项目(成计投资[2004]251)
关键词 中药自动发药系统 路径优化 DIJKSTRA算法 链表
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献7

  • 1王雪松,李志蜀,童铭,熊科,林梅琴,袁晓玲.中药自动配药系统的配药路径优化研究[J].计算机应用研究,2006,23(9):78-80. 被引量：4
  • 2殷剑宏,吴开亚编著..图论及其算法[M].合肥:中国科学技术大学出版社,2003:285.
  • 3EKLUND P W, KIRKBY S, POLLITT S. A dynamic multi-source Dijkstra's algorithm for vehicle routing[ C]// Proceeding conference on Intelligent Information Systems. New Zealand: IEEE Press, 1996: 329 - 333. 被引量：1
  • 4严蔚敏,吴伟民编著..数据结构 C语言版[M].北京:清华大学出版社,1997:334.
  • 5LIU B, SIEW-HWEE C, SHEE-LING L, et al. Integrating case-based reasoning, knowledge-based approach and Dijkstra algorithm for route finding[ C] // Proceedings of the Tenth Conference on Artificial Intelligence for Applications. New York: IEEE Press, 1994:149 - 55. 被引量：1
  • 6FUJITA Y, NAKAMURA Y, SHILLER Z. Dual Dijkstra search for paths with different topologies[ C]//IEEE International Conference on Robotics and Automation. Taipei: IEEE Robotics and Automation Society, 2003:3359 - 3364. 被引量：1
  • 7靳晓强.双向Dijkstra算法及中间链表加速方法[J].计算机仿真,2004,21(9):78-81. 被引量：11

二级参考文献5

共引文献13

同被引文献9

引证文献1

二级引证文献2

计算机应用
2007年 第B12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部