蔬菜配送系统的路径优化及设计开发  

Optimal Path and Design of Vegetable Distribution System

作　　者：符志强[1] 罗锋杰 

机构地区：[1]仲恺农业工程学院信息科学与工程学院,广州510225

出　　处：《现代计算机》2014年第12期44-47,共4页Modern Computer

基　　金：大学生创新计划项目(No.201211347048);韶关市科技计划项目(No.2012CXY/C19)

摘　　要：蔬菜配送对时效性有很高的要求,配送路径优化成为企业赢利的关键点,而路径优化是NP难问题,传统的算法不能在有限的时间内给出最优解。使用蚁群算法(Ant Colony Optimization,ACO)并对其参数进行优化,解决车辆配送路径优化问题,使得配送路径实时最优化,降低配送成本和企业经营成本。本系统使用Struts2、Hibernate、Spring三大框架进行设计,前台具有智能定位、配送体系、订单跟踪、价格动态功能,后台集成用户管理、订单管理、新闻管理、蔬菜管理、客服服务功能。系统采用模块化设计,具有结构清晰,易于扩展的优点。Vegetable distribution has a very high demand for timeliness. Distribution path optimization becomes the key point of the enterprise profit. But optimization of path is NP hard problem and traditional algorithms which can＇t be given optimal solution in finite time. Uses Ant Colony Optimization to solve the optimization of vehicle routing problem. The optimization reduces the distribution cost and the operation cost of enterprises. Designs the system with Struts2, Hibernate, Spring. The intelligent distribution system has the function of positioning, tracking orders, price dynamic function, user management, order management, news management, customer service management and service of vegetables. The system has the advantages of clear structure and easy extension with adopting modular design.

关 键 词：蔬菜配送 蚁群算法 路径优化 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]