参考资料--车辆优化调度的研究.docVIP

车辆优化调度的研究 某某 某某学The Optimization Scheduling Research of Vehicles Abstract：Based on the research findings of many vehicles’ optimal dispatching as well as the investigation and analysis of Wenzhou Yuanda logistics company, this paper will put forward some suggestions and proposals. After studying the history and current situations of the vehicles’ optimal dispatching and applying the current facilities and technology, the paper will find the best way to optimize the vehicles’ dispatching. Key words:Vehicle Scheduling；Optimal Design；Transportation costs 目 录 1 绪 论 1 1.1 研究目的和意义 1 1.1.1 研究目的 1 1.1.2 研究意义 1 1.2 温州远大物流有限公司的基本状况介绍 1 1.3 国内外研究现状 1 1.3.1 国外企业车辆调度方法概述 1 1.3.2 国内企业车辆调度方法研究 2 2 基础理论 3 2.1 最优化算法 3 2.2 启发式算法 3 2.2.1 经典启发式方法 3 2.2.2 现代启发式算法 4 3 温州远大在车辆调度方面存在的问题 5 4 温州远大车辆调度问题的解决对策 6 4.1 综合物流运输调度系统的总体设计原则 6 4.2 综合物流运输调度系统建设内容 6 结 论 8 参考文献 9 致 谢 10 1 绪 论 1.1 研究目的和意义 1.1.1 研究目的 研究目的是为了保证单位运输合理化目标的实现，保证运输记录的可靠性和及时提供真实的信息，保证单位各项经济业务符合效益原则，保证单位各项经济业务在法律范围内进行。车辆调度优化是汽车运输企业提高车辆运营效益，实现物流科学化的重要途径。近年来，车辆调度方法一直是国内外研究的热点与难点问题之一。很多企业也自主开发了一系列调度系统应用于生产实践，这些系统实际上就是一些调度模型的实现。因此，对国内外车辆调度方法进行比较分析，改进车辆调度方案，对提高企业核心竞争力具有重要意义。温州远大物流有限公司的基本状况介绍温州远大物流有限公司是一家综合性运输公司。主营业务是货源车源 , 仓储。本公司主要经营温州至全国各地的公路、铁路、航空往返货物运输业务，代办保险，同时提供超一流的货物包装及现代化仓储、物流服务。? 我公司在向客户提供仓储、配送、长途货运以及在合作运行期间，保证贵公司货物安全，及时地抵达对方客户手中，并保证运输价格合理、低廉。运输服务的同时，还能为你解决采购、异地仓储、区域分送等销售与供应链中较为复杂的问题，为你量身制定物流策划方案，使你全身心地集中精神力于主流业务的开发和创新。 本公司开通温州、常熟、青岛、上海专线，其中温州专线是目前运输市场上最大的一家，运输快速，一般二天到达，大巴车、邮政快件均在16小时内到达。国内外研究现状1.3.1 国外企业车辆调度方法概述车辆调度问题(VRP)是物流企业关注的热点问题。国外企业开发的车辆调度系统大多采用的是集分割模型，直接考虑可行解集合，并在此基础上进行优化。模型的解法大多采用动态规划算法，需要考虑相当庞大的状态数，只能精确求解规模非常小的问题。而状态空间松弛技术的应用大大减少了状态数，使动态规划算法的性能得到了很大改善。为了实现求解的并行化，按角度和路径重心对原问题的空间进行分割，再用禁忌有哪些信誉好的足球投注网站结合模拟退火对子问题求解。国外发达国家从实用化角度在上述调度方法基础上开发了各具特色的车辆调度软件。比较著名的有：美国ESRI公司的Arc logistics系统、Road net科技公司的Roadnet5000系统、Route smart科技公司的Route smart系统、optrak软件公司的optrak系统、IBM的VSPX系统、美孚的HPCAD系统，另外还有日本富士通的VSS系统等。这些车辆调度系统为企业的运输决策提供了科学的依据。1.3.2 国内企业车辆调度方法研究 国内企业车辆调度方法研究起步较晚企业开发实用系统时针对我国城市建设发展中道路交通阻塞问题