公交站點(diǎn)布設(shè)方法、裝置及計(jì)算機(jī)終端
基本信息
申請(qǐng)?zhí)?/td> | CN201810960322.9 | 申請(qǐng)日 | - |
公開(公告)號(hào) | CN109145989A | 公開(公告)日 | 2021-07-06 |
申請(qǐng)公布號(hào) | CN109145989A | 申請(qǐng)公布日 | 2021-07-06 |
分類號(hào) | G06K9/62;G06Q50/26 | 分類 | 計(jì)算;推算;計(jì)數(shù); |
發(fā)明人 | 戚陽(yáng);黃信程 | 申請(qǐng)(專利權(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ā)明對(duì)出行點(diǎn)進(jìn)行分析,建立迭代模型,從而實(shí)現(xiàn)公交運(yùn)行和居民出行成本的最優(yōu)化。 |
