JP2006189415A - 最短時間経路の決定方法及び決定システム - Google Patents
最短時間経路の決定方法及び決定システム Download PDFInfo
- Publication number
- JP2006189415A JP2006189415A JP2005202478A JP2005202478A JP2006189415A JP 2006189415 A JP2006189415 A JP 2006189415A JP 2005202478 A JP2005202478 A JP 2005202478A JP 2005202478 A JP2005202478 A JP 2005202478A JP 2006189415 A JP2006189415 A JP 2006189415A
- Authority
- JP
- Japan
- Prior art keywords
- time
- route
- shortest
- segments
- path
- 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.)
- Pending
Links
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/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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Instructional Devices (AREA)
Abstract
【解決手段】 複数の経路の中から最短時間経路を決定し、ユーザに通知する方法であって、該方法が複数の経路セグメント各々の平均運転時間を取得する第1工程と、該複数の経路それぞれにおける該複数の経路セグメント各々の該平均運転時間を累計する第2工程と、累計平均運転時間が最短の経路を選択する第3工程とを含む。
【選択図】 図3
Description
20 第二地点
11、12、13、14、15、16、17、18 経路セグメント
5 自動車
1 ワイヤレスステーション
1a 第一ワイヤレスステーション
2a 第二ワイヤレスステーション
2 ワイヤレス通信デバイス
6 コンピュータデバイス
Claims (13)
- ユーザの参考用に、第一地点と第二地点を結ぶ複数の経路の中から最短時間経路を決定する方法であって、該複数の経路各々が複数の経路セグメントから成り、該方法が、
該複数の経路セグメント各々の平均運転時間を取得する第1工程と、
該複数の経路における該複数の経路セグメント各々の該平均運転時間を累計する第2工程と、
該複数の経路の中から、累計の平均運転時間が最も短い経路を選択する第3工程とを含むことを特徴とする最短時間経路の決定方法。 - 前記第1工程においては、該複数の経路セグメント各々を通行する自動車に設置されたワイヤレス通信デバイスから伝送される識別情報を受信するための第一ワイヤレスステーションと第二ワイヤレスステーションを該複数の経路セグメント各々の第一端と第二端にそれぞれ設け、該第一ワイヤレスステーションが該各識別情報を受信したときの第一時間を記録し、該第二ワイヤレスステーションが該各識別情報を受信したときの第二時間を記録し、該各識別情報の該第一時間及び該第二時間の差を算出し、該差を運転時間として記録し、該第一時間が対応する一定時間内の該運転時間を篩い分け、該複数の経路セグメント各々における有効な運転時間を選択し、さらに、該有効な運転時間すべてを平均して該複数の経路セグメント各々の平均運転時間を取得することを特徴とする請求項1に記載の最短時間経路の決定方法。
- 前記有効な運転時間が、上限値と下限値、または上限パーセント値と下限パーセント値の間に位置する運転時間であることを特徴とする請求項2に記載の最短時間経路の決定方法。
- 前記複数の経路セグメント各々の該平均運転時間が、自動車が該第一端にあり、該複数の経路セグメント各々の該第一端から該第二端へ走行する初回における予測平均運転時間であることを特徴とする請求項2に記載の最短時間経路の決定方法。
- 前記複数の経路セグメント各々の該平均運転時間が、時間調整値または個人的変数により調整されることを特徴とする請求項1または4に記載の最短時間経路の決定方法。
- ユーザの参考用に、第一地点と第二地点を結ぶ複数の経路の中から最短時間経路を決定する方法であって、該複数の経路各々が複数の経路セグメントから成り、該方法が、
該複数の経路セグメント各々における交通量と平均運転時間の対応関係を記録した変換表を作成する第1工程と、
該ユーザの出発時間に基づき該複数の経路セグメント各々における交通量を取得する第2工程と、
該変換表に基づき平均運転時間を取得する第3工程と、
該複数の経路の該複数の経路セグメント各々の該平均運転時間を累計する第4工程と、
累計された平均運転時間が最短の経路を選択する第5工程とを有することを特徴とする最短時間経路の決定方法。 - 前記第1工程においては、該複数の経路セグメント各々を通行する自動車に設置されたワイヤレス通信デバイスから伝送される識別情報を受信するための第一ワイヤレスステーションと第二ワイヤレスステーションを該複数の経路セグメント各々の第一端と第二端にそれぞれ設け、該第一ワイヤレスステーションが該各識別情報を受信したときの第一時間を記録し、該第二ワイヤレスステーションが該各識別情報を受信したときの第二時間を記録し、該各識別情報の該第一時間及び該第二時間の差を算出し、該差を運転時間として記録し、該第一時間が対応する一定時間内の該運転時間を篩い分け、該複数の経路セグメント各々における有効な運転時間を選択し、さらに、該有効な運転時間の数を算出し、該第一時間が対応する一定時間内の該複数の経路セグメント各々の交通量を取得することを特徴とする請求項6に記載の最短時間経路の決定方法。
- 前記有効な運転時間が、上限値と下限値、または上限パーセント値と下限パーセント値の間に位置する運転時間であることを特徴とする請求項7に記載の最短時間経路の決定方法。
- 前記複数の経路セグメント各々の該平均運転時間が、自動車が該第一端にあり、該複数の経路セグメント各々の該第一端から該第二端へ走行する初回における予測平均運転時間であることを特徴とする請求項7に記載の最短時間経路の決定方法。
- 該ユーザの該出発時間の前記複数の経路セグメント各々における該交通量が、該方法を利用しているユーザ数、付加的調整値、個人的変数またはこれらの組み合わせにより調整されることを特徴とする請求項6に記載の最短時間経路の決定方法。
- ユーザの参考用に、第一地点と第二地点を結ぶ複数の経路の中から最短時間経路を決定するシステムであって、該複数の経路各々が複数の経路セグメントから成り、
該システムが、該複数の経路セグメント各々の第一端及び第二端に設置され、該複数の経路セグメント各々を通行する自動車に設置されたワイヤレス通信デバイスから伝送される識別情報を受信するための複数のワイヤレスステーションと、
該ワイヤレスステーションと通信し、該各自動車が該複数の経路セグメント各々の該第一端及び該第二端に到着する時間情報を記録するコンピュータデバイスと、
該コンピュータデバイスから情報を取得し、該情報と該ユーザにより入力されたデータに基づき該複数の経路の中から最短時間経路を判別し、該ユーザに該最短時間経路を通知する最適経路計画システムとを含むことを特徴とする最短時間経路の決定システム。 - 前記コンピュータデバイスが、該情報に基づき、該複数の経路セグメント各々にある該各自動車の運転時間を記録及び算出することを特徴とする請求項11に記載の最短時間経路の決定システム。
- 前記ユーザにより入力された該データが、出発地、目的地、出発時間または希望到着時間を含むことを特徴とする請求項11に記載の最短時間経路の決定システム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW093141923A TWI268342B (en) | 2004-12-31 | 2004-12-31 | System and method for planning route |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006189415A true JP2006189415A (ja) | 2006-07-20 |
Family
ID=36641721
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005202478A Pending JP2006189415A (ja) | 2004-12-31 | 2005-07-12 | 最短時間経路の決定方法及び決定システム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20060149464A1 (ja) |
JP (1) | JP2006189415A (ja) |
TW (1) | TWI268342B (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008035721A1 (en) * | 2006-09-22 | 2008-03-27 | Semiconductor Energy Laboratory Co., Ltd. | Wheeled vehicle mounted with rfid tag, rfid tag, speed measurement system, and speed measurement method |
JP2008112221A (ja) * | 2006-10-27 | 2008-05-15 | Fujitsu Ltd | 交通量調査プログラム及び交通量調査方法 |
US20100094540A1 (en) * | 2007-04-12 | 2010-04-15 | Bayerische Motoren Werke Aktiengesellschaft | Motor Vehicle Navigation System |
CN105229422A (zh) * | 2013-03-15 | 2016-01-06 | 大众汽车有限公司 | 自动驾驶路线规划应用 |
US10331139B2 (en) | 2015-07-28 | 2019-06-25 | Toyota Jidosha Kabushiki Kaisha | Navigation device for autonomously driving vehicle |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2008316529A1 (en) | 2007-10-26 | 2009-04-30 | Tomtom International B.V. | A method of processing positioning data |
US8015144B2 (en) | 2008-02-26 | 2011-09-06 | Microsoft Corporation | Learning transportation modes from raw GPS data |
US8966121B2 (en) | 2008-03-03 | 2015-02-24 | Microsoft Corporation | Client-side management of domain name information |
US9063226B2 (en) * | 2009-01-14 | 2015-06-23 | Microsoft Technology Licensing, Llc | Detecting spatial outliers in a location entity dataset |
JP5314502B2 (ja) * | 2009-05-29 | 2013-10-16 | 三菱重工業株式会社 | 車両位置測定装置および車両位置測定方法 |
US9009177B2 (en) | 2009-09-25 | 2015-04-14 | Microsoft Corporation | Recommending points of interests in a region |
US9261376B2 (en) * | 2010-02-24 | 2016-02-16 | Microsoft Technology Licensing, Llc | Route computation based on route-oriented vehicle trajectories |
US10288433B2 (en) * | 2010-02-25 | 2019-05-14 | Microsoft Technology Licensing, Llc | Map-matching for low-sampling-rate GPS trajectories |
US9593957B2 (en) | 2010-06-04 | 2017-03-14 | Microsoft Technology Licensing, Llc | Searching similar trajectories by locations |
US9754226B2 (en) | 2011-12-13 | 2017-09-05 | Microsoft Technology Licensing, Llc | Urban computing of route-oriented vehicles |
US20130166188A1 (en) | 2011-12-21 | 2013-06-27 | Microsoft Corporation | Determine Spatiotemporal Causal Interactions In Data |
TWI458940B (zh) * | 2012-07-13 | 2014-11-01 | Activity recording device and recording method thereof | |
CN104374397A (zh) * | 2013-08-14 | 2015-02-25 | 英华达(上海)科技有限公司 | 一种路线规划系统及其方法 |
US9927250B2 (en) * | 2015-10-28 | 2018-03-27 | International Business Machines Corporation | Dynamic determination of meet location |
US10769946B1 (en) * | 2017-04-24 | 2020-09-08 | Ronald M Harstad | Incentive-compatible, asymmetric-information, real-time traffic-routing differential-advice |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07160992A (ja) * | 1993-12-10 | 1995-06-23 | Mitsubishi Electric Corp | 交通情報システムならびにこの交通情報システムにおける中央処理装置および車載機 |
JPH08293094A (ja) * | 1995-04-21 | 1996-11-05 | Sumitomo Electric Ind Ltd | 車載用経路算出装置 |
JPH09292263A (ja) * | 1996-04-29 | 1997-11-11 | Aisin Aw Co Ltd | ナビゲーションシステム |
JPH11272982A (ja) * | 1998-03-23 | 1999-10-08 | Hitachi Ltd | 旅行時間推定方法及び装置 |
JP2000146615A (ja) * | 1998-11-18 | 2000-05-26 | Sumitomo Electric Ind Ltd | 車載用動的ルート計算装置 |
JP2000197132A (ja) * | 1998-12-25 | 2000-07-14 | Matsushita Electric Ind Co Ltd | 移動通信装置を用いた旅行時間収集方法と装置 |
JP2002063680A (ja) * | 2000-08-22 | 2002-02-28 | Toshiba Corp | 交通管制システム |
JP2002162234A (ja) * | 2000-11-24 | 2002-06-07 | Nippon Telegr & Teleph Corp <Ntt> | 運転計画支援情報提供方法及びシステム、並びに推奨交通情報算出方法 |
JP2003016569A (ja) * | 2001-04-27 | 2003-01-17 | Sumitomo Electric Ind Ltd | Od交通量決定装置及び方法 |
JP2004127104A (ja) * | 2002-10-04 | 2004-04-22 | Ntt Data Corp | 交通情報予測システム、及びプログラム |
JP2004295682A (ja) * | 2003-03-27 | 2004-10-21 | Sumitomo Electric Ind Ltd | リンク旅行時間算出方法及び装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5845227A (en) * | 1991-02-01 | 1998-12-01 | Peterson; Thomas D. | Method and apparatus for providing shortest elapsed time route and tracking information to users |
US5933100A (en) * | 1995-12-27 | 1999-08-03 | Mitsubishi Electric Information Technology Center America, Inc. | Automobile navigation system with dynamic traffic data |
-
2004
- 2004-12-31 TW TW093141923A patent/TWI268342B/zh active
-
2005
- 2005-06-10 US US11/149,322 patent/US20060149464A1/en not_active Abandoned
- 2005-07-12 JP JP2005202478A patent/JP2006189415A/ja active Pending
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07160992A (ja) * | 1993-12-10 | 1995-06-23 | Mitsubishi Electric Corp | 交通情報システムならびにこの交通情報システムにおける中央処理装置および車載機 |
JPH08293094A (ja) * | 1995-04-21 | 1996-11-05 | Sumitomo Electric Ind Ltd | 車載用経路算出装置 |
JPH09292263A (ja) * | 1996-04-29 | 1997-11-11 | Aisin Aw Co Ltd | ナビゲーションシステム |
JPH11272982A (ja) * | 1998-03-23 | 1999-10-08 | Hitachi Ltd | 旅行時間推定方法及び装置 |
JP2000146615A (ja) * | 1998-11-18 | 2000-05-26 | Sumitomo Electric Ind Ltd | 車載用動的ルート計算装置 |
JP2000197132A (ja) * | 1998-12-25 | 2000-07-14 | Matsushita Electric Ind Co Ltd | 移動通信装置を用いた旅行時間収集方法と装置 |
JP2002063680A (ja) * | 2000-08-22 | 2002-02-28 | Toshiba Corp | 交通管制システム |
JP2002162234A (ja) * | 2000-11-24 | 2002-06-07 | Nippon Telegr & Teleph Corp <Ntt> | 運転計画支援情報提供方法及びシステム、並びに推奨交通情報算出方法 |
JP2003016569A (ja) * | 2001-04-27 | 2003-01-17 | Sumitomo Electric Ind Ltd | Od交通量決定装置及び方法 |
JP2004127104A (ja) * | 2002-10-04 | 2004-04-22 | Ntt Data Corp | 交通情報予測システム、及びプログラム |
JP2004295682A (ja) * | 2003-03-27 | 2004-10-21 | Sumitomo Electric Ind Ltd | リンク旅行時間算出方法及び装置 |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008035721A1 (en) * | 2006-09-22 | 2008-03-27 | Semiconductor Energy Laboratory Co., Ltd. | Wheeled vehicle mounted with rfid tag, rfid tag, speed measurement system, and speed measurement method |
US7737852B2 (en) | 2006-09-22 | 2010-06-15 | Semiconductor Energy Laboratory Co., Ltd | Wheeled vehicle mounted with RFID tag, RFID tag, speed measurement system, and speed measurement method |
US8120491B2 (en) | 2006-09-22 | 2012-02-21 | Semiconductor Energy Laboratory Co., Ltd. | Wheeled vehicle mounted with RFID tag, RFID tag, speed measurement system, and speed measurement method |
JP2008112221A (ja) * | 2006-10-27 | 2008-05-15 | Fujitsu Ltd | 交通量調査プログラム及び交通量調査方法 |
US20100094540A1 (en) * | 2007-04-12 | 2010-04-15 | Bayerische Motoren Werke Aktiengesellschaft | Motor Vehicle Navigation System |
US9170121B2 (en) * | 2007-04-12 | 2015-10-27 | Bayerische Motoren Werke Aktiengesellschaft | Motor vehicle navigation system |
CN105229422A (zh) * | 2013-03-15 | 2016-01-06 | 大众汽车有限公司 | 自动驾驶路线规划应用 |
KR101751163B1 (ko) * | 2013-03-15 | 2017-06-26 | 폭스바겐 악티엔 게젤샤프트 | 차량의 경로 판정 시스템 및 그 방법 |
US10451428B2 (en) | 2013-03-15 | 2019-10-22 | Volkswagen Aktiengesellschaft | Automatic driving route planning application |
US10331139B2 (en) | 2015-07-28 | 2019-06-25 | Toyota Jidosha Kabushiki Kaisha | Navigation device for autonomously driving vehicle |
Also Published As
Publication number | Publication date |
---|---|
TWI268342B (en) | 2006-12-11 |
TW200624772A (en) | 2006-07-16 |
US20060149464A1 (en) | 2006-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2006189415A (ja) | 最短時間経路の決定方法及び決定システム | |
EP2332021B1 (en) | System and method for parking time estimations | |
US8036820B2 (en) | Vehicle-mounted device, traffic-information acquisition method, traffic-information provision system, and traffic-information provision method | |
JP5199415B2 (ja) | 移動端末機の課金情報を用いた交通情報獲得方法 | |
EP1742188A2 (en) | Data processing apparatus for probe traffic information and data processing system and method for probe traffic information | |
JP6094543B2 (ja) | 出発地・目的地抽出装置、出発地・目的地抽出方法 | |
CN101389928A (zh) | 用于基于用户路线来确定相关关注点信息的方法和设备 | |
CN100498231C (zh) | 路径规划系统及方法 | |
CN106382939A (zh) | 一种基于历史数据的导航路径行驶时间预测系统及方法 | |
US20150294563A1 (en) | Traffic information processing system, server device, traffic information processing method, and program | |
US9644970B2 (en) | Parking garage environment detection and EHPE determination for vehicular navigation | |
US10890456B2 (en) | Vehicle and method of providing route guidance using public transportation | |
US20220333937A1 (en) | Method for providing integratednavigation service using vehicle sharing network, and device and system for same | |
CN103177562A (zh) | 一种获取交通状态预测所需信息的方法及装置 | |
JP2014211705A (ja) | 最寄り駐車場推定システムおよび最寄り駐車場推定方法と最寄り駐車場推定用プログラム | |
GB2548973A (en) | Automotive vehicle navigation using low power radios | |
JP4767816B2 (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置 | |
JP4814142B2 (ja) | リンク旅行時間の算出装置 | |
JP4814141B2 (ja) | 迂回ルート抽出装置及び方法 | |
CN101650874A (zh) | 驾驶员信息系统及运行驾驶员信息系统的方法 | |
JP2023021135A (ja) | 経路探索システム、経路探索方法、および、プログラム | |
CN116962966A (zh) | 推荐接载位置的方法和设备 | |
US20220057809A1 (en) | Method and Apparatus for Predicting Demand for Personal Mobility Vehicle and Redistributing Personal Mobility Vehicle | |
JP3871311B2 (ja) | 位置特定システム、サーバ装置、位置特定方法およびプログラム | |
JP2019096085A (ja) | 情報処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070821 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071120 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20071126 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071220 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080129 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080624 |