基于POI数据与Dijkstra算法的城市对外公路客运枢纽选址方法

摘要

本发明公开了基于POI数据与Dijkstra算法的城市对外公路客运枢纽选址方法，包括以下步骤：建立城市对外公路客运枢纽选址模型；采用Dijkstra算法，以城市道路网络节点间有效距离为元素，构建路网有效距离结构矩阵，得到出行旅客和出行客车在城市路网中的最短出行路径，进而得到出行旅客和出行客车的最短出行路径经过所有路段的集合；采用加权随机数法，确定客车选择某个高速出入口出行的权重，模拟选择某个高速出入口出行的旅客数量，求解模型，选取选址模型的最小值对应的客运枢纽坐标作为城市对外公路客运枢纽选址位置。本发明客运枢纽选址方法对于缓解城市内部交通压力，保证城市道路网络系统高效运行，提高城市对外交通效率具有重要借鉴意义。