JP2000509483A - コストゾーン - Google Patents
コストゾーンInfo
- Publication number
- JP2000509483A JP2000509483A JP9524484A JP52448497A JP2000509483A JP 2000509483 A JP2000509483 A JP 2000509483A JP 9524484 A JP9524484 A JP 9524484A JP 52448497 A JP52448497 A JP 52448497A JP 2000509483 A JP2000509483 A JP 2000509483A
- Authority
- JP
- Japan
- Prior art keywords
- cost
- node
- triangle
- nodes
- endpoint
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0283—Price estimation or determination
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0283—Price estimation or determination
- G06Q30/0284—Time or distance, e.g. usage of parking meters or taximeters
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07B—TICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
- G07B15/00—Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points
- G07B15/06—Arrangements for road pricing or congestion charging of vehicles or vehicle users, e.g. automatic toll systems
Abstract
Description
Claims (1)
- 【特許請求の範囲】 請求項1. デジタルマップ上の原点の所望コストの予め決められた範囲内にあ るノードの集合を識別する; 三角形の集合を作成するために前記ノードの集合を三角形化し、前記三角形は 辺を有する; 前記所望のコストを有する前記辺上の位置を推定するために、前記三角形の前 記辺の部分集合に沿って補間を行う; ステップを有する、デジタルマップにおける原点についてのコストゾーンを作 成する方法。 請求項2. 前記位置のリストをコンピュータ読取可能な記録媒体に格納する、 ステップを更に含む請求項1に記載の方法。 請求項3. 前記リストが前記位置の経度と緯度のデータを格納している、 請求項2に記載の方法。 請求項4. 前記位置を接続する境界を作成する、 ステップを更に含む請求項1に記載の方法。 請求項5. 前記所望のコストが移動時間である、 請求項1に記載の方法。 請求項6.前記所望コストが距離である、 請求項1に記載の方法。 請求項7. 前記所望コストが前記原点から離れる移動のコストである、 請求項1に記載の方法。 請求項8. 前記所望のコストが原点へ向かう移動のコストである、 請求項1に記載の方法。 請求項9. 前記ノードの集合を識別するステップが: a)前記原点を優先順序列の先頭ノードと見なす; b)前記先頭ノードの隣接ノードのそれぞれについて、前記先頭ノードを通っ て前記隣接ノードに至る前記原点からの移動の移動コストを決定する; c)前記隣接ノードがより低い移動コストと共に前記順序列にまだ格納されて いない場合、前記先頭ノードの各隣接ノードと前記移動コストを前記優先順序列 に格納する: d)前記順序列が新たな先頭ノードを持つように、前記先頭ノードを前記順序 列から除去する: ステップを含む請求項1に記載の方法。 請求項10.e)前記順序列に格納されている前記先頭ノードの移動コストが前 記所望コストの予め決められた範囲より低い場合、ステップb)−d)を繰り返 す、 ステップを更に含む請求項9に記載の方法。 請求項11.前記三角形化のステップがDelaunay三角形を作成することを含む、 請求項1に記載の方法。 請求項12.前記三角形化のステップが: (a)3つのノードをデータ構造に加える; (b)前記3つのノードから三角形を作成する; (c)前記データ構造に追加のノードを加える; (d)前記追加のノードが囲んでいる三角形の内部にある場合、該囲んでいる 三角形の全ての頂点を前記追加のノードに接続する; (e)前記追加のノードがどの三角形の内部にもない場合、三角形のどの辺も 横切ることなく直線で前記追加のノードが接続可能なデータ構造内の全てのノー ドに前記追加のノードを接続する; (f)前記追加のノードが或る辺上にある場合、該三角形の辺に対する頂点に 前記追加のノードを接続する; (g)少なくとも前記データ構造内に表される三角形の部分集合がDelaunay三 角形であるか否か決定する; ステップを含む請求項1に記載の方法。 請求項13. 全ての追加のノードが前記データ構造に加えられるまでステップ (c)−(g)を繰り返す、 請求項12に記載の方法。 請求項14. 前記補間ステップが: 第1の三角形の第1の辺に沿って補間する、該第1の辺は前記所望のコストよ りも低いコストを有する1つの端点と前記所望のコストよりも大きなコストを有 する第2の端点とを含み; 第2の三角形の第2の辺に沿って補間する、該第2の辺は前記所望のコストよ りも低いコストを有する1つの端点と前記所望のコストよりも大きなコストを有 する第2の端点とを含み、前記第2の三角形は前記第1の辺を前記第1の三角形 と分け合う; 第3の三角形の第3の辺に沿って補間する、該第3の辺は前記所望のコストよ りも低いコストを有する1つの端点と前記所望のコストよりも大きなコストを有 する第2の端点とを含み、前記第3の三角形は前記第2の辺を前記第2の三角形 と分け合う; ことを含む請求項1に記載の方法。 請求項15. 前記三角形の前記辺の各々が2つの端点を有し、該端点が両方と もノードであり;そして 前記補間のステップが: 所望のコストよりも低いコストを有する一端点と所望のコストよりも大きなコ ストを有する第2の端点とを有する前記辺を見出す; 前記所望のコストと同じコストを有する前記一辺に沿う第1の位置を見出すた めに、前記一辺に沿って補間を行う; 前記一辺を含む三角形を選択する; 前記選択された三角形の次の辺を選択する、該次の辺は前記一辺ではなく、該 次の辺は前記所望のコストよりも低いコストを伴う一端点と前記所望のコストよ りも大きなコストを有する第2の端点を含む; 前記所望のコストと同じコストを有する前記次の辺に沿う第2の位 置を見出すために、前記次の辺に沿って補間を行う; ステップを含む請求項1に記載の方法。 請求項16.コンピュータ読取可能な記録媒体に具現化されたコンピュータ読 取可能なコードを有し、前記コンピュータ読取可能なコードは下記ステップを有 するコストゾーンの作成方法をコンピュータに実行させるためのものである: デジタルマップ上の前記原点の所望コストの予め決められた範囲内にあるノー ドの集合を識別する; 三角形の集合を作成するために前記ノードの集合を三角形化し、前記三角形は 辺を有する; 前記所望のコストを有する前記辺上の位置を推定するために、前記三角形の前 記辺の部分集合に沿って補間を行う; コンピュータ読取可能な記録媒体。 請求項17. 前記方法が、下記ステップを更に含む、 前記位置のリストをコンピュータ読取可能な記録媒体に格納し、該リストは該 位置に対する経度と緯度のデータを格納している、 請求項16に記載のコンピュータ読取可能な記録媒体。 請求項18. 前記識別ステップが: a)前記原点を優先順序列の先頭ノードと見なす; b)前記先頭ノードの隣接ノードのそれぞれについて、前記先頭ノードを通っ て前記隣接ノードに至る前記原点からの移動の移動コストを決定する; c)前記隣接ノードがより低い移動コストと共に前記順序列にまだ格納されて いない場合、前記先頭ノードの各隣接ノードと前記移動コストを前記優先順序列 に格納する: d)前記順序列が新たな先頭ノードを持つように、前記先頭ノードを前記順序 列から除去する: ステップを含む請求項16に記載のコンピュータ読取可能な記録媒体。 請求項19. 前記識別ステップが: e)前記順序列に格納されている前記先頭ノードの移動コストが前記所望コス トの予め決められた範囲より低い場合、ステップb)−d)を繰り返す、 ステップを更に含む請求項18に記載のコンピュータ読取可能な記録媒体。 請求項20. 前記三角形化のステップがDelaunay三角形を作成することを含む 、 請求項16に記載のコンピュータ読取可能な記録媒体。 請求項21.前記三角形化のステップが: 3つのノードをデータ構造に加える; 前記3つのノードから三角形を作成する; 前記データ構造に追加のノードを加える; 前記追加のノードが囲んでいる三角形の内部にある場合、該囲んでいる三角形 の全ての頂点を前記追加のノードに接続する; 前記追加のノードがどの三角形の内部にもない場合、三角形のどの辺も横切る ことなく直線で前記追加のノードが接続可能なデータ構造内の全てのノードに前 記追加のノードを接続する; 前記追加のノードが或る辺上にある場合、該三角形の辺に対する頂点に前記追 加のノードを接続する;そして 前記データ構造内の前記三角形の部分集合がDelaunay三角形であるか否か決定 する; ステップを含む請求項16に記載のコンピュータ読取可能な記録媒体。 請求項22. 前記補間ステップが: 第1の三角形の第1の辺に沿って補間する、該第1の辺は前記所望のコストよ りも低いコストを有する1つの端点と前記所望のコストよりも大きなコストを有 する第2の端点とを含み; 第2の三角形の第2の辺に沿って補間する、該第2の辺は前記所望 のコストよりも低いコストを有する1つの端点と前記所望のコストよりも大きな コストを有する第2の端点とを含み、前記第2の三角形は前記第1の辺を前記第 1の三角形と分け合う; 第3の三角形の第3の辺に沿って補間する、該第3の辺は前記所望のコストよ りも低いコストを有する1つの端点と前記所望のコストよりも大きなコストを有 する第2の端点とを含み、前記第3の三角形は前記第2の辺を前記第2の三角形 と分け合う; ステップを含む請求項16に記載のコンピュータ読取可能な記録媒体。 請求項23. 前記三角形の前記辺の各々が2つの端点を有し、該端点が両方と もノードであり;そして 前記補間のステップが: 所望のコストよりも低いコストを有する一端点と所望のコストよりも大きなコ ストを有する第2の端点とを有する前記辺を見出す; 前記所望のコストと同じコストを有する前記一辺に沿う第1の位置を見出すた めに、前記一辺に沿って補間を行う; 前記一辺を含む三角形を選択する; 前記選択された三角形の次の辺を選択する、該次の辺は前記一辺ではなく、該 次の辺は前記所望のコストよりも低いコストを伴う一端点と前記所望のコストよ りも大きなコストを有する第2の端点を含む; 前記所望のコストと同じ第3のコストを有する前記次の辺に沿う第2の位置を 見出すために、前記次の辺に沿って補間を行う; ことを含む請求項16に記載のコンピュータ読取可能な記録媒体。 請求項24. デジタルマップ上の原点の所望コストの予め決められた範囲内に あるノードの集合を識別するための手段と; 三角形の集合を作成するために前記ノードの集合を三角形化するための手段で あって、前記三角形は辺を有する; 前記所望のコストを有する前記辺上の位置を推定するために、前記三角形の前 記辺の部分集合に沿って補間を行うための手段と; を有する、デジタルマップにおける原点についてのコストゾーンを作成するた めの装置。 請求項25。 前記三角形の前記辺の各々は2つの端点を有し、両端点は前記原 点からノードへの移動に関する第1のコストを有する;そして 前記補間を行うための手段は: 第1の三角形の第1の辺に沿って補間するための手段、該第1の辺は前記所望 のコストよりも低いコストを有する1つの端点と前記所望のコストよりも大きな コストを有する第2の端点とを含み; 第2の三角形の第2の辺に沿って補間する手段、該第2の辺は前記所望のコス トよりも低いコストを有する1つの端点と前記所望のコストよりも大きなコスト を有する第2の端点とを含み、前記第2の三角形は前記第1の辺を前記第1の三 角形と分け合う; 第3の三角形の第3の辺に沿って補間する手段、該第3の辺は前記所望のコス トよりも低いコストを有する1つの端点と前記所望のコストよりも大きなコスト を有する第2の端点とを含み、前記第3の三角形は前記第2の辺を前記第2の三 角形と分け合う; ことを含む請求項24に記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/581,169 US5729458A (en) | 1995-12-29 | 1995-12-29 | Cost zones |
US08/581,169 | 1995-12-29 | ||
PCT/US1996/020427 WO1997024705A1 (en) | 1995-12-29 | 1996-12-20 | Cost zones |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000509483A true JP2000509483A (ja) | 2000-07-25 |
JP3703100B2 JP3703100B2 (ja) | 2005-10-05 |
Family
ID=24324166
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP52448497A Expired - Lifetime JP3703100B2 (ja) | 1995-12-29 | 1996-12-20 | コストゾーンを作成する方法と装置及びコンピュータ読取可能な記録媒体 |
Country Status (9)
Country | Link |
---|---|
US (2) | US5729458A (ja) |
EP (1) | EP0870290B1 (ja) |
JP (1) | JP3703100B2 (ja) |
AT (1) | ATE228696T1 (ja) |
AU (1) | AU1341597A (ja) |
CA (1) | CA2240359C (ja) |
DE (1) | DE69625084T2 (ja) |
WO (1) | WO1997024705A1 (ja) |
ZA (1) | ZA9610878B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022091683A1 (ja) * | 2020-10-30 | 2022-05-05 | 株式会社日立インダストリアルプロダクツ | 搬送車制御システム、運行管理装置および搬送経路生成方法 |
Families Citing this family (72)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5694322A (en) | 1995-05-09 | 1997-12-02 | Highwaymaster Communications, Inc. | Method and apparatus for determining tax of a vehicle |
US5729458A (en) * | 1995-12-29 | 1998-03-17 | Etak, Inc. | Cost zones |
US5893898A (en) * | 1996-07-30 | 1999-04-13 | Alpine Electronics, Inc. | Navigation system having intersection routing using a road segment based database |
US5878368A (en) * | 1996-09-13 | 1999-03-02 | Magellan Dis, Inc. | Navigation system with user definable cost values |
US5916299A (en) * | 1996-11-25 | 1999-06-29 | Etak, Inc. | Method for determining exits and entrances for a region in a network |
US5978730A (en) * | 1997-02-20 | 1999-11-02 | Sony Corporation | Caching for pathfinding computation |
US8332247B1 (en) * | 1997-06-12 | 2012-12-11 | G. William Bailey | Methods and systems for optimizing network travel costs |
US6016485A (en) * | 1998-02-13 | 2000-01-18 | Etak, Inc. | System for pathfinding |
US6259988B1 (en) * | 1998-07-20 | 2001-07-10 | Lockheed Martin Corporation | Real-time mission adaptable route planner |
US6175803B1 (en) | 1998-08-04 | 2001-01-16 | Ford Global Technologies, Inc. | Vehicle navigation route generation with user selectable risk avoidance |
US6219653B1 (en) | 1998-09-15 | 2001-04-17 | Forest Products International Exchange, Inc. | Freight calculation system and method of operation |
GB2341708B (en) * | 1998-09-18 | 2002-03-27 | Ibm | Routing system |
US6826472B1 (en) | 1999-12-10 | 2004-11-30 | Tele Atlas North America, Inc. | Method and apparatus to generate driving guides |
US6405128B1 (en) | 1999-12-20 | 2002-06-11 | Navigation Technologies Corp. | Method and system for providing an electronic horizon in an advanced driver assistance system architecture |
US6604081B1 (en) | 2000-01-04 | 2003-08-05 | Transportation Costing Group, Inc. | Method for analyzing profitability of freight load hauling operations |
US6744383B1 (en) | 2000-02-01 | 2004-06-01 | At&T Wireless Services, Inc. | Intelligent roadway system |
US20020007321A1 (en) * | 2000-03-22 | 2002-01-17 | Burton Peter A. | Methods and apparatus for on-line ordering |
US20020055878A1 (en) * | 2000-03-22 | 2002-05-09 | Burton Peter A. | Methods and apparatus for on-line ordering |
US7003486B1 (en) | 2000-04-17 | 2006-02-21 | Neha Net Corp. | Net-value creation and allocation in an electronic trading system |
US6868400B1 (en) | 2000-05-24 | 2005-03-15 | Nehanet Corp. | Spread-maximizing travel-services trading system using buyer- and seller-specified multi-attribute values |
US6915204B1 (en) | 2000-06-01 | 2005-07-05 | Webraska, Inc. | Method, system, and article of manufacture for minimizing travel time to a user selected location |
US6353797B1 (en) | 2000-06-01 | 2002-03-05 | Airflash | Database minimizing by wireless input of location related information |
JP2002133510A (ja) * | 2000-07-27 | 2002-05-10 | Sony Corp | 移動体レンタルシステム、移動体管理システム、移動体装置、移動体管理装置、移動体レンタル方法、移動体管理方法および記録媒体 |
US7092803B2 (en) * | 2000-08-18 | 2006-08-15 | Idsc Holdings, Llc | Remote monitoring, configuring, programming and diagnostic system and method for vehicles and vehicle components |
US6480785B1 (en) | 2000-09-06 | 2002-11-12 | Vindigo, Inc. | System for determining a route and presenting navigational instructions therefor |
JP2002334241A (ja) * | 2001-05-11 | 2002-11-22 | Mitsubishi Electric Corp | ナビゲーションシステムと連係した販売支援システムおよびその方法 |
US7155321B2 (en) * | 2001-08-06 | 2006-12-26 | Idsc Holdings Llc | System, method and computer program product for remote vehicle diagnostics, monitoring, configuring and reprogramming |
US6704645B1 (en) * | 2001-12-11 | 2004-03-09 | Garmin Ltd. | System and method for estimating impedance time through a road network |
US6574554B1 (en) * | 2001-12-11 | 2003-06-03 | Garmin Ltd. | System and method for calculating a navigation route based on non-contiguous cartographic map databases |
US7283905B1 (en) | 2001-12-11 | 2007-10-16 | Garmin Ltd. | System and method for estimating impedance time through a road network |
US6785608B1 (en) | 2001-12-19 | 2004-08-31 | Navteq North America, Llc | System and method for calculating an optimized route and calculation thereof |
US6581003B1 (en) * | 2001-12-20 | 2003-06-17 | Garmin Ltd. | Systems and methods for a navigational device with forced layer switching based on memory constraints |
US6545637B1 (en) | 2001-12-20 | 2003-04-08 | Garmin, Ltd. | Systems and methods for a navigational device with improved route calculation capabilities |
US6892135B1 (en) | 2001-12-21 | 2005-05-10 | Garmin Ltd. | Navigation system, method and device with automatic next turn page |
US7277794B1 (en) | 2001-12-21 | 2007-10-02 | Garmin Ltd. | Guidance with feature accounting for insignificant roads |
US6999873B1 (en) | 2001-12-21 | 2006-02-14 | Garmin Ltd. | Navigation system, method and device with detour algorithm |
US6847890B1 (en) | 2001-12-21 | 2005-01-25 | Garmin Ltd. | Guidance with feature accounting for insignificant roads |
US6975940B1 (en) | 2001-12-21 | 2005-12-13 | Garmin Ltd. | Systems, functional data, and methods for generating a route |
US7184886B1 (en) | 2001-12-21 | 2007-02-27 | Garmin Ltd. | Navigation system, method and device with detour algorithm |
US6714857B2 (en) | 2002-02-26 | 2004-03-30 | Nnt, Inc. | System for remote monitoring of a vehicle and method of determining vehicle mileage, jurisdiction crossing and fuel consumption |
US20030162523A1 (en) * | 2002-02-27 | 2003-08-28 | Michael Kapolka | Vehicle telemetry system and method |
US7221287B2 (en) | 2002-03-05 | 2007-05-22 | Triangle Software Llc | Three-dimensional traffic report |
US20040006424A1 (en) * | 2002-06-28 | 2004-01-08 | Joyce Glenn J. | Control system for tracking and targeting multiple autonomous objects |
US6836781B2 (en) * | 2002-09-16 | 2004-12-28 | Navteq North America, Llc | Method for streamlined representation of roads in a geographic database |
US20060212185A1 (en) * | 2003-02-27 | 2006-09-21 | Philp Joseph W | Method and apparatus for automatic selection of train activity locations |
US7610145B2 (en) | 2003-07-25 | 2009-10-27 | Triangle Software Llc | System and method for determining recommended departure time |
ATE376167T1 (de) * | 2003-08-05 | 2007-11-15 | Harman Becker Automotive Sys | Verfahren zum verarbeiten von digitalen kartendaten |
US7908080B2 (en) | 2004-12-31 | 2011-03-15 | Google Inc. | Transportation routing |
US8626377B2 (en) | 2005-08-15 | 2014-01-07 | Innovative Global Systems, Llc | Method for data communication between a vehicle and fuel pump |
US9818120B2 (en) | 2015-02-20 | 2017-11-14 | Innovative Global Systems, Llc | Automated at-the-pump system and method for managing vehicle fuel purchases |
US20070038338A1 (en) * | 2005-08-15 | 2007-02-15 | Larschan Bradley R | Driver activity and vehicle operation logging and reporting |
US20070038351A1 (en) * | 2005-08-15 | 2007-02-15 | Larschan Bradley R | Driver activity and vehicle operation logging and reporting |
US7117075B1 (en) | 2005-08-15 | 2006-10-03 | Report On Board Llc | Driver activity and vehicle operation logging and reporting |
US20070038353A1 (en) * | 2005-08-15 | 2007-02-15 | Larschan Bradley R | Driver activity and vehicle operation logging and reporting |
US20070106468A1 (en) * | 2005-11-07 | 2007-05-10 | France Telecom | Product, service and activity based interactive trip mapping system, method, and computer program product |
US7925320B2 (en) * | 2006-03-06 | 2011-04-12 | Garmin Switzerland Gmbh | Electronic device mount |
US7761350B1 (en) * | 2006-04-26 | 2010-07-20 | Aol Inc. | Biasing of search result clustering to ensure more effective point of interest (POI) targeting |
US8554475B2 (en) | 2007-10-01 | 2013-10-08 | Mitac International Corporation | Static and dynamic contours |
US20100205019A1 (en) * | 2009-02-06 | 2010-08-12 | Lockheed Martin Corporation | Architecture and method for combining cost data in automated mission planners |
US9046924B2 (en) * | 2009-03-04 | 2015-06-02 | Pelmorex Canada Inc. | Gesture based interaction with traffic data |
US8619072B2 (en) * | 2009-03-04 | 2013-12-31 | Triangle Software Llc | Controlling a three-dimensional virtual broadcast presentation |
US8982116B2 (en) * | 2009-03-04 | 2015-03-17 | Pelmorex Canada Inc. | Touch screen based interaction with traffic data |
US10580088B2 (en) * | 2010-03-03 | 2020-03-03 | The Western Union Company | Vehicle travel monitoring and payment systems and methods |
CA2719928A1 (en) * | 2010-11-10 | 2011-01-19 | Ibm Canada Limited - Ibm Canada Limitee | Navigation on maps of irregular scales or variable scales |
EP2638493A4 (en) | 2010-11-14 | 2017-12-13 | Muddy River, Series 97 of Allied Security Trust 1 | Crowd sourced traffic reporting |
EP2663951A1 (fr) | 2011-01-12 | 2013-11-20 | Google, Inc. | Recherche de vols |
US8725396B2 (en) | 2011-05-18 | 2014-05-13 | Pelmorex Canada Inc. | System for providing traffic data and driving efficiency data |
US8688379B1 (en) * | 2012-01-10 | 2014-04-01 | Google Inc. | Method and system for generating drive time isocontours using nested graphs |
CA2883973C (en) | 2012-01-27 | 2021-02-23 | Edgar Rojas | Estimating time travel distributions on signalized arterials |
US10223909B2 (en) | 2012-10-18 | 2019-03-05 | Uber Technologies, Inc. | Estimating time travel distributions on signalized arterials |
US9430571B1 (en) * | 2012-10-24 | 2016-08-30 | Google Inc. | Generating travel queries in response to free text queries |
US10311756B1 (en) | 2013-06-28 | 2019-06-04 | Google Llc | Systems, methods, and computer-readable media for validating addresses |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4829443A (en) * | 1987-02-02 | 1989-05-09 | Pitney Bowes Inc. | Insertion machine with computerized postage search and prioritized selection of inserts |
US5031104A (en) * | 1988-12-05 | 1991-07-09 | Sumitomo Electric Industries, Ltd. | Adaptive in-vehicle route guidance system |
US5287446A (en) * | 1990-10-15 | 1994-02-15 | Sierra On-Line, Inc. | System and methods for intelligent movement on computer displays |
JP3488969B2 (ja) * | 1994-03-09 | 2004-01-19 | 本田技研工業株式会社 | 車両誘導装置 |
US5712788A (en) * | 1995-02-09 | 1998-01-27 | Zexel Corporation | Incremental route calculation |
US5729458A (en) * | 1995-12-29 | 1998-03-17 | Etak, Inc. | Cost zones |
-
1995
- 1995-12-29 US US08/581,169 patent/US5729458A/en not_active Expired - Lifetime
-
1996
- 1996-12-20 WO PCT/US1996/020427 patent/WO1997024705A1/en active IP Right Grant
- 1996-12-20 DE DE69625084T patent/DE69625084T2/de not_active Expired - Lifetime
- 1996-12-20 CA CA002240359A patent/CA2240359C/en not_active Expired - Fee Related
- 1996-12-20 JP JP52448497A patent/JP3703100B2/ja not_active Expired - Lifetime
- 1996-12-20 EP EP96944934A patent/EP0870290B1/en not_active Expired - Lifetime
- 1996-12-20 AU AU13415/97A patent/AU1341597A/en not_active Abandoned
- 1996-12-20 AT AT96944934T patent/ATE228696T1/de not_active IP Right Cessation
- 1996-12-23 ZA ZA9610878A patent/ZA9610878B/xx unknown
-
1997
- 1997-10-21 US US08/954,534 patent/US6026384A/en not_active Expired - Lifetime
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022091683A1 (ja) * | 2020-10-30 | 2022-05-05 | 株式会社日立インダストリアルプロダクツ | 搬送車制御システム、運行管理装置および搬送経路生成方法 |
JP7424957B2 (ja) | 2020-10-30 | 2024-01-30 | 株式会社日立インダストリアルプロダクツ | 搬送車制御システム、運行管理装置および搬送経路生成方法 |
Also Published As
Publication number | Publication date |
---|---|
US6026384A (en) | 2000-02-15 |
EP0870290A1 (en) | 1998-10-14 |
CA2240359A1 (en) | 1997-07-10 |
EP0870290B1 (en) | 2002-11-27 |
CA2240359C (en) | 2005-09-20 |
EP0870290A4 (en) | 1999-03-10 |
DE69625084T2 (de) | 2003-09-04 |
ZA9610878B (en) | 1998-01-23 |
WO1997024705A1 (en) | 1997-07-10 |
DE69625084D1 (de) | 2003-01-09 |
AU1341597A (en) | 1997-07-28 |
US5729458A (en) | 1998-03-17 |
ATE228696T1 (de) | 2002-12-15 |
JP3703100B2 (ja) | 2005-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2000509483A (ja) | コストゾーン | |
CN101944095B (zh) | 路径搜索方法和系统 | |
CN105825672B (zh) | 一种基于浮动车数据的城市指引区域提取方法 | |
JP3370555B2 (ja) | 歩行者情報提供システム | |
US7133771B1 (en) | Automated route determination to avoid a particular maneuver | |
CN103620345B (zh) | 通过信息采集和检索提供路线 | |
CN102540223B (zh) | 地图信息传输、处理和更新 | |
EP0820046A2 (en) | Apparatus for extracting road area data from block map data, system for generating a deformed map from these data and geograpical information system | |
Gin et al. | The streetcar and residential location in nineteenth century Philadelphia | |
JP2001507143A (ja) | ネットワーク内の領域の出口および入口を決定する方法 | |
JP2001504965A (ja) | 経路発見計算のための複数のコストレベルの使用 | |
CN112150796A (zh) | 基于手机信令数据的定制公交站点布局方法 | |
CN110222786A (zh) | 基于出行信息的动态拼车方法及系统 | |
CN111060119B (zh) | 基于街景图视觉要素评分的城市慢行出行导航方法和系统 | |
Chuah et al. | Bus routes design and optimization via taxi data analytics | |
US20040044465A1 (en) | Automated route determination based on day of route traversal | |
CN113177046B (zh) | 路网拓扑图的生成方法、装置、设备及存储介质 | |
Lieberman et al. | Creating a new century of transit opportunity: Strategic planning for transit | |
US20200219067A1 (en) | Meeting Coordinator Minimizing Joint Driving Time | |
Scholz et al. | Spatial development of Muscat/Oman and challenges of public transport | |
El-Shair | GIS and remote sensing in urban transportation planning: a case study of Birkenhead, Auckland | |
JPH08202729A (ja) | ディジタル地図における道路変更方法および地図情報システム | |
CN110375758A (zh) | 一种路网数据处理方法、装置、电子设置以及存储介质 | |
JP2020153895A (ja) | ルート関連情報取得装置およびルート関連情報取得方法 | |
CN113554353B (zh) | 一种避免空间淤积的公共自行车空间调度优化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040803 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041027 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050315 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050506 |
|
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: 20050621 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050715 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090729 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100729 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100729 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110729 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120729 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130729 Year of fee payment: 8 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
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 |
|
EXPY | Cancellation because of completion of term |