[發(fā)明專利]一種公交路線路測(cè)方案的獲取方法及服務(wù)器

有效

• 申請(qǐng)?zhí)枺?/td>: 201610809601.6
• 申請(qǐng)日: 2016-09-07
• 公開(kāi)（公告）號(hào): CN107798447B
• 公開(kāi)（公告）日: 2021-07-30
• 發(fā)明（設(shè)計(jì)）人: 石轅
• 申請(qǐng)（專利權(quán)）人: 北京嘀嘀無(wú)限科技發(fā)展有限公司
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06Q50/26
• 代理公司: 北京華進(jìn)京聯(lián)知識(shí)產(chǎn)權(quán)代理有限公司 11606
• 代理人: 孫巖

1.一種公交路線路測(cè)方案的獲取方法，其特征在于，包括：

在區(qū)域簇中獲取首條公交路線，通過(guò)調(diào)用外部數(shù)據(jù)庫(kù)，利用所述首條公交路線的起點(diǎn)和終點(diǎn)獲取對(duì)所述首條公交路線進(jìn)行路測(cè)所需的第一時(shí)間；

根據(jù)預(yù)設(shè)規(guī)則，獲取所述區(qū)域簇中對(duì)當(dāng)前公交路線的路測(cè)結(jié)束后、所要進(jìn)行路測(cè)的下一條公交路線，以及對(duì)所述下一條公交路線進(jìn)行路測(cè)所需的第二時(shí)間；所述預(yù)設(shè)規(guī)則包括：所述當(dāng)前公交路線的終點(diǎn)與所述下一條公交路線的起點(diǎn)之間的距離比與所述區(qū)域簇中的其他公交路線之間的距離短；

獲取從所述當(dāng)前公交路線的終點(diǎn)行至所述下一條公交路線的起點(diǎn)，所需的換乘時(shí)間；

根據(jù)所述第一時(shí)間、所述第二時(shí)間以及所述換乘時(shí)間，獲取在規(guī)定時(shí)間內(nèi)所要完成的公交路線路測(cè)方案。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

根據(jù)工作人員的數(shù)量和所述公交路線路測(cè)方案的幾何中心坐標(biāo)，通過(guò)聚類算法把所述公交路線路測(cè)方案分類，分類的數(shù)量與所述工作人員的數(shù)量相等。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述第一時(shí)間和所述第二時(shí)間，獲取在規(guī)定時(shí)間內(nèi)所要完成的公交路線路測(cè)方案包括：

若所述第一時(shí)間小于等于所述規(guī)定時(shí)間且所述第一時(shí)間與一個(gè)所述第二時(shí)間之和大于所述規(guī)定時(shí)間，則將對(duì)所述首條公交路線進(jìn)行路測(cè)作為所述公交路線路測(cè)方案；

若所述第一時(shí)間和對(duì)所述當(dāng)前公交路線路測(cè)開(kāi)始前的若干個(gè)所述第二時(shí)間之和小于等于所述規(guī)定時(shí)間且所述第一時(shí)間和對(duì)所述當(dāng)前公交路線路測(cè)開(kāi)始前的若干個(gè)所述第二時(shí)間之和與對(duì)所述當(dāng)前公交路線路測(cè)結(jié)束后的第一個(gè)所述第二時(shí)間之和大于所述規(guī)定時(shí)間，則將依次對(duì)所述首條公交路線以及對(duì)所述當(dāng)前公交路線路測(cè)開(kāi)始前的若干個(gè)所述第二時(shí)間所對(duì)應(yīng)的下一條公交路線進(jìn)行路測(cè)作為所述公交路線路測(cè)方案。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述第一時(shí)間、所述第二時(shí)間以及所述換乘時(shí)間，獲取在規(guī)定時(shí)間內(nèi)所要完成的公交路線路測(cè)方案包括：

若所述第一時(shí)間小于等于所述規(guī)定時(shí)間且所述第一時(shí)間、一個(gè)所述第二時(shí)間以及一個(gè)所述換乘時(shí)間之和大于所述規(guī)定時(shí)間，則將對(duì)所述首條公交路線進(jìn)行路測(cè)作為所述公交路線路測(cè)方案；

若所述第一時(shí)間、對(duì)所述當(dāng)前公交路線路測(cè)開(kāi)始前的若干個(gè)所述第二時(shí)間以及若干個(gè)所述換乘時(shí)間之和小于等于所述規(guī)定時(shí)間且所述第一時(shí)間、對(duì)所述當(dāng)前公交路線路測(cè)開(kāi)始前的若干個(gè)所述第二時(shí)間以及若干個(gè)所述換乘時(shí)間之和與對(duì)所述當(dāng)前公交路線路測(cè)結(jié)束后的第一個(gè)所述第二時(shí)間以及第一個(gè)所述換乘時(shí)間之和大于所述規(guī)定時(shí)間，則將依次對(duì)所述首條公交路線以及對(duì)所述當(dāng)前公交路線路測(cè)開(kāi)始前的若干個(gè)所述第二時(shí)間所對(duì)應(yīng)的下一條公交路線進(jìn)行路測(cè)作為所述公交路線路測(cè)方案。

5.根據(jù)權(quán)利要求1至4任一所述的方法，其特征在于，所述方法還包括：

獲取目標(biāo)城市區(qū)域內(nèi)所有公交路線的起點(diǎn)；

將所述目標(biāo)城市區(qū)域劃分為預(yù)設(shè)個(gè)數(shù)的區(qū)域簇，所述區(qū)域簇中所有公交路線的起點(diǎn)與所述區(qū)域簇對(duì)應(yīng)的中心點(diǎn)之間的距離比與其他區(qū)域簇對(duì)應(yīng)的中心點(diǎn)之間的距離短。

6.一種服務(wù)器，其特征在于，包括：

第一獲取單元，用于獲取在區(qū)域簇中獲取首條公交路線，通過(guò)調(diào)用外部數(shù)據(jù)庫(kù)，利用所述首條公交路線的起點(diǎn)和終點(diǎn)獲取對(duì)所述首條公交路線進(jìn)行路測(cè)所需的第一時(shí)間；

第二獲取單元，用于根據(jù)預(yù)設(shè)規(guī)則，獲取所述區(qū)域簇中對(duì)當(dāng)前公交路線的路測(cè)結(jié)束后、所要進(jìn)行路測(cè)的下一條公交路線，以及對(duì)所述下一條公交路線進(jìn)行路測(cè)所需的第二時(shí)間；所述預(yù)設(shè)規(guī)則包括：所述當(dāng)前公交路線的終點(diǎn)與所述下一條公交路線的起點(diǎn)之間的距離比與所述區(qū)域簇中的其他公交路線之間的距離短；

第四獲取單元，用于獲取從所述當(dāng)前公交路線的終點(diǎn)行至所述下一條公交路線的起點(diǎn)，所需的換乘時(shí)間；

第三獲取單元，用于根據(jù)所述第一時(shí)間、所述第二時(shí)間以及所述換乘時(shí)間，獲取在規(guī)定時(shí)間內(nèi)所要完成的公交路線路測(cè)方案。

7.根據(jù)權(quán)利要求6所述的服務(wù)器，其特征在于，所述第三獲取單元，還用于根據(jù)工作人員的數(shù)量和所述公交路線路測(cè)方案的幾何中心坐標(biāo)，通過(guò)聚類算法把所述公交路線路測(cè)方案分類，分類的數(shù)量與所述工作人員的數(shù)量相等。