[发明专利]一种基于多源数据的定制公交线路生成方法

摘要

本发明公开了一种基于多源数据的定制公交线路生成方法，属于公共交通信息处理技术领域。所述的方法包括基于多源数据的定制公交需求提取、站点聚类融合、需求与站点之间的匹配、定制公交线路优化模型的构建、基于遗传操作的启发式方法设计以及求解模型得到定制公交线路集等步骤。本方法结合公交IC卡，GPS数据及新型互联网数据，提取乘客出行需求，同时考虑线路的覆盖率与乘客平均出行时间成本构建定制公交线路优化模型并输出线路方案，为定制公交的实际规划提供理论方法。与传统基于调查的方法相比，本方法可以识别潜在需求，以更大限度地提取定制公交出行需求。本发明所得结果可为实际定制公交线路的制定，以及后续发车频次，时刻表及乘务人员的调度优化提供决策支撑。

主权项

1.一种基于多源数据的定制公交线路生成方法，其特征在于，包括以下步骤：第一步，基于多源数据的定制公交需求提取根据公交IC卡数据，GPS数据，移动终端规划数据提取乘客出行需求；对于IC卡数据记录乘客上下车站点的情况，直接提取乘客的起讫点；对于IC卡数据没有记录乘客上下车站点的情况，结合GPS数据提取乘客上下车站点。移动设备规划数据关键字段包括用户ID、规划时间、出行方式、起点经度、起点纬度、终点经度、终点纬度；经过此步骤，得到用户的出行起点，终点及时间信息；基于提取的乘客出行信息，根据其出行的时间与空间频次，并结合相应的行业标准，确定该起讫点是否为定制公交线路的需求点。第二步，将站点进行聚类通过K-means聚类方法将需求区域内相邻的多个公交站台进行聚类融合，确定定制公交线路的候选站点，公交站点服务影响的范围为半径500米至1000米。第三步，将第一步提取出的需求按空间分布分配到第二步聚类融合后相应的公交站点。这样就得到了每个候选站台的需求分布情况；第四步，在出行需求提取的基础上，综合考虑线网需求覆盖率与乘客出行时间成本构建定制公交线路优化模型；第五步，设计一种基于遗传操作的启发式算法求解该优化模型，根据所优化的目标，生成不同类型的定制公交线路集合，为实际的线路运营提供参考。