公交站點(diǎn)布設(shè)方法、裝置及計(jì)算機(jī)終端

基本信息

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

摘要

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