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

蔬菜配送对时效性有很高的要求，配送路径优化成为企业赢利的关键点，而路径优化是NP难问题，传统的算法不能在有限的时间内给出最优解。使用蚁群算法（Ant Colony Optimization，AC0）并对其参数进行优化，解决车辆配送路径优化问题，使得配送路径实时最优化，降低配送成本和企业经营成本。本系统使用Struts2、Hibernate、Spring三大框架进行设计，前台具有智能定位、配送体系、订单跟踪、价格动态功能，后台集成用户管理、订单管理、新闻管理、蔬菜管理、客服服务功能。系统采用模块化设计，具有结构清晰，易于扩展的优点。

Optimal Path and Design of Vegetable Distribution System

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.