[發(fā)明專利]一種城際出行客運車輛線路相關(guān)性識別方法

在審

• 申請?zhí)枺?/td>: 202110276738.0
• 申請日: 2021-03-15
• 公開（公告）號: CN113177681A
• 公開（公告）日: 2021-07-27
• 發(fā)明（設(shè)計）人: 傅順開;李海波;曾省明;陳悅
• 申請（專利權(quán)）人: 藍(lán)海（福建）信息科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q30/06;G06Q50/30;G06K9/62
• 代理公司: 廈門市首創(chuàng)君合專利事務(wù)所有限公司 35204
• 代理人: 連耀忠;王婷婷

本發(fā)明公開一種城際出行客運車輛線路相關(guān)性識別方法，包括如下步驟：獲取所有運營線路的客流量時間序列；按時間順序抽取任意一對運營線路的客流量序列，形成新的時間序列；累加合并分屬不同線路的客流量值，并按原時間序列形成新的客流時間序列；直到所有線路對都形成新的客流時間序列；拆分得到兩個不同客流時間序列，計算觀測周期內(nèi)所有相關(guān)度序列；對正負(fù)相關(guān)度集合分別聚類，得到正相關(guān)運營線路和負(fù)相關(guān)運營線路；根據(jù)正相關(guān)運營線路和負(fù)相關(guān)運營線路，對客運車輛進(jìn)行調(diào)度管理。本發(fā)明提供的方法把轉(zhuǎn)乘客流轉(zhuǎn)換成相關(guān)度序列，再通過聚類的方法獲得正相關(guān)和負(fù)相關(guān)的運營線路，提供可量化的競合關(guān)系，進(jìn)而實現(xiàn)精確合理的客運車輛的調(diào)度和管理。

技術(shù)領(lǐng)域

本發(fā)明涉及車輛調(diào)度領(lǐng)域，特別是指一種城際出行客運車輛線路相關(guān)性識別方法。

背景技術(shù)

隨著定制客運服務(wù)與互聯(lián)網(wǎng)+的深度結(jié)合，城際之間的定制客運發(fā)展迅速。目前，客運企業(yè)的運營線路管理較為單一，乘客要么直接到達(dá)目的地，要么在途徑城市下車即到達(dá)目的地，車輛空載率較高。為提高各運營企業(yè)的整體滿載率，根據(jù)乘客出行的始發(fā)城市和終點城市，需要考慮在途徑城市設(shè)計乘客轉(zhuǎn)乘環(huán)節(jié)，借助高效的運營平臺實時調(diào)度營運車輛，以此降低運營成本，達(dá)到精細(xì)化管理的目的。

然而，各線路之間轉(zhuǎn)乘行為會導(dǎo)致線路之間產(chǎn)生競爭關(guān)系或者合作關(guān)系。前者體現(xiàn)為兩個線路之間客流量變化趨勢相反，后者體現(xiàn)為兩個線路之間客流量的同步增長。這與城市熱度、乘客對定制客運出行的認(rèn)可度等都有關(guān)系。因此，為達(dá)到精細(xì)化管理的目的，需要根據(jù)乘客的原始訂單數(shù)據(jù)以及轉(zhuǎn)乘數(shù)據(jù)挖掘并量化出競合關(guān)系程度，通過實時調(diào)度，盡可能地提高線路之間的正相關(guān)度，即合作關(guān)系，才能整體提高定制客運網(wǎng)絡(luò)的客流吞吐量，為精細(xì)化管理提供依據(jù)。

目前，現(xiàn)有的方法中，主要是針對城市公交線路的運營挖掘其競合關(guān)系，而且所用的方法通常是人為指定重疊站點為競爭關(guān)系。這些方法很難根據(jù)客流變化趨勢進(jìn)行客運車輛的調(diào)度和管理。

發(fā)明內(nèi)容

本發(fā)明的主要目的在于克服現(xiàn)有技術(shù)中的上述缺陷，提出一種城際出行客運車輛線路相關(guān)性識別方法，把轉(zhuǎn)乘客流轉(zhuǎn)換成相關(guān)度序列，再通過聚類的方法獲得正相關(guān)和負(fù)相關(guān)的運營線路，為精細(xì)化調(diào)度管理提供依據(jù)。本發(fā)明可為定制客運企業(yè)提供可量化的競合關(guān)系，進(jìn)而實現(xiàn)精確合理的客運車輛的調(diào)度和管理。

本發(fā)明采用如下技術(shù)方案：

一種城際出行客運車輛線路相關(guān)性識別方法，包括如下步驟：

S1：獲取所有運營線路的客流量時間序列；

S2：從獲取的所有運營線路的客流量時間序列中，按時間順序抽取任意一對運營線路的客流量序列，形成新的時間序列；

S3：累加合并分屬不同線路的客流量值，并按原時間序列形成新的客流時間序列；

S4：重復(fù)步驟S2-S3，直到所有線路對都形成新的客流時間序列；

S5：對步驟S4中得到的新的客流時間序列，拆分得到兩個不同客流時間序列，計算觀測周期內(nèi)所有相關(guān)度序列；

S6：對正負(fù)相關(guān)度集合聚類，得到正相關(guān)運營線路和負(fù)相關(guān)運營線路；

S7：根據(jù)正相關(guān)運營線路和負(fù)相關(guān)運營線路，對客運車輛進(jìn)行調(diào)度管理。

具體地，所述步驟S1獲取所有運營線路的客流量時間序列，具體為：

將n個不同運營線路，記為L＝{l_i|0≤i≤n}，n為整數(shù)，根據(jù)任意一天的原始訂單數(shù)據(jù)篩選出轉(zhuǎn)乘訂單，并按時間排序形成基本的客流量時間序列F＝(f₁,f₂,…,f_n)。

具體地，所述步驟S2從獲取的所有運營線路的客流量時間序列中，按時間順序抽取任意一對運營線路的客流量序列，形成新的時間序列,具體為：