现代计算机（专业版）
現代計算機（專業版）
현대계산궤（전업판）
MODERN COMPUTER
2014年
12期
44-47
,共4页
蔬菜配送%蚁群算法%路径优化
蔬菜配送%蟻群算法%路徑優化
소채배송%의군산법%로경우화
Vegetable Distribution System%Ant Colony Algorithm%Optimal Path
蔬菜配送对时效性有很高的要求，配送路径优化成为企业赢利的关键点，而路径优化是NP难问题，传统的算法不能在有限的时间内给出最优解。使用蚁群算法（Ant Colony Optimization，ACO）并对其参数进行优化，解决车辆配送路径优化问题，使得配送路径实时最优化，降低配送成本和企业经营成本。本系统使用Struts2、Hibernate、Spring三大框架进行设计，前台具有智能定位、配送体系、订单跟踪、价格动态功能，后台集成用户管理、订单管理、新闻管理、蔬菜管理、客服服务功能。系统采用模块化设计，具有结构清晰，易于扩展的优点。
蔬菜配送對時效性有很高的要求，配送路徑優化成為企業贏利的關鍵點，而路徑優化是NP難問題，傳統的算法不能在有限的時間內給齣最優解。使用蟻群算法（Ant Colony Optimization，ACO）併對其參數進行優化，解決車輛配送路徑優化問題，使得配送路徑實時最優化，降低配送成本和企業經營成本。本繫統使用Struts2、Hibernate、Spring三大框架進行設計，前檯具有智能定位、配送體繫、訂單跟蹤、價格動態功能，後檯集成用戶管理、訂單管理、新聞管理、蔬菜管理、客服服務功能。繫統採用模塊化設計，具有結構清晰，易于擴展的優點。
소채배송대시효성유흔고적요구，배송로경우화성위기업영리적관건점，이로경우화시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 ser-vice of vegetables. The system has the advantages of clear structure and easy extension with adopting modular design.
