大件货物运输路线选择分析.pdfVIP

探讨与研究 1)lI 7Sgl(1) ：) E l 大件货物运输路线选择分析 文任／保宽 林兰刚 杨 栋 摘 要 ：大件货物运输线路选择对大件运输效率影响较大，合理的运输路径可大大降低运输成 本和减少运输时间。为使运输线路选择更加科学，本文分析了大件货物路径选择影响因素，介绍了 常用的数学算法并建立典型大件货物多城市节点运输 目标优化模型，通过大件运输路线选择系统确 定可行性及最优公路大件运输路线。 关键词：大件货物运输；路线选择；影响因素；模型算法；路线选择系统 运输路线选择对大件运输活动影响很大，我国大部分大件运 成熟 ，借助计算机运输支持系统，通过人机交互输入相关运输信 输企业由于信息化程度较低，相关人员制定运输方案时常常凭借 息，快速、合理地确定运输方式、路线及车辆配置等 ，制定大件 以往经验 ，导致选择的运输路线缺乏科学性、有效性，且运输安 运输不同方案 ，并在运输中借助GPS定位对车辆实时动态监控。 全性无法得到保证，而合理的运输路线能够减少运输时间，降低 在货物运输线路选择研究方面，Miaou等借助迪克斯特拉算法确 成本，提升运输服务质量。制定合理路线时要在综合考虑各影响 定以低运输费用、低事故率为目标的最优运输路径：橡树山国家 因素、多种运输方式 、不同运输节点中转时间费用等情况下，通 实验室开发的TRAGIS系统 将运输路径图象化，能够直观反映出 过建立相应模型，应用数学算法求解模型。在大件运输路径选择 运输路线选择…。 系统支持下 ，通过人机交换输入相关数据选择最佳运输线路，减 国内在运输路径选择研究中起步较晚。佟璐等在考虑运输成 少路径选择决策过程及运作时间，提高线路选择科学性，最大限 本、时间、服务等 因素下 ，建立了以成本和时间为 目标的多式联 度地降低运输成本。 运优化数学模型，并利用蚁群算法对该模型优化处理。荣晓凤利 1国内外研究现状 用遗传算法实现求解大件运输路径决策模型 。乔国会通过构建 国外在大件运输领域中利用计算机及GPS、GIS等技术较为 大件可行性运输线路模型及指标评价体系，利用模糊对体系进行 116 Chinastorage＆transpo[tmagazine 20141 DISCUSSIONAND RESEARCH 探讨与研究 算法 特点 决策关键 路线法 将决策节点绘制在网络 图上决策，分析选择决策点，获得较优可行性 目标方案 。 模糊综合 评价法 运用模糊关系数学理论，定量模糊、难以量化 问题 ，进行综合评价 。 层次分析 决策问题层次化，构造层次分析结构，计算各要素相对权重，判断一致性检验，计算各层要素组 法 合权重 ，确定最优方案。 人工神经 模拟人体神经网络特性，分析输入和输 出数据之间内在联系和规律，推算输出结果，可逼近任意 网络 非线性影射关系，泛化能力强，但算法易出现局部最小点、不能收敛，收敛速度慢 。 遗传算法 会局搜索性好，容错能力强，不易陷入局部最优，扩展性强，可快速解决问题 ，但该算法效率低 。 蚁群算法 分布式计算特性，鲁棒性很强，易于融合其他算法，但易过于早收敛于非全局最优解，计算时间 过长，局部最优解邻域附近易停滞 。 禁忌搜索 法 记忆灵活，能跳出局部最优解 ，但该算法对原始解依赖强 ，禁忌表短时易出现局部最优。 表1部分数学算法及其特点 评价获得最优线路。罗建采用 了层次分析法对模型进行算法设计 输模型常用的数学方法主要有 ：模糊综合评价法、决策关键线路 。 杨萍根据路况不同障碍 ，建立相应障碍模型可行性路线选择 法、层次分析法、动态规划、灰色系统、人工神经网络、遗传算 计算公式，并进行评价 。