关 伟，吴建军，高自友*

(北京交通大学a.综合交通运输大数据应用技术交通运输行业重点实验室；b.轨道交通控制与安全国家重点实验室，北京100044)

0 引 言

网络已被广泛地应用于描述各种物理结构、信息结构和社会结构.网络一般包含两个基本元素，即节点和连接节点的边(有方向的边称为弧)，如果网络中有弧存在，则称为有向网络.通常描述一个交通运输网络不仅需要刻画网络的物理结构，还要叠加交通量(可以是人员、车辆、货物等)在网络上的流动或位移，因此，交通运输网络与一般网络相比包含了更多的特性，需要探讨诸如OD需求、能力约束、路径选择、费用函数等带有明显交通特征的问题[1].

网络化是交通运输系统的自然属性，交通基础设施建设与管理、系统的运营与服务，以及相关配套的政策与管理体制对于系统网络化都有内在需求.交通运输网络按照传统的运输方式可划分为道路交通网络、轨道交通网络、航空运输网络、水路运输网络及管道运输网络等.综合交通运输网络则是由多方式交通设施子网络和衔接不同设施子网络的连续服务网络所构成的，其基本存在形式是复合、异构的多方式设施子网络和人流、非机动车流、机动车流、公交车流和列车流等多行为主体的异质交通流[2].

在静态交通运输网络结构中，通常用网络的节点表示交通流的重要集散点，如综合交通枢纽、机场、车站、公交站点等，网络的边表示集散……