公交站點布設方法、裝置及計算機終端

基本信息

申請?zhí)?/td> CN201810960322.9 申請日 -
公開（公告）號 CN109145989B 公開（公告）日 2021-07-06
申請公布號 CN109145989B 申請公布日 2021-07-06
分類號 G06K9/62;G06Q50/26 分類 計算；推算；計數(shù);
發(fā)明人 戚陽;黃信程 申請（專利權）人 深圳市東部公共交通有限公司
代理機構 北京超凡志成知識產權代理事務所（普通合伙） 代理人 逯恒
地址 518000 廣東省深圳市龍崗區(qū)龍城街道業(yè)勤一路29號天匯大廈南座
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種公交站點布設方法、裝置及計算機終端，該方法包括：S1根據m個出行點選取h個初始聚類中心點；S2根據出行點的屬性修正系數(shù)計算每個出行點的出行作用量；S3根據出行作用量分別計算出行點到每一初始聚類中心點的距離及將出行點歸屬到距離最小的初始聚類中心點所在類中；S4根據每一類中的所有出行點坐標計算質心坐標及將該類中聚類中心點坐標更新為質心坐標，重復執(zhí)行步驟S3及S4直至聚類中心點坐標變化在預定的誤差范圍內；S5根據每一聚類中心點以及每一聚類中心點周圍至少一個可選點建立站點選址模型，根據站點選址模型的值確定最優(yōu)站點選址坐標。本發(fā)明對出行點進行分析，建立迭代模型，從而實現(xiàn)公交運行和居民出行成本的最優(yōu)化。