摘要
本发明涉及一种面向综合交通多模式网络可达性计算的方法、计算装置和存储介质,方法包括:构建综合交通网络网络结构,交通网络包括公路网络、铁路网络和航空网络;记录起点和终点经纬度坐标;通过改进A*算法的启发式函数;分层搜索算法综合考虑了交通网络中的出行路径,包括起点和终点所在城市的市内出行路径,以及连接起点和终点所在城市之间的城际出行路径;计算出行总时间;计算可达性并诊断可达性洼地。本发明以提高效率为目标改进了路径搜索算法,从优化搜索路径以及改进搜索策略两方面构建了适用于多模式交通网络的路径搜索算法。通过引入层次搜索策略,有效减少了不必要的重复搜索,提升了算法的搜索效率。同时,算法融合考虑了换乘次数及列车衔接关系对出行路径选择的影响,更精准地模拟了出行者的实际出行行为。
技术关键词
多模式
节点
终点
路径搜索算法
非暂时性机器可读存储介质
交通
Dijkstra算法
航空
铁路
城市常住人口
拉丁超立方采样
道路网拓扑
线路
小汽车
网络结构
路段
搜索全局
公路
处理器