基于改进遗传算法的农产品物流配送车辆路径优化研究-交通运输规划与管理专业论文.docxVIP

摘要当前农产品的竞争主要集中在农产品的销售环节，因此农产品物流就显得尤 摘要 当前农产品的竞争主要集中在农产品的销售环节，因此农产品物流就显得尤 为重要，而农产品物流最关键的问题在于配送。但是农产品物流配送的工作条件 复杂，不仅货运点多、货物种类繁多、道路网络复杂，而且配送服务区域内配送 网点分布不均匀。同时，随着消费者对农产品的需求呈现出个性化、多样化、新 鲜化和无害化的需求，这对农产品配送提出了更高的要求。但是从我国农产品物 流配送的现状来看，农产品的配送渠道混乱，配送的过程浪费大、成本高、时间 长，在我国多数的农产品物流配送企业仍采取传统的经营和配送模式，货物的物 流运作效率不高，农产品的路途损耗惊人，无法适应当前市场的需要。因此，有 必要运用科学的方法：合理组织农产品配送、规范流通渠道，实现农产品快速配 送的配送体系。通过科学的方法来确定合理的配送路线，是配送的重要环节。选 择合理的配送路线，对社会和企业都具有十分重要的意义。就企业而言，优化配 送路线可以提高配送效率、降低配送成本；可以快速、及时的把货物送到客户手 中，可以极大的提高客户满意度；提高企业的运营效率。就社会而言，它可以节 省运输车辆数量，缓解交通的紧张状况，减少噪音、尾气排放等运输污染，为保 持生态平衡、创造和谐家园做出应有的贡献。 本文本着为农产品配送提供决策支持的目的出发，对农产品配送及车辆路径 问题进行了详细的分析，建立了农产品配送车辆路径问题的数学模型，并采用了 单亲遗传算法对问题求解。以期提高物流配送经济效益，实现物流科学化。并为 农产品物流向集约化发展，构建农产品的综合物流体系和电子商务奠定一定的基 础。 关键词：农产品物流；车辆路径优化；顾客满意度；时间窗；改进遗传算法 AbstractThe Abstract The current agricultural product market’S competition mainly concentrates in the agricultural product sales aspect，the agricultural product physical distribution appears especially important，but in the agricultural product physical distribution the most essential question lies in the allocation．But，because the agricultural product physical distribution allocation freight transportation working condition is complex，not only the freight transportation，cargo great variety，the road net are complex，moreover transports serves in the area to transport the mesh point to distribute non—uniform．At the same time，presents the diversification，the personalization along with the consumer to the agricultural product，fresh and the detoxification demand，this set a higher request to the agricultural product physical distribution allocation．But，looking from our country agricultural product physical distribution allocation’S present situation，the agricultural product allocation channel is chaotic，the allocation process wastes，the allocation time to be long in a big way，the cost is high，our country majority agricultural product physical distribution enterprise still used traditional the management and the transportation pattern，the physic