物流专业论文：基于gps信息的物流配送车辆路径优化方案研究

物流专业论文：基于gps信息的物流配送车辆路径优化方案研究内容摘要：

士在物流配送优化与跟踪研究中提到，利用 GPS 先进的技术来使得路径最短的方法进行路线优化，得出了关于最短路径时的最小成本的研究条件 [13]。 Brasch 教授在 the Model of the GPS Signal Navigation 一文中讲述到在未来的几年里面， GPS 将影响企业乃至各个国家经济发展的关键，物流作为第三利润源， GPS 技术又是物流发展的关键之所在，利用 GPS 反馈的信息，优化物流配送的每一个环节。 重庆科技学院毕业论文 基于 GPS 信息的配送车辆路径优化选择的一般流程 8 （三）基于 GPS 信息 的 配送车辆路径 优化选择 的一般流 程 1. 用 GPS 精确定位车辆的位置 GPS 在发展到第三代的时候， 显著 的 增加了系统的精确度，具有 新 增加的完整性的保证标准和改进水平及与现有接收机 的 兼容性， 可以对更小的物体进行定位和跟踪。 不过 单就目前的情况来看 由于成本相对较高 ，安装了车辆定位监控系统的车辆比例并不高，且都是在较发达地区 ，一些物流运输发展得很好的企业也开始引进了 GPS系统，尤其 是 在快递行业，如圆通快递、中通快递、 EMS 等。 今后 ， 会 随着相关技术的不断发展， 使得系统的技术水平和产品的成熟程度越来越高，而价格和相关费用则会越来越低，这为车辆定位系统 的发展奠定了坚实的基础。 在国内 市场经过多年的培育和磨练 会 逐步成熟起来。 随着航天技术的突飞猛进， GPS 的精确度也得到了显著的提高， 许多厂商也从多年的艰苦创业中获得宝贵的经验教训，使 技术 产品更趋实用、成熟和多样化，苦心经营多年的 物流运输类 行业 即将 迎来其快速而稳健发展的 机遇。 表 列出了 GPS III 卫星的精确度 [7]： 表 GPS III 卫星的精确度 精度（ 95%） 初始程度 目标程度 水平 米 米 垂直 米 米 校正时 纳米 纳米 如表 示的数据分析，对于 运行 中的车辆进行一对多的定位变得 很 简单了。 最近，我国 “北斗”航天卫星的成功发射标志着我国的 GPS技术将进入世界先进行列， 目前，我国的“北斗 ” GPS三维定位精度码，己由 16m精确 到 6m[8]，将来的北斗系列号卫星能够做到对更小的物体进行定位和跟踪。 所以，在 控制 中心的电子系统 的监控下 ，实时的跟踪车辆 ，就可以为行使 中的车辆进行任何时间的调度 做后勤工作。 当 遭遇 堵车 ，山体滑坡等交通问题时 ，可以通过在 GPS电子系统里显示的线 路 及时要求驾驶员更改路线，或者调用 距离 突发事故最近的物流重庆科技学院毕业论文 基于 GPS 信息的配送车辆路径优化选择的一般流程 9 运输车辆进行协助运输 ，以达到配送 效益 最大化的目的。 （ 1） 通过 GPS 对路线 精确地计算 在 GPS 导航电子显示仪器上，只要输入起点和终点，就可以 立刻 准确的计算出车辆在整个运行的过程中有多少公里， 同时就可以 准确的计算出到达目的地的时间，然后将所要的数据记录下来，然后可以根据车辆的运行状态和时间，准确的 计划在什么时候车需要加油，什么时候需要修理维护。 路线选择和时间选择成功之后， 系统会自动将所输入的信息反馈到控制中心，控制中心将车辆到达目的地的时间及时告知接收货物的地方，这样就可以减少客户等待的时间。 以前这些工作 只能凭驾驶员 的个人 经验来 操作 和判断 ， 有时候判断失误时，比如在高速公路上忘记提前加油，车辆到一定时候就不能运行，当别人派送的汽油到达时， 再送货的时间点就会耽误，这样的成本也非常高，而且一个经验丰富的司机工资也比其他的司机工资要高， 现在在 GPS的帮助下， 只需要一个驾驶技术熟练的司机就可以胜任在任意不熟悉的城市进行货物的配送，在车的驾驶室安装一个导航仪，输入相应的数据之后，在需要特殊修理车辆的时候自动的报警或者显示提示，这样就可以减少 不确定性因素而导致的对货物到达目的地的时间 ，从而增加了企业的信誉度，提高车辆运输的效率。 （ 2） 车辆 GPS信息 的导航显示 据美国联邦公路局进行的一项研究表明非商用车辆全部出行距离约 7%以及全部行驶时间的 12%以上由于缺乏良好的导航和最优的路线引导而被浪费掉了，这无疑加剧了拥堵和交通事故，这些无效出行的费用每年达 450 亿美元 [9]。 针对这些 问题出行者尤其是跨省驾驶时在出行前迫切需要一个能够使其避免拥堵，尤其是像在重庆这种堵车积极严重的城市，为 避免违规驾驶，安全便利、快捷地到达目的地的出行服务系统。 而对于交通管理者来说，也希望交 通 能够尽量合理地分配在整个 交通网络 上。 在这样的形势下， GPS车辆自动导航系统应运而生了，无疑会拥有巨大的应用前景和市场前景。 总的说来， GPS 车辆导航 系统的作用主要表现在以下三 个方面： 重复路线驾驶，通过导航重庆科技学院毕业论文 基于 GPS 信息的配送车辆路径优化选择的一般流程 10 之后， 而 是将精力集中在驾驶操作上， 从而稳定驾驶心理， 会大大降低交通事故发生的频率，提高交通安全 水平； ， 从而带来时间的节约以及巨大的社会效益和经济效益； 通拥堵的一 个高效而可行的方式，不仅可减少汽油的消耗量，还可以减少 环境污染， 带来经济效益， 为 建立可持续发展的 交 通模式提供了一种 方法和 思路 GPS 信息 的 车辆 路线 的选择 原则 运输合理化包括路线合理化和装载合理化，是物流企业进行运输管理的最基本要求。 运输路线合理化，可以节省运力，缩短运输时间；装载合理化是在有限的运输资源条件下，最大限度地利用车辆运载能力及空间，实现满装。 合理化运输的目的是节约运输成本，提高运输质量 [10]。 货物配送路线 合理 规划是 GPS导航系统的一项重要辅助功能， 只要在 GPS 系统里 面输入起点和终点，就能够在车辆驶出之前找到最适合车辆运行的路线。 这样既可以有效的避免司机无目的的 在不必要的路上空载 ，另一方面还可以避免一条 配送路线上有多余的车运行或者少 车运行的问题。 另外 ,还可以在运输车辆上安装一个 GPS导航仪，当 车辆在运输过程中碰到意外情况，例如遇到堵车或者本车遇到交通事故时 ，可以及时的与控制中心联系，寻求快速准确的解决方案， 例 如寻求另一条捷径的路线到达目的地，保证配送的货物能够及时到达目的地。 GPS提供路线的规划设计主要 包括： 自动线路规划 原则 、 选择最优路线的原则 [4]。 （ 1） 自动线路规划 原则 由驾驶员确定起点和终点， 并由计算机 按照要求自动设计最佳行驶路线，包括最快的路线、最简单的 路线、通过高速公路路段次数最少的路线 （这样能减少过路成本） 等 ，所有的路线的选择 方式 都是为降低物流成本而设计的。 当所有的路线都设计完成之后，可以将路线图输入 GPS 导航仪中，然后根据导航仪显示的重庆科技学院毕业论文 基于 GPS 信息的配送车辆路径优化选择的一般流程 11 路线进行重新改进和优化选择，选择正确的路线。 其中选择路线的原则 是以最短的距离 ，最简单的网络 路线 ，最 节 省时 间的 路线 等。 在现实生活中，往往达不到所有的 要求，一般节省路程不一定节省时间，路程短的线路交通都 不是很 不方便，容易拥堵 ，路面不平坦等。 所以为了能够找到最优的路线，必须综合所有的因素，选择总成本最低线路，在 GPS自动导航的 前提下，输入相应的车辆经过的路面信息，比如说所要经过的地点堵车系数，有些山路的危险系数等，就可以为驾驶员选择最优的路线。 （ 2）选择最优路线的原则 在 GPS 导航自动建立的线路网络图中，由于路线的复杂性以及车辆在行使的过程中遇到的不确定性因素，至少设计两条及两条以上的行使线路，以免遇到意外情况能够及时更改路线。 如图 所示，为选择最优路线的基本原则： 是 否 有特 殊 情 况短 时 间 内是 否 能 通 过通 过 G P S 选 择 最 优 路 径起 点 终 点否是否等 待是 图 根。