超限超重赁物运输路径决策模型和算法.PDFVIP

超限超重货物运输路径决策模型和算法徐盛等 文章编号：1∞4—2024(2009)∞一0031—04中图分类号：u294．6文献标识码：A 超限超重赁物运输 路径决策模型和算法 徐 盛，雷定猷，枨英贵 (中南大学交通运输工程学院，湖南长沙4l0075) 算法在电子地图子系统实验中得到应用。 摘要：分析超限超重货物运输路径选取的特性 将整个铁路路网划分为4层，建立在路阻限制、桥 1 铁路路网层次划分 隧综合限界、区段限制等因素下的单层和多层路 径决策模型，并为该模型设计了相对应的单层和 我国铁路路网由相互联结的铁路干线、支线、联络 多层路径决策算法。通过基于超限超重货物运输 线和铁路枢纽构成，营运里程已近8万km，复线率达 决策支持系统的电子地图予系统实验，表明该算 到34．8％，电气化率达到32．6％。一个横贯东西、沟通 法是有效的。 南北的具有相当规模的铁路运输网络已经形成并逐步 关键词：超限超重货物；铁路路网层次；货物运 趋于完善i4】。本文把整个网络细化为若干个层级，确定 输路径 每个层级中不同子区域的界限，这样就有利于以区域 为单位来检索和加载数据，最终实现多层级的路径决 0 引言 策。以下结合我国铁路的三级管理体制特点，把整个 铁路网划分为4个层级。 超限超重货物，多数是工农业和军用等重点建设 (1)以整个铁路路网为背景作为第一层级。 工程的大型设备，超限超重货物运输路径决策是一个 (2)根据16个铁路局以及2个铁路集团公司所管 非常复杂的问题。一般的路径决策问题经转化后都可 辖区域划分为第二层级。 以归结为最短路径问题，传统的最短路径问题是在有 (3)以主要的铁路枢纽为基础划分为第三层级。 向图中求解从一个顶点到其它各顶点的最短路径。对 (4)第四层级以车站为基础进行划分。 每条边上仅有一个非负权的情况，E．w．Dijsktra给出了 一个具有较好时间复杂度的算法…，而超限超重货物 2基于分层的路径决策模型 运输路径决策需考虑建筑接近限界、桥隧设备控制、运 输径路长短、线路运输繁忙程度、最小线间距和车辆的 2．1单层路径决策模型 特性等诸多因素【2】，是一个多约束最优路径问题【3】。 构造整个铁路路网的有向图G(y，E)如下：y= 本文通过分析超限超重货物运输的特性，结合分 层策略建立了带多限制条件下的单层和多层路径决策 以表示为区段节点、车场、信号机和道岔等；互={P弦f 模型，并提出了相对应的单层和多层路径决策算法，该 =％，％，％，’，乒’，}为节点与节点之间的有向边 3l 超限超重货物运输路径决策模型和算法徐盛等 超重货物运输的4个主要受限制权参数。对尺和L两 集，图G上的权向量w1，w2，…，w^表示超限超重货物 个参数的描述如下： 运输中的限制因素，且wf≥0(f=1，2，…，111)，．}l为 ^ 尺=(，．ff)n。。 限制因素的个数；v口z。=乏Ji=fwi(P)为P的评价指标，