[发明专利]利用出租车GPS数据进行城市公交系统的优化识别方法

权利要求书

1.一种利用出租车GPS数据进行城市公交系统的优化识别方法，其特征在于，该优化识别方法包含：

S1，对调度中心存档的指定时间段的所有出租车GPS报文数据进行分组、排序及合并处理形成每辆出租车的GPS报文数据时序队列；

S2，从每辆出租车的GPS报文数据时序队列中分割出该辆出租车的每一单承运业务；

S3，提取每一单承运业务的上客地点GPS坐标及下客地点GPS坐标；计算对应所述上客地点GPS坐标周边最近的公交站点距离该上客地点的第一最短路径距离，及计算对应所述下客地点GPS坐标周边最近的公交站点距离该下客地点的第二最短路径距离；

S4，设定距离阈值，根据所述步骤S3获取的所述第一最短路径距离、所述第二最短路径距离，判断所述上客地点、所述下客地点是否为需要搭乘出租车的刚性需求地点；当判断所述上客地点和/或所述下客地点为需要搭乘出租车的刚性需求地点时，执行步骤S5；当判断所述上客地点和所述下客地点均为搭乘出租车的非必要刚性需求地点时，跳转至步骤S7；

S5，获取每辆出租车的所有刚性需求地点，在经纬度坐标系或平面坐标系所定义的二维空间中实施空间聚类分析；

S6，根据空间聚类分析结果，结合附近的路网、公交线路和站点设置选择合理的增设站点位置；结束；

S7，针对所述城市公交系统中的所有公交站点，建立站点间出租车业务量的源-目标矩阵；

S8，找出上述源-目标矩阵中的极大值元素，通过评估极大值元素对应站点间的公交便捷性，识别出真正需要优化换乘便捷性的公交站点区间。

2.如权利要求1所述的利用出租车GPS数据进行城市公交系统的优化识别方法，其特征在于，所述步骤S1包含：

S1.1，根据调度中心的每个存档文件中所有出租车GPS报文数据中的出租车识别码，对所有GPS报文数据按出租车进行分组，出租车识别码能够唯一标识每一辆出租车；

S1.2，根据每个所述GPS报文数据中的时间戳对每辆出租车一天的全部GPS报文数据按照时间进行从早到晚排序；

S1.3，将来自不同存档文件的同一辆出租车GPS报文数据时序队列按照日期顺序衔接起来，为每一辆出租车生成日期和时间均连续的GPS报文数据时序队列。

3.如权利要求1所述的利用出租车GPS数据进行城市公交系统的优化识别方法，其特征在于，所述步骤S2包含：

所述GPS报文数据时序队列中的每个GPS报文数据中包含：车辆的经纬度坐标、车辆的运行状态数据；所述车辆的运行状态数据是将报文的标志位逐条标记为载客或非载客运营状态；

所述GPS报文数据时序队列中一段连续不间断的若干条载客状态的GPS报文数据则被分割为一单出租车承运业务T_i。

4.如权利要求3所述的利用出租车GPS数据进行城市公交系统的优化识别方法，其特征在于，所述步骤S3包含：

S3.1，将一单所述出租车承运业务T_i的业务报文组中首条报文Start的GPS坐标C_Start视为该单承运业务上客地点ON_i的坐标、将末条报文End的GPS坐标C_End视为下客地点OFF_i的坐标；

S3.2，针对每一单所述出租车承运业务T_i的上客地点ON_i，计算所述上客地点ON_i到最近公交站点B_ONi的第一最短路径距离D_1i；针对每一单所述出租车承运业务T_i的下客地点OFF_i，计算所述下客地点OFF_i到最近公交站点B_OFFi的第二最短路径距离D_2i。