信號燈時長數(shù)據(jù)的挖掘方法、出行服務(wù)實現(xiàn)方法和裝置的制造方法
【專利摘要】本發(fā)明提供了一種信號燈時長數(shù)據(jù)的挖掘方法，包括：通過定位終端的行駛軌跡數(shù)據(jù)獲得路口相位和路口相位的軌跡序列集合；針對每一路口相位，在軌跡序列集合中獲得擁堵狀態(tài)下的動靜狀態(tài)交替序列；由動靜狀態(tài)交替序列建模來獲得路口相位下分時段的信號燈時長樣本值；根據(jù)路口相位下分時段的信號燈時長樣本值和信號燈時長樣本值的分布生成相應(yīng)路口的信號燈時長數(shù)據(jù)。此外，還提供了一種與該方法匹配的信號燈時長數(shù)據(jù)的挖掘裝置、出行服務(wù)實現(xiàn)方法和裝置。上述信號燈時長數(shù)據(jù)的挖掘方法和裝置能夠獲得完整準(zhǔn)確的信號燈時長數(shù)據(jù)，上述出行服務(wù)實現(xiàn)方法和裝置實現(xiàn)能夠在獲得完整準(zhǔn)確的信號燈時長數(shù)據(jù)的基礎(chǔ)上為出行服務(wù)提高時長計算的完整性和準(zhǔn)確性。
【專利說明】
信號燈時長數(shù)據(jù)的挖掘方法、出行服務(wù)實現(xiàn)方法和裝置
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及互聯(lián)網(wǎng)應(yīng)用技術(shù)領(lǐng)域，特別涉及一種信號燈時長數(shù)據(jù)的挖掘方法、出行服務(wù)實現(xiàn)方法和裝置。
【背景技術(shù)】
[0002]道路網(wǎng)絡(luò)中的信號燈時長作為重要的交通管理信息，其在出行服務(wù)的準(zhǔn)確可靠實現(xiàn)中至關(guān)重要。由道路網(wǎng)絡(luò)中路口的信號燈時長數(shù)據(jù)，方可預(yù)估完整路線或者擁堵路段的通行時間，進(jìn)而根據(jù)預(yù)估的通行時間實現(xiàn)出行服務(wù)。
[0003]對于信號燈時長數(shù)據(jù)，一方面是通過建立與交通管理部門的密切合作，直接獲得的，然而，此方式受限于合作的密切程度以及交通管理部門自身對數(shù)據(jù)掌握的完整性和時效性局限，經(jīng)常無法及時獲取完整準(zhǔn)確的數(shù)據(jù)資源。
[0004]另一方面，信號燈時長數(shù)據(jù)是從手機(jī)或車輛的定位行駛軌跡中挖掘得到的，8卩，從行駛軌跡中軌跡點在路口處停留的時間進(jìn)行估計得到。
[0005]然而，此方式所進(jìn)行的時間估計存在著諸多外在的限制，進(jìn)而導(dǎo)致最終計算結(jié)果存在著非常大的偏差。

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

[0006]基于此，有必要提供一種信號燈時長數(shù)據(jù)的挖掘方法，所述方法能夠獲得完整準(zhǔn)確的信號燈時長數(shù)據(jù)。
[0007]此外，還有必要提供一種信號燈時長數(shù)據(jù)的挖掘裝置，所述裝置能夠獲得完整準(zhǔn)確的信號燈時長數(shù)據(jù)。
[0008]另外，還有必要提供一種出行服務(wù)實現(xiàn)方法和裝置，所述方法和裝置能夠在獲得完整準(zhǔn)確的信號燈時長數(shù)據(jù)的基礎(chǔ)上為出行服務(wù)提高時長計算的完整性和準(zhǔn)確性。
[0009]—種信號燈時長數(shù)據(jù)的挖掘方法，包括:
[0010]通過定位終端的行駛軌跡數(shù)據(jù)獲得路口相位和所述路口相位的軌跡序列集合；[0011 ]針對每一路口相位，在所述軌跡序列集合中獲得擁堵狀態(tài)下的動靜狀態(tài)交替序列；
[0012]由所述動靜狀態(tài)交替序列建模來獲得所述路口相位下分時段的信號燈時長樣本值；
[0013]根據(jù)路口相位下分時段的信號燈時長樣本值和所述信號燈時長樣本值的分布生成相應(yīng)路口的信號燈時長數(shù)據(jù)。
[0014]一種出行服務(wù)實現(xiàn)方法，包括:
[0015]獲取出發(fā)地信息和目的地信息；
[0016]獲取與所述出發(fā)地信息和目的地信息相符合的規(guī)劃路徑和時長信息，所述時長信息是根據(jù)規(guī)劃路徑中路口的信號燈時長數(shù)據(jù)計算得到，所述信號燈時長數(shù)據(jù)是如上所述的方法生成的；
[0017]根據(jù)所述時長信息播報所述規(guī)劃路徑的行駛時長。
[0018]—種信號燈時長數(shù)據(jù)的挖掘裝置，包括:
[0019]數(shù)據(jù)處理模塊，用于通過定位終端的行駛軌跡數(shù)據(jù)獲得路口相位和所述路口相位的軌跡序列集合；
[0020]識別模塊，用于針對每一路口相位，在所述軌跡序列集合中獲得擁堵狀態(tài)下的動靜狀態(tài)交替序列；
[0021]樣本獲得模塊，用于由所述動靜狀態(tài)交替序列建模來獲得所述路口相位下分時段的信號燈時長樣本值；
[0022]時長數(shù)據(jù)生成模塊，用于根據(jù)所述路口相位下分時段的信號燈時長樣本值和所述信號燈時長樣本值的分布生成相應(yīng)路口的信號燈時長數(shù)據(jù)。
[0023]—種信號燈時長數(shù)據(jù)的挖掘裝置，包括:
[0024]數(shù)據(jù)處理模塊，用于通過定位終端的行駛軌跡數(shù)據(jù)獲得路口相位和所述路口相位的軌跡序列集合；
[0025]識別模塊，用于針對每一路口相位，在所述軌跡序列集合中獲得擁堵狀態(tài)下的動靜狀態(tài)交替序列；
[0026]樣本獲得模塊，用于由所述動靜狀態(tài)交替序列建模來獲得所述路口相位下分時段的信號燈時長樣本值；
[0027]時長數(shù)據(jù)生成模塊，用于根據(jù)所述路口相位下分時段的信號燈時長樣本值和所述信號燈時長樣本值的分布生成相應(yīng)路口的信號燈時長數(shù)據(jù)。
[0028]為解決上述技術(shù)問題，將采用如下技術(shù)方案:
[0029]在多個定位終端所分別對應(yīng)的行駛軌跡數(shù)據(jù)中，進(jìn)行路網(wǎng)中路口的相位統(tǒng)計，由此得到行駛軌跡中涉及的路口相位和路口相位對應(yīng)的軌跡序列集合，針對每一路口相位，將在軌跡序列集合中獲得擁堵狀態(tài)下的動靜狀態(tài)交替序列，并由動靜狀態(tài)交替序列建模來獲得路口相位下分時段的信號燈時長樣本值，根據(jù)路口相位下分時段的信號燈時長樣本值，以及路口相位下信號燈時長樣本值的分布生成相應(yīng)路口的信號燈時長數(shù)據(jù)，由于信號燈時長數(shù)據(jù)的獲得是基于擁堵狀態(tài)下的動靜狀態(tài)交替序列的，即充分考慮了某些時段下嚴(yán)重?fù)矶碌臓顩r，并且所得到的信號燈時長樣本值是基于海量行駛軌跡數(shù)據(jù)所計算出的大量樣本，因此將最終獲得完整準(zhǔn)確的信號燈時長數(shù)據(jù)。
【附圖說明】
[0030]圖1是一個實施例中信號燈時長數(shù)據(jù)的挖掘方法的流程圖；
[0031]圖2是一個實施例中一路口的信號燈時長數(shù)據(jù)的示意圖；
[0032]圖3是圖1中通過定位終端的行駛軌跡數(shù)據(jù)獲得路口相位和路口相位的軌跡序列集合的方法流程圖；
[0033]圖4是圖3中在行駛軌跡數(shù)據(jù)中統(tǒng)計相同時段內(nèi)路口存在的行駛方向，由行駛方向得到路口劃分的路口相位和路口相位對應(yīng)的軌跡序列集合的方法流程圖；
[0034]圖5是一個實施例中路網(wǎng)中連續(xù)一路口的所有路段的示意圖；
[0035]圖6是圖1中針對每一路口相位，在軌跡序列集合中獲得擁堵狀態(tài)下的動靜狀態(tài)交替序列的方法流程圖；
[0036]圖7是一個實施例中車流與相位狀態(tài)之間關(guān)系的示意圖；
[0037]圖8是在一個實施例中根據(jù)動靜狀態(tài)交替序列的狀態(tài)持續(xù)時長和位置屬性進(jìn)行建模得到路口相位下分時段的信號燈時長樣本值的方法流程圖；
[0038]圖9是圖1中根據(jù)路口相位下分時段的信號燈時長樣本值和信號燈時長樣本值的分布生成相應(yīng)路口的信號燈時長數(shù)據(jù)的方法流程圖；
[0039]圖10是圖9中根據(jù)樣本分布形成由相應(yīng)路口相位下分時段的信號燈時長樣本值生成路口的信號燈時長數(shù)據(jù)的方法流程圖；
[0040]圖11是一個實施例中出行服務(wù)實現(xiàn)方法的流程圖；
[0041]圖12是另一個實施例中出行服務(wù)實現(xiàn)方法的流程圖；
[0042]圖13是一個實施例中信號燈時長數(shù)據(jù)的挖掘裝置的結(jié)構(gòu)示意圖；
[0043]圖14是圖13中數(shù)據(jù)處理模塊的結(jié)構(gòu)示意圖；
[0044]圖15是圖14中路口相位統(tǒng)計單元的結(jié)構(gòu)示意圖；
[0045]圖16是圖13中識別模塊的結(jié)構(gòu)示意圖；
[0046]圖17是圖16中樣本獲得模塊的結(jié)構(gòu)示意圖；
[0047]圖18是圖13中時長數(shù)據(jù)生成模塊的結(jié)構(gòu)示意圖；
[0048]圖19是圖18中數(shù)據(jù)生成執(zhí)行單元的結(jié)構(gòu)示意圖；
[0049]圖20是本發(fā)明實施例提供的一種服務(wù)器的結(jié)構(gòu)示意圖；
[0050]圖21是一個實施例中出行服務(wù)實現(xiàn)模塊的結(jié)構(gòu)示意圖；
[0051]圖22是另一個實施例中出行服務(wù)實現(xiàn)模塊的結(jié)構(gòu)示意圖。
【具體實施方式】
[0052]體現(xiàn)本發(fā)明特征與優(yōu)點的典型實施方式將在以下的說明中詳細(xì)敘述。應(yīng)理解的是本發(fā)明能夠在不同的實施方式上具有各種的變化，其皆不脫離本發(fā)明的范圍，且其中的說明及圖示在本質(zhì)上是當(dāng)作說明之用，而非用以限制本發(fā)明。
[0053]在一個實施例中，該信號燈時長數(shù)據(jù)的挖掘方法如圖1所示，包括:
[0054]步驟110，通過定位終端的行駛軌跡數(shù)據(jù)獲得路口相位和路口相位的軌跡序列集入口 ο
[0055]定位終端是指便攜移動終端、車輛以及其它具有室外定位能力的設(shè)備。車輛所進(jìn)行的行駛中，或者便攜移動終端以及其它具有室外定位能力的設(shè)備隨著車輛所進(jìn)行的行駛中，連續(xù)進(jìn)行定位，每一次定位都將獲得所在位置的定位結(jié)果信息，并上報，以便于作為其行駛軌跡中的軌跡點，記錄到自身行駛軌跡數(shù)據(jù)中，進(jìn)而所得到的行駛軌跡數(shù)據(jù)能夠準(zhǔn)確進(jìn)行行駛軌跡的記錄。
[0056]也就是說，道路網(wǎng)絡(luò)，即路網(wǎng)中，有大量正在行駛的車輛，并且都將以車輛本身或者攜帶的設(shè)備作為定位終端。由此可知，所得到的行駛軌跡數(shù)據(jù)將是分別由路網(wǎng)中的定位終端上報的，定位終端的行駛軌跡數(shù)據(jù)將作為信號燈時長數(shù)據(jù)挖掘的輸入數(shù)據(jù)。
[0057]由于定位終端的行駛軌跡數(shù)據(jù)對應(yīng)了其在路網(wǎng)中的行駛軌跡，因此，可由行駛軌跡數(shù)據(jù)得到定位終端在行駛中途經(jīng)的路口，進(jìn)而再根據(jù)行駛軌跡數(shù)據(jù)為各路口進(jìn)行相位統(tǒng)計，得到行駛軌跡中的路口相位。
[0058]首先需要說明的是，所進(jìn)行的相位統(tǒng)計是指根據(jù)行駛軌跡數(shù)據(jù)統(tǒng)計行駛軌跡中的路口相位，進(jìn)而得到行駛軌跡中的路口以及各路口劃分的路口相位。
[0059]其中，路口相位對應(yīng)于路口中一個或幾個行駛方向，并且每一路口相位各有獨立的時長。因此，路口相位能夠由對應(yīng)于路網(wǎng)中行駛軌跡的行駛軌跡數(shù)據(jù)統(tǒng)計得到。
[0060]例如，對于一路網(wǎng)中的十字路口，如果采用最為簡單的兩個路口相位控制方案，則路口相位一對應(yīng)于南、北兩個方向的車流進(jìn)行左轉(zhuǎn)、直行和掉頭的行駛方向，路口相位二對應(yīng)于東、西兩個方向的車流進(jìn)行左轉(zhuǎn)、直行和掉頭的行駛方向。
[0061 ]在行駛軌跡數(shù)據(jù)中針對各路口進(jìn)行路口相位統(tǒng)計的過程中，隨著路口相位的統(tǒng)計得到，也將相應(yīng)獲得此路口相位的軌跡序列集合。
[0062]路口相位的軌跡序列集合是指行駛軌跡數(shù)據(jù)中相應(yīng)行駛軌跡進(jìn)入此路口相位所在的路口，并且在路口中的行駛方向為此路口相位所允許的行駛方向。
[0063]路口相位的軌跡序列集合包含若干個軌跡序列，該軌跡序列是由此路口相位所對應(yīng)的行駛軌跡數(shù)據(jù)得到的，并且唯一對應(yīng)于一行駛軌跡數(shù)據(jù)。路口相位所對應(yīng)的行駛軌跡數(shù)據(jù)是指多定位終端的行駛軌跡數(shù)據(jù)中相應(yīng)行駛軌跡進(jìn)入路口相位所在的路口，并且行駛方向是與此路口相位所允許的行駛方向相符的行駛軌跡數(shù)據(jù)。
[0064]路口相位是由其所對應(yīng)的行駛軌跡數(shù)據(jù)統(tǒng)計得到的，并且也將由對應(yīng)的行駛軌跡數(shù)據(jù)得到路口的軌跡序列集合。
[0065]步驟130，針對每一路口相位，在軌跡序列集合中獲得擁堵狀態(tài)下的動靜狀態(tài)交替序列。
[0066]步驟150，由動靜狀態(tài)交替序列建模來獲得路口相位下分時段的信號燈時長樣本值。
[0067]在進(jìn)行相位統(tǒng)計得到路網(wǎng)中的各路口相位時，針對每一路口相位，在其軌跡序列集合中包含了對應(yīng)于行駛軌跡數(shù)據(jù)的軌跡序列，因此軌跡序列集合中包含的軌跡序列也對應(yīng)于路網(wǎng)中所存在的一行駛軌跡。
[0068]由此將能夠在軌跡序列集合中識別所存在的擁堵狀態(tài)，在擁堵狀態(tài)下的軌跡序列中獲得動靜狀態(tài)交替序列。
[0069]首先需要說明的是，擁堵狀態(tài)下軌跡序列大都存在著動狀態(tài)和靜狀態(tài)交替出現(xiàn)的狀況，即對應(yīng)于實際行駛中擁堵狀態(tài)下車輛隨著車流緩行甚至于停車的狀況。
[0070]由此可知，動狀態(tài)是指車輛隨著車流緩慢向前行駛的狀態(tài)，過程中可能存在短暫的停車狀態(tài)，但整體上是不斷向前發(fā)生位移的。靜狀態(tài)是車輛完全停止在車流隊列中的狀
??τ O
[0071]在由軌跡序列集合識別得到存在擁堵狀態(tài)的多個軌跡序列之后，對存在擁堵狀態(tài)的多個軌跡序列獲得動靜狀態(tài)交替序列，進(jìn)而為每一路口相位都使用其所對應(yīng)的動靜狀態(tài)交替序列建模，由此計算得到此路口相位下分時段的信號燈時長樣本值。
[0072]其中，為一路口相位所獲得的信號燈時長數(shù)據(jù)將會作為對此路口相位所計算出的大量樣本，來為后續(xù)的運(yùn)算提供數(shù)據(jù)支撐，并且此路口相位下每一時段都將對應(yīng)于大量樣本中的若干信號時長樣本值。
[0073]步驟170，根據(jù)路口相位下分時段的信號燈時長樣本值和信號燈時長樣本值的分布生成相應(yīng)路口的信號燈時長數(shù)據(jù)。
[0074]在計算得到路口相位下分時段的大量信號燈時長樣本值之后，將為每一路口相位獲得信號燈時長樣本值的分布，由此獲知信號燈時長樣本值分布的離散性，進(jìn)而得到與信號燈時長樣本值分布相適應(yīng)的信號燈時長數(shù)據(jù)。
[0075]其中，路口的信號燈時長數(shù)據(jù)由路口相位的信號燈時長數(shù)據(jù)構(gòu)成。路口的信號燈時長數(shù)據(jù)實質(zhì)為所有路口相位的配時方案，例如，可以是全天統(tǒng)一的配時方案，也可以是分時段的配時方案，如圖2所示。
[0076]在圖2所示出的一個路口的信號燈時長數(shù)據(jù)中，全天劃分為多個時段，即時段一、時段二、……，每一時段都包含了各路口相位的信號燈時長數(shù)據(jù)，換而言之，每一時段都配置了路口中各路口相位所采用的時長。
[0077]通過如上所述的信號燈時長數(shù)據(jù)的挖掘過程，使得分時段的信號燈時長樣本值是基于擁堵狀態(tài)下的動靜狀態(tài)交替序列所建模得到的，由此將使得后續(xù)所實現(xiàn)的信號燈時長數(shù)據(jù)生成是基于各時段中擁堵狀態(tài)的動靜狀態(tài)交替序列得到的，因而將呈現(xiàn)更穩(wěn)定的時空規(guī)律性。
[0078]具體的，如上所述的過程實質(zhì)是從車輛擁堵軌跡中挖掘信號燈時長數(shù)據(jù)的過程，設(shè)想車輛在路口前遭遇嚴(yán)重?fù)矶碌那樾?。在這種情形下，車輛會在擁堵的車流中經(jīng)歷兩個或者多個完整信號周期時長，且因為其行為會受到擁堵車流的限制，因而具備更為穩(wěn)定的時空規(guī)律性，由此而得到的信號燈時長數(shù)據(jù)即為完整準(zhǔn)確的數(shù)據(jù)資源，具備更高的可靠性。
[0079]通過所獲得的信號燈時長數(shù)據(jù)，便能夠準(zhǔn)確預(yù)估完整路線或者擁堵路段的通行時間，進(jìn)而準(zhǔn)確可靠的實現(xiàn)出行服務(wù)。
[0080]進(jìn)一步的，步驟110之前，如上所述的方法還包括:
[0081]通過定位終端進(jìn)行的定位得到軌跡點并記錄，得到定位終端的行駛軌跡數(shù)據(jù)。
[0082]行駛于路網(wǎng)中的車輛具備定位功能，一方面，其自身能夠進(jìn)行室外定位，并將定位結(jié)果信息進(jìn)行上報，以使得遠(yuǎn)端進(jìn)行信號燈時長數(shù)據(jù)挖掘的服務(wù)器能夠?qū)Υ诉M(jìn)行記錄，獲得相應(yīng)的行駛軌跡數(shù)據(jù)，在此過程中車輛自身作為定位終端。
[0083]另一方面，行駛于路口中的車輛也可借助于其上的便攜移動終端以及其它具備室外定位能力的設(shè)備，以此作為定位終端來進(jìn)行定位。
[0084]在接收得到定位終端進(jìn)行定位的定位結(jié)果信息之后，根據(jù)定位結(jié)果得到定位終端在行駛過程中的軌跡點，進(jìn)而記錄到此定位終端的行駛軌跡數(shù)據(jù)中，使得行駛軌跡數(shù)據(jù)能夠?qū)?yīng)于定位終端的行駛軌跡。
[0085]也就是說，定位終端的行駛軌跡數(shù)據(jù)實質(zhì)為一個記錄序列，記錄序列中每條記錄都表示一次的定位結(jié)果信息。具體的，每一條記錄所包含的數(shù)據(jù)內(nèi)容可以是:經(jīng)度坐標(biāo)、瑋度坐標(biāo)、時間戳、定位設(shè)備朝向方位角和瞬時點速度。
[0086]例如，預(yù)先設(shè)置定位的時間間隔，該時間間隔可以是每秒定位一次，以獲得一個新的定位結(jié)果信息，從而最終得到此定位終端的行駛軌跡數(shù)據(jù)。
[0087]通過此過程，獲得海量的行駛軌跡數(shù)據(jù)，其覆蓋了整個路網(wǎng)，得到了路網(wǎng)中海量的行駛軌跡，為信號燈時長數(shù)據(jù)的挖掘提供了海量的輸入數(shù)據(jù)，進(jìn)而能夠保障由此所進(jìn)行的信號燈時長數(shù)據(jù)挖掘的完整性和準(zhǔn)確性。
[0088]在一個實施例中，步驟110如圖3所示，包括:
[0089]步驟111，根據(jù)定位終端的行駛軌跡數(shù)據(jù)獲得路口。
[0090]如前所述的，定位終端均有其行駛軌跡數(shù)據(jù)，由于行駛軌跡數(shù)據(jù)是對應(yīng)于行駛軌跡的，因此能夠由行駛軌跡數(shù)據(jù)獲得定位終端在行駛過程中所進(jìn)入的路口。
[0091]步驟113，在行駛軌跡數(shù)據(jù)中統(tǒng)計相同時段內(nèi)路口存在的行駛方向，由行駛方向得到路口劃分的路口相位和路口相位的軌跡序列集合。
[0092]在根據(jù)行駛軌跡數(shù)據(jù)獲得相應(yīng)路口的過程中，用以獲得路口的行駛軌跡數(shù)據(jù)即為此路口所對應(yīng)的。換而言之后，用以獲得路口的行駛軌跡數(shù)據(jù)必然是相應(yīng)行駛軌跡進(jìn)入了此路口的。
[0093]對于行駛軌跡進(jìn)入了此路口的行駛軌跡數(shù)據(jù)，由于路口中包含了兩個以上的路口相位，而在此行駛軌跡數(shù)據(jù)中，能夠統(tǒng)計得到所存在的行駛方向，該行駛方向便對應(yīng)于路口所包含的路口相位。
[0094]此外，對于統(tǒng)計所得到的路口所包含的路口相位，將根據(jù)其對應(yīng)的行駛方向得到相應(yīng)的軌跡序列集合，該軌跡序列集合是由路口相位對應(yīng)的行駛軌跡數(shù)據(jù)生成的。
[0095]需要說明的是，路口相位的獲得中，行駛方向的統(tǒng)計將是在相同時段進(jìn)行的，即統(tǒng)計相同時段內(nèi)路口所存在的行駛方向，以此來保證路口相位獲得的準(zhǔn)確性和有效性。
[0096]通過如上所述的過程，以海量的行駛軌跡數(shù)據(jù)為基礎(chǔ)，實現(xiàn)了路網(wǎng)中路口以及路口中路口相位的精準(zhǔn)獲得，進(jìn)而為后續(xù)所進(jìn)行的信號燈時長數(shù)據(jù)的獲得提供精準(zhǔn)的數(shù)據(jù)基礎(chǔ)。
[0097]在一個實施例中，步驟110還包括:
[0098]將行駛軌跡數(shù)據(jù)中的軌跡點匹配至給定的路網(wǎng)上，得到軌跡序列，軌跡序列記錄路段標(biāo)識以及軌跡點的匹配位置與路段起點為之間的長度值。
[0099]此過程為輸入的行駛軌跡數(shù)據(jù)的預(yù)處理過程，以便于簡化后續(xù)的運(yùn)算過程，提高處理效率。
[0100]對于一行駛軌跡數(shù)據(jù)，將存在著車輛在一定時間段內(nèi)的行駛軌跡，其必然是與路網(wǎng)中的道路相符的。因此，可通過道路匹配算法來將行駛軌跡數(shù)據(jù)匹配到給定的路網(wǎng)上。
[0101]路網(wǎng)由路段構(gòu)成，同時包含了路段之間的連通關(guān)系。由此，在具體的實施例中，針對行駛軌跡中的每一個軌跡點，即行駛軌跡數(shù)據(jù)中的每一條記錄，判斷其落在路網(wǎng)中哪條路段的什么位置上，以獲得相應(yīng)的匹配結(jié)果。
[0102]行駛軌跡數(shù)據(jù)中所有記錄的匹配結(jié)果便構(gòu)成軌跡序列。其中，匹配結(jié)果用路段標(biāo)識(LinkID)和匹配位置(Pos)來表示。匹配位置的取值為:軌跡點到路段的最佳匹配位置和路段起點之間的長度值。
[0103]因此，由匹配結(jié)果構(gòu)成的軌跡序列將行駛軌跡數(shù)據(jù)的轉(zhuǎn)換，軌跡序列構(gòu)建了行駛軌跡數(shù)據(jù)和路網(wǎng)之間的聯(lián)系，進(jìn)而能夠保證后續(xù)處理的簡化性和準(zhǔn)確性。
[0104]在一個實施例中，步驟113如圖4所示，包括:
[0105]步驟1131，根據(jù)行駛軌跡數(shù)據(jù)中記錄的時間戳和匹配得到的軌跡序列統(tǒng)計得到相同時段內(nèi)所有路口分別存在的行駛方向，由行駛方向得到所有路口分別劃分的路口相位。
[0106]如前所述的，行駛軌跡數(shù)據(jù)中每一條記錄都包含了時間戳這一數(shù)據(jù)內(nèi)容，因此，可根據(jù)行駛軌跡數(shù)據(jù)中的時間戳和軌跡序列進(jìn)行相同時段內(nèi)路口中行駛方向的統(tǒng)計。
[0107]路網(wǎng)中，軌跡序列在不同路段的前后組合代表了不同的行駛方向，即車流方向。例如，圖5標(biāo)示出了路網(wǎng)中連通一路口的所有路段，根據(jù)兩個路段的前后組合便能夠得到行駛方向。
[0108]即，A—D所對應(yīng)的行駛方向是直行，C—H對應(yīng)的行駛方向是左轉(zhuǎn)，A—H對應(yīng)的行駛方向是掉頭。
[0109]針對某一具體的路口，表征其各個行駛方向的軌跡序列是固定的。對軌跡序列在相同時間段內(nèi)出現(xiàn)的情況進(jìn)行統(tǒng)計就能夠判斷出路口所劃分出的路口相位，該路口相位對應(yīng)于允許的行駛方向。
[0110]步驟1133，根據(jù)軌跡序列相對路口存在的行駛方向形成路口相位的軌跡序列集入口 ο
[0111]根據(jù)軌跡序列所對應(yīng)的行駛方向，得到表征相應(yīng)路口相位的多個軌跡序列，所得到的多個軌跡序列便構(gòu)成路口相位的軌跡序列集合。
[0112]在一個實施例中，步驟130如圖6所示，包括:
[0113]步驟131，針對每一路口相位，在軌跡序列集合根據(jù)行駛軌跡數(shù)據(jù)中記錄的時間戳對相應(yīng)軌跡序列進(jìn)行擁堵狀態(tài)識別，得到軌跡序列集合中的擁堵序列。
[0114]如前所述的，基于給定的路網(wǎng)，統(tǒng)計得到了每一路口所劃分的路口相位。在路口相位的軌跡序列集合中，每一軌跡序列所包含的一匹配結(jié)果都在相應(yīng)行駛軌跡數(shù)據(jù)中有對應(yīng)的一條記錄，該記錄包含的數(shù)據(jù)內(nèi)容至少包含時間戳。
[0115]換而言之，軌跡序列集合所包含的軌跡序列中，每一匹配結(jié)果都能夠由相應(yīng)行駛軌跡數(shù)據(jù)得到其所對應(yīng)的時間戳。因此，在路口相位的軌跡序列集合中，針對每一軌跡序列，都根據(jù)其匹配結(jié)果對應(yīng)的時間戳來進(jìn)行擁堵狀態(tài)的識別，進(jìn)而識別出擁堵狀態(tài)下的軌跡序列，擁堵狀態(tài)下的軌跡序列即為擁堵序列。
[0116]通過此方式，便能夠識別出軌跡序列集合中的所有擁堵序列。
[0117]在一個實施例中，根據(jù)時間戳所進(jìn)行的擁堵狀態(tài)識別所采用的判斷標(biāo)準(zhǔn)可以是:在路口的實際通行時間大于默認(rèn)通行時間的若干倍以上，例如，3倍以上。
[0118]通過如上所述的過程，就完成了軌跡序列集合中的篩選，挑出行駛過任意一個路口且經(jīng)歷嚴(yán)重?fù)矶碌能壽E序列。
[0119]步驟133，根據(jù)相應(yīng)行駛軌跡數(shù)據(jù)中記錄的時間戳和瞬時點速度識別擁堵序列中動狀態(tài)和靜狀態(tài)的交替存在，得到動靜狀態(tài)交替序列。
[0120]瞬時點速度作為行駛軌跡數(shù)據(jù)中數(shù)據(jù)內(nèi)容的一部分，與時間戳相類似的，其也對應(yīng)于軌跡序列中的匹配結(jié)果。
[0121 ]在獲得路口相位對應(yīng)的擁堵序列之后，根據(jù)時間戳和瞬時點速度識別出交替存在動狀態(tài)和靜狀態(tài)的擁堵序列，此擁堵序列即為動靜狀態(tài)交替序列。
[0122]具體的，如前所述的，一擁堵序列對應(yīng)了多個時間戳和瞬時點速度，針對每一擁堵序列，都根據(jù)所對應(yīng)的時間戳和瞬時點速度將擁堵序列劃分為若干個片段，并將判定每個片段是處于動狀態(tài)還是處于靜狀態(tài)，在動狀態(tài)和靜狀態(tài)交替出現(xiàn)時，判斷擁堵序列為動靜狀態(tài)交替序列。
[0123]車輛在信號燈控制的路口等待通行的過程中，其所對應(yīng)的動狀態(tài)或者靜狀態(tài)是與當(dāng)前相位是否允許通行的狀態(tài)相對應(yīng)的。但是相位狀態(tài)與車輛動靜狀態(tài)的時間邊界并不是嚴(yán)格對齊的，如圖7所示，其是帶有一定的延時，并且延時的長度與車輛距離路口的距離相關(guān)，距離路口越近，則延時的長度越短，距離路口越遠(yuǎn)，則延時的長度將會越長。
[0124]在圖7所示出的車流與相位狀態(tài)之間的關(guān)系中，路段250上車流所對應(yīng)的動狀態(tài)或者靜狀態(tài)相對于相位狀態(tài)中通行狀態(tài)210和禁止?fàn)顟B(tài)230之間均存在著延時。
[0125]在根據(jù)時間戳和瞬時點速度所進(jìn)行的動狀態(tài)和靜狀態(tài)識別中，動狀態(tài)的特征是:連續(xù)的瞬時點速度持續(xù)為O的持續(xù)時長小于指定限值，例如，根據(jù)經(jīng)驗，該限值可以設(shè)置為10秒;靜狀態(tài)的特征是:連續(xù)一段時間內(nèi)所有軌跡點的瞬時點速度都為O。
[0126]在一個實施例中，上述步驟170包括:
[0127]根據(jù)動靜狀態(tài)交替序列的狀態(tài)持續(xù)時長和位置屬性進(jìn)行建模得到路口相位下分時段的信號燈時長樣本值。
[0128]在識別得到動靜狀態(tài)交替序列之后，即可由動靜狀態(tài)交替序列中交替存在的動狀態(tài)的片段和靜狀態(tài)的片段，進(jìn)而獲得動狀態(tài)下的狀態(tài)持續(xù)時長和位置屬性。
[0129]通過此過程，便能夠為路口相位獲得大量的狀態(tài)持續(xù)時長和位置屬性，并以此為樣本構(gòu)建模型，并在構(gòu)建的模型中進(jìn)行未知數(shù)的求解即可得到路口相位的信號燈時長樣本值。
[0130]根據(jù)前述描述，可以清楚地獲知，狀態(tài)持續(xù)時長和位置屬性是對應(yīng)于一時間戳的，因此，可按照預(yù)先劃分的時段進(jìn)行建模來得到路口相位下分時段的信號燈時長樣本值。
[0131]需要說明的是，所進(jìn)行的時段劃分是針對全天進(jìn)行的，但是僅僅是一個粗略劃分，例如，其可根據(jù)經(jīng)驗來對全天進(jìn)行時段的劃分。
[0132]通過如上所述的過程，所獲得的路口相位下的信號燈時長樣本值由于是基于擁堵狀態(tài)下動靜態(tài)交替序列而得到的，并且是此路口相位下分時段的信號燈時長樣本值，因此，既能夠在最為穩(wěn)定的時空規(guī)律性之下運(yùn)算而得到，又能夠考慮了全天中可能隨機(jī)出現(xiàn)的各種交通通行狀況，因此，所得到的信號燈時長樣本值能夠精準(zhǔn)匹配實際的交通通行狀況，具有非常高的完整性和準(zhǔn)確性。
[0133]進(jìn)一步的，在本實施例中，根據(jù)動靜狀態(tài)交替序列的狀態(tài)持續(xù)時長和位置屬性進(jìn)行建模得到路口相位下分時段的信號燈時長樣本值的步驟如圖8所示，包括:
[0134]步驟1701，根據(jù)預(yù)先劃分的時段從得到的動靜狀態(tài)交替序列獲取時段中動狀態(tài)下的狀態(tài)持續(xù)時長和位置屬性。
[0135]其中，所指的位置屬性包括為啟動時到路口的距離和停車時到路口的距離。
[0136]步驟1703，按照相位狀態(tài)與動靜狀態(tài)在時間上的延時關(guān)系，以時段的狀態(tài)持續(xù)時長和位置屬性為樣本構(gòu)建模型。
[0137]在一個實施例中，相位狀態(tài)與動靜狀態(tài)在時間上的延時關(guān)系可以是=Tm=T-L^a+L2*b，其中，Tm為狀態(tài)持續(xù)時長，T為待求的信號燈時長樣本值，L1為啟動時到路口的距離，L2為停車時到路口的距離，a為起步時的延遲系數(shù)，b為停車時的延遲系數(shù)。
[0138]步驟1705，在模型中進(jìn)行未知數(shù)運(yùn)算得到路口相位下分時段的信號燈時長樣本值。
[0139]在所構(gòu)建的模型中，由于僅包含3個未知數(shù)，僅需要獲得3組以及3組以上的樣本即可運(yùn)算得到最合理的T、a和b的數(shù)值。
[0140]在一個實施例中，可以采用最小二乘法擬合來實現(xiàn)未知數(shù)的運(yùn)算。
[0141]需要說明的是，如上所述的信號燈時長樣本值的獲得也是分時段進(jìn)行的，S卩，將全天劃分為較小間隔的若干個時段，由此得到各時段的信號燈時長樣本值。例如，將全天劃分為長度為30分鐘的48個時段，對應(yīng)于每個時段，都可計算得到多個信號燈時長樣本值。
[0142]在一個實施例中，步驟170如圖9所示，包括:
[0143]步驟171，針對每一路口的各路口相位，統(tǒng)計分時段的信號燈時長樣本值得到路口中各路口相位的樣本分布形態(tài)。
[0144]通過前述過程，將得到路口中每一路口相位的大量信號燈時長樣本值，由于信號燈時長樣本值所對應(yīng)的時段劃分是粗略進(jìn)行的，因此，需要借助路口相位下信號燈時長樣本值所形成的樣本分布形態(tài)來評估此時段劃分是否合適。
[0145]步驟173，根據(jù)樣本分布形成由相應(yīng)路口相位下分時段的信號燈時長樣本值生成路口的信號燈時長數(shù)據(jù)。
[0146]針對一路口相位，都將根據(jù)其樣本分布，對劃分的時段進(jìn)行處理，以得到與樣本分布相適應(yīng)的時段劃分。
[0147]進(jìn)而按照最終劃分的時段對相應(yīng)信號燈時長樣本求均值，得到路口相位下信號燈時長數(shù)據(jù)，路口相位下信號燈時長數(shù)據(jù)便構(gòu)成了路口的信號燈時長數(shù)據(jù)。
[0148]通過如上所述的過程，為信號燈時長數(shù)據(jù)中的時段進(jìn)行了合理劃分，進(jìn)而獲得與實際狀況相符的信號燈配時方案。
[0149]進(jìn)一步的，在本實施例中，步驟173如圖10所示，包括:
[0150]步驟1731，根據(jù)樣本分布形態(tài)判斷路口的各路口相位下分時段的信號燈時長樣本分布是否集中，若為是，則執(zhí)行步驟1733，若為否，則執(zhí)行步驟1737。
[0151]如果信號燈時長樣本分布集中，則說明不需要再劃分時段，如果信號燈時長樣本分布不集中，則可根據(jù)各時段之間信號燈時長樣本值的接近程度來進(jìn)行相位時段的合并，以最終得到一天內(nèi)的大時段劃分方案。
[0152]由此根據(jù)最終的時段劃分生成路口的信號燈時長數(shù)據(jù)。
[0153]步驟1733，運(yùn)算各路口相位下信號燈時長樣本值的均值，將均值作為路口相位的信號燈時長數(shù)據(jù)。
[0154]在判斷得到路口相位下分時段的信號燈時長樣本分布集中，例如，呈現(xiàn)出較集中的單峰正態(tài)分布，則說明不需要再劃分時段，只需要使用全天統(tǒng)一的配時方案即可。
[0155]此時，將對各路口相位進(jìn)行信號燈時長樣本值的均值運(yùn)算，以得到路口的信號燈時長數(shù)據(jù)。
[0156]步驟1735，將路口中各路口相位的信號燈時長數(shù)據(jù)形成路口的信號燈時長數(shù)據(jù)。
[0157]步驟1537，根據(jù)樣本分布進(jìn)行相鄰時段的合并得到路口相位下時段合并后對應(yīng)的信號燈時長數(shù)據(jù)。
[0158]在判斷得到路口相位下分時段的信號燈時長樣本分布并不集中，例如，樣本分布呈現(xiàn)出明顯的雙峰或者多峰分布形態(tài)，則進(jìn)行時段的合并。
[0159]最終再針對合并所得到的時段計算出每一時段的信號燈時長數(shù)據(jù)的均值，以得到路口相位下時段合并后的信號燈時長數(shù)據(jù)。
[0160]另外，還相應(yīng)地提供了一種出行服務(wù)實現(xiàn)方法，如圖11所示，所述方法包括:
[0161]步驟210，獲取出發(fā)地信息和目的地信息。
[0162]步驟230，獲取與出發(fā)地信息和目的地信息相符合的規(guī)劃路徑和時長信息。
[0163]時長信息是根據(jù)規(guī)劃路徑中路口的信號燈時長數(shù)據(jù)計算得到，信號燈時長數(shù)據(jù)是如上所述的方法生成的。
[0164]步驟250，根據(jù)時長信息播報規(guī)劃路徑的行駛時長。
[0165]通過如上所述的出行服務(wù)實現(xiàn)方法，使得產(chǎn)品側(cè)所實現(xiàn)的出行服務(wù)能夠為用戶提供更為精準(zhǔn)的行駛時長，進(jìn)而實現(xiàn)準(zhǔn)確可靠的出行服務(wù)。
[0166]進(jìn)一步的，在本實施例中，如上所述的方法如圖12所示，還包括:
[0167]步驟270，按照規(guī)劃路徑進(jìn)行的導(dǎo)航中，獲得行駛中前方路口的通行時長，通行時長是根據(jù)前方路口的信號燈時長數(shù)據(jù)計算得到。
[0168]步驟290，播報行駛中通過前方路口的通行時長。
[0169]通過此過程，將能夠在出行服務(wù)中精準(zhǔn)提供用戶當(dāng)前行駛通過前方路口的時間，進(jìn)一步保障了出行服務(wù)的精準(zhǔn)實現(xiàn)。
[0170]此外，還相應(yīng)地提供了一種信號燈時長數(shù)據(jù)的挖掘裝置，所述裝置如圖13所示，包括數(shù)據(jù)處理模塊310、識別模塊330、樣本獲得模塊350和時長數(shù)據(jù)生成模塊370，其中:
[0171 ]數(shù)據(jù)處理模塊310，用于通過定位終端的行駛軌跡數(shù)據(jù)獲得路口相位和路口相位的軌跡序列集合。
[0172]識別模塊330，用于針對每一路口相位，在軌跡序列集合中獲得擁堵狀態(tài)下的動靜狀態(tài)交替序列
[0173]樣本獲得模塊350，用于由動靜狀態(tài)交替序列建模來獲得路口相位下分時段的信號燈時長樣本值。
[0174]時長數(shù)據(jù)生成模塊370，用于根據(jù)路口相位下分時段的信號燈時長樣本值和信號燈時長樣本值的分布生成相應(yīng)路口的信號燈時長數(shù)據(jù)。
[0175]在一個實施例中，如上所述的裝置還包括記錄模塊，該記錄模塊用于通過定位終端進(jìn)行的定位得到軌跡點并記錄，得到定位終端的行駛軌跡數(shù)據(jù)。
[0176]在一個實施例中，數(shù)據(jù)處理模塊310如圖14所示，包括路口獲得單元311和路口相位統(tǒng)計單元313，其中:
[0177]路口獲得單元311，用于根據(jù)定位終端的行駛軌跡數(shù)據(jù)獲得路口。
[0178]路口相位統(tǒng)計單元313，用于在行駛軌跡數(shù)據(jù)中統(tǒng)計相同時段內(nèi)路口存在的行駛方向，由行駛方向得到路口劃分的路口相位和路口相位的軌跡序列集合。
[0179]在另一實施例中，數(shù)據(jù)處理模塊310還包括路網(wǎng)匹配單元，該路網(wǎng)匹配單元用于將行駛軌跡數(shù)據(jù)中的軌跡點匹配至給定的路網(wǎng)上，得到軌跡序列，軌跡序列記錄路段標(biāo)識以及軌跡點的匹配位置與路段起點之間的長度值。
[0180]進(jìn)一步的，在本實施例中，路口相位統(tǒng)計單元313如圖15所示，包括行駛方向統(tǒng)計子單元3131和集合獲得子單元3133，其中:
[0181]行駛方向統(tǒng)計子單元3131，用于根據(jù)行駛軌跡數(shù)據(jù)中記錄的時間戳和匹配得到的軌跡序列統(tǒng)計得到相同時段內(nèi)所有路口分別存在的行駛方向，由行駛方向得到路口分別劃分的路口相位。
[0182]集合獲得子單元3133，用于根據(jù)軌跡序列相對路口存在的行駛方向形成路口相位的軌跡序列集合。
[0183]在一個實施例中，識別模塊330如圖16所示，包括擁堵識別單元331和動靜狀態(tài)識別單元333，其中:
[0184]擁堵識別單元331，用于針對每一路口相位，在軌跡序列集合根據(jù)行駛軌跡數(shù)據(jù)中記錄的時間戳對相應(yīng)軌跡序列進(jìn)行擁堵狀態(tài)識別，得到軌跡序列集合中的擁堵序列。
[0185]動靜狀態(tài)識別單元333，用于根據(jù)相應(yīng)行駛軌跡數(shù)據(jù)中記錄的時間戳和瞬時點速度識別擁堵序列中動狀態(tài)和靜狀態(tài)的交替存在，得到動靜狀態(tài)交替序列。
[0186]在一個實施例中，樣本獲得模塊350進(jìn)一步用于根據(jù)動靜狀態(tài)交替序列的狀態(tài)持續(xù)時長和位置屬性進(jìn)行建模得到路口相位下分時段的信號燈時長樣本值。
[0187]進(jìn)一步的，在本實施例中，樣本獲得模塊350如圖17所示，包括參數(shù)獲取單元351、建模執(zhí)行單元353和參數(shù)估計單元355，其中:
[0188]參數(shù)獲取單元351，用于根據(jù)預(yù)先劃分的時段從得到的動靜狀態(tài)交替序列中獲取時段中動狀態(tài)下的狀態(tài)持續(xù)時長和位置屬性。
[0189]建模執(zhí)行子單元353，用于按照相位狀態(tài)與動靜狀態(tài)在時間上的延時關(guān)系，以時段的狀態(tài)持續(xù)時長和位置屬性為樣本構(gòu)建模型。
[0190]參數(shù)估計子單元355，用于在模型中進(jìn)行未知數(shù)運(yùn)算得到路口相位下分時段的信號燈時長樣本值。
[0191]在一個實施例中，時長數(shù)據(jù)生成模塊370如圖18所示，包括分布形態(tài)統(tǒng)計單元371和數(shù)據(jù)生成執(zhí)行單元373，其中:
[0192]分布形態(tài)統(tǒng)計單元371，用于針對每一路口的各路口相位，統(tǒng)計分時段的信號燈時長樣本值得到路口中各路口相位的樣本分布形態(tài)。
[0193]數(shù)據(jù)生成執(zhí)行單元373，用于根據(jù)樣本分面形態(tài)由相應(yīng)路口相位下分時段的信號燈時長樣本值生成路口的信號燈時長數(shù)據(jù)。
[0194]進(jìn)一步的，在本實施例中，數(shù)據(jù)生成執(zhí)行單元373如圖19所示，包括分布判斷子單元3731、均值運(yùn)算子單元3733、路口數(shù)據(jù)獲得子單元3735和合并處理子單元3737，其中:
[0195]分布判斷子單元3731，用于根據(jù)樣本分布形態(tài)判斷路口的各路口相位下分時段的信號燈時長樣本數(shù)據(jù)分布是否集中，若為是，則通知均值運(yùn)算子單元3733，若為否，則通知合并處理子單元3737。
[0196]均值運(yùn)算子單元3733，用于運(yùn)算各路口相位下信號燈時長樣本的均值，將均值作為路口相位的信號燈時長數(shù)據(jù)。
[0197]路口數(shù)據(jù)獲得子單元3735，用于將路口中各路口相位的信號燈時長數(shù)據(jù)形成路口的信號燈時長數(shù)據(jù)。
[0198]合并處理子單元3737，用于根據(jù)樣本分布進(jìn)行相鄰時段的合并得到路口相位下時段合并后對應(yīng)的信號燈時長數(shù)據(jù)。
[0199]圖20示出了本發(fā)明實施例提供的一種服務(wù)器的結(jié)構(gòu)，該種服務(wù)器500可因配置或性能不同而產(chǎn)生比較大的差異，可以包括一個或一個以上中央處理器(centralprocessing units，CPU)510(例如，一個或一個以上處理器)和存儲器520，一個或一個以上存儲應(yīng)用程序531或數(shù)據(jù)533的存儲介質(zhì)530(例如一個或一個以上海量存儲設(shè)備)。其中，存儲器520和存儲介質(zhì)530可以是短暫存儲或持久存儲。存儲在存儲介質(zhì)530的程序可以包括一個或一個以上模塊(圖示未示出)，每個模塊可以包括對服務(wù)器中的一系列指令操作。更進(jìn)一步地，中央處理器510可以設(shè)置為與存儲介質(zhì)530通信，在服務(wù)器500上執(zhí)行存儲介質(zhì)530中的一系列指令操作。服務(wù)器500還可以包括一個或一個以上電源550，一個或一個以上有線或無線網(wǎng)絡(luò)接口 570，一個或一個以上輸入輸出接口 580，和/或，一個或一個以上操作系統(tǒng)535，例如WindowsServerTM，Mac OS XTM，UnixTM,LinuxTM，F(xiàn)reeBSDTM等等。
[0200]此外，通過硬件電路或者硬件電路結(jié)合軟件指令也能同樣實現(xiàn)本發(fā)明，因此，實現(xiàn)本發(fā)明并不限于任何特定硬件電路、軟件以及兩者的結(jié)合。
[0201]在另一個實施例中，如圖21所示，一種出行服務(wù)實現(xiàn)裝置包括:起始信息獲取模塊610、路徑時長獲取模塊630和行駛時長播報模塊650，其中:
[0202]起始信息獲取模塊610，用于獲取出發(fā)地信息和目的地信息；
[0203]路徑時長獲取模塊630，用于獲取與出發(fā)地信息和目的地信息相符合的規(guī)劃路徑和時長信息，時長信息是根據(jù)規(guī)劃路徑中路口的信號燈時長數(shù)據(jù)計算得到，信號燈時長數(shù)據(jù)是如上所述的信號燈時長數(shù)據(jù)的挖掘裝置生成的；
[0204]行駛時長播報模塊650，用于根據(jù)所述時長信息播報所述規(guī)劃路徑的行駛時長。
[0205]進(jìn)一步的，在本實施例中，如圖22所示，如上的裝置還包括通行時長獲取裝置670和通行時長播報模塊690，其中:
[0206]通行時長獲取模塊670，用于按照規(guī)劃路徑進(jìn)行的導(dǎo)航中，獲得行駛中通過前方路口的通行時長，通行時長是根據(jù)前方路口的信號燈時長數(shù)據(jù)計算得到。
[0207]通行時長播報模塊690，用于播報行駛中通過前方路口的通行時長。
[0208]本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例的全部或部分步驟可以通過硬件來完成，也可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲于一種計算機(jī)可讀存儲介質(zhì)中，上述提到的存儲介質(zhì)可以是只讀存儲器，磁盤或光盤等。
[0209]雖然已參照幾個典型實施方式描述了本發(fā)明，但應(yīng)當(dāng)理解，所用的術(shù)語是說明和示例性、而非限制性的術(shù)語。由于本發(fā)明能夠以多種形式具體實施而不脫離發(fā)明的精神或?qū)嵸|(zhì)，所以應(yīng)當(dāng)理解，上述實施方式不限于任何前述的細(xì)節(jié)，而應(yīng)在隨附權(quán)利要求所限定的精神和范圍內(nèi)廣泛地解釋，因此落入權(quán)利要求或其等效范圍內(nèi)的全部變化和改型都應(yīng)為隨附權(quán)利要求所涵蓋。
【主權(quán)項】
1.一種信號燈時長數(shù)據(jù)的挖掘方法，其特征在于，包括: 通過定位終端的行駛軌跡數(shù)據(jù)獲得路口相位和所述路口相位的軌跡序列集合； 針對每一路口相位，在所述軌跡序列集合中獲得擁堵狀態(tài)下的動靜狀態(tài)交替序列； 由所述動靜狀態(tài)交替序列建模來獲得所述路口相位下分時段的信號燈時長樣本值； 根據(jù)路口相位下分時段的信號燈時長樣本值和所述信號燈時長樣本值的分布生成相應(yīng)路口的信號燈時長數(shù)據(jù)。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述通過定位終端的行駛軌跡數(shù)據(jù)獲得路口相位和所述路口相位的軌跡序列集合的步驟之前，所述方法還包括: 通過所述定位終端進(jìn)行的定位得到軌跡點并記錄，得到所述定位終端的行駛軌跡數(shù)據(jù)。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述通過定位終端的行駛軌跡數(shù)據(jù)獲得路口相位和所述路口相位的軌跡序列集合的步驟包括: 根據(jù)定位終端的行駛軌跡數(shù)據(jù)獲得路口 ； 在所述行駛軌跡數(shù)據(jù)中統(tǒng)計相同時段內(nèi)所述路口存在的行駛方向，由所述行駛方向得到所述路口劃分的路口相位和所述路口相位的軌跡序列集合。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述通過定位終端的行駛軌跡數(shù)據(jù)獲得路口相位和所述路口相位的軌跡序列集合的步驟還包括: 將所述行駛軌跡數(shù)據(jù)中的軌跡點匹配至給定的路網(wǎng)上，得到軌跡序列，所述軌跡序列記錄路段標(biāo)識以及所述軌跡點的匹配位置與路段起點之間的長度值。5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述在所述行駛軌跡數(shù)據(jù)中統(tǒng)計相同時段內(nèi)所有路口存在的行駛方向，由行駛方向得到所述路口劃分的路口相位和所述路口相位的軌跡序列集合的步驟包括: 根據(jù)所述行駛軌跡數(shù)據(jù)中記錄的時間戳和匹配得到的所述軌跡序列統(tǒng)計得到相同時段內(nèi)所有路口分別存在的行駛方向，由所述行駛方向得到所有路口分別劃分的路口相位； 根據(jù)軌跡序列相對所述路口存在的行駛方向形成所述路口相位的軌跡序列集合。6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述針對每一路口相位，在所述軌跡序列集合中獲得擁堵狀態(tài)下的動靜狀態(tài)交替序列的步驟包括: 針對每一路口相位，在軌跡序列集合根據(jù)行駛軌跡數(shù)據(jù)中記錄的時間戳對相應(yīng)軌跡序列進(jìn)行擁堵狀態(tài)識別，得到所述軌跡序列集合中的擁堵序列； 根據(jù)相應(yīng)行駛軌跡數(shù)據(jù)中記錄的時間戳和瞬時點速度識別所述擁堵序列中動狀態(tài)和靜狀態(tài)的交替存在，得到動靜狀態(tài)交替序列。7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述由所述動靜狀態(tài)交替序列建模來獲得所述路口相位下分時段的信號燈時長樣本值的步驟包括: 根據(jù)所述動靜狀態(tài)交替序列的狀態(tài)持續(xù)時長和位置屬性進(jìn)行建模得到所述路口相位下分時段的信號燈時長樣本值。8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述根據(jù)所述動靜狀態(tài)交替序列的狀態(tài)持續(xù)時長和位置屬性進(jìn)行建模得到所述路口相位下分時段的信號燈時長樣本值的步驟包括: 根據(jù)預(yù)先劃分的時段從得到的所述動靜狀態(tài)交替序列獲取所述時段中動狀態(tài)下的狀態(tài)持續(xù)時長和位置屬性； 按照相位狀態(tài)與動靜狀態(tài)在時間上的延時關(guān)系，以所述時段的狀態(tài)持續(xù)時長和位置屬性為樣本構(gòu)建模型； 在所述模型中進(jìn)行未知數(shù)運(yùn)算得到所述路口相位下分時段的信號燈時長樣本值。9.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)路口相位下分時段的信號燈時長樣本值和所述信號燈時長樣本值的分布生成相應(yīng)路口的信號燈時長數(shù)據(jù)的步驟包括: 針對每一路口的各路口相位，統(tǒng)計分時段的信號燈時長樣本值得到所述路口中各路口相位的樣本分布形態(tài)； 根據(jù)所述樣本分布形態(tài)由相應(yīng)路口相位下分時段的信號燈時長樣本值生成所述路口的信號燈時長數(shù)據(jù)。10.根據(jù)權(quán)利根據(jù)示9所述的方法，其特征在于，所述根據(jù)所述樣本分布形態(tài)由相應(yīng)路口相位下分時段的信號燈時長樣本值生成所述路口的信號燈時長數(shù)據(jù)的步驟包括: 根據(jù)所述樣本分布形態(tài)判斷所述路口的各路口相位下分時段的信號燈時長樣本分布是否集中，若為是，則 運(yùn)算所述各路口相位下信號燈時長樣本的均值，將所述均值作為所述路口相位的信號燈時長數(shù)據(jù)； 將所述路口中各路口相位的信號燈時長數(shù)據(jù)形成所述路口的信號燈時長數(shù)據(jù)。11.根據(jù)權(quán)利要求10所述的方法，其特征在于，所述運(yùn)算所述各路口相位下信號燈時長樣本的均值，將所述均值作為所述路口相位的信號燈時長數(shù)據(jù)的步驟之前， 所述根據(jù)所述樣本分布形態(tài)由相應(yīng)路口相位下分時段的信號燈時長樣本值生成所述路口的信號燈時長數(shù)據(jù)的步驟還包括: 如果根據(jù)所述樣本分布形態(tài)判斷得到所述路口中各路口相位下分時段的信號燈時長樣本分布不集中，則根據(jù)所述樣本分布進(jìn)行相鄰時段的合并得到所述路口相位下時段合并后對應(yīng)的信號燈時長數(shù)據(jù)。12.—種出行服務(wù)實現(xiàn)方法，其特征在于，包括: 獲取出發(fā)地信息和目的地信息； 獲取與所述出發(fā)地信息和目的地信息相符合的規(guī)劃路徑和時長信息，所述時長信息是根據(jù)規(guī)劃路徑中路口的信號燈時長數(shù)據(jù)計算得到，所述信號燈時長數(shù)據(jù)是如權(quán)利要求1至11任意一項所述的方法生成的； 根據(jù)所述時長信息播報所述規(guī)劃路徑的行駛時長。13.根據(jù)權(quán)利要求12所述的方法，其特征在于，所述方法還包括: 按照所述規(guī)劃路徑進(jìn)行的導(dǎo)航中，獲得行駛中通過前方路口的通行時長，所述通行時長是根據(jù)前方路口的信號燈時長數(shù)據(jù)計算得到； 播報所述行駛中通過前方路口的通行時長。14.一種信號燈時長數(shù)據(jù)的挖掘裝置，其特征在于，包括: 數(shù)據(jù)處理模塊，用于通過定位終端的行駛軌跡數(shù)據(jù)獲得路口相位和所述路口相位的軌跡序列集合； 識別模塊，用于針對每一路口相位，在所述軌跡序列集合中獲得擁堵狀態(tài)下的動靜狀態(tài)交替序列； 樣本獲得模塊，用于由所述動靜狀態(tài)交替序列建模來獲得所述路口相位下分時段的信號燈時長樣本值； 時長數(shù)據(jù)生成模塊，用于根據(jù)所述路口相位下分時段的信號燈時長樣本值和所述信號燈時長樣本值的分布生成相應(yīng)路口的信號燈時長數(shù)據(jù)。15.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述裝置還包括: 記錄模塊，用于通過所述定位終端進(jìn)行的定位得到軌跡點并記錄，得到所述定位終端的行駛軌跡數(shù)據(jù)。16.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述數(shù)據(jù)處理模塊包括: 路口獲得單元，用于根據(jù)定位終端的行駛軌跡數(shù)據(jù)獲得路口 ； 路口相位統(tǒng)計單元，用于在所述行駛軌跡數(shù)據(jù)中統(tǒng)計相同時段內(nèi)所述路口存在的行駛方向，由所述行駛方向得到所述路口劃分的路口相位和所述路口相位的軌跡序列集合。17.根據(jù)權(quán)利要求16所述的裝置，其特征在于，所述數(shù)據(jù)處理模塊還包括: 路網(wǎng)匹配單元，用于將所述行駛軌跡數(shù)據(jù)中的軌跡點匹配至給定的路網(wǎng)上，得到軌跡序列，所述軌跡序列記錄路段標(biāo)識以及所述軌跡點的匹配位置與路段起點之間的長度值。18.根據(jù)權(quán)利要求17所述的裝置，其特征在于，所述路口相位統(tǒng)計單元包括: 行駛方向統(tǒng)計子單元，用于根據(jù)所述行駛軌跡數(shù)據(jù)中記錄的時間戳和匹配得到的所述軌跡序列統(tǒng)計得到相同時段內(nèi)所有路口分別存在的行駛方向，由所述行駛方向得到所述路口分別劃分的路口相位； 集合獲得子單元，用于根據(jù)軌跡序列相對所述路口存在的行駛方向形成所述路口相位的軌跡序列集合。19.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述識別模塊包括: 擁堵識別單元，用于針對每一路口相位，在軌跡序列集合根據(jù)行駛軌跡數(shù)據(jù)中記錄的時間戳對相應(yīng)軌跡序列進(jìn)行擁堵狀態(tài)識別，得到所述軌跡序列集合中的擁堵序列； 動靜狀態(tài)識別單元，用于根據(jù)相應(yīng)行駛軌跡數(shù)據(jù)中記錄的時間戳和瞬時點速度識別所述擁堵序列中動狀態(tài)和靜狀態(tài)的交替存在，得到動靜狀態(tài)交替序列。20.根據(jù)權(quán)利要求14所述的裝置，其特征在于所述樣本獲得模塊進(jìn)一步根據(jù)所述動靜狀態(tài)交替序列的狀態(tài)持續(xù)時長和位置屬性進(jìn)行建模得到所述路口相位下分時段的信號燈時長樣本值。21.根據(jù)權(quán)利要求19所述的裝置，其特征在于，所述樣本獲得模塊包括: 參數(shù)獲取單元，用于根據(jù)預(yù)先劃分的時段從得到的所述動靜狀態(tài)交替序列中獲取所述時段中動狀態(tài)下的狀態(tài)持續(xù)時長和位置屬性； 建模執(zhí)行單元，用于按照相位狀態(tài)與動靜狀態(tài)在時間上的延時關(guān)系，以所述時段的狀態(tài)持續(xù)時長和位置屬性為樣本構(gòu)建模型； 參數(shù)估計單元，用于在所述模型中進(jìn)行未知數(shù)運(yùn)算得到所述路口相位下分時段的信號燈時長樣本值。22.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述時長數(shù)據(jù)生成模塊包括: 分布形態(tài)統(tǒng)計單元，用于針對每一路口的各路口相位，統(tǒng)計分時段的信號燈時長樣本值得到路口中各路口相位的樣本分布形態(tài)； 數(shù)據(jù)生成執(zhí)行單元，用于根據(jù)所述樣本分布形態(tài)由相應(yīng)路口相位下分時段的信號燈時長樣本值生成所述路口的信號燈時長數(shù)據(jù)。23.根據(jù)權(quán)利要求22所述的裝置，其特征在于，所述數(shù)據(jù)生成執(zhí)行單元包括: 分布判斷子單元，用于根據(jù)所述樣本分布形態(tài)判斷所述路口的各路口相位下分時段的信號燈時長樣本分布是否集中，若為是，則通知均值運(yùn)算子單元； 所述均值運(yùn)算子單元用于運(yùn)算所述各路口相位下信號燈時長樣本的均值，將所述均值作為所述路口相位的信號燈時長數(shù)據(jù)； 路口數(shù)據(jù)獲得子單元，用于將所述路口中各路口相位的信號燈時長數(shù)據(jù)形成路口的信號燈時長數(shù)據(jù)。24.根據(jù)權(quán)利要求23所述的裝置，其特征在于，所述數(shù)據(jù)生成執(zhí)行單元還包括: 合并處理子單元，用于如果根據(jù)所述樣本分布形態(tài)判斷得到所述路口中各路口相位下分時段的信號燈時長樣本分布不集中，則根據(jù)所述樣本分布進(jìn)行相鄰時段的合并得到所述路口相位下時段合并后對應(yīng)的信號燈時長數(shù)據(jù)。25.—種出行服務(wù)實現(xiàn)裝置，其特征在于，包括: 起始信息獲取模塊，用于獲取出發(fā)地信息和目的地信息； 路徑時長獲取模塊，用于獲取與所述出發(fā)地信息和目的地信息相符合的規(guī)劃路徑和時長信息，所述時長信息是根據(jù)規(guī)劃路徑中路口的信號燈時長數(shù)據(jù)計算得到，所述信號燈時長數(shù)據(jù)是如權(quán)利要求12至24任意一項所述的裝置生成的； 行駛時長播報模塊，用于根據(jù)所述時長信息播報所述規(guī)劃路徑的行駛時長。26.根據(jù)權(quán)利要求25所述的裝置，其特征在于，所述裝置還包括: 通行時長獲取模塊，用于按照所述規(guī)劃路徑進(jìn)行的導(dǎo)航中，獲得行駛中通過前方路口的通行時長，所述通行時長是根據(jù)前方路口的信號燈時長數(shù)據(jù)計算得到； 通行時長播報模塊，用于播報所述行駛中通過前方路口的通行時長。
【文檔編號】G06Q10/04GK105976062SQ201610317147
【公開日】2016年9月28日
【申請日】2016年5月13日
【發(fā)明人】孫立光
【申請人】騰訊科技（深圳）有限公司