公交站点布设方法、装置及计算机终端

基本信息

申请号 CN201810960322.9 申请日 -
公开(公告)号 CN109145989A 公开(公告)日 2021-07-06
申请公布号 CN109145989A 申请公布日 2021-07-06
分类号 G06K9/62;G06Q50/26 分类 计算;推算;计数;
发明人 戚阳;黄信程 申请(专利权)人 深圳市东部公共交通有限公司
代理机构 北京超凡志成知识产权代理事务所(普通合伙) 代理人 逯恒
地址 518000 广东省深圳市龙岗区龙城街道业勤一路29号天汇大厦南座
法律状态 -

摘要

摘要 本发明公开了一种公交站点布设方法、装置及计算机终端,该方法包括:S1根据m个出行点选取h个初始聚类中心点;S2根据出行点的属性修正系数计算每个出行点的出行作用量;S3根据出行作用量分别计算出行点到每一初始聚类中心点的距离及将出行点归属到距离最小的初始聚类中心点所在类中;S4根据每一类中的所有出行点坐标计算质心坐标及将该类中聚类中心点坐标更新为质心坐标,重复执行步骤S3及S4直至聚类中心点坐标变化在预定的误差范围内;S5根据每一聚类中心点以及每一聚类中心点周围至少一个可选点建立站点选址模型,根据站点选址模型的值确定最优站点选址坐标。本发明对出行点进行分析,建立迭代模型,从而实现公交运行和居民出行成本的最优化。