[發(fā)明專(zhuān)利]用于動(dòng)態(tài)路徑優(yōu)化的系統(tǒng)和方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201310445546.3
• 申請(qǐng)日: 2013-09-26
• 公開(kāi)（公告）號(hào): CN104517155A
• 公開(kāi)（公告）日: 2015-04-15
• 發(fā)明（設(shè)計(jì)）人: 程羽;王夢(mèng)蛟;黎文憲
• 申請(qǐng)（專(zhuān)利權(quán)）人: SAP歐洲公司
• 主分類(lèi)號(hào): G06Q10/04
• 分類(lèi)號(hào): G06Q10/04;G06Q10/08;G06Q50/28
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 張麗新

1.一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括：

接收確定從源地理位置至目的地地理位置的最優(yōu)路徑的指令；并且

通過(guò)具有存儲(chǔ)器和至少一個(gè)處理器的機(jī)器來(lái)使用多個(gè)子路徑的每個(gè)子路徑的對(duì)應(yīng)歷史交通信息來(lái)確定從所述源地理位置至所述目的地地理位置的最優(yōu)路徑，每個(gè)子路徑的所述歷史交通信息對(duì)應(yīng)于在所述對(duì)應(yīng)子路徑的開(kāi)始位置處的估計(jì)到達(dá)時(shí)間，并且用于從所述多個(gè)子路徑選擇子路徑，所選擇的子路徑限定所述最優(yōu)路徑。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述歷史交通信息包括所述對(duì)應(yīng)子路徑的交通流的指示。

3.根據(jù)權(quán)利要求2所述的方法，其中，交通流的指示包括交通流的平均速度。

4.根據(jù)權(quán)利要求2所述的方法，其中，所述歷史交通信息進(jìn)一步包括所述對(duì)應(yīng)子路徑的可獲得性的指示。

5.根據(jù)權(quán)利要求1所述的方法，其中，基于對(duì)最小化行程時(shí)間的偏好來(lái)選擇每個(gè)選擇的子路徑。

6.根據(jù)權(quán)利要求1所述的方法，其中，確定所述最優(yōu)路徑包括：

將多個(gè)節(jié)點(diǎn)的每個(gè)與多個(gè)地理位置中的對(duì)應(yīng)一個(gè)相關(guān)聯(lián)，所述多個(gè)地理位置包括所述源地理位置、所述目的地地理位置、每個(gè)子路徑的開(kāi)始位置和每個(gè)子路徑的結(jié)束位置；

對(duì)于所述多個(gè)節(jié)點(diǎn)的當(dāng)前節(jié)點(diǎn)從所述多個(gè)節(jié)點(diǎn)確定相鄰節(jié)點(diǎn)，每個(gè)相鄰節(jié)點(diǎn)經(jīng)由對(duì)應(yīng)子路徑連接到所述當(dāng)前節(jié)點(diǎn)；

基于在所述當(dāng)前節(jié)點(diǎn)的所述估計(jì)的到達(dá)時(shí)間的對(duì)應(yīng)歷史交通信息，估計(jì)經(jīng)由對(duì)應(yīng)子路徑行進(jìn)到所述相鄰節(jié)點(diǎn)的每個(gè)的對(duì)應(yīng)時(shí)間成本；

選擇所述相鄰節(jié)點(diǎn)之一和對(duì)應(yīng)子路徑以包括在所述最優(yōu)路徑中；

更新所述當(dāng)前節(jié)點(diǎn)為等于所選擇的相鄰節(jié)點(diǎn)；并且

重復(fù)所述確定、估計(jì)、選擇和更新步驟，直到所述當(dāng)前節(jié)點(diǎn)等于所述目的地地理位置的所述對(duì)應(yīng)節(jié)點(diǎn)。

7.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括：使得在裝置上向用戶(hù)顯示關(guān)于所述最優(yōu)路徑的信息。

8.根據(jù)權(quán)利要求7所述的方法，其中，關(guān)于所述最優(yōu)路徑的信息包括所述最優(yōu)路徑的時(shí)間成本、使用所述最優(yōu)路徑在所述目的地地理位置處的估計(jì)到達(dá)時(shí)間和所述最優(yōu)路徑的所選擇的子路徑中的至少一個(gè)。

9.一種系統(tǒng)，包括：

機(jī)器，其具有存儲(chǔ)器和至少一個(gè)處理器；以及

在所述機(jī)器上的動(dòng)態(tài)路徑優(yōu)化模塊，所述動(dòng)態(tài)路徑優(yōu)化模塊被配置為：

接收確定從源地理位置至目的地地理位置的最優(yōu)路徑的指令；并且

使用多個(gè)子路徑的每個(gè)子路徑的對(duì)應(yīng)歷史交通信息來(lái)確定從所述源地理位置至所述目的地地理位置的最優(yōu)路徑，每個(gè)子路徑的所述歷史交通信息對(duì)應(yīng)于在所述對(duì)應(yīng)子路徑的開(kāi)始位置處的估計(jì)到達(dá)時(shí)間，并且用于從所述多個(gè)子路徑選擇子路徑，所選擇的子路徑限定所述最優(yōu)路徑。

10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其中，所述歷史交通信息包括所述對(duì)應(yīng)子路徑的交通流的指示。

11.根據(jù)權(quán)利要求10所述的系統(tǒng)，其中，交通流的指示包括交通流的平均速度。

12.根據(jù)權(quán)利要求10所述的系統(tǒng)，其中，所述歷史交通信息進(jìn)一步包括所述對(duì)應(yīng)子路徑的可獲得性的指示。

13.根據(jù)權(quán)利要求9所述的系統(tǒng)，其中，所述動(dòng)態(tài)路徑優(yōu)化模塊被配置為基于對(duì)最小化行程時(shí)間的偏好來(lái)選擇子路徑。

14.根據(jù)權(quán)利要求9所述的系統(tǒng)，其中，所述動(dòng)態(tài)路徑優(yōu)化模塊被進(jìn)一步配置為：

將多個(gè)節(jié)點(diǎn)的每個(gè)與多個(gè)地理位置中的對(duì)應(yīng)一個(gè)相關(guān)聯(lián)，所述多個(gè)地理位置包括所述源地理位置、所述目的地地理位置、每個(gè)子路徑的開(kāi)始位置和每個(gè)子路徑的結(jié)束位置；

對(duì)于所述多個(gè)節(jié)點(diǎn)的當(dāng)前節(jié)點(diǎn)從所述多個(gè)節(jié)點(diǎn)確定相鄰節(jié)點(diǎn)，每個(gè)相鄰節(jié)點(diǎn)經(jīng)由對(duì)應(yīng)子路徑連接到所述當(dāng)前節(jié)點(diǎn)；

基于在所述當(dāng)前節(jié)點(diǎn)的所述估計(jì)的到達(dá)時(shí)間的對(duì)應(yīng)歷史交通信息，估計(jì)經(jīng)由對(duì)應(yīng)子路徑行進(jìn)到所述相鄰節(jié)點(diǎn)的每個(gè)的對(duì)應(yīng)時(shí)間成本；

選擇所述相鄰節(jié)點(diǎn)之一和對(duì)應(yīng)子路徑以包括在所述最優(yōu)路徑中；

更新所述當(dāng)前節(jié)點(diǎn)為等于所選擇的相鄰節(jié)點(diǎn)；并且

重復(fù)所述確定、估計(jì)、選擇和更新步驟，直到所述當(dāng)前節(jié)點(diǎn)等于所述目的地地理位置的所述對(duì)應(yīng)節(jié)點(diǎn)。