[发明专利]一种虚实公交站点的设置系统和设置方法

说明书

一种虚实公交站点的设置系统和设置方法，通过系统发布众包任务来收集用户上下车位置信息的需求，继而在距离较远的两实体站点之间形成虚拟站点，并通过聚类方法对收集到的用户位置信息进行聚集中心位置的确定，同时，为便于公交车司机在虚拟站点之间选择合适的行驶路线，系统还对得到的虚拟站点进行等级的划分，提高了实体站点之间的用户乘车的便利性，合理导向了司机行驶路线的确定，最大可能地先经过下车人员较多的站点，大大减小了现有公交车内乘车的拥挤程度，提高了用户的出行体验，提高了公共交通服务水平；同时，有效地减少了实体站台的修建数量、维护成本。

技术领域

本发明涉及一种虚实公交站点的设置系统和设置方法，属于智能公交系统技术领域。

背景技术

公交站点是常见的公共交通设施，其位置固定，因此由多个公交站点串联起来的公交线路也是固定的。受公交运营成本的限制，现有公交系统的公交线网密度和公交站点覆盖面难以满足居民便捷出行的要求，且实体公交站点需要占用一定的地理空间，必然也需要一定的修建和维护成本，而实际的利用率却不是很高。

发明内容

针对上述现有技术存在的问题，本发明提供一种虚实公交站点的设置系统和设置方法，该系统和方法能够在保证公交线路正常运行的前提下，为用户出行减少行程时间，提供更好的出行体验，且无需增加实体公交站点的数量，从整体上提高公交站点的利用率。

为了实现上述目的，本发明提供一种虚实公交站点的设置系统，包括实体站点设置模块、众包任务模块和虚拟站点设置模块；

所述的实体站点设置模块为存储于系统中的某一条确定的公交线路上的若干实际存在的固定公交站点；

所述的众包任务模块包括任务请求端、任务完成端和服务器端，任务请求端通过公交系统管理员在电脑端或移动端提交众包任务；任务完成端通过乘坐公交车的用户在移动端接收众包任务并完成众包任务；服务器端负责将众包任务发送至用户移动端，以及责接收提交的众包任务执行结果同时将其传递至虚拟站点设置模块，并根据虚拟站点设置模块的反馈与用户提交的结果进行比对，对提交的上下车位置接近系统设置的虚拟站点位置的用户给予奖励；

所述的虚拟站点设置模块根据通过众包任务模块收集的用户位置信息来生成实体站点之间的若干个虚拟站点，并在用户移动端电子地图上显示虚拟站点的位置。

2.一种虚实公交站点的设置方法，包括如下步骤：

1)公交相关部门通过收集乘客出行需求，进行数据统计、分析，预先粗略地确定一条公交线路上实际的、距离相对较远的固定的站点，即确定实体站点并其存储至设置系统中；

2)对步骤1)中确定好的公交线路，在每次发车前，系统发布设置虚拟站点的众包任务，并收集用户的乘车需求信息，包括上车位置信息和下车位置信息，其中，上车位置信息包括用户ID和所希望上车的虚拟站点位置，下车位置信息包括用户ID和所希望的下车虚拟站点位置；

3)根据步骤2)中收集的上、下车位置信息，并将收集到的每条位置信息分别与其所相邻的实体站点距离进行比较，形成距离实体站点距离最近的用户位置信息集合；

4)根据步骤3)形成的用户位置信息集合，使用K-means聚类方法进行聚集，并得到K个聚集中心位置，则这K个中心位置作为这两个实体站点之间的虚拟站点位置，具体的聚集方法包括如下步骤：

a、随机选取K个用户位置信息作为初始聚类中心，设为S₁，S₂，…，S_K；

b、根据每个用户位置信息到K个聚类中心的距离，将用户位置信息划分到距离其最近的聚集中去；

c、对于每个聚集i，重新计算它的聚类中心c_i表示第i个聚集中所有用户位置信息的集合，x表示集合c_i中的一条用户位置信息；