[发明专利]基于广义GPS数据的出租车候客站点备选地址确定方法

权利要求书

1.一种基于广义GPS数据的出租车候客站点备选地址确定方法，该方法包括以下步骤：

1）采集出租车广义GPS数据，所述出租车广义GPS数据包括出租车轨迹数据、计价器数据和电召数据，然后去除其中的重复数据和错误数据，得到出租车上下客点GPS数据和电召数据，所述出租车上下客点GPS数据包括上客点GPS数据和下客点GPS数据；

2）根据城市总体规划和综合交通规划，将出租车营运的区域划分为三类交通服务区域：核心区域、中间区域和外围区域，在每类交通服务区域内，按照不同的服务半径分别对所述出租车上客点GPS数据进行聚类分析，得到聚类中心，然后将所述聚类中心作为初始备选站址，所述初始备选站址的服务范围为上述服务半径所覆盖的区域；

3）将所述初始备选站址及其服务范围展现在地图上，对其进行可视化，结合所述电召数据确定常用电召地点，将所述常用电召地点展现在地图上，进行可视化；

4）确定初始备选站址服务范围内全部电召地点的重心，选取所述重心作为出租车候客站点备选地址，所述电召地点的重心为初始备选站址服务范围内全部常用电召地点所构成的多边形中距各顶点距离之和最小的点；

5）将所述下客点GPS数据导入候客站点所在的地图中，验证步骤4）确定的出租车候客站点备选站址是否能覆盖下客点，如覆盖了下客点，则出租车候客站点备选地址可用，结束本方法，否则，返回步骤2）。

2.根据权利要求1所述的基于广义GPS数据的出租车候客站点备选地址确定方法，所述步骤1）中，得到出租车上下客点GPS数据的具体步骤包括：

11）通过出租车轨迹数据的“载客状态”数据判断并删除重复数据；

12）以出租车轨迹数据的“出租车设备号”数据为主要关键字、“时间”数据为次要关键字对所有数据进行从小至大排序，然后将出租车轨迹数据的“时间”数据转换为通用时间表达方式，得到上下客点对应的GPS轨迹初始数据；

13）将所述上下客点对应的GPS轨迹初始数据中的下客时间与上客时间差值小于60秒的数据剔除，得到出租车的上客点GPS数据和下客点GPS数据。

3.根据权利要求1或2所述的出租车广义GPS数据的出租车候客站点备选地址确定方法，所述步骤2）的具体流程为：

21）根据城市总体规划和综合交通规划，结合车辆的运行轨迹和空间分布特征，按照上下客点分布的疏密程度及车辆的运行轨迹，并考虑行政区域、道路因素，将出租车服务区域划分为如下三类交通服务区域：核心区域、中间区域和外围区域，在划分的交通服务区域中，利用矩阵域的方法，筛选出各个区域内对应的上客点GPS数据和下客点GPS数据；

22）对筛选出来的各个交通服务区域内的上客点GPS数据，按照不同的服务半径确定交通服务区域内规划待召点的个数然后分别利用统计软件进行k-means聚类分析，得到的聚类中心为初始备选站址，所述k-means聚类分析中用到的k值根据每个交通服务区域中要规划的待召点的个数来确定。