基于服务区域划分优化配送路径规划问题,本论文主要论述了路径规划论文范文相关的参考文献,对您的论文写作有参考作用。
路径规划论文参考文献：
摘 要：物流业的需求和竞争格局发生了变化,物流企业从数量扩张到内涵建设,越来越多的企业开始从制度、管理和技术角度来增进企业竞争力,物流企业系统的优化,往往能带来直接效益,并具有普遍的意义,一定会成为企业发展和提升的着力点.文章力图从企业实际运用出发,以送货系统为例,尝试合理运用聚类分析法划分配送区域,然后在所分区域内运用改进蚁群算法,获得优化的配送路径,从而达到降低成本、提高效率的目的.
关键词：配送区域划分;配送路径优化;算法
中图分类号：F252.14文献标识码：A
Abstract： The demand of logistics industry and the competitive landscape have changed. The development way of logistics enterprise is from quantity expansion to connotation construction. More and more enterprise study to enhance the competitiveness from three aspects： system, management, and technology. It can make direct economic sense to optimize logistics system. It will be the focus of enterprise development and promotion. It has prevalent meaning of guidance. In this paper, from the angle of enterprise application, I try to use the cluster analysis method determine the distribution region, then use the improved ant colony algorithm to optimize vehicle routing so that we can reduce the cost, and improve the benefits.
Key words： distribution regional division; distribution vehicle routing optimization; algorithm
0 引 言
流通领域中,许多物流配送企业借助外部经济的发展,实现了规模扩张和快速发展,但对如何控制成本,提高运营效率的迫切性并不强.现在随着经营环境的变化,物流需求量更大,客户、网络更复杂,对服务的要求更多样化.但面临的竞争更加激烈,不管是从事跨区域配送还是城市配送,首先需要考虑顾*务水平,赢得客户的认可,然后考虑配送运营的成本问题,因而如何创新物流服务,提高运营效率和控制日常运营成本成为每个配送企业需要时刻思考的问题.
传统的基于经验的方法,在企业规模有限,客户数量不是非常多,配送网络相对简单的情况下,只要员工和管理者技能过关,执行力好,都应该能够较好地完成配送任务,获得企业的发展.但是随着销售区域扩大,客户数量的不断增加,客户需求持续增长,配送业务量大增,配送周期缩短,配送线路更复杂,并且需求的随机性、变动性加大,光凭经验和手工安排,已无法做到配送计划的优化,必须借助于统计分析、利用数学模型和智能算法,才能获得较好的配送计划,节省时间,提高效率.本文就是针对这些问题,从企业应用的角度,提出先合理划分配送区域,再优化配送路线的方法,从而达到降低成本,提高竞争力的目标.
1 论文总体思路综述
排单和车辆调度是整个配送计划和作业实施的核心,是配送任务和客户服务按时完成的有力保证.
传统的订单排单和车辆调度、路线安排都是由公司里业务能手来完成,送货区域大了,客户多了,这项工作的效率和完成工作的成本控制都会不理想,现在常用的智能优化方法,把它作为一个典型的VSP问题,建立数学模型,利用智能化的算法,求解可行的配送路径规划,作为理论研究,这样的做法是有意义的.但是有两个问题：（1）这个模型数据的收集整理工作量特别大,计算过程也较长,因而成本不会低.（2）模型本身一定要适合实际的作业过程,这就需要有一个不断测试和优化的过程,并且还要适应每天的动态变化,否则反而会影响到日常的作业过程.许多研究理论完备、精深,但是在适应产业化运营时,工程上的可实现性还有待提高和完善.因而影响了这些很有价值的研究在企业实际中的运用.
本文的研究并不针对配送路径规划做理论上的深究,而是立足实际应用,在可接受的范围内,利用较简易实用的智能优化方法,在较短的时间内,以较低的成本获得相对优化的配送路径规划方案.不求最佳,但求有效.为今后电子排单和送货线路优化软件的开发和应用作必要的铺垫.
具体设想：第一步,利用聚类分析法对配送区域进行合理分区,先把复杂问题简单化.第二步,每个分区内就是个典型的TSP问题,有很成熟的解决办法.在平衡好各分区工作时间安排后,就能很快获得较理想的配送方案.
重点是第一步,分区时一定要考虑到客户位置、需求量、车辆载重、作业时间均衡限制等因素,需要花费好多功夫.
2 配送区域动态优化及其方法
2.1 配送区域的初始划分方法.配送区域优化方法对最终优化的结果有很大的影响,因而合理的划分方法的选择十分重要,目前常用的划分方法有扫描法和聚类算法,在配送客户有限、区域较小时运用扫描法就可以了,但是当客户数量很多,区域较大,又要考虑约束条件时,聚类算法就是我们必然的选择了,聚类算法中K-means比较成熟,操作简单,原理是：把大量d维（二维）数据对象n个聚集成k个聚类k 结论：关于本文可作为路径规划方面的大学硕士与本科毕业论文路径规划软件论文开题报告范文和职称论文论文写作参考文献下载。 电子商务环境下鲜活农产品物流配送路径的优化策略探究 基于改进遗传算法农产品配送路径优化 时变单车路径优化模型动态规划算法 湖南民办高校服务区域经济路径和措施
[摘要]现如今，我们生活在网络信息化的大背景时代，信息网络给人民的生活带来了巨大的便利。同时电子商务也对于农产品的销售物流配送也影响很大。一方面。
[摘要]以第三方物流企业为视角，在保证配送质量最高的情况下，将配送成本最低作为优化目标，构建多目标农产品配送路径优化模型。针对此类NP问题，结合。
摘要：车辆路径问题由于其广泛的应用领域及经济价值而成为学术研究热点。然而，在已有的研究文献中，车辆的速度时变与服务多任务特性很少被关注。本文讨论。
摘要：本文从社会经济发展需求的角度，理解把握民办高校为社会经济发展培养应用型人才方面发挥的重要作用，研究湖南民办高校服务区域经济发展的路径、措施。