[发明专利]一种综合交通网络枢纽节点选择方法

摘要

本发明提出一种综合交通网络枢纽节点选择方法，用于识别高铁和航空交通中起关键作用的枢纽节点。本方法在计算机中设置数据处理模块和优化求解模块，优化求解模块包括需求分配模块和方案评价模块；数据处理模块获取各城市夜晚灯光数据、高铁站点、机场数据等等，搭建空铁耦合网络；优化求解模块在预设的枢纽节点个数下，对空铁耦合网络求取最优的枢纽节点选择方案；需求分配模块对所有城市对进行运输需求分配，将运输需求分配到城市对的最短路径上；方案评价模块对所有枢纽节点选择方案计算总运输成本和总换乘次数，选出最优方案。本发明网络建模方式更加符合实际，符合实际中大城市之间运输需求，能同时兼顾运输成本的降低和运输效率的保持。

主权项

1.一种综合交通网络枢纽节点选择方法，其特征在于，在计算机中设置有数据处理模块和优化求解模块，优化求解模块还包括需求分配模块和方案评价模块；所述方法包括：首先，通过数据处理模块获取各城市夜晚灯光数据、各城市的高铁站点、所有机场数据、以及机场航班和高铁车次数据，搭建空铁耦合网络；所搭建的空铁耦合网络中将每个高铁站点及每个机场站点都作为一个节点，站点之间有车次或者航班视为有一条有向连边，同一城市的站点之间互相均有有向连边；其次，在预设的枢纽节点个数下，通过优化求解模块对空铁耦合网络求取最优的枢纽节点选择方案；利用需求分配模块对所有城市对进行运输需求分配，将运输需求分配到城市对的最短路径上；利用方案评价模块对所有枢纽节点选择方案计算总运输成本和总换乘次数，选出最优方案。