[发明专利]公交站点布设方法、装置及计算机终端有效
申请号: | 201810960322.9 | 申请日: | 2018-08-22 |
公开(公告)号: | CN109145989B | 公开(公告)日: | 2021-07-06 |
发明(设计)人: | 戚阳;黄信程 | 申请(专利权)人: | 深圳市东部公共交通有限公司 |
主分类号: | G06K9/62 | 分类号: | G06K9/62;G06Q50/26 |
代理公司: | 北京超凡志成知识产权代理事务所(普通合伙) 11371 | 代理人: | 逯恒 |
地址: | 518000 广东省深圳市*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种公交站点布设方法、装置及计算机终端,该方法包括:S1根据m个出行点选取h个初始聚类中心点;S2根据出行点的属性修正系数计算每个出行点的出行作用量;S3根据出行作用量分别计算出行点到每一初始聚类中心点的距离及将出行点归属到距离最小的初始聚类中心点所在类中;S4根据每一类中的所有出行点坐标计算质心坐标及将该类中聚类中心点坐标更新为质心坐标,重复执行步骤S3及S4直至聚类中心点坐标变化在预定的误差范围内;S5根据每一聚类中心点以及每一聚类中心点周围至少一个可选点建立站点选址模型,根据站点选址模型的值确定最优站点选址坐标。本发明对出行点进行分析,建立迭代模型,从而实现公交运行和居民出行成本的最优化。 | ||
搜索关键词: | 公交 站点 布设 方法 装置 计算机 终端 | ||
【主权项】:
1.一种公交站点布设方法,其特征在于,包括:S1根据m个出行点选取h个初始聚类中心点,其中,m为大于1的正整数,h为小于或等于m的正整数;S2根据所述出行点的属性修正系数计算每个出行点的出行作用量;S3根据所述出行作用量,分别计算所述出行点到每一初始聚类中心点的距离及将所述出行点归属到与所述出行点距离最小的初始聚类中心点所在的类中;S4根据每一类中的所有出行点坐标计算质心的坐标值及将该类中所述聚类中心点的坐标值更新为所述质心的坐标值,重复执行步骤S3及S4直至所述聚类中心点的坐标值变化在预定的误差范围内;S5根据每一聚类中心点以及每一聚类中心点周围的至少一个可选点建立站点选址模型,根据所述站点选址模型的值确定最优的站点选址坐标。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市东部公共交通有限公司,未经深圳市东部公共交通有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810960322.9/,转载请声明来源钻瓜专利网。