ch13 网络与最短路径.doc

网络和最短路径 网络是一种特殊的TransCAD数据结构，用以存储运输系统和设施的重要特性。TransCAD使用地理文件制作运输系统的地图，使用网络解决运输问题。学会如何创建并维护网络对于利用TransCAD的高级分析功能是至关重要的。 最短路径是指在运输网络上具有最低通常费用的路线，这种费用可以是任意因素的组合，例如出行的距离、时间或实际美元费用等。在网络上查找最短路径是很多其他运算法则和模型的主要模块。 TransCAD包括多种工具用于开发支持的数据，这些支持数据同网络一起查找路线并执行网络分析。参见第14章，网络设置。 Networks/Paths菜单包含创建和处理网络的命令。了解这个菜单，选择Procedures-Networks/Paths命令。 本章内容 网络导论 2 创建一个网络 4 网络文件大小 6 选择一个网络 6 创建一个观测线网络 7 在网络上查找最短路径 8 路径附加计算 14 更新网络 17 处理单行道 22 网络导论 网络是用于分析行人和货物从一个位置流动到另一个位置的方法。包含在网络中和从网络中衍生的信息对于很多不同的TransCAD应用程序都很重要，包括行程安排、时间安排、模式选择建模和交通运输分配模型。 虽然TransCAD中的网络模型主要设计用于运输分析，但其中很多模型对于很多不同的学科都是适用的，包括电话和计算机通讯、水文地理学、关键途径法和生产系统。 网络是一种数学图表，是运输系统的一种抽象表示。TransCAD网络是非常有效和简洁的数据文件，拥有以TransCAD模型所需要的格式进行分析的基本信息。 网络数据结构可以最优化网络运算法则的有效存储和快速处理，例如查找最优路径、确定最低费用模式或进行交通运输分配。TransCAD网络和地理线层及其关联的端点图层一起定义、推导和使用。网络用于分析，线层用于显示结果。 TransCAD允许用户根据单一的线层创建任意数量的网络。至少有两个原因导致用户这么做： 用户希望以不同的模型使用不同的连线设置。例如，如果用户为客车安排行程，则可以仔细考虑公路的任意段路程；另一方面，如果为装有氯气和易爆物品的卡车安排行程，则公路网络的很多部分因为安全原因不能利用。 用户希望在公路层上解决最短路径问题，在每天的某些时间段内，该公路层上都有高占有车（HOV）道运营。在HOV车道运营期间，用户应该采用不同的网络。 网络术语和概念 网络被定义为一组节点和连线。节点是网络中流通开始，结束或分流的位置。连线是网络中连通结点的载流通道。 网络中的每个节点和连线具有一个ID以及任意数量的属性。在TransCAD中，除了个别例外，网络中的连线和节点一般对应地理文件中线要素和端点。 地图中的线层由很多线要素组成，每个线要素开始和结束的点称为端点，并且每个要素是根据一系列坐标定义的。线要素的方向是根据坐标出现的顺序进行定义的，对于处理行人或车辆运行的方向帮助不大。 另一方面，网络中的连线总是表明单一方向的载流。当用户建立一个网络时，TransCAD为每个线要素创建两个网路连线，一个连线代表一个方向的载流。TransCAD允许用户将线要素指定为单程的。这些线要素转变成单一的以适当方向运行的网络连线。了解更多的信息，参见第322页，“处理单行道”。 连线的耗费和其他属性 网络包含指明使用每个连线所需出行费用的属性，还可以包含影响网络载流的其他属性。下表列出了一些网络类型及其耗费，以及与之相配的其他属性。 网络类型 耗费 其它属性 街道或公路 长度、运行时间、通行费 车道号、对卡车或危险材料的限制 管道 长度、载流率 直径、材料 铁路 长度、运行时间 轨道所有者、线路使用权、条件 商业性飞机 长度、票价 运输公司、运输能力 某些TransCAD程序和运算法则需要网络文件中具有特定的属性，因此在创建一个网络前应检查计划使用的程序文件。例如，运输能力对于很多计划模型是一个必要的属性。 有些TransCAD程序使用函数来表示利用每个连线的运行耗费。例如，一个连线上的运行时间可能是连线上运行车辆数和连线运输能力的函数。了解更多关于使用耗费函数的信息，参见第328页，“连线类型代码”，或参见用户所感兴趣的程序文件。 创建一个网络 为创建一个网络，用户需要选择希望使用的线层、决定包含的要素并选择域，域中包含连线和节点的耗费以及其他属性。除此之外，用户可以包含任意数量的节点或连线属性。网络文件中一般不需要节点属性，除非使用某些非常专业的程序时。 包含耗费和其他属性信息的域可以来源于地理文件、其他数据库或电子数据表。了解更多在网络中使用其它数据库的信息，参见第11章，并联数据地图。 当一个单一的线要素转变为两个网络连线时，TransCAD通常提取每个线要素的属性值并将其作为网络连线