期刊文献+

车辆路径问题的智能建模方法研究 被引量:1

Intelligent modeling method for vehicle routing problem
在线阅读 下载PDF
导出
摘要 针对车辆路径问题的自动建模工作,以人类建模思维规律为依托,提出了基于结构差异的智能建模方法,实现了车辆路径问题的智能建模系统,解决了车辆路径问题动态性导致问题建模不能实现的瓶颈。通过该系统的实际应用,验证了建模方法的可行性与有效性。 To deal with automatic modeling for vehicle routing problem, an intelligent modeling method based on structure difference was presented, which was supported by the law of human modeling thoughts. And an intelligent modeling system for vehicle routing problem was developed, which solved the bottleneck problem that the real- time modeling was difficult for dynamic decision problems. Application of the system verified the feasibility and effectiveness of the method.
出处 《计算机集成制造系统》 EI CSCD 北大核心 2007年第2期295-301,共7页 Computer Integrated Manufacturing Systems
基金 国家自然科学基金资助项目(70371054 70171040 70031020 70571009) 教育部科学技术研究重点资助项目(03052) 教育部博士点基金资助项目(20010141025) 辽宁省自然科学基金资助项目(2001101074)。~~
关键词 车辆路径问题 智能建模方法 人类建模思维规律 vehicle routing problem intelligent modeling method law of human modeling thought
  • 相关文献

参考文献11

二级参考文献61

  • 1MA Liang, WANG Long de College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China.Artificial Ant Algorithm for Constrained Optimization[J].Journal of Systems Science and Systems Engineering,2001,13(1):57-61. 被引量:8
  • 2徐寅峰,王刊良.局内出租车调度与竞争算法[J].西安交通大学学报,1997,31(S1):58-63. 被引量:26
  • 3郭耀煌 李军.车辆优化调度[M].成都:成都科技大学出版社,1994..
  • 4Laporte G, Louveaux F, Mercure H. The vehicle routing problem with stochastic travel times[J]. Transportation Science, 1992, 26(3) : 161--170.
  • 5Joe L, Roger L. Multiple Vehicle Routing with Time and Capacity Constraint Using Genetic Algorithms[ C]. Proceedings of the Fifth International Conference on Genetic Algorithm, 1993. 452--459.
  • 6Manasse M S, McGeoch L A, Sleator D D. Competitive algorithms for server problems[J]. Journal of Algorithms, 1990, 11 (2) :208--230.
  • 7David S B, Borodin A. A new measure for the study of the on-line algorlthm[J]. Algorithmica, 1994, 11 (1) : 73--91.
  • 8Koutsoupias E, Papadimitriou C. On the k-server conjecture[J]. Journal of ACM, 1995, 42(5): 971--983.
  • 9Alon N, Karp R M, Peleg D, et al. A graph-theoretic game and its application to the k-server problem[J]. SIAM J Comput,1995, 24(1) : 78--100.
  • 10Pinnoi A, Tung D T. Vehicle routing-scheduling for waste collection in Hanoi[J]. European Journal of Operational Research, 2000,125 (3): 449--468.

共引文献232

同被引文献9

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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