JP4583747B2 - 経路探索装置 - Google Patents
経路探索装置 Download PDFInfo
- Publication number
- JP4583747B2 JP4583747B2 JP2003378187A JP2003378187A JP4583747B2 JP 4583747 B2 JP4583747 B2 JP 4583747B2 JP 2003378187 A JP2003378187 A JP 2003378187A JP 2003378187 A JP2003378187 A JP 2003378187A JP 4583747 B2 JP4583747 B2 JP 4583747B2
- Authority
- JP
- Japan
- Prior art keywords
- route search
- route
- destination
- map data
- users
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
前記合体移動体生成部は、所定の条件に基づき、前記合体移動体の生成を制御することとしてもよい。
前記同乗移動体を含めた全移動体の前記探索結果に基づき、前記複数の移動体の経路を決定する経路決定部とを備えることとしてもよい。
A.実施例:
A1.システム概要:
A2.機能ブロック
A3.経路探索処理:
A3−1.経路探索処理:
A3−2.経路探索詳細処理:
A3−3.経路通知処理:
B.変形例:
A1.システム概要:
図1は、本発明の実施例におけるシステム概要を例示する説明図である。経路探索システム1000は、コンピュータ100と、ナビゲーションシステム10とから構成されており、コンピュータ100と、ナビゲーションシステム10とは、インターネットINTを介して接続されている。ナビゲーションシステム10は、出発地、目的地および車や人などの移動体をコンピュータ100に入力する。コンピュータ100には、本発明の経路探索装置が構築されており、かかる入力に基づき経路探索を行い、ナビゲーションシステム10へ経路探索結果を通知する。以降、コンピュータ100を経路探索装置100と呼ぶこととする。
図2は、本実施例における経路探索装置100の機能ブロックを例示する説明図である。経路探索装置100は、主制御部101と、地図DB102と、地図データ参照部103と、通信部104と、経路決定部105と、経路探索部106と、経路探索部106の一部として構成されている移動体管理部107と、探索条件格納部108とから構成される。これらの機能ブロックは、ソフトウェア的に構成されている。ハードウェア的に構成することとしてもよい。
A3−1.経路探索処理:
図3に、本実施例における経路探索処理を説明するフローチャートを示した。経路探索装置100は、ナビゲーションシステム10から移動体、出発地、目的地などの経路探索に必要な情報の入力を受け付けると(ステップS10)、経路探索に必要な電子地図データを参照し(ステップS11)、経路探索を行う(ステップS12)。経路探索処理の詳細に関しては後述する。
図4は、本実施例における経路探索処理の詳細を説明するフローチャートである。経路探索装置100が、図3のステップS12において行う処理に相当する。併せて、図5,6において、各ステップで行われる処理を、模式的に示した。
図7は、本実施例における経路探索結果通知処理を説明するフローチャートである。経路探索装置100の処理は、図3のステップS13に相当する処理である。
上述した実施例では、同乗移動体生成条件109は、同乗移動体を生成する際の条件を設定することとしたが、本変形例では、同乗移動体の生成とあわせて、経路探索処理において考慮すべき探索条件を設定することとした。
図8に、本変形例における探索条件を例示する説明図を示した。探索条件110は、同乗移動体生成条件109と同様に、探索条件格納部108内に格納されていることものとする。経路探索部106は、探索条件110を参照し、かかる条件に基づき経路探索を行う。
図9は、本変形例における電子地図データを示す説明図である。電子地図データ600は、ノードN1〜N5およびリンクL20(44)〜L28(48)から構成される。車の移動速度は4であり、人の移動速度は1である。図示するように、車AはN1を出発地とし、車Bは、N2を出発地とし、人CはN3を出発地とし、人Dは、N4を出発地とする。
また、上述の実施例および変形例に付加的な機能を備えることとしてもよい。例えば、荷物を考慮した経路探索を行うこととしてもよい。すなわち、人Gが別の地点に荷物を置いている場合に、かかる荷物を移動速度「0」の移動体として経路を探索する。荷物には、属性情報として所有者である人Gを設定しておき、人Gが乗車した車が、荷物の地点を通過するように経路探索を行うこととしても良い。かかる場合に、荷物を載せた移動体を生成する条件として、荷物の地点を通過する移動体に、人Gが同乗していること、すなわち、人Gと荷物という特定の組合せが満たされるときだけ、同乗移動体を生成することとすれば、人G以外の人が同乗した車がかる地点を通過しても、新規に候補ラベルを生成することがないため、探索効率を向上することができる。
また、探索結果から、各移動体の待ち合わせ場所までの所要時間が求まるため、各移動体の出発時刻を報知することとしてもよい。また、待ち合わせ場所の待ちやすさの状態や車の駐車のしやすさ、天候などを考慮して出発時刻を報知することとしてもよい。「待ちやすさの状態」とは、例えば、駅のロータリーや道路沿いなどの場合には、車は長時間、駐停車していられない、等が挙げられる。かかる場合には、待ち合わせ場所に、必ず待ち人が先に到着しているように、人の出発時刻を算出することが好ましい。また、「天候などを考慮」とは、雨天時などの悪天候の場合には、待ち合わせ場所に車が先に到着しているように出発時刻を算出することなどが挙げられる。
また、経路探索装置100の移動体管理部107に、予め、同乗移動体生成時に、移動速度の遅い移動体を削除する機能を備えることとしてもよい。例えば、人と車の2つの移動体から同乗移動体を生成する場合には、移動速度の遅い人を削除することとしてもよい。こうすれば、同一ノード通過後、同一の経路を通過する際に、明らかに到着時刻が遅くなる移動速度の遅い移動体の経路探索を省略することができ利便性が向上する。
10...ナビゲーションシステム
100...経路探索装置
101...主制御部
102...地図DB
103...地図データ参照部
104...通信部
105...経路決定部
106...経路探索部
107...移動体管理部
108...探索条件格納部
109...同乗移動体生成条件
110...探索条件
200...模式図
210...電子地図データ
250...経路探索表
303〜314...ラベル
300a...識別子
300b...同乗移動体識別子
300c...所要時間
400,401,403...一点鎖線
500...破線
600...電子地図データ
Claims (4)
- 目的地が同一である複数のユーザについての経路を探索する経路探索装置であって、
ノードとリンクから構成される地図データを参照する参照部と、
前記複数のユーザの、前記地図データにおける出発地および目的地を入力する入力部と、
前記地図データおよび前記出発地および前記目的地に基づいて前記複数のユーザの経路を個別に探索するとともに、前記複数のユーザのうち徒歩を移動手段とする歩行ユーザおよび車両を移動手段とする走行ユーザが共に通過する共通ノードを算出して、前記歩行ユーザが前記車両に同乗して移動する前記共通ノードから前記目的地までの同乗経路を探索する経路探索部と
を備える経路探索装置。 - 目的地が同一である複数のユーザについての経路を探索するコンピュータが実行する経路探索方法であって、
ノードとリンクから構成される地図データを参照し、
前記複数のユーザの、前記地図データにおける出発地および目的地を入力し、
前記地図データおよび前記出発地および前記目的地に基づいて前記複数のユーザの経路を個別に探索するとともに、前記複数のユーザのうち徒歩を移動手段とする歩行ユーザおよび車両を移動手段とする走行ユーザが共に通過する共通ノードを算出して、前記歩行ユーザが前記車両に同乗して移動する前記共通ノードから前記目的地までの同乗経路を探索する経路探索方法。 - 目的地が同一である複数のユーザについての経路の探索を、コンピュータに実行させるためのコンピュータプログラムであって、
地図データ記憶部に記憶され、ノードとリンクから構成される地図データを参照する機能と、
前記複数のユーザの、前記地図データにおける出発地および目的地を入力する機能と、
前記地図データおよび前記出発地および前記目的地に基づいて前記複数のユーザの経路を個別に探索するとともに、前記複数のユーザのうち徒歩を移動手段とする歩行ユーザおよび車両を移動手段とする走行ユーザが共に通過する共通ノードを算出して、前記歩行ユーザが前記車両に同乗して移動する前記共通ノードから前記目的地までの同乗経路を探索する機能とをコンピュータに実行させるためのコンピュータプログラム。 - 請求項3記載のコンピュータプログラムをコンピュータ読み取り可能に記録した記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003378187A JP4583747B2 (ja) | 2003-11-07 | 2003-11-07 | 経路探索装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003378187A JP4583747B2 (ja) | 2003-11-07 | 2003-11-07 | 経路探索装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2005140664A JP2005140664A (ja) | 2005-06-02 |
JP2005140664A5 JP2005140664A5 (ja) | 2006-12-21 |
JP4583747B2 true JP4583747B2 (ja) | 2010-11-17 |
Family
ID=34688659
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003378187A Expired - Fee Related JP4583747B2 (ja) | 2003-11-07 | 2003-11-07 | 経路探索装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4583747B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5085970B2 (ja) * | 2007-04-23 | 2012-11-28 | パイオニア株式会社 | 情報処理装置、情報処理方法、情報処理プログラムおよびコンピュータに読み取り可能な記録媒体 |
JP5515085B2 (ja) | 2011-02-10 | 2014-06-11 | 株式会社日立製作所 | 最適経路検索システム及び最適経路検索方法 |
JP5699028B2 (ja) * | 2011-04-20 | 2015-04-08 | アイシン・エィ・ダブリュ株式会社 | 情報提供システム及び情報提供方法 |
JP5796517B2 (ja) * | 2012-02-29 | 2015-10-21 | トヨタ自動車株式会社 | 移動体合流支援装置、移動体合流支援システム、および移動体合流経路決定方法 |
CN104977008A (zh) * | 2014-04-09 | 2015-10-14 | 广东融讯信息科技有限公司 | 一种实现自驾与公交无缝接驳的导航系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001106076A (ja) * | 1999-10-08 | 2001-04-17 | Toyota Motor Corp | 経路探索装置 |
JP2002277256A (ja) * | 2001-03-21 | 2002-09-25 | Mazda Motor Corp | 移動体位置表示方法、移動体位置表示システム、情報仲介装置及びそのコンピュータプログラム |
JP2002318129A (ja) * | 2001-04-23 | 2002-10-31 | Fujitsu Ten Ltd | ナビゲーションシステム及びこれに使用するナビゲーション装置 |
JP2002333338A (ja) * | 2001-05-10 | 2002-11-22 | Mazda Motor Corp | 情報処理装置 |
-
2003
- 2003-11-07 JP JP2003378187A patent/JP4583747B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001106076A (ja) * | 1999-10-08 | 2001-04-17 | Toyota Motor Corp | 経路探索装置 |
JP2002277256A (ja) * | 2001-03-21 | 2002-09-25 | Mazda Motor Corp | 移動体位置表示方法、移動体位置表示システム、情報仲介装置及びそのコンピュータプログラム |
JP2002318129A (ja) * | 2001-04-23 | 2002-10-31 | Fujitsu Ten Ltd | ナビゲーションシステム及びこれに使用するナビゲーション装置 |
JP2002333338A (ja) * | 2001-05-10 | 2002-11-22 | Mazda Motor Corp | 情報処理装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2005140664A (ja) | 2005-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8738286B2 (en) | Transit routing system for public transportation trip planning | |
CN103364002B (zh) | 结合实时路况及公共交通运营信息的路线规划系统和方法 | |
JP6613235B2 (ja) | 複合経路を取得する方法及びシステム | |
JP3750400B2 (ja) | 交通ネットワーク経路探索方法および装置 | |
US8401789B2 (en) | Navigation system, route retrieval server and mobile terminal device, and route guiding method | |
US20080172172A1 (en) | Route planning process | |
JP5031536B2 (ja) | 経路探索システム | |
CN104931063A (zh) | 路径规划方法 | |
JP2012058157A (ja) | 経路探索装置及びプログラム | |
CN113704379B (zh) | 基于全行程的旅游行程生成方法、系统及存储介质 | |
JP2001106076A (ja) | 経路探索装置 | |
JP3983034B2 (ja) | 電子地図データおよび経路探索装置 | |
JP4583747B2 (ja) | 経路探索装置 | |
CN113834489A (zh) | 导航路径的规划方法及装置 | |
Garcia et al. | Hybrid approach for the public transportation time dependent orienteering problem with time windows | |
JP2010175361A (ja) | ナビゲーションシステム、音声案内方法、経路探索サーバおよび端末装置 | |
Jamal et al. | Tour planning and ride matching for an urban social carpooling service | |
KR20190143251A (ko) | 공차시간 감소를 위한 추천경로 안내 시스템 및 그 방법 | |
JP6559546B2 (ja) | ナビゲーション装置 | |
KR101254708B1 (ko) | 복합 환승 경로 탐색 방법 및 그 방법에 대한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체 | |
JP2021189818A (ja) | コンピュータシステムおよびプログラム | |
JP2009002683A (ja) | ナビゲーション装置 | |
JP2003106858A (ja) | 最適経路検索装置及びその方法 | |
Aissat et al. | A posteriori approach of real-time ridesharing problem with intermediate locations | |
KR102500370B1 (ko) | 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법, 이에 사용되는 관리 서버 및 도보 네트워크를 이용한 복수의 차량 탑승 위치 추천 방법을 실행시키는 프로그램이 기록된 기록 매체 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061106 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061106 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091027 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100302 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100506 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100601 |
|
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: 20100817 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100901 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4583747 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130910 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |