[發(fā)明專利]確定最優(yōu)的會(huì)合點(diǎn)的方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201310250016.3
• 申請(qǐng)日: 2013-06-21
• 公開（公告）號(hào): CN104236569A
• 公開（公告）日: 2014-12-24
• 發(fā)明（設(shè)計(jì)）人: 趙亮;王文佳;水谷美加
• 申請(qǐng)（專利權(quán)）人: 株式會(huì)社日立制作所
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司 11021
• 代理人: 吳秋明

1.一種為從不同起始點(diǎn)前往相同的目的地且約定提前會(huì)合的多個(gè)移動(dòng)體確定最優(yōu)的會(huì)合點(diǎn)的方法，包括：

獲取步驟，獲取所述多個(gè)移動(dòng)體各自的起始點(diǎn)和目的地；以及

確定步驟，利用地圖數(shù)據(jù)，根據(jù)所述多個(gè)移動(dòng)體各自的起始點(diǎn)和目的地進(jìn)行路線搜索，按照各移動(dòng)體經(jīng)過會(huì)合點(diǎn)到達(dá)所述目的地的各路線的代價(jià)總和近似最小的方式，來將該會(huì)合點(diǎn)確定為最優(yōu)的會(huì)合點(diǎn)。

2.根據(jù)權(quán)利要求1所述的方法，其中，

所述代價(jià)是距離。

3.根據(jù)權(quán)利要求1所述的方法，其中，

所述確定步驟包括：

利用地圖數(shù)據(jù)，以所述多個(gè)移動(dòng)體各自的起始點(diǎn)和所述目的地為出發(fā)點(diǎn)分別進(jìn)行路線檢索，在檢測到所有這些路線檢索具有一個(gè)共同訪問點(diǎn)時(shí)，將所述共同訪問點(diǎn)確定為所述最優(yōu)的會(huì)合點(diǎn)。

4.根據(jù)權(quán)利要求1所述的方法，其中，

在以所述目的地為出發(fā)點(diǎn)進(jìn)行路線檢索時(shí)，在進(jìn)行路線檢索的過程中舍棄回程無法通行的路段，并將回程單向的路段設(shè)置為雙向可通行路段。

5.根據(jù)權(quán)利要求1所述的方法，其中，

所述路線檢索采用迪科斯徹式搜索算法進(jìn)行逐步檢索。

6.根據(jù)權(quán)利要求1所述的方法，其中，

所述會(huì)合點(diǎn)是用于所述多個(gè)移動(dòng)體到達(dá)該會(huì)合點(diǎn)后再一同出發(fā)前往所述目的地的點(diǎn)。

7.根據(jù)權(quán)利要求1所述的方法，其中，

所述會(huì)合點(diǎn)是用于所述多個(gè)移動(dòng)體到達(dá)該會(huì)合點(diǎn)后合并為更少數(shù)量的移動(dòng)體再一同出發(fā)前往目的地的點(diǎn)。

8.一種為從不同起始點(diǎn)前往相同的目的地且約定提前會(huì)合的多個(gè)移動(dòng)體確定最優(yōu)的會(huì)合點(diǎn)的裝置，包括：

獲取單元，獲取所述多個(gè)移動(dòng)體各自的起始點(diǎn)和目的地；以及

確定單元，利用地圖數(shù)據(jù)，根據(jù)所述多個(gè)移動(dòng)體各自的起始點(diǎn)和目的地進(jìn)行路線搜索，按照各移動(dòng)體經(jīng)過會(huì)合點(diǎn)到達(dá)所述目的地的各路線的代價(jià)總和近似最小的方式，來將該會(huì)合點(diǎn)確定為最優(yōu)的會(huì)合點(diǎn)。