[发明专利]基于出租车GPS记录的机场巴士站点及路线规划方法

摘要

本发明公开了一种基于出租车GPS记录的机场巴士站点及路线规划方法，包括以下步骤：步骤1：获取数据集；步骤2：采用数据过滤算法对所有的出租车GPS记录进行过滤；步骤3：对过滤后的数据集合按照上车和下车地点为机场进行分类，分为进入机场数据集和出机场数据集；步骤4：对进入进场数据集的PDRs通过聚类算法进行聚类，得到聚类中心和聚类集合，聚类中心集合即为机场巴士候选站点；步骤5：根据站点设置规则和优化算法对候选站点集进行修正优化；步骤6：对于优化后的站点，通过路径规划算法对机场巴士的进入机场线路进行规划；步骤7：对于出进场数据集，重复步骤4,5,6得到机场巴士的出机场巴士线路规划方案。

主权项

一种基于出租车GPS记录的机场巴士站点及路线规划方法，其特征在于：包括以下步骤：步骤1：获取数据集，数据集由一个城市的所有出租车GPS的历史记录组成，GPS记录包括数据即乘客的上、下车数据，即出租车的OD信息都通过GPS设备上传到服务器，所述OD信息包括出发地和目的地信息；步骤2：采用数据过滤算法对所有的出租车包含OD信息的GPS记录数据进行筛选，过滤掉乘车记录中无效信息和无关信息数据；步骤3：对过滤后的数据集合按照上车和下车地点为机场进行分类，分为进入机场数据集和出机场数据集；步骤4：对于进入机场数据集，对得到的PDRs数据进行聚类得到聚类中心和聚类集合，聚类中心集合即为进入机场巴士候选站点集；步骤5：对聚类算法得到的聚类中心，根据站点设置规则和优化算法对候选站点集进行修正优化；步骤6：对于优化后的站点，在现有线路信息的基础条件下，通过路径规划算法规划机场巴士的进入机场路线的规划；步骤7：对于出机场数据集，重复步骤4,5,6得到机场巴士的出机场线路规划方案。