本申請(qǐng)涉及計(jì)算機(jī)技術(shù)領(lǐng)域，具體涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及用于推送信息的方法和裝置。

背景技術(shù)：

信息推送，是通過一定的技術(shù)標(biāo)準(zhǔn)或協(xié)議，在互聯(lián)網(wǎng)上通過推送用戶需要的信息來減少信息過載的一項(xiàng)技術(shù)。

然而，現(xiàn)有的信息推送方式所推送的信息類別有限，從而，存在著推送的信息不豐富的問題。

技術(shù)實(shí)現(xiàn)要素：

本申請(qǐng)的目的在于提出一種改進(jìn)的用于推送信息的方法和裝置，來解決以上背景技術(shù)部分提到的技術(shù)問題。

第一方面，本申請(qǐng)實(shí)施例提供了一種用于推送信息的方法，上述方法包括：獲取車輛的位置信息序列，其中，所獲取的位置信息序列中的位置信息包括車輛位于位置信息所指示的位置時(shí)的時(shí)間，并且，所獲取的位置信息序列中的位置信息所指示的位置在目標(biāo)交通信號(hào)燈對(duì)應(yīng)的預(yù)設(shè)區(qū)域內(nèi)；根據(jù)所獲取的位置信息序列，確定在上述預(yù)設(shè)區(qū)域內(nèi)處于停止?fàn)顟B(tài)的車輛從停止?fàn)顟B(tài)轉(zhuǎn)為移動(dòng)狀態(tài)的狀態(tài)轉(zhuǎn)換時(shí)間；根據(jù)所確定的狀態(tài)轉(zhuǎn)換時(shí)間，確定上述目標(biāo)交通信號(hào)燈的轉(zhuǎn)換周期；推送所確定的轉(zhuǎn)換周期。

第二方面，本申請(qǐng)實(shí)施例提供了一種用于推送信息的裝置，上述裝置包括：獲取單元，用于獲取車輛的位置信息序列，其中，所獲取的位置信息序列中的位置信息包括車輛位于位置信息所指示的位置時(shí)的時(shí)間，并且，所獲取的位置信息序列中的位置信息所指示的位置在目標(biāo)交通信號(hào)燈對(duì)應(yīng)的預(yù)設(shè)區(qū)域內(nèi)；第一確定單元，用于根據(jù)所獲取的位置信息序列，確定在上述預(yù)設(shè)區(qū)域內(nèi)處于停止?fàn)顟B(tài)的車輛從停止?fàn)顟B(tài)轉(zhuǎn)為移動(dòng)狀態(tài)的狀態(tài)轉(zhuǎn)換時(shí)間；第二確定單元，用于根據(jù)所確定的狀態(tài)轉(zhuǎn)換時(shí)間，確定上述目標(biāo)交通信號(hào)燈的轉(zhuǎn)換周期；推送單元，用于推送所確定的轉(zhuǎn)換周期。

第三方面，本申請(qǐng)實(shí)施例提供了一種服務(wù)器，上述服務(wù)器包括：一個(gè)或多個(gè)處理器；存儲(chǔ)裝置，用于存儲(chǔ)一個(gè)或多個(gè)程序，當(dāng)上述一個(gè)或多個(gè)程序被上述一個(gè)或多個(gè)處理器執(zhí)行時(shí)，使得上述一個(gè)或多個(gè)處理器實(shí)現(xiàn)如第一方面的方法。

第四方面，本申請(qǐng)實(shí)施例提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如第一方面的方法。

本申請(qǐng)實(shí)施例提供的用于推送信息的方法和裝置，通過獲取車輛的位置信息序列，其中，所獲取的位置信息序列中的位置信息包括車輛位于位置信息所指示的位置時(shí)的時(shí)間，并且，所獲取的位置信息序列中的位置信息所指示的位置在目標(biāo)交通信號(hào)燈對(duì)應(yīng)的預(yù)設(shè)區(qū)域內(nèi)，根據(jù)所獲取的位置信息序列，確定在上述預(yù)設(shè)區(qū)域內(nèi)處于停止?fàn)顟B(tài)的車輛從停止?fàn)顟B(tài)轉(zhuǎn)為移動(dòng)狀態(tài)的狀態(tài)轉(zhuǎn)換時(shí)間，根據(jù)所確定的狀態(tài)轉(zhuǎn)換時(shí)間，確定上述目標(biāo)交通信號(hào)燈的轉(zhuǎn)換周期，推送所確定的轉(zhuǎn)換周期，從而實(shí)現(xiàn)了內(nèi)容豐富的信息推送。

附圖說明

通過閱讀參照以下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本申請(qǐng)的其它特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯：

圖1是本申請(qǐng)可以應(yīng)用于其中的示例性系統(tǒng)架構(gòu)圖；

圖2是根據(jù)本申請(qǐng)的用于推送信息的方法的一個(gè)實(shí)施例的流程圖；

圖3是交通信號(hào)燈與交通信號(hào)燈對(duì)應(yīng)的區(qū)域的示意圖；

圖4是根據(jù)本申請(qǐng)的用于推送信息的方法的一個(gè)應(yīng)用場景的示意圖；

圖5a是根據(jù)本申請(qǐng)的用于推送信息的方法的又一個(gè)實(shí)施例的流程圖；

圖5b是根據(jù)本申請(qǐng)的用于推送信息的方法的又一個(gè)實(shí)施例的一種實(shí)現(xiàn)方式的流程圖；

圖6是根據(jù)本申請(qǐng)的用于推送信息的裝置的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖；

圖7是適于用來實(shí)現(xiàn)本申請(qǐng)實(shí)施例的服務(wù)器的計(jì)算機(jī)系統(tǒng)的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面結(jié)合附圖和實(shí)施例對(duì)本申請(qǐng)作進(jìn)一步的詳細(xì)說明?？梢岳斫獾氖?，此處所描述的具體實(shí)施例僅僅用于解釋相關(guān)發(fā)明，而非對(duì)該發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與有關(guān)發(fā)明相關(guān)的部分。

需要說明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。下面將參考附圖并結(jié)合實(shí)施例來詳細(xì)說明本申請(qǐng)。

圖1示出了可以應(yīng)用本申請(qǐng)的用于推送信息的方法或用于推送信息的裝置的實(shí)施例的示例性系統(tǒng)架構(gòu)100。

如圖1所示，系統(tǒng)架構(gòu)100可以包括終端設(shè)備101、102、103，網(wǎng)絡(luò)104和服務(wù)器105。網(wǎng)絡(luò)104用以在終端設(shè)備101、102、103和服務(wù)器105之間提供通信鏈路的介質(zhì)。網(wǎng)絡(luò)104可以包括各種連接類型，例如無線通信鏈路等等。

用戶可以使用終端設(shè)備101、102、103通過網(wǎng)絡(luò)104與服務(wù)器105交互，以接收或發(fā)送消息等。終端設(shè)備101、102、103上可以安裝有各種通訊客戶端應(yīng)用，例如地圖類應(yīng)用、導(dǎo)航類應(yīng)用、搜索類應(yīng)用、即時(shí)通信工具、郵箱客戶端、社交平臺(tái)軟件等。

終端設(shè)備101、102、103可以是支持定位功能的各種電子設(shè)備，包括但不限于車載終端、智能手機(jī)、平板電腦、電子書閱讀器、mp3播放器(movingpictureexpertsgroupaudiolayeriii，動(dòng)態(tài)影像專家壓縮標(biāo)準(zhǔn)音頻層面3)、mp4(movingpictureexpertsgroupaudiolayeriv，動(dòng)態(tài)影像專家壓縮標(biāo)準(zhǔn)音頻層面4)播放器、膝上型便攜計(jì)算機(jī)和臺(tái)式計(jì)算機(jī)等等。

服務(wù)器105可以是提供各種服務(wù)的服務(wù)器，例如對(duì)終端設(shè)備101、102、103的定位功能提供支持的后臺(tái)服務(wù)器。后臺(tái)服務(wù)器可以對(duì)接收到的定位請(qǐng)求等數(shù)據(jù)進(jìn)行分析等處理，并將處理結(jié)果(例如交通信號(hào)燈的轉(zhuǎn)換周期)反饋給終端設(shè)備。

需要說明的是，本申請(qǐng)實(shí)施例所提供的用于推送信息的方法一般由服務(wù)器105執(zhí)行，相應(yīng)地，用于推送信息的裝置一般設(shè)置于服務(wù)器105中。

應(yīng)該理解，圖1中的終端設(shè)備、網(wǎng)絡(luò)和服務(wù)器的數(shù)目僅僅是示意性的。根據(jù)實(shí)現(xiàn)需要，可以具有任意數(shù)目的終端設(shè)備、網(wǎng)絡(luò)和服務(wù)器。

繼續(xù)參考圖2，其示出了根據(jù)本申請(qǐng)的用于推送信息的方法的一個(gè)實(shí)施例的流程200。上述的用于推送信息的方法，包括以下步驟：

步驟201，獲取車輛的位置信息序列。

在本實(shí)施例中，用于推送信息的方法運(yùn)行于其上的電子設(shè)備(例如圖1所示的服務(wù)器)可以獲取車輛的位置信息序列。

在本實(shí)施例中，上述位置信息序列中的位置信息，包括上述車輛位于位置信息所指示的位置時(shí)的時(shí)間。作為示例，位置信息可以是服務(wù)器從定位衛(wèi)星接收到的信息，例如經(jīng)緯度信息。

在本實(shí)施例中，上述位置信息序列中的位置信息，所指示的位置在目標(biāo)交通信號(hào)燈對(duì)應(yīng)的預(yù)設(shè)區(qū)域內(nèi)，即指示車輛在目標(biāo)交通信號(hào)燈對(duì)應(yīng)的預(yù)設(shè)區(qū)域內(nèi)。與目標(biāo)交通信號(hào)燈對(duì)應(yīng)的預(yù)設(shè)區(qū)域，可以是其上的車輛受上述目標(biāo)交通信號(hào)燈所指揮的區(qū)域。通常情況下，一個(gè)交通信號(hào)燈所指揮的車輛所在的區(qū)域是可以估計(jì)的，可以將這個(gè)區(qū)域設(shè)置為交通信號(hào)的對(duì)應(yīng)的區(qū)域。

作為示例，如圖3所示，其示出了交通信號(hào)燈與交通信號(hào)燈對(duì)應(yīng)的區(qū)域的示意圖。圖3中標(biāo)號(hào)為1的公路，可以理解為標(biāo)號(hào)為1的區(qū)域，同理，圖3中示意了標(biāo)號(hào)為2、3、4、5、6、7和8的區(qū)域。圖3中示意了標(biāo)號(hào)為9、10、11和12的交通信號(hào)燈。可以理解，標(biāo)號(hào)為9的交通信號(hào)燈與為標(biāo)號(hào)為1的區(qū)域?qū)?yīng)；標(biāo)號(hào)為10的交通信號(hào)燈與為標(biāo)號(hào)為4的區(qū)域?qū)?yīng)；標(biāo)號(hào)為11的交通信號(hào)燈與為標(biāo)號(hào)為5的區(qū)域?qū)?yīng)；標(biāo)號(hào)為12的交通信號(hào)燈與為標(biāo)號(hào)為8的區(qū)域?qū)?yīng)。

在本實(shí)施例中，可以獲取一輛或多輛的位置信息序列。如果一輛車多次經(jīng)過目標(biāo)交通信號(hào)燈對(duì)應(yīng)的預(yù)設(shè)區(qū)域，可以獲取這輛車每次經(jīng)過上述預(yù)設(shè)區(qū)域的位置信息序列。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，步驟201可以通過以下方式實(shí)現(xiàn)：接收設(shè)置在車輛上的終端發(fā)送的多個(gè)初始位置信息序列。對(duì)于上述多個(gè)初始位置信息序列中每個(gè)初始位置信息序列，查找該初始位置信息序列中的目的位置信息，其中，目的位置信息所指示位置在目標(biāo)交通信號(hào)燈對(duì)應(yīng)的預(yù)設(shè)區(qū)域內(nèi)；將查找的到該初始位置信息序列的目的位置信息，確定為上述位置信息序列中的位置信息。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，步驟201還可以通過以下方式實(shí)現(xiàn)：查找與目標(biāo)交通信號(hào)燈的距離小于預(yù)設(shè)距離閾值的車輛。從查找出的車輛的初始位置信息序列中截取位置信息片段，所截取的位置信息片段中的位置信息指示車輛與目標(biāo)交通信號(hào)燈的距離小于預(yù)設(shè)距離閾值。確定各個(gè)所截取的位置信息片段對(duì)應(yīng)的車輛行進(jìn)方向。如果車輛行進(jìn)方向與目標(biāo)交通信號(hào)燈對(duì)應(yīng)的方向相同，則將該位置信息片段確定為上述位置信息序列。

需要說明的是，由此可以確定多個(gè)在目標(biāo)交通燈前行駛的車輛的軌跡。

步驟202，根據(jù)所獲取的位置信息序列，確定在預(yù)設(shè)區(qū)域內(nèi)處于停止?fàn)顟B(tài)的車輛從停止?fàn)顟B(tài)轉(zhuǎn)為移動(dòng)狀態(tài)的狀態(tài)轉(zhuǎn)換時(shí)間。

在本實(shí)施例中，用于推送信息的方法運(yùn)行于其上的電子設(shè)備(例如圖1所示的服務(wù)器)可以根據(jù)所獲取的位置信息序列，確定在上述預(yù)設(shè)區(qū)域內(nèi)處于停止?fàn)顟B(tài)的車輛從停止?fàn)顟B(tài)轉(zhuǎn)為移動(dòng)狀態(tài)的狀態(tài)轉(zhuǎn)換時(shí)間。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，步驟202可以通過以下方式實(shí)現(xiàn)：根據(jù)所獲取的位置信息序列，確定車輛在位置信息序列中的各個(gè)位置信息對(duì)應(yīng)的時(shí)間的速度。據(jù)所確定的速度，確定車輛是否在上述預(yù)設(shè)區(qū)域是否處于停止?fàn)顟B(tài)。響應(yīng)于確定車輛在在上述預(yù)設(shè)區(qū)域處于停止?fàn)顟B(tài)，根據(jù)所確定的速度，確定車輛在上述預(yù)設(shè)區(qū)域從停止?fàn)顟B(tài)轉(zhuǎn)為移動(dòng)狀態(tài)的狀態(tài)轉(zhuǎn)換時(shí)間。

可以理解，可以由位置信息得到位移信息，在已知時(shí)間的情況下，可以得到車輛在各個(gè)時(shí)間的速度。

在本實(shí)現(xiàn)方式中，如果車輛的速度小于預(yù)設(shè)第一速度閾值，則可以確定車輛處于停止?fàn)顟B(tài)。車輛處于停止?fàn)顟B(tài)，很有可能是遇上了紅燈。車輛脫離這種停止?fàn)顟B(tài)，很有可能是由紅燈轉(zhuǎn)換為了綠燈。

在本實(shí)現(xiàn)方式中，可以將車輛在停止?fàn)顟B(tài)后，速度大于預(yù)設(shè)第二速度閾值時(shí)的時(shí)間確定為狀態(tài)轉(zhuǎn)換時(shí)間。第二速度閾值可以等于第一速度閾值，第二速度閾值也可以大于第一速度閾值。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，步驟202還可以通過以下步驟實(shí)現(xiàn)：對(duì)于所獲取的每個(gè)位置信息序列，查找該位置信息序列中所指示的位置相同的位置信息。在指示相同位置的位置信息中，對(duì)應(yīng)的最早時(shí)間，可以確定為車輛遇到紅燈停止的時(shí)間，對(duì)應(yīng)的最晚時(shí)間，可以確定為車輛響應(yīng)于紅燈轉(zhuǎn)換為綠燈的狀態(tài)轉(zhuǎn)換時(shí)間。

步驟203，根據(jù)所確定的狀態(tài)轉(zhuǎn)換時(shí)間，確定目標(biāo)交通信號(hào)燈的轉(zhuǎn)換周期。

在本實(shí)施例中，用于推送信息的方法運(yùn)行于其上的電子設(shè)備(例如圖1所示的服務(wù)器)可以根據(jù)所確定的狀態(tài)轉(zhuǎn)換時(shí)間，確定上述目標(biāo)交通信號(hào)燈的轉(zhuǎn)換周期。在這里，狀態(tài)轉(zhuǎn)換時(shí)間可以是多個(gè)，多個(gè)是指兩個(gè)或兩個(gè)以上。

可以理解，對(duì)于目標(biāo)交通信號(hào)燈，在綠-黃-紅這一個(gè)轉(zhuǎn)換周期中，在紅燈的時(shí)候，可能有多個(gè)車輛停在目標(biāo)交通信號(hào)燈前。當(dāng)轉(zhuǎn)換到下一個(gè)周期的綠燈的時(shí)候，這多個(gè)車輛開始啟動(dòng)。因此在每個(gè)周期之間均會(huì)存在多輛車開始啟動(dòng)。相鄰周期的車輛的狀態(tài)轉(zhuǎn)換時(shí)間相差一個(gè)轉(zhuǎn)換周期，不相鄰周期的車輛的狀態(tài)轉(zhuǎn)換時(shí)間相差一個(gè)轉(zhuǎn)換周期的倍數(shù)。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，步驟203可以通過以下方式實(shí)現(xiàn)：確定狀態(tài)轉(zhuǎn)換時(shí)間對(duì)的狀態(tài)轉(zhuǎn)換時(shí)間差，其中，狀態(tài)轉(zhuǎn)換時(shí)間對(duì)包括差值位于預(yù)設(shè)時(shí)間差范圍內(nèi)的兩個(gè)狀態(tài)轉(zhuǎn)換時(shí)間；確定上述至少一個(gè)狀態(tài)轉(zhuǎn)換時(shí)間的最大公約數(shù)，將所確定的最大公約數(shù)確定為上述轉(zhuǎn)換周期。

需要說明的是，預(yù)設(shè)時(shí)間差范圍有上限時(shí)間差閾值和下限時(shí)間差閾值。如果狀態(tài)轉(zhuǎn)換時(shí)間差大于上限時(shí)間差閾值，可以認(rèn)為時(shí)間相差太多，可能引入的不確定因素過多。如果狀態(tài)轉(zhuǎn)換時(shí)間差小于上述下限時(shí)間差閾值，可以認(rèn)為車輛是在同一次紅燈變綠燈時(shí)啟動(dòng)的。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，步驟203可以通過以下方式實(shí)現(xiàn)：確定狀態(tài)轉(zhuǎn)換時(shí)間對(duì)的狀態(tài)轉(zhuǎn)換時(shí)間差，其中，狀態(tài)轉(zhuǎn)換時(shí)間對(duì)包括差值位于預(yù)設(shè)時(shí)間差范圍內(nèi)的兩個(gè)狀態(tài)轉(zhuǎn)換時(shí)間；根據(jù)所確定的至少一個(gè)狀態(tài)轉(zhuǎn)換時(shí)間差和最優(yōu)解算法，確定上述轉(zhuǎn)換周期。

需要說明的是，可以認(rèn)為交通信號(hào)燈由紅燈亮轉(zhuǎn)為綠燈亮的時(shí)候，在上述區(qū)域處于停止?fàn)顟B(tài)的所有車輛一起啟動(dòng)。但是，可能由于多種原因狀態(tài)轉(zhuǎn)換時(shí)間有所延遲，例如，司機(jī)反應(yīng)速度稍慢或者車輛處于靠后位置等。如果不考慮延遲造成的誤差，得到的轉(zhuǎn)換周期將會(huì)出現(xiàn)較大偏差。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，上述根據(jù)所確定的至少一個(gè)狀態(tài)轉(zhuǎn)換時(shí)間差和最優(yōu)解算法，確定上述轉(zhuǎn)換周期，可以通過以下方式實(shí)現(xiàn)：獲取多個(gè)待定轉(zhuǎn)換周期。對(duì)于所獲取的每個(gè)待定轉(zhuǎn)換周期，執(zhí)行以下概率和確定步驟：對(duì)于上述至少一個(gè)狀態(tài)轉(zhuǎn)換時(shí)間差中的每個(gè)狀態(tài)轉(zhuǎn)換時(shí)間差，計(jì)算該狀態(tài)轉(zhuǎn)換時(shí)間差與該待定轉(zhuǎn)換周期的余數(shù)；根據(jù)計(jì)算得到的至少一個(gè)余數(shù)，確定用于指示余數(shù)出現(xiàn)概率的概率分布；根據(jù)所確定的概率分布，確定計(jì)算所得的至少一個(gè)余數(shù)的出現(xiàn)概率的和。從所確定的出現(xiàn)概率的和中查找出最大的和，將最大的和對(duì)應(yīng)的待定轉(zhuǎn)換周期確定為上述轉(zhuǎn)換周期。

在本實(shí)現(xiàn)方式中，可以預(yù)先設(shè)置多個(gè)待定轉(zhuǎn)換周期，例如，待定轉(zhuǎn)化周期分別是200秒、210秒、220秒和240秒。

在本實(shí)現(xiàn)方式中，可以對(duì)于所獲取的每個(gè)待定轉(zhuǎn)換周期，執(zhí)行以以下概率和確定步驟：對(duì)于所確定的至少一個(gè)狀態(tài)轉(zhuǎn)換時(shí)間差中的每個(gè)七大時(shí)間差，計(jì)算該狀態(tài)轉(zhuǎn)換時(shí)間差與該待定轉(zhuǎn)換周期的余數(shù)。

在本實(shí)現(xiàn)方式中，根據(jù)計(jì)算得到的至少一個(gè)余數(shù)，確定用于指示余數(shù)出現(xiàn)概率的概率分布。作為示例，可以利用泊松分布，本領(lǐng)域技術(shù)人員可以理解，對(duì)于泊松分布，只需求得計(jì)算所得的至少一個(gè)余數(shù)的平均值，則可以得到用于指示余數(shù)出現(xiàn)概率的概率分布。

在本實(shí)現(xiàn)方式中，可以將計(jì)算得到的至少一個(gè)余數(shù)帶入所確定的概率分布，確定計(jì)算所得的至少一個(gè)余數(shù)的出現(xiàn)概率的和。從所確定的出現(xiàn)概率的和中查找出最大的和，將最大的和對(duì)應(yīng)的待定轉(zhuǎn)換周期確定為上述轉(zhuǎn)換周期。

需要說明的是，如果余數(shù)可以認(rèn)為是各種原因產(chǎn)生的延遲或誤差，上述延遲或誤差不可能消除，而且可以認(rèn)為上述延遲或誤差的存在具有一定的客觀規(guī)律。先假設(shè)多個(gè)可能性較大的待定轉(zhuǎn)換周期，對(duì)這些待定轉(zhuǎn)換周期中的每個(gè)待定轉(zhuǎn)換周期，確定以該待定轉(zhuǎn)換周期為前提的情況下，出現(xiàn)的延遲或誤差的合理程度。將最合理的待定轉(zhuǎn)換周期，確定為目標(biāo)交通信號(hào)燈的轉(zhuǎn)換周期。

步驟204，推送所確定的轉(zhuǎn)換周期。

在本實(shí)施例中，用于推送信息的方法運(yùn)行于其上的電子設(shè)備(例如圖1所示的服務(wù)器)可以推送步驟203所確定的轉(zhuǎn)換周期。

在本實(shí)施例中，可以向其它電子設(shè)備，例如車輛的車載終端設(shè)備或?qū)Φ貓D類應(yīng)用提供支持的服務(wù)器，推送上述轉(zhuǎn)換周期。再例如，可以向處于可以實(shí)時(shí)向處于上述預(yù)設(shè)區(qū)域中的車輛推送所確定的轉(zhuǎn)換周期。

繼續(xù)參見圖4，圖4是根據(jù)本實(shí)施例的用于推送信息的方法的應(yīng)用場景的一個(gè)示意圖。在圖4的應(yīng)用場景中，首先，服務(wù)器401獲取車輛的位置信息序列402，所獲取的位置信息序列中的位置信息包括車輛位于位置信息所指示的位置時(shí)的時(shí)間，并且，所獲取的位置信息序列中的位置信息所指示的位置在目標(biāo)交通信號(hào)燈406對(duì)應(yīng)的預(yù)設(shè)區(qū)域內(nèi)。然后，服務(wù)器可以根據(jù)所獲取的位置信息序列，確定在上述預(yù)設(shè)區(qū)域內(nèi)處于停止?fàn)顟B(tài)的車輛從停止?fàn)顟B(tài)轉(zhuǎn)為移動(dòng)狀態(tài)的狀態(tài)轉(zhuǎn)換時(shí)間403。再后，服務(wù)器可以根據(jù)所確定的狀態(tài)轉(zhuǎn)換時(shí)間，確定上述目標(biāo)交通信號(hào)燈的轉(zhuǎn)換周期403。最后，服務(wù)器可以推送所確定的轉(zhuǎn)換周期，作為示例，如果車輛405經(jīng)過上述預(yù)設(shè)區(qū)域，則向車輛405上的終端推送上述轉(zhuǎn)換周期“180秒”。

本申請(qǐng)的上述實(shí)施例提供的方法，通過獲取車輛的位置信息序列，其中，所獲取的位置信息序列中的位置信息包括車輛位于位置信息所指示的位置時(shí)的時(shí)間，并且，所獲取的位置信息序列中的位置信息所指示的位置在目標(biāo)交通信號(hào)燈對(duì)應(yīng)的預(yù)設(shè)區(qū)域內(nèi)，根據(jù)所獲取的位置信息序列，確定在上述預(yù)設(shè)區(qū)域內(nèi)處于停止?fàn)顟B(tài)的車輛從停止?fàn)顟B(tài)轉(zhuǎn)為移動(dòng)狀態(tài)的狀態(tài)轉(zhuǎn)換時(shí)間，根據(jù)所確定的狀態(tài)轉(zhuǎn)換時(shí)間，確定上述目標(biāo)交通信號(hào)燈的轉(zhuǎn)換周期，推送所確定的轉(zhuǎn)換周期，從而實(shí)現(xiàn)了內(nèi)容豐富的信息推送。

進(jìn)一步參考圖5a，其示出了用于推送信息的方法的又一個(gè)實(shí)施例的流程500。該用于推送信息的方法的流程500，包括以下步驟：

步驟501，獲取車輛的位置信息序列。

步驟502，根據(jù)所獲取的位置信息序列，確定在預(yù)設(shè)區(qū)域內(nèi)處于停止?fàn)顟B(tài)的車輛從停止?fàn)顟B(tài)轉(zhuǎn)為移動(dòng)狀態(tài)的狀態(tài)轉(zhuǎn)換時(shí)間。

在本實(shí)施例中，步驟501和步驟502可以參考步驟201和步驟202中的說明，在此不再贅述。

步驟503，構(gòu)建目標(biāo)函數(shù)。

在本實(shí)施例中，請(qǐng)參考圖5b，其示出了流程503，用于推送信息的方法運(yùn)行于其上的電子設(shè)備(例如圖1所示的服務(wù)器)可以按照流程503中的步驟5031、步驟5032、步驟5033和步驟5034構(gòu)建目標(biāo)函數(shù)。

步驟5031，以待定轉(zhuǎn)換周期為自變量，對(duì)于所確定的一個(gè)狀態(tài)轉(zhuǎn)換時(shí)間差中的每個(gè)狀態(tài)轉(zhuǎn)換時(shí)間差，計(jì)算該狀態(tài)轉(zhuǎn)換時(shí)間差與待定轉(zhuǎn)換周期的余數(shù)。

在本實(shí)施例中，用于推送信息的方法運(yùn)行于其上的電子設(shè)備(例如圖1所示的服務(wù)器)可以以待定轉(zhuǎn)換周期為自變量，對(duì)于所確定的至少一個(gè)狀態(tài)轉(zhuǎn)換時(shí)間差中的每個(gè)時(shí)間差，計(jì)算該狀態(tài)轉(zhuǎn)換時(shí)間差與待定轉(zhuǎn)換周期的余數(shù)。

步驟5032，根據(jù)計(jì)算得到的至少一個(gè)余數(shù)，確定用于指示余數(shù)出現(xiàn)概率的概率分布。

在本實(shí)施例中，用于推送信息的方法運(yùn)行于其上的電子設(shè)備(例如圖1所示的服務(wù)器)可以根據(jù)計(jì)算得到的至少一個(gè)余數(shù)，確定用于指示余數(shù)出現(xiàn)概率的概率分布。

作為示例，上述概率分布可以是泊松分布、二項(xiàng)分布等。作為示例，本領(lǐng)域技術(shù)人員可以理解，對(duì)于泊松分布，只需求得計(jì)算所得的至少一個(gè)余數(shù)的平均值，則可以得到用于指示余數(shù)出現(xiàn)概率的概率分布。

步驟5033，根據(jù)所確定的概率分布，確定計(jì)算所得的至少一個(gè)余數(shù)的出現(xiàn)概率的和。

在本實(shí)施例中，用于推送信息的方法運(yùn)行于其上的電子設(shè)備(例如圖1所示的服務(wù)器)可以根據(jù)所確定的概率分布，確定計(jì)算所得的至少一個(gè)余數(shù)的出現(xiàn)概率的和。

作為示例，可以對(duì)于計(jì)算所得的每個(gè)余數(shù)，將該余數(shù)帶入所確定的概率分布，得到該余數(shù)的出現(xiàn)概率。將計(jì)算所得的至少一個(gè)余數(shù)對(duì)應(yīng)的出現(xiàn)概率進(jìn)行加和，以確定計(jì)算所得的至少一個(gè)余數(shù)的出現(xiàn)概率的和。

步驟5034，將所確定的和確定為目標(biāo)函數(shù)的輸出。

在本實(shí)施例中，用于推送信息的方法運(yùn)行于其上的電子設(shè)備(例如圖1所示的服務(wù)器)可以將所確定的和確定為目標(biāo)函數(shù)的輸出。

步驟504，利用最優(yōu)解算法，確定使目標(biāo)函數(shù)的輸出最大的待定轉(zhuǎn)換周期。

在本實(shí)施例中，用于推送信息的方法運(yùn)行于其上的電子設(shè)備(例如圖1所示的服務(wù)器)可以利用最優(yōu)解算法，確定使目標(biāo)函數(shù)的輸出最大的待定轉(zhuǎn)換周期。

作為示例，可以利用爬山算法、遺傳算法等最優(yōu)解算法，確定使目標(biāo)函數(shù)的輸出最大的待定轉(zhuǎn)換周期。如何利用最優(yōu)解算法這一技術(shù)本身，是本領(lǐng)域技術(shù)人員所公知的，在此不再贅述。

步驟505，將所確定的待定轉(zhuǎn)換周期，確定為轉(zhuǎn)換周期。

在本實(shí)施例中，用于推送信息的方法運(yùn)行于其上的電子設(shè)備(例如圖1所示的服務(wù)器)可以將所確定的待定轉(zhuǎn)換周期，確定為上述目標(biāo)交通信號(hào)燈的轉(zhuǎn)換周期。

步驟506，推送所確定的轉(zhuǎn)換周期。

在本實(shí)施例中，用于推送信息的方法運(yùn)行于其上的電子設(shè)備(例如圖1所示的服務(wù)器)可以推送步驟505所確定的轉(zhuǎn)換周期。

從圖5a中可以看出，與圖2對(duì)應(yīng)的實(shí)施例相比，本實(shí)施例中的用于推送信息的方法的流程500突出了對(duì)構(gòu)建目標(biāo)函數(shù)以及利用最優(yōu)解算法求取目標(biāo)函數(shù)的最大輸出的步驟。由此，本實(shí)施例描述的方案可以確定更為準(zhǔn)確的轉(zhuǎn)換周期。

進(jìn)一步參考圖6，作為對(duì)上述各圖所示方法的實(shí)現(xiàn)，本申請(qǐng)?zhí)峁┝艘环N用于推送信息的裝置的一個(gè)實(shí)施例，該裝置實(shí)施例與圖2所示的方法實(shí)施例相對(duì)應(yīng)，該裝置具體可以應(yīng)用于各種電子設(shè)備中。

如圖6所示，本實(shí)施例上述的用于推送信息的裝置600包括：獲取單元601、第一確定單元602、第二確定單元603和推送單元604。其中，獲取單元，用于獲取車輛的位置信息序列，其中，所獲取的位置信息序列中的位置信息包括車輛位于位置信息所指示的位置時(shí)的時(shí)間，并且，所獲取的位置信息序列中的位置信息所指示的位置在目標(biāo)交通信號(hào)燈對(duì)應(yīng)的預(yù)設(shè)區(qū)域內(nèi)；第一確定單元，用于根據(jù)所獲取的位置信息序列，確定在上述預(yù)設(shè)區(qū)域內(nèi)處于停止?fàn)顟B(tài)的車輛從停止?fàn)顟B(tài)轉(zhuǎn)為移動(dòng)狀態(tài)的狀態(tài)轉(zhuǎn)換時(shí)間；第二確定單元，用于根據(jù)所確定的狀態(tài)轉(zhuǎn)換時(shí)間，確定上述目標(biāo)交通信號(hào)燈的轉(zhuǎn)換周期；推送單元，用于推送所確定的轉(zhuǎn)換周期。

在本實(shí)施例中，獲取單元601、第一確定單元602、第二確定單元603和推送單元604的具體處理及其所帶來的技術(shù)效果可分別參考圖2對(duì)應(yīng)實(shí)施例中步驟201、步驟202、步驟203以及步驟204的相關(guān)說明，在此不再贅述。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，上述第二確定單元，還用于：確定狀態(tài)轉(zhuǎn)換時(shí)間對(duì)的狀態(tài)轉(zhuǎn)換時(shí)間差，其中，狀態(tài)轉(zhuǎn)換時(shí)間對(duì)包括差值位于預(yù)設(shè)時(shí)間差范圍內(nèi)的兩個(gè)狀態(tài)轉(zhuǎn)換時(shí)間；根據(jù)所確定的至少一個(gè)狀態(tài)轉(zhuǎn)換時(shí)間差和最優(yōu)解算法，確定上述轉(zhuǎn)換周期。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，上述第二確定單元，還用于：按照以下方式構(gòu)建目標(biāo)函數(shù)：以待定轉(zhuǎn)換周期為自變量，對(duì)于所確定的一個(gè)狀態(tài)轉(zhuǎn)換時(shí)間差中的每個(gè)狀態(tài)轉(zhuǎn)換時(shí)間差，計(jì)算該狀態(tài)轉(zhuǎn)換時(shí)間差與待定轉(zhuǎn)換周期的余數(shù)；根據(jù)計(jì)算得到的至少一個(gè)余數(shù)，確定用于指示余數(shù)出現(xiàn)概率的概率分布；根據(jù)所確定的概率分布，確定計(jì)算所得的至少一個(gè)余數(shù)的出現(xiàn)概率的和；將所確定的和確定為上述目標(biāo)函數(shù)的輸出；利用最優(yōu)解算法，確定使得上述目標(biāo)函數(shù)的輸出最大的待定轉(zhuǎn)換周期；將所確定的待定轉(zhuǎn)換周期確定為上述轉(zhuǎn)換周期。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，上述獲取單元，還用于：接收設(shè)置在車輛上的終端發(fā)送的多個(gè)初始位置信息序列；對(duì)于上述多個(gè)初始位置信息序列中每個(gè)初始位置信息序列，查找該初始位置信息序列中的目的位置信息，其中，目的位置信息所指示位置在目標(biāo)交通信號(hào)燈對(duì)應(yīng)的預(yù)設(shè)區(qū)域內(nèi)；將查找到的該初始位置信息序列中的目的位置信息，確定為位置信息序列中的位置信息。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，上述第一確定單元，還用于：根據(jù)所獲取的位置信息序列，確定車輛在位置信息序列中的各個(gè)位置信息對(duì)應(yīng)的時(shí)間的速度；根據(jù)所確定的速度，確定車輛是否在上述預(yù)設(shè)區(qū)域是否處于停止?fàn)顟B(tài)；響應(yīng)于確定車輛在在上述預(yù)設(shè)區(qū)域處于停止?fàn)顟B(tài)，根據(jù)所確定的速度，確定車輛在上述預(yù)設(shè)區(qū)域從停止?fàn)顟B(tài)轉(zhuǎn)為移動(dòng)狀態(tài)的狀態(tài)轉(zhuǎn)換時(shí)間。

需要說明的是，本實(shí)施例提供的用于推送信息的裝置中各單元的實(shí)現(xiàn)細(xì)節(jié)和技術(shù)效果可以參考本申請(qǐng)中其它實(shí)施例的說明，在此不再贅述。

下面參考圖7，其示出了適于用來實(shí)現(xiàn)本申請(qǐng)實(shí)施例的服務(wù)器的計(jì)算機(jī)系統(tǒng)700的結(jié)構(gòu)示意圖。圖7示出的服務(wù)器僅僅是一個(gè)示例，不應(yīng)對(duì)本申請(qǐng)實(shí)施例的功能和使用范圍帶來任何限制。

如圖7所示，計(jì)算機(jī)系統(tǒng)700包括中央處理單元(cpu)701，其可以根據(jù)存儲(chǔ)在只讀存儲(chǔ)器(rom)702中的程序或者從存儲(chǔ)部分708加載到隨機(jī)訪問存儲(chǔ)器(ram)703中的程序而執(zhí)行各種適當(dāng)?shù)膭?dòng)作和處理。在ram703中，還存儲(chǔ)有系統(tǒng)700操作所需的各種程序和數(shù)據(jù)。cpu701、rom702以及ram703通過總線704彼此相連。輸入/輸出(i/o)接口705也連接至總線704。

以下部件連接至i/o接口705：包括鍵盤、鼠標(biāo)等的輸入部分706；包括諸如陰極射線管(crt)、液晶顯示器(lcd)等以及揚(yáng)聲器等的輸出部分707；包括硬盤等的存儲(chǔ)部分708；以及包括諸如lan卡、調(diào)制解調(diào)器等的網(wǎng)絡(luò)接口卡的通信部分709。通信部分709經(jīng)由諸如因特網(wǎng)的網(wǎng)絡(luò)執(zhí)行通信處理。驅(qū)動(dòng)器710也根據(jù)需要連接至i/o接口705?？刹鹦督橘|(zhì)711，諸如磁盤、光盤、磁光盤、半導(dǎo)體存儲(chǔ)器等等，根據(jù)需要安裝在驅(qū)動(dòng)器710上，以便于從其上讀出的計(jì)算機(jī)程序根據(jù)需要被安裝入存儲(chǔ)部分708。

特別地，根據(jù)本公開的實(shí)施例，上文參考流程圖描述的過程可以被實(shí)現(xiàn)為計(jì)算機(jī)軟件程序。例如，本公開的實(shí)施例包括一種計(jì)算機(jī)程序產(chǎn)品，其包括承載在計(jì)算機(jī)可讀介質(zhì)上的計(jì)算機(jī)程序，該計(jì)算機(jī)程序包含用于執(zhí)行流程圖所示的方法的程序代碼。在這樣的實(shí)施例中，該計(jì)算機(jī)程序可以通過通信部分709從網(wǎng)絡(luò)上被下載和安裝，和/或從可拆卸介質(zhì)711被安裝。在該計(jì)算機(jī)程序被中央處理單元(cpu)701執(zhí)行時(shí)，執(zhí)行本申請(qǐng)的方法中限定的上述功能。

需要說明的是，本申請(qǐng)上述的計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀信號(hào)介質(zhì)或者計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)或者是上述兩者的任意組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是——但不限于——電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子可以包括但不限于：具有一個(gè)或多個(gè)導(dǎo)線的電連接、便攜式計(jì)算機(jī)磁盤、硬盤、隨機(jī)訪問存儲(chǔ)器(ram)、只讀存儲(chǔ)器(rom)、可擦式可編程只讀存儲(chǔ)器(eprom或閃存)、光纖、便攜式緊湊磁盤只讀存儲(chǔ)器(cd-rom)、光存儲(chǔ)器件、磁存儲(chǔ)器件、或者上述的任意合適的組合。在本申請(qǐng)中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。而在本申請(qǐng)中，計(jì)算機(jī)可讀的信號(hào)介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號(hào)，其中承載了計(jì)算機(jī)可讀的程序代碼。這種傳播的數(shù)據(jù)信號(hào)可以采用多種形式，包括但不限于電磁信號(hào)、光信號(hào)或上述的任意合適的組合。計(jì)算機(jī)可讀的信號(hào)介質(zhì)還可以是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以外的任何計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。計(jì)算機(jī)可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括但不限于：無線、電線、光纜、rf等等，或者上述的任意合適的組合。

附圖中的流程圖和框圖，圖示了按照本申請(qǐng)各種實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)方框可以代表一個(gè)模塊、程序段、或代碼的一部分，該模塊、程序段、或代碼的一部分包含一個(gè)或多個(gè)用于實(shí)現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實(shí)現(xiàn)中，方框中對(duì)應(yīng)的功能也可以以不同于附圖中對(duì)應(yīng)的順序發(fā)生。例如，兩個(gè)接連地表示的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時(shí)也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個(gè)方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或操作的專用的基于硬件的系統(tǒng)來實(shí)現(xiàn)，或者可以用專用硬件與計(jì)算機(jī)指令的組合來實(shí)現(xiàn)。

描述于本申請(qǐng)實(shí)施例中所涉及到的單元可以通過軟件的方式實(shí)現(xiàn)，也可以通過硬件的方式來實(shí)現(xiàn)。所描述的單元也可以設(shè)置在處理器中，例如，可以描述為：一種處理器包括獲取單元、第一確定單元、第二確定單元和推送單元。其中，這些單元的名稱在某種情況下并不構(gòu)成對(duì)該單元本身的限定，例如，接收單元還可以被描述為“獲取車輛的位置信息序列的單元”。

作為另一方面，本申請(qǐng)還提供了一種計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以是上述實(shí)施例中描述的裝置中所包含的；也可以是單獨(dú)存在，而未裝配入該裝置中。上述計(jì)算機(jī)可讀介質(zhì)承載有一個(gè)或者多個(gè)程序，當(dāng)上述一個(gè)或者多個(gè)程序被該裝置執(zhí)行時(shí)，使得該裝置：獲取車輛的位置信息序列，其中，所獲取的位置信息序列中的位置信息包括車輛位于位置信息所指示的位置時(shí)的時(shí)間，并且，所獲取的位置信息序列中的位置信息所指示的位置在目標(biāo)交通信號(hào)燈對(duì)應(yīng)的預(yù)設(shè)區(qū)域內(nèi)；根據(jù)所獲取的位置信息序列，確定在上述預(yù)設(shè)區(qū)域內(nèi)處于停止?fàn)顟B(tài)的車輛從停止?fàn)顟B(tài)轉(zhuǎn)為移動(dòng)狀態(tài)的狀態(tài)轉(zhuǎn)換時(shí)間；根據(jù)所確定的狀態(tài)轉(zhuǎn)換時(shí)間，確定上述目標(biāo)交通信號(hào)燈的轉(zhuǎn)換周期；推送所確定的轉(zhuǎn)換周期。

以上描述僅為本申請(qǐng)的較佳實(shí)施例以及對(duì)所運(yùn)用技術(shù)原理的說明。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，本申請(qǐng)中所涉及的發(fā)明范圍，并不限于上述技術(shù)特征的特定組合而成的技術(shù)方案，同時(shí)也應(yīng)涵蓋在不脫離上述發(fā)明構(gòu)思的情況下，由上述技術(shù)特征或其等同特征進(jìn)行任意組合而形成的其它技術(shù)方案。例如上述特征與本申請(qǐng)中公開的(但不限于)具有類似功能的技術(shù)特征進(jìn)行互相替換而形成的技術(shù)方案。