1. 研究目的与意义
近年来，在全球化经济和现代化科技的飞速发展的大环境下，物流行业的组织与管理方式也正在发生着翻天覆地的变化和变革。物流作为国民经济发展中的重要基础产业和巨大潜在市场，我国更是将物流作为国家十大调整和振兴规划产业之一。运输作为物流七大要素的主要功能要素，是物流组织管理中的核心环节，其成本通常占物流总成本的50%，在整个物流运作过程中起着至关重要的作用。因此研究如何加强物流运输的组织与监控，如何优化物流运输的路径，如何提高物流运输的决策水平成为整个物流行业与企业首要任务，也是降低物流总成本、提高物流运营质量与效率的关键所在。
2. 国内外研究现状分析
国内研究现状
目前，国内关于运输路径优化的研究文献及应用有很多。张文华在对节约里程法的研究过程中，通过实际的案例分析和真实的数据计算，得出了配送的最佳路径方案，降低了物流总成本，证实了该方法在实际配送工作中具有可行性。另外，因为研究案例中配送中心和配送点在实际地理位置的特殊性，也验证了节约里程法同样可以用于解决非规则多边形的配送路径问题。张国辉，党世杰在分析了物流运输调度问题的特点之后，构造了基于物流运输成本最小为目标函数物流运输调度模型，并利用匈牙利算法对该模型进行求解。通过不断的线性变化和模型的约束方程组得出了调度问题的最优解，同时验证了模型的可行性和算法的有效性。郑飞将动态规划法应用于服装行业的车辆运输路径优化的研究中。在整个研究中，作者基于动态规划算法的基本思想，对动态规划提出了适用于服装配送的改进，并通过具体的实例验证了改进后的算法在服装连锁企业随机选择配送路径中的实用性和可行性，并验证了该方法同样适用于其他物流企业的配送路径选择。冯志刚在研究现代物流系统的优化管理过程中，运用dijkstra算法建立动态运输网络模型，并在模拟数据上不断测试，最终寻找出最短运输路径，作者将该模型应用于智能化运输系统gis平台中，通过实时交通信息数据的计算为用户提供最方便快捷的行驶路径方案。张文会，李昕光等人将近年来的运输优化方法专门整理并编录在《交通运筹学》一书中，该书通过具体案例，从线性规划、线性规划的对偶理论和灵敏度分析、整数规划、运输与指派问题、动态规划、网络模型、排队论、博弈论、网络计划技术等方面对运输路径的优化方法进行了详细介绍，为物流运输管理决策者提供了定量的科学依据。
国外研究现状
3. 研究的基本内容与计划
一.研究内容
1.分析运输路径优化的目的及重要意义。
2.收集国内外运输路径优化研究文献，了解相关研究方法及现状。
4. 研究创新点
针对M公司的具体运作情况建立动态优化模型；
采用Dijkstra与节约里程算法相结合的方式求解。
