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

基本信息

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

摘要

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