Voronoi分割模式下连锁企业物流配送系统的设计与实现

Design and implementation of chain enterprise logistics distribution system based on voronoi tessellation

综合考虑城市连锁企业物流配送的特点和Voronoi多边形的几何特性,提出Voronoi分割模式下连锁商店市场域划分的计算几何的方法,从而实现连锁商店配送区域的自动划分,以此为基础,对传统的运输巡回路线算法进行了优化,并将二者集成到城市连锁企业物流配送系统中。阐述了该系统的组织框架,并以福建省福州市为研究背景,以福州市著名仓储式连锁企业(某超市)为研究对象,列举了该系统的应用。结果表明,该系统对连锁企业的经营决策有较大的应用价值。

Analyzing the characteristics of logistics distribution in city chain stores and the geometrical characteristics of Voronoi polygon, an approach of computational geometry for plotting market area of the chain stores was developed based on Voronol tessellation so as to realize plotting distribution area automatically, the algorithm of traditional transport routing was optimized and then they were integrated into tile logistics distribution system of city chain stores. The organization framework of the system was introduced particularly with the application to a Supermarket, which is a famous storage chain store in Fuzhou, It is showed that the system has much pratical value for the management of chain stores.