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

权利要求书

1.一种基于出租车GPS记录的机场巴士站点及路线规划方法，其特征在于：包括以下步骤：

步骤1：获取数据集，数据集由一个城市的所有出租车GPS的历史记录组成，GPS记录包括数据即乘客的上、下车数据，即出租车的OD信息都通过GPS设备上传到服务器，所述OD信息包括出发地和目的地信息；

步骤2：采用数据过滤算法对所有的出租车包含OD信息的GPS记录数据进行筛选，过滤掉乘车记录中无效信息和无关信息数据；

步骤3：对过滤后的数据集合按照上车和下车地点为机场进行分类，分为进入机场数据集和出机场数据集；

步骤4：对于进入机场数据集，对得到的PDRs数据进行聚类得到聚类中心和聚类集合，聚类中心集合即为进入机场巴士候选站点集；

步骤5：对聚类算法得到的聚类中心，根据站点设置规则和优化算法对候选站点集进行修正优化；

步骤6：对于优化后的站点，在现有线路信息的基础条件下，通过路径规划算法规划机场巴士的进入机场路线的规划；

步骤7：对于出机场数据集，重复步骤4,5,6得到机场巴士的出机场线路规划方案。

2.根据权利要求1所述的方法，其特征在于，所述的包含OD信息的出租车GPS记录数据，每条记录具体描述为r_n＝(x₁,x₂,…,x_m)，其中,r_n表示出租车GPS记录的第n条历史记录，x_m表示第m维出租车记录PDR属性值，m表示出租车记录PDR属性的维数，m、n取值自然数。

3.根据权利要求2所述的方法，其特征在于，采用数据过滤算法对包含OD信息的GPS记录数据进行筛选过滤，祛除无效信息和无关信息，分为两歩：

第一步过滤掉OD信息中和机场无关的GPS记录，判断出租车GPS记录是否是进出机场的乘车记录，即上车点或下车点位置是否在机场范围内的记录；

第二步在第一步结果基础上过滤掉无效记录，无效记录包括时间和路线完全相同的重复记录，以及历史记录中乘车距离dist(r)小于阈值S₀或者乘车时间Time(r)小于阈值T₀的记录；

将筛选后得到的PDRs数据集合记为S_use，描述为{r₁,r₂,r₃,…,r_z}，其中，z表示筛选后的GPS记录的个数。

4.根据权利要求3所述的方法，其特征在于，对于数据集合S_use，根据是进入还是出机场把数据集分为进入机场数据集S_d和出机场数据集S_o。