论文部分内容阅读
“宅配”是按照客户的要求将产品从一地点运送到另一地点,并以单个或者少量为单位进行配送的方式。在我国电子商务的日益发展的大环境下,宅配逐步发展成为一种少批量多客户的新兴流通业态。随着农产品电子商务的发展,农产品宅配已逐步兴起。由于农产品自身具有生鲜、易腐等特性,因此使得其宅配具有配送点分布广、单点配送量少、配送时效性强等特点。本文针对农产品宅配的特点,综合利用模型构建技术、信息技术、地理信息系统技术等,构建农产品宅配路径规划模型,开发基于web的面向宅配的农产品物流配送管理系统,为提高农产品宅配效率、降低宅配环节农产品损耗、增强宅配环节信息化管理水平奠定基础。主要研究工作如下:(1)农产品物流宅配路径规划模型构建:通过阅读国内外文献以及与我国农产品物流的配送现状、特点以及配送模式相结合进行分析,然后根据农产品自身需求的时效性、易腐性等特点,提出针对农产品宅配的路径优化模型,模型中通过对配送车辆载重、数量、从配送中心出发最终回到配送中心等一系列约束条件,并以总的配送路径最短为目标函数,最终实现农产品宅配的配送路径最短从而达到节约成本的目的。(2)基于遗传算法的路径规划模型求解:路径规划是一个NP旅行商问题,通过利用遗传算法来实现路径规划模型的求解,在该遗传算法中对其中的遗传操作规则进行确定,并通过C#实现遗传算法函数编程,其中染色体采用实数编码,选择操作通过保存最优个体和轮盘赌相结合的方法进行遗传选择操作,通过类OX交叉操作进行多次对换变异,直到满足终止条件,得到最优解,获得车辆配送路线最短的可行解。(3)面向宅配的农产品物流配送管理系统设计与实现:通过对系统进行需求分析,确定功能模块,然后运用SQL Sever2000进行数据库设计、最后在Visual Studio2008平台上以C#为开发语言进行系统的实现。