[發(fā)明專利]一種設(shè)定公共交通線路的方法和裝置在審
| 申請(qǐng)?zhí)枺?/td> | 201710819064.8 | 申請(qǐng)日： | 2017-09-12 |
| 公開（公告）號(hào)： | CN109493587A | 公開（公告）日： | 2019-03-19 |
| 發(fā)明（設(shè)計(jì)）人： | 李建明 | 申請(qǐng)（專利權(quán)）人： | 方正國際軟件（北京）有限公司 |
| 主分類號(hào)： | G08G1/00 | 分類號(hào)： | G08G1/00 |
| 代理公司： | 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291 | 代理人： | 黃志華 |
| 地址： | 100080 北京市*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 公共交通線路 初選 使用率 交通技術(shù)領(lǐng)域 車站 出行 方法和裝置 行駛規(guī)則 交通 采樣 路網(wǎng) 調(diào)查 | ||
1.一種設(shè)定公共交通線路的方法，其特征在于，包括：
獲取待設(shè)定公共交通線路的區(qū)域中的交通出行數(shù)據(jù)，所述交通出行數(shù)據(jù)是在所述區(qū)域中行駛的車輛上報(bào)的；
根據(jù)所述交通出行數(shù)據(jù)，從所述區(qū)域中確定出多個(gè)候選車站及有效路網(wǎng)；
根據(jù)交通行駛規(guī)則，在所述有效路網(wǎng)上確定所述多個(gè)候選車站之間的多條初選公共交通線路；
針對(duì)任一初選公共交通線路，統(tǒng)計(jì)所述初選公共交通線路的交通出行信息，根據(jù)所述初選公共交通線路的交通出行信息，確定所述初選公共交通線路的使用率；
根據(jù)各初選公共交通線路的使用率，設(shè)定公共交通線路。
2.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述交通出行數(shù)據(jù)，確定出多個(gè)候選車站，包括：
將所述交通出行數(shù)據(jù)映射到所述區(qū)域?qū)?yīng)的地圖上；
對(duì)所述地圖進(jìn)行網(wǎng)格化劃分，確定出多個(gè)聚集區(qū)，每個(gè)聚集區(qū)中至少包含一個(gè)出行記錄數(shù)大于第一預(yù)設(shè)閾值的網(wǎng)格，所述出行記錄數(shù)是指乘客上下車的數(shù)量；
針對(duì)任一聚集區(qū)，根據(jù)下列公式確定出所述聚集區(qū)的候選車站；
其中，ω1，ω2均為預(yù)設(shè)權(quán)重值，CD(i)表示所述聚集區(qū)內(nèi)第i網(wǎng)格的連接度，PDR(i)表示所述聚集區(qū)內(nèi)第i網(wǎng)格的出行記錄數(shù)，n表示所述聚集區(qū)內(nèi)網(wǎng)格的總數(shù)量。
3.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述交通出行數(shù)據(jù)，確定出有效路網(wǎng)，包括：
針對(duì)每一車輛，根據(jù)預(yù)設(shè)時(shí)間段t的交通出行數(shù)據(jù)，確定所述車輛的運(yùn)行軌跡；
將各車輛的運(yùn)行軌跡映射到所述區(qū)域?qū)?yīng)的地圖上，根據(jù)下列公式確定路段k的軌跡總數(shù)量；
在nk(t)大于預(yù)設(shè)閾值時(shí)，則確定路段k為有效路段；
其中，表示第q輛車在預(yù)設(shè)時(shí)間t內(nèi)在路段k上運(yùn)行的軌跡總數(shù)；m表示在預(yù)設(shè)時(shí)間t內(nèi)在路段k上的車輛總數(shù)；nk(t)表示預(yù)設(shè)時(shí)間t內(nèi)各車輛在路段k上運(yùn)行的軌跡總數(shù)的總和。
4.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)交通行駛規(guī)則，在所述有效路網(wǎng)上確定所述多個(gè)候選車站之間的多條初選公共交通線路，包括：
根據(jù)所述交通規(guī)則，將所述多個(gè)候選車站形成有向無環(huán)圖；
針對(duì)所述有向無環(huán)圖中除出發(fā)候選車站和目的候選車站之外的任一候選車站，若所述候選車站的出度或入度為零，則將該候選車站從所述有向無環(huán)圖中剔除，直至所述有向無環(huán)圖中除出發(fā)候選車站和目的候選車站之外不存在出度或入度為零的候選車站；
根據(jù)所述有向無環(huán)圖中剩余的候選車站，確定多條初選公共交通線路。
5.如權(quán)利要求1至4任一項(xiàng)所述的方法，其特征在于，所述針對(duì)任一初選公共交通線路，統(tǒng)計(jì)所述初選公共交通線路的交通出行信息，包括：
針對(duì)任意一條初選公共交通線路，統(tǒng)計(jì)所述初選公共交通線路中任一候選車站的出行概率；
根據(jù)所述任一候選車站的出行概率，確定出所述初選公共交通線路的出行概率；
所述根據(jù)各初選公共交通線路的使用率，設(shè)定公共交通線路，包括：
將出行概率最大的初選公共交通線路，設(shè)定為所述公共交通線路。
6.如權(quán)利要求1至4任一項(xiàng)所述的方法，其特征在于，所述針對(duì)任一初選公共交通線路，統(tǒng)計(jì)所述初選公共交通線路的交通出行信息，包括：
針對(duì)任意一條初選公共交通線路，統(tǒng)計(jì)所述初選公共交通線路中任意相鄰的兩個(gè)候選車站之間所花費(fèi)的時(shí)間；
根據(jù)每兩個(gè)相鄰候選車站之間所花費(fèi)的時(shí)間，統(tǒng)計(jì)出所述初選公共交通線路所對(duì)應(yīng)的運(yùn)行時(shí)間；
所述根據(jù)各初選公共交通線路的使用率，設(shè)定公共交通線路，包括：
將運(yùn)行時(shí)間最少的初選公共交通線路，設(shè)定為所述公共交通線路。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于方正國際軟件（北京）有限公司，未經(jīng)方正國際軟件（北京）有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請(qǐng)聯(lián)系【客服】
本文鏈接：http://www.17sss.com.cn/pat/books/201710819064.8/1.html，轉(zhuǎn)載請(qǐng)聲明來源鉆瓜專利網(wǎng)。
- 數(shù)據(jù)存儲(chǔ)介質(zhì)技術(shù)領(lǐng)域的雙面復(fù)制
- 數(shù)據(jù)處理裝置和數(shù)據(jù)播發(fā)裝置技術(shù)領(lǐng)域
- 快速車輛總線網(wǎng)絡(luò)活動(dòng)技術(shù)領(lǐng)域
- 鋰離子棱柱狀電池技術(shù)領(lǐng)域
- 多數(shù)票決錯(cuò)誤校正技術(shù)領(lǐng)域
- 智能型電梯系統(tǒng)技術(shù)領(lǐng)域
- 一種林木幼苗培育系統(tǒng)技術(shù)領(lǐng)域
- 乘客和車輛相互認(rèn)證技術(shù)領(lǐng)域
- 一種家校通教育管理系統(tǒng)技術(shù)領(lǐng)域
- 帶有合閘電阻的斷路器技術(shù)領(lǐng)域
