期刊文献+

基于网络Voronoi图的物流配送路线优化的研究

下载PDF
导出
摘要 物流配送路线优化是物流活动中重要的环节,能短时高效的配送货物是空间数据优化问题。在空间数据处理方面,Voronoi图理论已经成为研究区域离散数据的有力工具,能够解决地理设施选址布局、服务范围划分、物流园区界定模型。本文引入Voronoi图定义,构建出了基于网络Voronoi图的物配送路线优化的模型。
作者 刘欣
出处 《新经济》 2015年第26期18-19,共2页 New Economy
基金 河北省高等学校科学技术研究项 编号为QN20131159 承德市软科学研究计划项目(承德市公交线路的发展现状与优化分析):201422123
  • 相关文献

参考文献4

二级参考文献12

  • 1张有会.线段加权的Voronoi图[J].计算机学报,1995,18(11):822-829. 被引量:30
  • 2浅野哲夫.计算几何学[M].东京:朝仓书店,1990..
  • 3Franco P Preparata等 庄心谷(译).计算几何导论[M].北京:科学出版社,1990..
  • 4[1]F Preparata, M I Shamos. Computational Geometry: An Introduction. New York: Springer-Verlag, 1985
  • 5[2]M I Shamos, D Hoey. Closest-point problems. In: Proceedings of 16th IEEE Symposium on Foundations of Computer Science, Berkeley, California, 1975. 151-162
  • 6[3]F Aurenhammer. Voronoi diagram--A survey of a fundamental geometry data structure. ACM Computing Surveys, 1991, 23(3):345-405
  • 7[4]F Aurenhammer. Power diagrams: Properties, algorithms, and applications. SIAM Journal on Computing, 1987, 16(1):78-96
  • 8[5]H Imai, M Iri, K Murota. Voronoi diagram in the Laguerre geometry and its application. SIAM Journal on Computing, 1985, 14(1):93-105
  • 9[6]Nina Amenta, Marsahll Bern, Manolis Kamvysselis. A new Voronoi-based surface reconstruction algorithm. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Orlando, Florida, 1998. 415-421
  • 10[7]N Amenta, M Bern. Surface reconstruction by Voronoi filtering. Discrete and Computational Geometry, 1999, 22(4):481-504

共引文献28

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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