JP4714258B2 - 経路を選択する装置、方法およびプログラム - Google Patents
経路を選択する装置、方法およびプログラム Download PDFInfo
- Publication number
- JP4714258B2 JP4714258B2 JP2008299958A JP2008299958A JP4714258B2 JP 4714258 B2 JP4714258 B2 JP 4714258B2 JP 2008299958 A JP2008299958 A JP 2008299958A JP 2008299958 A JP2008299958 A JP 2008299958A JP 4714258 B2 JP4714258 B2 JP 4714258B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- point
- unit
- evaluation value
- cost
- 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
Images
Landscapes
- Navigation (AREA)
Description
上記実施の形態では、通過回数に対する変更回数の割合を通過困難度G(xm)として算出していたが、通過困難度の算出方法はこれに限られるものではない。
通過困難度を算出する他の変形例として、各点の通過回数と、移動開始時に各点で提供を受けることを予定していたサービスのうち中断したサービスの回数とを通過履歴として受付け、点xmの近傍領域に含まれる点の通過回数に対する中断回数の割合を通過困難度G(xm)として算出するように構成してもよい。
また、上記実施の形態、および、各変形例で述べた通過困難度は、いずれか1つのみを適用することを意味するものではない。すなわち、上術した複数の通過困難度のうち任意の通過困難度を、それぞれに応じた係数を乗じて評価値に加算し、移動コストを算出するように構成することができる。
52 ROM
53 RAM
54 通信I/F
61 バス
100 経路選択装置
101 受付部
102 評価値算出部
103 コスト算出部
104 処理時間算出部
105 単位距離変更部
106 選択部
121 記憶部
Claims (11)
- 移動体が移動する経路の候補である経路候補から最適な経路を選択する経路選択装置であって、
複数の前記経路候補の入力を受付ける受付部と、
受付けた前記経路候補それぞれに対して、以下の(1)式で表される評価値F(xm)を算出する評価値算出部と、
算出された前記評価値F(xm)を以下の(2)式に代入して得られる前記経路候補による移動体の移動コストcostを算出するコスト算出部と、
前記移動コストcostが最も小さい経路候補を最適な経路として選択する選択部と、
を備えたことを特徴とする経路選択装置。
- 前記評価値F(xm)の算出開始から前記移動コストcostの算出終了までの処理時間を算出する処理時間算出部と、
前記処理時間と予め定められた標準時間とを比較し、前記処理時間が前記標準時間より大きい場合に、前記単位距離を大きくするように変更する変更部と、をさらに備えたこと、
を特徴とする請求項2に記載の経路選択装置。 - 前記評価値F(xm)の算出開始から前記移動コストcostの算出終了までの処理時間を算出する処理時間算出部と、
前記処理時間と予め定められた標準時間とを比較し、前記処理時間が前記標準時間より小さい場合に、前記単位距離を小さくするように変更する変更部と、をさらに備えたこと、
を特徴とする請求項2に記載の経路選択装置。 - 前記G(xm)は、xmの近傍を通過した回数に対するxmの近傍を通過したときに経路を変更した回数の割合であること、
を特徴とする請求項5に記載の経路選択装置。 - 前記G(xm)は、xmの近傍を通過した回数に対するxmの近傍で停止した回数の割合であること、
を特徴とする請求項5に記載の経路選択装置。 - 前記G(xm)は、xmの近傍を通過した回数に対するxmの近傍で提供すべきサービスの提供を中断した回数の割合であること、
を特徴とする請求項5に記載の経路選択装置。 - 前記G(xm)は、xmの近傍を通過した回数に対する、xmの近傍で提供すべきサービスの提供を中断した回数からxmの近傍で提供すべきサービス以外のサービスを提供した回数を減算した値の割合であること、
を特徴とする請求項5に記載の経路選択装置。 - 移動体が移動する経路の候補である経路候補から最適な経路を選択する経路選択方法であって、
受付部が、複数の前記経路候補の入力を受付ける受付ステップと、
評価値算出部が、受付けた前記経路候補それぞれに対して、以下の(5)式で表される評価値F(xm)を算出する評価値算出ステップと、
コスト算出部が、算出された前記評価値F(xm)を以下の(6)式に代入して得られる前記経路候補による移動体の移動コストcostを算出するコスト算出ステップと、
選択部が、前記移動コストcostが最も小さい経路候補を最適な経路として選択する選択ステップと、
を備えたことを特徴とする経路選択方法。
- コンピュータを、
移動体が移動する経路の候補である複数の経路候補の入力を受付ける受付部と、
受付けた前記経路候補それぞれに対して、以下の(7)式で表される評価値F(xm)を算出する評価値算出部と、
算出された前記評価値F(xm)を以下の(8)式に代入して得られる前記経路候補による移動体の移動コストcostを算出するコスト算出部と、
前記移動コストcostが最も小さい経路候補を最適な経路として選択する選択部と、
として機能させるための経路選択プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008299958A JP4714258B2 (ja) | 2008-11-25 | 2008-11-25 | 経路を選択する装置、方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008299958A JP4714258B2 (ja) | 2008-11-25 | 2008-11-25 | 経路を選択する装置、方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010127646A JP2010127646A (ja) | 2010-06-10 |
JP4714258B2 true JP4714258B2 (ja) | 2011-06-29 |
Family
ID=42328169
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008299958A Active JP4714258B2 (ja) | 2008-11-25 | 2008-11-25 | 経路を選択する装置、方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4714258B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012149995A (ja) * | 2011-01-19 | 2012-08-09 | Nec System Technologies Ltd | ルート検索装置、ルート検索方法およびルート検索プログラム |
JP5986533B2 (ja) * | 2013-04-18 | 2016-09-06 | 株式会社豊田中央研究所 | 経路修正装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09222852A (ja) * | 1996-02-20 | 1997-08-26 | Fujitsu Ltd | 認知地図を持つ装置 |
JP2003266349A (ja) * | 2002-03-18 | 2003-09-24 | Sony Corp | 位置認識方法、その装置、そのプログラム、その記録媒体及び位置認識装置搭載型ロボット装置 |
JP2006205348A (ja) * | 2005-01-31 | 2006-08-10 | Sony Corp | 障害物回避装置、障害物回避方法及び障害物回避プログラム並びに移動型ロボット装置 |
JP2006239844A (ja) * | 2005-03-04 | 2006-09-14 | Sony Corp | 障害物回避装置、障害物回避方法及び障害物回避プログラム並びに移動型ロボット装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008117787A1 (ja) * | 2007-03-27 | 2008-10-02 | Nec Corporation | マップマッチングシステム、マップマッチング方法およびプログラム |
-
2008
- 2008-11-25 JP JP2008299958A patent/JP4714258B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09222852A (ja) * | 1996-02-20 | 1997-08-26 | Fujitsu Ltd | 認知地図を持つ装置 |
JP2003266349A (ja) * | 2002-03-18 | 2003-09-24 | Sony Corp | 位置認識方法、その装置、そのプログラム、その記録媒体及び位置認識装置搭載型ロボット装置 |
JP2006205348A (ja) * | 2005-01-31 | 2006-08-10 | Sony Corp | 障害物回避装置、障害物回避方法及び障害物回避プログラム並びに移動型ロボット装置 |
JP2006239844A (ja) * | 2005-03-04 | 2006-09-14 | Sony Corp | 障害物回避装置、障害物回避方法及び障害物回避プログラム並びに移動型ロボット装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2010127646A (ja) | 2010-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4231647B2 (ja) | 通行量に基づく動的経路算出法 | |
JP5059023B2 (ja) | 移動体位置追跡プラットフォームの通信負荷減少システムおよびその方法 | |
JP5039950B2 (ja) | オブジェクト移動制御システム、オブジェクト移動制御方法、サーバ及びコンピュータプログラム | |
CN109990783B (zh) | 一种机器人运动路径规划方法、机器人及存储介质 | |
CA2806739A1 (en) | Path searching method and path search device | |
JP5047534B2 (ja) | 多目標追尾装置 | |
JP4714258B2 (ja) | 経路を選択する装置、方法およびプログラム | |
US11431597B1 (en) | Systems and methods for mobility aware multiaccess edge computing device selection and relocation | |
KR101766640B1 (ko) | 이동체의 기준 경로 계산 장치 및 방법 | |
US11480648B2 (en) | Device and method for determining at least one position of a mobile terminal | |
KR20090093152A (ko) | 물체의 위치 추적 장치 및 방법 | |
JP4352083B2 (ja) | ロボット制御装置及び方法 | |
JP2015169962A (ja) | ダイヤ生成方法 | |
KR101854802B1 (ko) | 교통 혼잡 완화를 위한 지연 출발 보상제공 방법 및 시스템 | |
JP2021086279A (ja) | 計算機システム及びリソース管理方法 | |
KR20120080960A (ko) | 학습된 경로 모델과 gps 로그에 기반한 사용자 경로 예측 시스템 및 그 방법 | |
JP5396311B2 (ja) | 行動予測装置、方法およびプログラム | |
JP5574352B2 (ja) | 滞在時刻情報生成システム及び滞在時刻情報生成方法 | |
WO2020145187A1 (ja) | 目的地予測装置、方法、及びプログラム | |
EP4130916A1 (en) | Moving body control device, moving body control method, and computer-readable recording medium | |
US20220197304A1 (en) | Systems and methods for centralized control of a fleet of robotic devices | |
US20230314147A1 (en) | Path generation apparatus, path planning apparatus, path generation method, path planning method, and non-transitory computer readable medium | |
KR102241803B1 (ko) | 통신 장애 지역 결정 방법 및 컴퓨터 프로그램 | |
WO2021166032A1 (ja) | デバイス間位置関係推定装置、デバイス間位置関係推定方法およびプログラム | |
JP7313322B2 (ja) | 時系列予測システム、時系列予測方法及びコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110224 |
|
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: 20110301 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110325 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4714258 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140401 Year of fee payment: 3 |