迟越杰， 牟奇锋， 黄诗轶， 张力铭

(中国民用航空飞行学院 机场工程与运输管理学院， 四川 广汉 618307)

随着中国从“民航大国”向“民航强国”的不断迈进，原有的机场已经不能满足旅客日益增长的出行需求。为增强运输能力，越来越多的机场选择与其他交通方式相衔接，机场逐渐改扩建为大型综合交通枢纽建筑群体。机场的扩建改造使航站楼内的空间结构变得更加错综复杂，旅客行进在航站楼内往往会受到困扰，由此增添了机场的管理负担。通过科学合理的设置导向标识，不仅可以有效缓解机场运行压力，为旅客提供必要的引导信息，还能梳理旅客流线，加强机场对旅客的管理掌控。

1 关键节点

导向标识往往是根据旅客流线来进行布置，前往不同地点的旅客所行进的轨迹截然不同，因此就需要在这众多的流线之中找到关键节点。当将导向标识设置在这些关键节点时，可以让旅客获得最大程度的引导，确保本条流线上的旅客能够得到清晰明确的指引，并且能够为使导向信息辐射到更多的旅客流线上[1]。为了能够更加科学合理地找到关键节点，采用以0-1规划模型为基础的关键节点选择优化模型[2]来解决这一问题，其中0代表此节点不设置标识，1代表此节点设置标识。

1.1 问题描述

关键节点选择优化模型可论述为：从y个节点中，依据一定的限制条件选出x个节点来设置相应的导向标识。

1.2 假设条件

1)候选节点由旅客流线上的交叉点、分流点、汇集点、转向点等组成。……