题 目货機數下中國外運公司航空货运路径选择问题研究毕业设计(论文)开题报告1.本课题的目的及意义，国内外研究现状分析1.1 目的及意义：近年来国际物流总值在高速增长，经济发展对物流货运的依赖程度也越来越高。但是，根据各项调查表明国际现代物流货运业的发展还处在起步阶段，与发达国家的技术水平还存在较大差距。文献[4]提出国际的现代物流在功能和发展潜力上的瓶颈在于现代物流系统的不完善以及物流作业过程的不合理。自然形成的物流系统由于缺乏前瞻性和系统规划，在物流资源的配置、物流网络的结构等方面，很难保证其可靠性、合理性、协调性和最优化。 而货运是国际物流当中的一个必不可缺的内容，它的效率直接影响了国际的经营；然而当今众多中小型国际在这一环节还处于一种较为单一和原始的操作模式之下，导致物流成本居高不下，从而阻碍了国际的进一步发展。本课题以重庆 A 公司为研究对象，通过对该公司货运业务的梳理、分析，同时利用物流货运管理研究成果，拟为该公司设计更加高效、科学的货运路线并构建以货运成本最小和顾客满意度最大为最终目标的车辆优化货运模型。对车辆路线进行优化不仅可以帮助决策者迅速做出科学正确的决定，提高货运效率和客户满意度。本文利用 EXCEL、节约里程法以及最短路线法为物流货运车辆运行路线和调度问题的求解提供一个切实可行的算法，得到一个较优的解决方法，为国际减少由于货运所带来的大量成本，提高国际经营效率。因此，对路线选择问题的研究具有重要意义。1.2 国外研究现状分析：文献[14]提出西方航空物流发展成熟的国家能够将供应商、生产商、分销商、零售商、消费者、运输商以及仓储商等其他物流业务参与者通过一套集成的 IT 系统联系起来，以实现整个供应链的效益最大化。其开发的 IT 系统更加关注航空物流的可视化和可追踪性，为国际提供更加精准的物流管理。国外对 VRP(Vehicle Routing Problem)相关领域的研究始于 20 世纪 50 年代--1959年[16]Dantzig 和 Ramser 首次提出路线优化问题。在理论算法方面，各国学者都取得了较为显著的成果，如 Laporte 等人在文献[17]中利用分支界定算法求解了 VRP 问题，并提出了利用模拟退火算法求解了 VRP 问题，Christofides 提出了 K 度中心树算法来求解VRP 问题；Inwhee Joe 在文献[19]中应用遗传算法解决了货物运输的调度问题。在文献[16]中，从国外中小国际物流货运的发展趋势来看，有以下 3 方面： ( 1 ...
