GIS超市配送系统开发及路径优化算法研究  

Development and research of the rute optimization algorithm in the suoermarket deliver goods system on component GIS

作　　者：李从信[1] 孟祥岗[1] 张颖[1] 

机构地区：[1]大庆石油学院计算机科学与工程学院,黑龙江大庆163318

出　　处：《陕西工学院学报》2005年第2期18-20,共3页Journal of Shaanxi Institute of Technology

摘　　要：随着客户关系与企业经营模式的不断变化,客户要求的服务逐渐个性化,超市网点送货运营的模式适应人们的需求而不断得到认可。以大庆地区道路的拓扑结构为基础,结合GIS网络模型中地理空间信息,以GIS组件Mapx为开发工具,介绍了运用地理编码技术和最短路径技术开发超市网点送货系统的过程,并对寻找最优路径的算法做出了研究与改进。With the development of the customer relation and the management of the corporation, the customers′ requirement of service becomes more and more individualised, the pattern of supermarket network distribution deliver goods system is certificated by people because of its adaption. This article presents the research in finding the optimization algorithm of the supermarket distribution network deliver goods system managing the geocode and shortcut technique combing the geography topological structure of the GIS network pattern by use of the component Mapx.

关 键 词：地理信息系统 地理编码 最短路径 拓扑结构 组件 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]