[发明专利]基于POI数据与Dijkstra算法的城市对外公路客运枢纽选址方法

摘要

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

主权项

1.一种基于POI数据与Dijkstra算法的城市对外公路客运枢纽选址方法，其特征在于，包括以下步骤：步骤1：基于地图应用开放平台，获取需求的POI经纬度坐标数据并转换为平面坐标系坐标数据，建立城市区域内对外出行全过程距离模型；所述需求的POI经纬度坐标数据包括城市区域内对外出行交通发生源点O的经纬度坐标数据、城市道路网络节点的经纬度坐标数据和城市对外交通过程运行终点D的经纬度坐标数据；步骤2：考虑旅客与客车的出行成本因素，城市区域内旅客和客车均按照最短路径出行，优化城市区域内对外出行全过程距离模型，得到城市对外公路客运枢纽选址模型；步骤3：采用Dijkstra算法，以城市道路网络节点间有效距离为元素，构建路网有效距离结构矩阵M，得到城市区域内对外出行交通发生源点O的出行旅客在城市路网中的最短出行路径和城市对外公路客运枢纽中的出行客车在城市路网中最短出行路径，进而得到出行旅客的最短出行路径经过所有路段的集合和出行客车最短出行路径经过所有路段的集合；步骤4：基于需求的POI平面坐标系坐标数据，采用加权随机数法，确定客车选择某个高速出入口出行的权重，模拟选择某个高速出入口出行的旅客数量；步骤5：结合步骤3得到的出行旅客最短出行路径所经过路段的集合和出行客车最短出行路径所经过路段的集合，求解步骤2中的城市对外公路客运枢纽选址模型，选取城市对外公路客运枢纽选址模型的最小值对应的客运枢纽坐标作为城市对外公路客运枢纽选址位置。