JP7350075B2 - ルート計画のためのシステム及び方法 - Google Patents
ルート計画のためのシステム及び方法 Download PDFInfo
- Publication number
- JP7350075B2 JP7350075B2 JP2021541089A JP2021541089A JP7350075B2 JP 7350075 B2 JP7350075 B2 JP 7350075B2 JP 2021541089 A JP2021541089 A JP 2021541089A JP 2021541089 A JP2021541089 A JP 2021541089A JP 7350075 B2 JP7350075 B2 JP 7350075B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- target
- map
- vehicles
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 92
- 238000003860 storage Methods 0.000 claims description 64
- 230000004044 response Effects 0.000 claims description 30
- 238000004891 communication Methods 0.000 claims description 13
- 230000008859 change Effects 0.000 claims description 10
- 238000006243 chemical reaction Methods 0.000 claims description 7
- 238000012545 processing Methods 0.000 description 161
- 230000008569 process Effects 0.000 description 59
- 238000007781 pre-processing Methods 0.000 description 30
- 238000004422 calculation algorithm Methods 0.000 description 16
- 230000004048 modification Effects 0.000 description 16
- 238000012986 modification Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 12
- 230000007613 environmental effect Effects 0.000 description 11
- 238000004590 computer program Methods 0.000 description 7
- 230000003190 augmentative effect Effects 0.000 description 6
- 238000011112 process operation Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 239000011521 glass Substances 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 238000009434 installation Methods 0.000 description 2
- 230000001902 propagating effect Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000000712 assembly Effects 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 239000003990 capacitor Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 239000010977 jade Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012806 monitoring device Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 239000004984 smart glass Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
- G01C21/3889—Transmission of selected map data, e.g. depending on route
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3605—Destination input or retrieval
- G01C21/3614—Destination input or retrieval through interaction with a road map, e.g. selecting a POI icon on a road map
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3874—Structures specially adapted for data searching and retrieval
-
- G06Q50/40—
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
- G08G1/096816—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard where the complete route is transmitted to the vehicle at once
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/09685—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is computed only once and not updated
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
- G08G1/096866—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the complete route is shown to the driver
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
- G08G1/096883—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using a mobile device, e.g. a mobile phone, a PDA
Description
本出願は2019年1月14日に出願された中国出願第201910032301.5号の優先権を主張し、本中国出願の全内容が参照により本明細書に援用される。
f(n)=g(n)+h(n) (1)
ここで、nは当該ノードのシリアル番号を指し、f(n)はノードに対応する総コストを指し、g(n)は現在ノードから当該ノードまでのコストを指し、h(n)は当該ノードから目的地ノードまでのコストを指す。
g(n)=cost(n)+g(npre)+dis(npre,n)+angle(npre,n) (3)
ここで、cost(n)は当該ノードの重み値を指し、g(npre)は現在ノードに対応する総コストを指し、dis(npre,n)は現在ノードから当該ノードまでの距離に基づいて決定される距離コストを指し、angle(npre,n)は現在ノードから当該ノードまでの方向変換コストを指す。
f(n)=g(n)+h(n) (6)
ここで、nは当該ノードのシリアル番号を指し、f(n)は当該ノードのコストを指し、g(n)はスタートノードから当該ノードまでの第1のコストを指し、h(n)は当該ノードから目的地ノードまでの第2のコストを指す。
g(n)=cost(n)+g(npre)+dis(npre,n)+angle(npre,n) (7)
ここで、cost(n)は当該ノードの重み値を指し、g(npre)は当該ノードの親ノードのコストを指し、dis(npre,n)は当該ノードの親ノードから当該ノードまでのコストを指し、angle(npre,n)は当該ノードの親ノードから当該ノードまでの方向変換コストを指す。
2 ノード
3 ノード
4 ノード
5 ノード
12 ノード
14 ノード
15 ノード
16 ノード
18 ノード
24 ノード
30 ノード
100 ルート計画システム
110 サーバ
112 処理装置
120 ネットワーク
120-1 ポイント
120-2 ポイント
130 ビークル
130-1 ビークル
130-2 ビークル
130-n ビークル
140 端末装置
140-1 モバイルデバイス
140-2 タブレットコンピュータ
140-3 ラップトップコンピュータ
140-4 内蔵デバイス
140-5 ウェアラブルデバイス
150 記憶装置
200 コンピューティングデバイス
210 バス
220 プロセッサ
230 記憶ROM
240 記憶RAM
250 COMポート
260 I/O構成要素
270 ディスク
300 モバイルデバイス
310 通信プラットフォーム
320 ディスプレイ
330 GPU
340 CPU
350 I/O
360 メモリ
370 モバイルオペレーティングシステム
380 アプリケーション
390 記憶部
400 プロセス
401 動作
402 動作
403 動作
500 プロセス
501 動作
502 動作
503 動作
504 動作
505 動作
506 動作
507 動作
508 動作
509 動作
510 動作
511 動作
610 位置取得モジュール
620 マップ取得モジュール
630 動き状態取得モジュール
640 ルート決定モジュール
700 プロセス
710 動作
720 動作
730 動作
740 動作
800 プロセス
801 動作
802 動作
803 動作
804 動作
805 動作
806 動作
807 動作
808 動作
809 動作
810 動作
811 動作
812 動作
813 動作
900 プロセス
1110 領域
1120 ビークル
1130 領域
1140 ビークル
Claims (13)
- ルート計画のためのシステムであって、
指示の集合を含む少なくとも1つの記憶装置と、
前記少なくとも1つの記憶装置と通信する少なくとも1つのプロセッサであって、前記指示の集合を実行するとき、前記少なくとも1つのプロセッサは、
対象ビークルのスタート位置及び目的地を取得し、
前記スタート位置と前記目的地とを含む対象領域のマップであって、複数のノードの各々のノード情報を含む、マップを取得し、
前記対象領域内の前記対象ビークル以外の1つ以上のビークルに関連する動き状態情報を取得し、
前記スタート位置、前記目的地、前記1つ以上のビークルに関連する前記動き状態情報及び前記マップに少なくとも部分的に基づいて前記対象ビークルの対象ルートを決定する
ことを前記システムに行なわせるように構成される、少なくとも1つのプロセッサと
を備え、
前記スタート位置、前記目的地、1つ以上のビークルに関連する前記動き状態情報及び前記マップに少なくとも部分的に基づいて前記対象ビークルの前記対象ルートを決定するために、前記少なくとも1つのプロセッサは、
前記動き状態情報に基づいて前記1つ以上のビークルから静止している1つ以上のビークルを特定し、
前記静止している1つ以上のビークルの各々について、前記静止しているビークルに関連する1つ以上のノードを含む既定の領域を決定し、
前記静止しているビークルに関連する前記1つ以上のノードの各々について、前記ノードの前記ノード情報を修正し、
前記マップと、前記静止している1つ以上のビークルの各々に関連する前記1つ以上のノードの前記修正ノード情報とに基づいて候補マップを決定し、
前記候補マップ、前記スタート位置及び前記目的地に基づいて前記対象ビークルの候補ルートを決定する
ことを前記システムに行なわせるように構成され、
前記既定の領域の大きさは、前記静止している1つ以上のビークルのサイズ、または前記静止しているビークルに関連するノードのうち2つの隣接ノードの距離に基づいて決定され、
前記スタート位置、前記目的地、前記1つ以上のビークルに関連する前記動き状態情報及び前記マップに少なくとも部分的に基づいて前記対象ビークルの前記対象ルートを決定するために、前記少なくとも1つのプロセッサは、
前記静止しているビークルに関連する前記1つ以上のノードの各々について、前記ノードを障害として指定することによって前記ノードの前記ノード情報を修正し、
前記動き状態情報に基づいて、前記1つ以上のビークルから、移動している1つ以上のビークルを特定し、
前記移動している1つ以上のビークルの各々について、前記移動しているビークルに対応する既定のルートに関連する1つ以上のノードを決定し、
前記移動しているビークルに関連する前記1つ以上のノードの各々について、既定の閾値を超える重み値を前記ノードに割り当てることによって前記ノードの前記ノード情報を修正し、
前記マップと、前記静止している1つ以上のビークルの各々に関連する前記1つ以上のノードの前記修正ノード情報と、前記移動している1つ以上のビークルの各々に関連する前記1つ以上のノードの前記修正ノード情報とに基づいて対象マップを決定し、
前記対象マップ、前記スタート位置及び前記目的地に基づいて前記対象ビークルの前記対象ルートを決定する
ことを前記システムにさらに行なわせるように構成される、システム。 - 前記複数のノードの各々の前記ノード情報は前記ノードの位置、前記ノードのバーコード、前記ノードの座標、前記ノードの通行可能性、前記ノードの方向変換能力、隣接ノードのカウント値又は前記ノードと前記隣接ノードとの連結性の少なくとも1つを含む、請求項1に記載のシステム。
- 前記スタート位置、前記目的地、1つ以上のビークルに関連する前記動き状態情報及び前記マップに少なくとも部分的に基づいて前記対象ビークルの前記対象ルートを決定するために、前記少なくとも1つのプロセッサは、
前記複数のノードの少なくとも1つについて、前記複数のノードの前記少なくとも1つの各々の前記ノード情報の少なくとも一部を修正することによって対象ノード情報を、前記1つ以上のビークルに関連する前記動き状態情報に基づいて決定し、
前記マップと、前記複数のノードの前記少なくとも1つの前記対象ノード情報とに基づいて対象マップを生成し、
前記対象マップ、前記スタート位置及び前記目的地に基づいて前記対象ビークルの前記対象ルートを決定する
ことを前記システムに行なわせるように構成される、請求項1又は2に記載のシステム。 - 前記対象マップ、前記スタート位置及び前記目的地に基づいて前記対象ビークルの前記対象ルートを決定するために、前記少なくとも1つのプロセッサは、
前記対象マップ中の前記スタート位置に基づいて前記複数のノードからスタートノードを決定することと、
前記対象マップ中の前記目的地に基づいて前記複数のノードから目的地ノードを決定することと、
前記スタートノードと前記目的地ノードとの間の複数の対象ノードに関連する複数のコストに基づいて前記対象ビークルの前記対象ルートを決定することであって、前記対象ノードの前記コストは前記スタートノードから前記対象ノードまでの第1のコストと、前記対象ノードから前記目的地ノードまでの第2のコストとに基づいて決定される、ことと
を前記システムにさらに行なわせるように構成される、請求項3に記載のシステム。 - 前記スタートノードから前記対象ノードまでの前記第1のコストは前記対象マップにおける、前記対象ノードの重み値、前記対象ノードの親ノードのコスト、前記対象ノードの親ノードから前記対象ノードまでのコスト及び前記対象ノードの親ノードから前記対象ノードまでの方向変換コストに基づいて決定される、請求項4に記載のシステム。
- 前記静止しているビークルに関連する前記1つ以上のノードの各々について、前記ノードの前記ノード情報を修正するために、前記少なくとも1つのプロセッサは、
既定の閾値を超える重み値を前記ノードに割り当てて、前記ノードを方向変換不能のノードとして指定する
ように指示される、請求項1に記載のシステム。 - 前記少なくとも1つのプロセッサは、
通行されなかった少なくとも1つの既定のルートの少なくとも一部と前記候補ルートが少なくとも部分的に重なるか否かを判断することであって、前記少なくとも1つの既定のルートは前記1つ以上のビークルのうち、移動している少なくとも1つのビークルに対応する、ことと、
通行されなかった前記少なくとも1つの既定のルートと前記候補ルートが重ならないとの判断に応じて、前記候補ルートを前記対象ビークルの前記対象ルートとして指定することと
を前記システムにさらに行なわせるように構成される、請求項5又は6に記載のシステム。 - 前記少なくとも1つのプロセッサは、
通行されなかった前記少なくとも1つの既定のルートの前記少なくとも一部と前記候補ルートが少なくとも部分的に重なるとの判断に応じて、前記静止しているビークルに関連する前記1つ以上のノードの各々について、前記ノードの前記ノード情報を修正し、
前記動き状態情報に基づいて、前記1つ以上のビークルから、移動している1つ以上のビークルを特定し、
前記移動している1つ以上のビークルの各々について、前記移動しているビークルに対応する既定のルートに関連する1つ以上のノードを決定し、
前記移動しているビークルに関連する前記1つ以上のノードの各々について、前記ノードの前記ノード情報を修正し、
前記マップと、前記静止している1つ以上のビークルの各々に関連する前記1つ以上のノードの前記修正ノード情報と、前記移動している1つ以上のビークルの各々に関連する前記1つ以上のノードの前記修正ノード情報とに基づいて第2の候補マップを決定し、
前記第2の候補マップ、前記スタート位置及び前記目的地に基づいて前記対象ビークルの第2の候補ルートを決定する
ことを前記システムにさらに行なわせるように構成される、請求項7に記載のシステム。 - 前記静止しているビークルに関連する前記1つ以上のノードの各々について、前記ノードの前記ノード情報を修正するために、前記少なくとも1つのプロセッサは、
前記ノードを障害として指定する
ことを前記システムに行なわせるように構成され、
前記移動しているビークルに関連する前記1つ以上のノードの各々について、前記ノードの前記ノード情報を修正するために、前記少なくとも1つのプロセッサは、
既定の閾値を超える重み値を前記ノードに割り当てる
ことを前記システムに行なわせるように構成される、
請求項8に記載のシステム。 - 少なくとも1つのプロセッサと、少なくとも1つの記憶媒体と、ネットワークに接続される通信プラットフォームとを含むコンピューティングデバイス上で実施される方法であって、前記方法は、
対象ビークルのスタート位置及び目的地を取得するステップと、
前記スタート位置と前記目的地とを含む対象領域のマップであって、複数のノードの各々のノード情報を含む、マップを取得するステップと、
前記対象領域内の前記対象ビークル以外の1つ以上のビークルに関連する動き状態情報を取得するステップと、
前記スタート位置、前記目的地、1つ以上のビークルに関連する前記動き状態情報及び前記マップに少なくとも部分的に基づいて前記対象ビークルの対象ルートを決定するステップと
を含み、
前記スタート位置、前記目的地、1つ以上のビークルに関連する前記動き状態情報及び前記マップに少なくとも部分的に基づいて前記対象ビークルの前記対象ルートを決定する前記ステップは、
前記動き状態情報に基づいて前記1つ以上のビークルから静止している1つ以上のビークルを特定するステップと、
前記静止している1つ以上のビークルの各々について、前記静止しているビークルに関連する1つ以上のノードを含む既定の領域を決定するステップと、
前記静止しているビークルに関連する前記1つ以上のノードの各々について、前記ノードの前記ノード情報を修正するステップと、
前記マップと、前記静止している1つ以上のビークルの各々に関連する前記1つ以上のノードの前記修正ノード情報とに基づいて候補マップを決定するステップと、
前記候補マップ、前記スタート位置及び前記目的地に基づいて前記対象ビークルの候補ルートを決定するステップと、を含み、
前記既定の領域の大きさは、前記静止している1つ以上のビークルのサイズ、または前記静止しているビークルに関連するノードのうち2つの隣接ノードの距離に基づいて決定され、
前記スタート位置、前記目的地、前記1つ以上のビークルに関連する前記動き状態情報及び前記マップに少なくとも部分的に基づいて前記対象ビークルの前記対象ルートを決定する前記ステップは、
前記静止しているビークルに関連する前記1つ以上のノードの各々について、前記ノードを障害として指定することによって前記ノードの前記ノード情報を修正するステップと、
前記動き状態情報に基づいて、前記1つ以上のビークルから、移動している1つ以上のビークルを特定するステップと、
前記移動している1つ以上のビークルの各々について、前記移動しているビークルに対応する既定のルートに関連する1つ以上のノードを決定するステップと、
前記移動しているビークルに関連する前記1つ以上のノードの各々について、既定の閾値を超える重み値を前記ノードに割り当てることによって前記ノードの前記ノード情報を修正するステップと、
前記マップと、前記静止している1つ以上のビークルの各々に関連する前記1つ以上のノードの前記修正ノード情報と、前記移動している1つ以上のビークルの各々に関連する前記1つ以上のノードの前記修正ノード情報とに基づいて対象マップを決定するステップと、
前記対象マップ、前記スタート位置及び前記目的地に基づいて前記対象ビークルの前記対象ルートを決定するステップと、をさらに含む、方法。 - 前記スタート位置、前記目的地、1つ以上のビークルに関連する前記動き状態情報に少なくとも部分的に基づいて前記対象ビークルの前記対象ルートを決定する前記ステップは、
前記複数のノードの少なくとも1つについて、前記複数のノードの前記少なくとも1つの各々の前記ノード情報の少なくとも一部を修正することによって対象ノード情報を、前記1つ以上のビークルに関連する前記動き状態情報に基づいて決定するステップと、
前記マップと、前記複数のノードの前記少なくとも1つの前記対象ノード情報とに基づいて対象マップを生成するステップと、
前記対象マップ、前記スタート位置及び前記目的地に基づいて前記対象ビークルの前記対象ルートを決定するステップと
を含む、請求項10に記載の方法。 - 前記対象マップ、前記スタート位置及び前記目的地に基づいて前記対象ビークルの前記対象ルートを決定する前記ステップは、
前記対象マップ中の前記スタート位置に基づいて前記複数のノードからスタートノードを決定するステップと、
前記対象マップ中の前記目的地に基づいて前記複数のノードから目的地ノードを決定するステップと、
前記スタートノードと前記目的地ノードとの間の複数の対象ノードに関連する複数のコストに基づいて前記対象ビークルの前記対象ルートを決定するステップであって、前記対象ノードの前記コストは前記スタートノードから前記対象ノードまでの第1のコストと、前記対象ノードから前記目的地ノードまでの第2のコストとに基づいて決定される、ステップと
を含む、請求項11に記載の方法。 - 少なくとも1つのプロセッサによって実行されるとき、方法を実行するように前記少なくとも1つのプロセッサに指示する実行可能指示を備える非一時的コンピュータ可読媒体であって、前記方法は、
対象ビークルのスタート位置及び目的地を取得するステップと、
前記スタート位置と前記目的地とを含む対象領域のマップであって、複数のノードの各々のノード情報を含む、マップを取得するステップと、
前記対象領域内の前記対象ビークル以外の1つ以上のビークルに関連する動き状態情報を取得するステップと、
前記スタート位置、前記目的地、1つ以上のビークルに関連する前記動き状態情報及び前記マップに少なくとも部分的に基づいて前記対象ビークルの対象ルートを決定するステップと
を含み、
前記スタート位置、前記目的地、1つ以上のビークルに関連する前記動き状態情報及び前記マップに少なくとも部分的に基づいて前記対象ビークルの前記対象ルートを決定する前記ステップは、
前記動き状態情報に基づいて前記1つ以上のビークルから静止している1つ以上のビークルを特定するステップと、
前記静止している1つ以上のビークルの各々について、前記静止しているビークルに関連する1つ以上のノードを含む既定の領域を決定するステップと、
前記静止しているビークルに関連する前記1つ以上のノードの各々について、前記ノードの前記ノード情報を修正するステップと、
前記マップと、前記静止している1つ以上のビークルの各々に関連する前記1つ以上のノードの前記修正ノード情報とに基づいて候補マップを決定するステップと、
前記候補マップ、前記スタート位置及び前記目的地に基づいて前記対象ビークルの候補ルートを決定するステップと、を含み、
前記既定の領域の大きさは、前記静止している1つ以上のビークルのサイズ、または前記静止しているビークルに関連するノードのうち2つの隣接ノードの距離に基づいて決定され、
前記スタート位置、前記目的地、前記1つ以上のビークルに関連する前記動き状態情報及び前記マップに少なくとも部分的に基づいて前記対象ビークルの前記対象ルートを決定する前記ステップは、
前記静止しているビークルに関連する前記1つ以上のノードの各々について、前記ノードを障害として指定することによって前記ノードの前記ノード情報を修正するステップと、
前記動き状態情報に基づいて、前記1つ以上のビークルから、移動している1つ以上のビークルを特定するステップと、
前記移動している1つ以上のビークルの各々について、前記移動しているビークルに対応する既定のルートに関連する1つ以上のノードを決定するステップと、
前記移動しているビークルに関連する前記1つ以上のノードの各々について、既定の閾値を超える重み値を前記ノードに割り当てることによって前記ノードの前記ノード情報を修正するステップと、
前記マップと、前記静止している1つ以上のビークルの各々に関連する前記1つ以上のノードの前記修正ノード情報と、前記移動している1つ以上のビークルの各々に関連する前記1つ以上のノードの前記修正ノード情報とに基づいて対象マップを決定するステップと、
前記対象マップ、前記スタート位置及び前記目的地に基づいて前記対象ビークルの前記対象ルートを決定するステップと、をさらに含む、非一時的コンピュータ可読媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910032301.5 | 2019-01-14 | ||
CN201910032301.5A CN109724612B (zh) | 2019-01-14 | 2019-01-14 | 一种基于拓扑地图的agv路径规划方法及设备 |
PCT/CN2020/070820 WO2020147621A1 (en) | 2019-01-14 | 2020-01-08 | Systems and methods for route planning |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022518699A JP2022518699A (ja) | 2022-03-16 |
JP7350075B2 true JP7350075B2 (ja) | 2023-09-25 |
Family
ID=66298338
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021541089A Active JP7350075B2 (ja) | 2019-01-14 | 2020-01-08 | ルート計画のためのシステム及び方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20210341309A1 (ja) |
EP (1) | EP3894790A4 (ja) |
JP (1) | JP7350075B2 (ja) |
KR (1) | KR102643759B1 (ja) |
CN (1) | CN109724612B (ja) |
WO (1) | WO2020147621A1 (ja) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109724612B (zh) * | 2019-01-14 | 2021-06-15 | 浙江华睿科技有限公司 | 一种基于拓扑地图的agv路径规划方法及设备 |
CN110275525A (zh) * | 2019-05-16 | 2019-09-24 | 智久(厦门)机器人科技有限公司上海分公司 | 一种机器人交通管制系统与方法、路径规划系统与方法 |
CN110455305A (zh) * | 2019-08-20 | 2019-11-15 | 云南梦工厂机器人有限公司 | 具有自主路径规划功能的agv小车控制方法 |
CN112683287A (zh) * | 2019-10-18 | 2021-04-20 | 上海商汤临港智能科技有限公司 | 路径生成方法及装置、电子设备和存储介质 |
CN110954123B (zh) * | 2019-12-10 | 2021-05-04 | 电子科技大学 | 一种基于阿克曼约束的路径规划方法 |
CN112985429B (zh) * | 2019-12-13 | 2023-07-25 | 杭州海康机器人股份有限公司 | 拓扑地图的处理方法、装置及设备 |
CN111158370B (zh) * | 2019-12-30 | 2023-06-30 | 华东交通大学 | 一种自动导引车agv部署方法、系统及自动导引车agv |
CN111240322B (zh) * | 2020-01-09 | 2020-12-29 | 珠海市一微半导体有限公司 | 机器人移动限制框的工作起点确定方法及运动控制方法 |
CN111338343B (zh) * | 2020-02-27 | 2023-08-29 | 歌尔股份有限公司 | 自动引导车调度方法、装置、电子设备及存储介质 |
CN111405515B (zh) * | 2020-03-25 | 2022-04-19 | 广西八联通信工程有限公司 | 一种基于5g通信的物联网 |
CN111367295A (zh) * | 2020-03-26 | 2020-07-03 | 华南理工大学 | 一种智能轮椅床的导航与避障系统及方法 |
CN111582579A (zh) * | 2020-05-08 | 2020-08-25 | 中航华东光电(上海)有限公司 | 一种基于拓扑地图的预测性多agv任务分配方法 |
CN111750862A (zh) * | 2020-06-11 | 2020-10-09 | 深圳优地科技有限公司 | 基于多区域的机器人路径规划方法、机器人及终端设备 |
CN111814605B (zh) * | 2020-06-23 | 2024-01-19 | 浙江华睿科技股份有限公司 | 基于拓扑地图的主干道识别方法、识别装置及存储装置 |
CN111679677B (zh) * | 2020-06-24 | 2023-10-03 | 浙江华睿科技股份有限公司 | Agv的位姿调整方法、装置、存储介质、电子装置 |
CN111780762B (zh) * | 2020-06-30 | 2022-04-22 | 杭州海康机器人技术有限公司 | 巡检路径生成方法、装置和存储介质 |
CN112015174B (zh) * | 2020-07-10 | 2022-06-28 | 歌尔股份有限公司 | 一种多agv运动规划方法、装置和系统 |
CN111854773A (zh) * | 2020-07-24 | 2020-10-30 | 上海振华重工(集团)股份有限公司 | 逻辑地图布置方法、装置、电子设备及存储介质 |
US20220163969A1 (en) * | 2020-11-20 | 2022-05-26 | Rapyuta Robotics Co., Ltd. | Systems and methods for optimizing route plans in an operating environment |
CN112918487B (zh) * | 2021-02-24 | 2022-04-12 | 京东鲲鹏(江苏)科技有限公司 | 无人车起步方法、装置、电子设备和计算机可读介质 |
CN113298294B (zh) * | 2021-04-30 | 2022-04-08 | 成都飞机工业(集团)有限责任公司 | 一种基于智能生产线的物流路径规划方法 |
CN113253687B (zh) * | 2021-06-10 | 2021-10-15 | 浙江华睿科技股份有限公司 | 基于弧线连通性优化调度的方法及装置、电子设备 |
US20230063370A1 (en) * | 2021-08-30 | 2023-03-02 | Rapyuta Robotics Co., Ltd. | Multi-robot route planning |
CN114383615A (zh) * | 2021-12-02 | 2022-04-22 | 广东嘉腾机器人自动化有限公司 | Agv系统的路径规划方法、系统、设备及介质 |
CN114323028B (zh) * | 2022-03-16 | 2022-06-07 | 中南大学 | 自适应地图的路径规划方法、系统、设备及介质 |
CN116205474B (zh) * | 2023-05-06 | 2023-07-18 | 深圳市森歌数据技术有限公司 | 停车场的agv任务分配方法、装置、电子设备及存储介质 |
CN116700298B (zh) * | 2023-08-08 | 2023-11-21 | 浙江菜鸟供应链管理有限公司 | 路径规划方法、系统、设备及存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005274339A (ja) | 2004-03-24 | 2005-10-06 | Denso Corp | 経路案内システム、経路案内装置、及び障害物案内装置 |
JP2006047266A (ja) | 2004-06-29 | 2006-02-16 | Denso Corp | 車両用ナビゲーション装置 |
JP2006119078A (ja) | 2004-10-25 | 2006-05-11 | Kenwood Corp | 案内経路探索装置および案内経路探索方法 |
JP2009080127A (ja) | 2004-05-07 | 2009-04-16 | Pioneer Electronic Corp | 経路探索装置、経路探索方法、及び経路探索処理プログラム等 |
JP2016170580A (ja) | 2015-03-12 | 2016-09-23 | 株式会社シンテックホズミ | 搬送車システム |
JP2017122670A (ja) | 2016-01-08 | 2017-07-13 | 株式会社Subaru | 経路探索装置、経路探索方法及び経路探索プログラム |
US20180051991A1 (en) | 2016-08-17 | 2018-02-22 | Sharp Laboratories Of America, Inc. | Lazier graph-based path planning for autonomous navigation |
WO2019004081A1 (ja) | 2017-06-30 | 2019-01-03 | 日本電気株式会社 | 領域評価システム、方法およびプログラム |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0213938B1 (en) * | 1985-08-30 | 1992-08-05 | Texas Instruments Incorporated | Failsafe brake for a multi-wheel vehicle with motor controlled steering |
DE69415067T2 (de) * | 1993-04-02 | 1999-07-08 | Shinko Electric Co Ltd | Methode und Steuervorrichtung für ein Transportverwaltungssystem mit fahrerlosen Fahrzeugen |
JP4349996B2 (ja) * | 2004-08-06 | 2009-10-21 | 株式会社奥村組 | 携帯用気密性能測定装置 |
RU2657656C1 (ru) * | 2014-08-28 | 2018-06-14 | Ниссан Мотор Ко., Лтд. | Устройство управления движением и способ управления движением |
US9953523B2 (en) * | 2016-04-22 | 2018-04-24 | Here Global B.V. | Node-centric navigation optimization |
DE102016009255B4 (de) * | 2016-07-29 | 2023-01-26 | Kuka Roboter Gmbh | Koordinierung von Pfaden mehrerer beweglicher Maschinen |
CN106251016B (zh) * | 2016-08-01 | 2019-05-07 | 江苏海事职业技术学院 | 一种基于动态时间窗的泊车系统路径规划方法 |
CN106556406B (zh) * | 2016-11-14 | 2020-02-14 | 北京特种机械研究所 | 多agv调度方法 |
WO2018180175A1 (ja) * | 2017-03-27 | 2018-10-04 | 日本電産株式会社 | 移動体、信号処理装置およびコンピュータプログラム |
CN106931975B (zh) * | 2017-04-14 | 2019-10-22 | 北京航空航天大学 | 一种基于语义地图的移动机器人多策略路径规划方法 |
CN107167154B (zh) * | 2017-04-21 | 2020-04-24 | 东南大学 | 一种基于时间代价函数的时间窗路径规划冲突解决方法 |
CN107179773B (zh) * | 2017-07-25 | 2018-07-31 | 哈尔滨工大特种机器人有限公司 | 一种agv的避让调度控制方法及系统 |
CN107727099A (zh) * | 2017-09-29 | 2018-02-23 | 山东大学 | 一种工厂内物料运输多agv调度及路径规划方法 |
US20190120640A1 (en) * | 2017-10-19 | 2019-04-25 | rideOS | Autonomous vehicle routing |
CN108170146B (zh) * | 2017-12-31 | 2021-07-30 | 芜湖哈特机器人产业技术研究院有限公司 | 一种基于已知环境的路径规划方法 |
CN108287545B (zh) * | 2018-01-19 | 2021-08-06 | 广东美的智能机器人有限公司 | 多移动机器人的冲突管理方法及系统 |
CN108762268B (zh) * | 2018-05-29 | 2022-08-05 | 上海澳悦智能科技有限公司 | 多agv无碰撞路径规划算法 |
CN109032135A (zh) * | 2018-07-17 | 2018-12-18 | 河南森源电气股份有限公司 | 一种自动引导车的调度方法及系统 |
CN108919300B (zh) * | 2018-07-17 | 2022-07-08 | 重庆大学 | 一种面向仓库通道场景的混合地图创建方法 |
CN109131318B (zh) * | 2018-10-19 | 2020-03-27 | 清华大学 | 一种基于拓扑地图的自主泊车路径协调方法 |
CN109724612B (zh) * | 2019-01-14 | 2021-06-15 | 浙江华睿科技有限公司 | 一种基于拓扑地图的agv路径规划方法及设备 |
-
2019
- 2019-01-14 CN CN201910032301.5A patent/CN109724612B/zh active Active
-
2020
- 2020-01-08 EP EP20741311.3A patent/EP3894790A4/en active Pending
- 2020-01-08 KR KR1020217024785A patent/KR102643759B1/ko active IP Right Grant
- 2020-01-08 WO PCT/CN2020/070820 patent/WO2020147621A1/en unknown
- 2020-01-08 JP JP2021541089A patent/JP7350075B2/ja active Active
-
2021
- 2021-07-14 US US17/305,722 patent/US20210341309A1/en active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005274339A (ja) | 2004-03-24 | 2005-10-06 | Denso Corp | 経路案内システム、経路案内装置、及び障害物案内装置 |
JP2009080127A (ja) | 2004-05-07 | 2009-04-16 | Pioneer Electronic Corp | 経路探索装置、経路探索方法、及び経路探索処理プログラム等 |
JP2006047266A (ja) | 2004-06-29 | 2006-02-16 | Denso Corp | 車両用ナビゲーション装置 |
JP2006119078A (ja) | 2004-10-25 | 2006-05-11 | Kenwood Corp | 案内経路探索装置および案内経路探索方法 |
JP2016170580A (ja) | 2015-03-12 | 2016-09-23 | 株式会社シンテックホズミ | 搬送車システム |
JP2017122670A (ja) | 2016-01-08 | 2017-07-13 | 株式会社Subaru | 経路探索装置、経路探索方法及び経路探索プログラム |
US20180051991A1 (en) | 2016-08-17 | 2018-02-22 | Sharp Laboratories Of America, Inc. | Lazier graph-based path planning for autonomous navigation |
WO2019004081A1 (ja) | 2017-06-30 | 2019-01-03 | 日本電気株式会社 | 領域評価システム、方法およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP2022518699A (ja) | 2022-03-16 |
EP3894790A1 (en) | 2021-10-20 |
US20210341309A1 (en) | 2021-11-04 |
CN109724612A (zh) | 2019-05-07 |
KR102643759B1 (ko) | 2024-03-07 |
KR20210108479A (ko) | 2021-09-02 |
CN109724612B (zh) | 2021-06-15 |
EP3894790A4 (en) | 2022-03-02 |
WO2020147621A1 (en) | 2020-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7350075B2 (ja) | ルート計画のためのシステム及び方法 | |
US20200049522A1 (en) | Methods and systems for route planning | |
CN110675621B (zh) | 预测交通信息的系统和方法 | |
JP6503474B2 (ja) | 移動デバイスの経路を求めるシステム及び方法 | |
US20210140774A1 (en) | Systems and methods for recommending pick-up locations | |
WO2019219088A1 (en) | Systems and methods for order allocation | |
JP6774153B2 (ja) | 不正検査を行うシステムおよび方法 | |
JP2019144538A (ja) | 電子地図を更新する方法、装置、およびコンピュータ読み取り可能な記憶媒体 | |
CN111862585B (zh) | 用于交通预测的系统和方法 | |
CN110050300A (zh) | 交通拥堵监控系统和方法 | |
WO2019223745A1 (en) | Methods and systems for informing a user of carpooling information | |
CN112868036A (zh) | 位置推荐的系统和方法 | |
EP3717871B1 (en) | Systems and methods for path determination | |
WO2019019189A1 (en) | SYSTEMS AND METHODS FOR ESTIMATED ARRIVAL TIME DETERMINATION | |
CN110689719B (zh) | 用于识别封闭路段的系统和方法 | |
US20220214185A1 (en) | Systems and methods for recommendation and display of point of interest | |
CA3027555A1 (en) | Systems and methods for stations loading and display | |
CN110832811B (zh) | 用于发送空间数据的系统和方法 | |
CN110799968A (zh) | 用于空间索引的系统和方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210908 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210908 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220930 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221031 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230118 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230522 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230816 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230904 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230912 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7350075 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |