JP2016517010A5 - - Google Patents

Download PDF

Info

Publication number
JP2016517010A5
JP2016517010A5 JP2016508176A JP2016508176A JP2016517010A5 JP 2016517010 A5 JP2016517010 A5 JP 2016517010A5 JP 2016508176 A JP2016508176 A JP 2016508176A JP 2016508176 A JP2016508176 A JP 2016508176A JP 2016517010 A5 JP2016517010 A5 JP 2016517010A5
Authority
JP
Japan
Prior art keywords
attribute
route
alternative
segments
mobile device
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
Application number
JP2016508176A
Other languages
English (en)
Other versions
JP6336570B2 (ja
JP2016517010A (ja
Filing date
Publication date
Application filed filed Critical
Priority claimed from PCT/EP2014/057898 external-priority patent/WO2014170437A1/en
Publication of JP2016517010A publication Critical patent/JP2016517010A/ja
Publication of JP2016517010A5 publication Critical patent/JP2016517010A5/ja
Application granted granted Critical
Publication of JP6336570B2 publication Critical patent/JP6336570B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (15)

  1. デジタル地図データによって表現される地理的領域内の通行可能ネットワークを介した1以上のルートに対する属性情報を提供するためのモバイル機器であって、
    前記デジタル地図データとトリップデータベースとを格納するメモリであって、前記デジタル地図データはノードにより接続された複数のセグメントを示す情報を含み、該複数のセグメントは前記通行可能ネットワークの通行可能セグメントを表し、前記トリップデータベースは前記デジタル地図データのセグメントのサブセットを識別する情報を含み、該セグメントのサブセットは前記モバイル機器のユーザによって以前横断された前記通行可能ネットワークの通行可能セグメントを表す、前記メモリと、
    前記メモリに通信可能に結合されたプロセッサと
    有し、
    前記プロセッサは
    前記デジタル地図データを使用して、出発地と目的地との間の複数の経路を決定し、ここで、前記複数の経路は1つの一次経路と1以上の代替経路とを含み、少なくとも1以上の代替経路は前記トリップデータベースに含まれる前記デジタル地図データのセグメントを優遇するように構成された経路指定アルゴリズムを使用して決定され、
    前記複数の経路のそれぞれに対する属性を決定し、
    前記セグメントのサブセットと前記一次経路を形成するセグメントとを含む移動ネットワークを定義し、ここで、該移動ネットワークは1以上の決定点を含み、各決定点は前記目的地への可能なルートが少なくとも2つ存在するノードであり、
    前記モバイル機器の前記一次経路に沿った現在位置が前記移動ネットワークの決定点又はその周辺になったとき属性情報を表示デバイスに表示し、ここで、前記属性情報は前記ユーザが前記一次経路に沿うことを継続するか前記1以上の代替経路の1つに沿うかを決定することが可能となるように少なくとも前記1以上の代替経路に対して決定された属性に基づいている
    ように動作可能に経路属性モジュール(RAM)を実行するように構成される
    ことを特徴とするモバイル機器。
  2. 前記RAMは、受信した情報を考慮して前記複数の経路のそれぞれに対する属性を再計算するように構成され
    前記受信した情報は、1つ以上の受信した交通情報及び受信した天候情報である
    ことを特徴とする請求項に記載のモバイル機器。
  3. 前記RAMは、前記受信した情報を考慮して前記1つ以上の代替経路を計算するように構成される
    ことを特徴とする請求項に記載のモバイル機器。
  4. 前記RAMは、それぞれの代替経路に対する属性デルタを決定し、該属性デルタを前記属性情報として表示する、ように構成され、前記属性デルタは、前記一次経路に対して決定された属性と前記代替経路に対して決定された属性との差分の指標である
    ことを特徴とする請求項1乃至の何れか1項に記載のモバイル機器。
  5. 表示装置を有し、
    前記プロセッサは、前記一次経路の道路セグメントに関連する該一次経路の属性の表示と、それぞれの代替経路の前記決定点からの道路セグメントに関連する前記1つ以上の代替経路の属性情報と、を前記表示装置に表示させるように構成される
    ことを特徴とする請求項1乃至の何れか1項に記載のモバイル機器。
  6. 前記RAMは、前記代替経路の1つの属性が現在の一次経路に関連する属性より向上する場合、該代替経路を新しい一次経路として選択するように構成される
    ことを特徴とする請求項1乃至の何れか1項に記載のモバイル機器。
  7. 前記RAMは、前記代替経路の属性が前記現在の一次経路に関連する属性より所定のマージンより大きく向上する場合、前記新しい一次経路を選択するように構成される
    ことを特徴とする請求項に記載のモバイル機器。
  8. 前記属性は、推定到着時刻(ETA)である
    ことを特徴とする請求項1乃至の何れか1項に記載のモバイル機器。
  9. デジタル地図データによって表現される地理的領域内の通行可能ネットワークを介した1以上のルートに対する属性情報を提供する方法であって、前記デジタル地図データはノードにより接続された複数のセグメントを示す情報を含み、該複数のセグメントは前記通行可能ネットワークの通行可能セグメントを表し、前記方法は、
    前記デジタル地図データを使用して、出発地と目的地との間の複数の経路を決定することであって、前記複数の経路は1つの一次経路と1以上の代替経路とを含み、少なくとも1以上の代替経路はトリップデータベースに含まれる前記デジタル地図データのセグメントを優遇するように構成された経路指定アルゴリズムを使用して決定され、前記トリップデータベースは前記デジタル地図データのセグメントのサブセットを識別する情報を含み、該セグメントのサブセットはモバイル機器のユーザによって以前横断された前記通行可能ネットワークの通行可能セグメントを表す、前記決定することと、
    前記複数の経路のそれぞれに対する属性を決定することと、
    前記セグメントのサブセットと前記一次経路を形成するセグメントとを含む移動ネットワークを定義することであって、該移動ネットワークは1以上の決定点を含み、各決定点は前記目的地への可能なルートが少なくとも2つ存在するノードである、前記定義することと、
    前記モバイル機器の前記一次経路に沿った現在位置が前記移動ネットワークの決定点又はその周辺になったとき前記ユーザへの出力のために属性情報を提供することであって、前記属性情報は前記ユーザが前記一次経路に沿うことを継続するか前記1以上の代替経路の1つに沿うかを決定することが可能となるように少なくとも前記1以上の代替経路に対して決定された属性に基づいている、前記提供することと、
    を含む方法。
  10. 交通情報を受信し、該受信した情報を考慮して前記複数の経路のそれぞれに対する属性を再計算するこ
    含むことを特徴とする請求項に記載の方法。
  11. 前記代替経路の1つの属性が現在の一次経路に関連する属性より向上する場合を決定し、該代替経路を新しい一次経路として選択すること
    を含むことを特徴とする請求項9又は10に記載の方法。
  12. 前記代替経路の属性が前記現在の一次経路に関連する属性より所定のマージンより大きく向上する場合、前記代替経路が前記新しい一次経路として選択される
    ことを特徴とする請求項11に記載の方法。
  13. 各代替経路に対する属性デルタを決定すること
    を含み、
    前記属性デルタは、前記一次経路に対して決定された属性と前記代替経路に対して決定された属性との差分の指標である
    ことを特徴とする請求項9乃至12の何れか1項に記載の方法。
  14. 前記一次経路の属性と前記属性デルタとを表示すること
    を含むことを特徴とする請求項13に記載の方法。
  15. つ以上のプロセッサに請求項9乃至14の何れか1項に記載の方法を実行させるためのコンピュータプログラム
JP2016508176A 2013-04-17 2014-04-17 移動情報を提供する方法及び装置 Active JP6336570B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201361813157P 2013-04-17 2013-04-17
US61/813,157 2013-04-17
PCT/EP2014/057898 WO2014170437A1 (en) 2013-04-17 2014-04-17 Methods and apparatus for providing travel information

Publications (3)

Publication Number Publication Date
JP2016517010A JP2016517010A (ja) 2016-06-09
JP2016517010A5 true JP2016517010A5 (ja) 2016-10-06
JP6336570B2 JP6336570B2 (ja) 2018-06-06

Family

ID=50513282

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016508176A Active JP6336570B2 (ja) 2013-04-17 2014-04-17 移動情報を提供する方法及び装置

Country Status (6)

Country Link
US (3) US9964412B2 (ja)
EP (3) EP2986948A1 (ja)
JP (1) JP6336570B2 (ja)
KR (1) KR102195831B1 (ja)
CN (1) CN105339761B (ja)
WO (4) WO2014170434A1 (ja)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8219316B2 (en) * 2008-11-14 2012-07-10 Google Inc. System and method for storing and providing routes
US10880118B2 (en) 2014-05-01 2020-12-29 Elizabeth B. Stolfus Providing dynamic routing alternatives based on determined traffic conditions
US9755850B2 (en) * 2014-05-01 2017-09-05 Elizabeth B. Stolfus Providing dynamic routing alternatives based on determined traffic conditions
WO2016029348A1 (en) * 2014-08-26 2016-03-03 Microsoft Technology Licensing, Llc Measuring traffic speed in a road network
JP2016138816A (ja) * 2015-01-28 2016-08-04 アルパイン株式会社 ナビゲーション装置及びコンピュータプログラム
EP3091758B1 (en) * 2015-05-04 2018-07-11 Volvo Car Corporation Low latency method and system for sending cloud data to a vehicle
US10169474B2 (en) 2015-06-11 2019-01-01 International Business Machines Corporation Mobile application discovery using an electronic map
EP3119112B1 (en) * 2015-07-13 2020-01-15 Volvo Car Corporation Method and system for minimizing the required bandwidth for a cloud based unicast communication with a vehicle
GB201512490D0 (en) * 2015-07-16 2015-08-19 Tomtom Traffic Bv Methods and systems for detecting a closure of a navigable element
DE102015213748B4 (de) * 2015-07-21 2017-07-06 Preh Car Connect Gmbh Verfahren zum Bestimmen einer voraussichtlichen Route mittels eines Navigationssystems
JP6415405B2 (ja) * 2015-07-31 2018-10-31 本田技研工業株式会社 タスク制御システム
US9884632B2 (en) * 2015-08-12 2018-02-06 Inrix Inc. Personal vehicle management
US10197408B1 (en) 2016-01-05 2019-02-05 Open Invention Network Llc Transport parking space availability detection
CN105466447B (zh) * 2016-01-29 2018-08-28 上海语镜汽车信息技术有限公司 导航系统及导航方法
US10094674B2 (en) * 2016-02-16 2018-10-09 Ford Global Technologies, Llc Predictive vehicle task scheduling
JP6763166B2 (ja) * 2016-03-23 2020-09-30 株式会社Jvcケンウッド ナビゲーション装置、通知方法、プログラム
US20170277392A1 (en) * 2016-03-24 2017-09-28 The Boeing Company Vehicle map icon
CN107305742A (zh) * 2016-04-18 2017-10-31 滴滴(中国)科技有限公司 用于确定预计到达时间的方法和设备
CN107305740B (zh) * 2016-04-21 2020-11-10 斑马网络技术有限公司 路况预警方法、设备、服务器、控制设备及操作系统
US10111045B2 (en) * 2016-06-24 2018-10-23 Qualcomm Incorporated Low power V2I/V2V mode for mobile devices
US10621515B2 (en) 2016-06-30 2020-04-14 At&T Intellectual Property I, L.P. Optimized traffic management via an electronic driving pass
US10175059B2 (en) 2016-08-30 2019-01-08 Here Global B.V. Method, apparatus and computer program product for a navigation system user interface
CN107871400B (zh) * 2016-09-26 2020-04-07 腾讯科技(深圳)有限公司 路网信息更新方法及装置
CN108062865B (zh) 2016-11-08 2022-09-16 北京嘀嘀无限科技发展有限公司 停车方向提示方法及装置
CN108288096B (zh) * 2017-01-10 2020-08-21 北京嘀嘀无限科技发展有限公司 用于估算行程时间、模型训练的方法及装置
WO2018222509A1 (en) * 2017-06-02 2018-12-06 Apple Inc. Presenting non-recommended routes
US10546488B2 (en) 2017-06-21 2020-01-28 International Business Machines Corporation Management of mobile objects
US10504368B2 (en) 2017-06-21 2019-12-10 International Business Machines Corporation Management of mobile objects
US10585180B2 (en) 2017-06-21 2020-03-10 International Business Machines Corporation Management of mobile objects
US10540895B2 (en) 2017-06-21 2020-01-21 International Business Machines Corporation Management of mobile objects
US10535266B2 (en) 2017-06-21 2020-01-14 International Business Machines Corporation Management of mobile objects
US10600322B2 (en) 2017-06-21 2020-03-24 International Business Machines Corporation Management of mobile objects
CN107528790B (zh) * 2017-07-28 2020-08-04 东北大学 一种缓解公交网络拥塞的方法
US10648831B2 (en) * 2017-08-31 2020-05-12 Here Global B.V. Method, apparatus, and computer program product for providing an indication of favorability of parking locations
CN111386542B (zh) * 2017-11-27 2022-03-04 北京嘀嘀无限科技发展有限公司 用于分配按需服务请求的系统和方法
JP6991053B2 (ja) * 2017-12-14 2022-01-12 フォルシアクラリオン・エレクトロニクス株式会社 車載装置、情報提示方法
US10989553B2 (en) * 2018-04-17 2021-04-27 Here Global B.V. Method, apparatus and computer program product for determining likelihood of a route
CN108871362A (zh) * 2018-06-12 2018-11-23 山东理工大学 一种汽车动态环保出行路径规划方法
US11262207B2 (en) * 2018-11-27 2022-03-01 International Business Machines Corporation User interface
CN110782648B (zh) * 2018-12-03 2022-02-18 北京嘀嘀无限科技发展有限公司 确定预计到达时间的系统和方法
CN109798914A (zh) * 2019-03-14 2019-05-24 重庆交通开投科技发展有限公司 导航显示方法及装置
US11682295B2 (en) * 2019-06-20 2023-06-20 Here Global B.V. Adjusting historical probe data for new road geometry
US11733046B2 (en) 2019-10-07 2023-08-22 Lyft, Inc. Multi-modal transportation proposal generation
US11226208B2 (en) 2019-10-07 2022-01-18 Lyft, Inc. Transportation route planning and generation
US10746555B1 (en) * 2019-10-07 2020-08-18 Lyft, Inc. Multi-modal transportation route deviation detection and correction
US11733049B2 (en) 2019-10-07 2023-08-22 Lyft, Inc. Multi-modal transportation system
GB201918833D0 (en) * 2019-12-19 2020-02-05 Tomtom Traffic Bv Methods and systems for generating traffic volume data
DE102020107916A1 (de) * 2020-03-23 2021-09-23 Ford Global Technologies Llc Verfahren zum Ermitteln einer Fahrtroute für einen Kraftwagen und System zum Durchführen des Verfahrens
US11297466B1 (en) 2020-04-24 2022-04-05 Allstate Insurance Company Systems for predicting and classifying location data based on machine learning
US20220018668A1 (en) * 2020-07-14 2022-01-20 At&T Intellectual Property I, L.P. Facilitating implementation of a multitude of virtual paths for moving an object in advanced networks
CN112798005B (zh) * 2021-01-06 2022-06-10 腾讯科技(深圳)有限公司 一种道路数据的处理方法以及相关装置
DE102021205517A1 (de) * 2021-05-31 2022-12-01 Robert Bosch Gesellschaft mit beschränkter Haftung Verfahren zum Ermitteln eines Attributs auf einer digitalen Karte für ein Fahrzeug
CN113808424B (zh) * 2021-09-28 2022-07-05 合肥工业大学 基于双向Dijkstra的城市路网K条最短路径的获取方法
US20230194285A1 (en) * 2021-12-20 2023-06-22 Here Global B.V. Traffic prediction and routing using train movement patterns
CN118613696A (zh) * 2021-12-24 2024-09-06 格步计程车控股私人有限公司 通过为行程提供驾驶员的个性化地图来自适应地提供估计到达时间的系统和方法
US20240212492A1 (en) * 2022-12-27 2024-06-27 Itron, Inc. Pedestrian and vehicle congestion relief system

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6680674B1 (en) * 1994-04-13 2004-01-20 Seiko Instruments Inc. Adaptive geographic mapping in vehicle information systems
DE19637127A1 (de) 1996-09-12 1998-03-19 Mannesmann Vdo Ag Verfahren zur fahrtroutenspezifischen Selektion von Verkehrsinformationen und Empfangsgerät zum Ausführen des Verfahrens
US5928307A (en) 1997-01-15 1999-07-27 Visteon Technologies, Llc Method and apparatus for determining an alternate route in a vehicle navigation system
JP2000055683A (ja) * 1998-08-05 2000-02-25 Honda Motor Co Ltd 車両用ナビゲーション装置
DE19847849A1 (de) * 1998-10-16 2000-04-27 Nokia Mobile Phones Ltd Verfahren und Vorrichtung zur Selektion von Verkehrsinformation für ein Kraftfahrzeug
JP2002090163A (ja) * 2000-09-20 2002-03-27 Pioneer Electronic Corp ナビゲーション装置及びナビゲーション制御用プログラムがコンピュータで読取可能に記録された情報記録媒体
US6865480B2 (en) * 2002-06-19 2005-03-08 Alpine Electronics, Inc Display method and apparatus for navigation system
JP4189297B2 (ja) * 2003-10-29 2008-12-03 株式会社ナビタイムジャパン 経路案内システム、携帯端末、サーバ、プログラム、記録媒体
JP4225194B2 (ja) 2003-12-25 2009-02-18 アイシン・エィ・ダブリュ株式会社 ナビゲーションシステム
JP4495620B2 (ja) * 2004-03-05 2010-07-07 パナソニック株式会社 移動先予測装置および移動先予測方法
JP4506313B2 (ja) 2004-07-09 2010-07-21 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
GB0420097D0 (en) * 2004-09-10 2004-10-13 Cotares Ltd Apparatus for and method of providing data to an external application
US7526268B2 (en) 2004-09-22 2009-04-28 Delphi Technologies, Inc. Method and system for selectively processing traffic incident information
US7835859B2 (en) 2004-10-29 2010-11-16 Aol Inc. Determining a route to a destination based on partially completed route
WO2006067855A1 (ja) 2004-12-24 2006-06-29 Navitime Japan Co., Ltd. 先導経路案内システム、携帯型経路先導案内装置およびプログラム
US7908080B2 (en) 2004-12-31 2011-03-15 Google Inc. Transportation routing
US7451030B2 (en) * 2005-02-04 2008-11-11 Novariant, Inc. System and method for interactive selection and determination of agricultural vehicle guide paths offset from each other with varying curvature along their length
US7256388B2 (en) * 2005-02-04 2007-08-14 Novariant, Inc. System and method for interactive selection of agricultural vehicle guide paths through a graphical user interface other than moving the vehicle
US20070150174A1 (en) * 2005-12-08 2007-06-28 Seymour Shafer B Predictive navigation
GB0604709D0 (en) 2006-03-08 2006-04-19 Tomtom Bv TomTom go
JP4088336B2 (ja) * 2006-04-14 2008-05-21 松下電器産業株式会社 移動先予測装置および移動先予測方法
JP5086562B2 (ja) * 2006-04-17 2012-11-28 クラリオン株式会社 ナビゲーション装置
US8126641B2 (en) 2006-06-30 2012-02-28 Microsoft Corporation Route planning with contingencies
US7609172B2 (en) * 2006-10-12 2009-10-27 Garmin Ltd. System and method for providing real-time traffic information
DE102006057427A1 (de) * 2006-12-06 2008-06-12 Robert Bosch Gmbh Zielführungsverfahren und Anordnung zur Durchführung eines solchen sowie ein entsprechendes Computerprogramm und ein entsprechendes prozessorlesbares Speichermedium
US20110029549A1 (en) 2006-12-08 2011-02-03 Pandya Ashish A Signature search architecture for programmable intelligent search memory
WO2008136193A1 (ja) * 2007-05-02 2008-11-13 Panasonic Corporation 移動先予測装置、移動先予測方法及びナビゲーション装置
US8175802B2 (en) 2007-06-28 2012-05-08 Apple Inc. Adaptive route guidance based on preferences
WO2009143876A1 (en) 2008-05-29 2009-12-03 Tomtom International B.V. Navigation system and method for providing travel information in a navigation system
US8374781B2 (en) * 2008-07-09 2013-02-12 Chrysler Group Llc Method for vehicle route planning
US9726495B1 (en) 2008-09-19 2017-08-08 International Business Machines Corporation Method, apparatus and computer program product for sharing GPS navigation information
WO2010040385A1 (en) 2008-10-07 2010-04-15 Tomtom International B.V. Navigation apparatus and method for use therein
JP5551896B2 (ja) * 2009-06-29 2014-07-16 株式会社日立製作所 ナビゲーション装置、経路探索サーバ、および経路探索システム
WO2012034581A1 (en) 2010-09-13 2012-03-22 Tomtom International B.V. Navigation device with alternative navigation instructions
JP5761556B2 (ja) * 2011-03-22 2015-08-12 ソニー株式会社 情報処理端末、情報処理方法、およびプログラム
JP5522156B2 (ja) * 2011-12-09 2014-06-18 株式会社デンソー ナビゲーション装置

Similar Documents

Publication Publication Date Title
JP2016517010A5 (ja)
US10317219B1 (en) System and method for the calculation and use of travel times in search and other applications
CN105222796B (zh) 在作用中的导航期间整合在线导航数据与高速缓存的导航数据
US10520326B2 (en) Driving route matching method and apparatus, and storage medium
US9435657B2 (en) Navigation system with an itinerary planning mechanism and method of operation thereof
CN110375760A (zh) 路线确定方法、装置、设备和介质
WO2015149544A1 (zh) 电子地图的实现方法、装置、存储介质和设备
JP2015529798A5 (ja)
EP3290867A1 (en) Method, apparatus and computer program product for a navigation system user interface
US20200018616A1 (en) Generating routes using events
US9983016B2 (en) Predicting short term travel behavior with unknown destination
US20140324327A1 (en) Methods and systems for providing geotemporal graphs
JP2015161557A5 (ja)
US9304013B2 (en) Storage device and navigation system
Chia et al. Trip planning route optimization with operating hour and duration of stay constraints
RU2664034C1 (ru) Способ и система создания информации о трафике, которая будет использована в картографическом приложении, выполняемом на электронном устройстве
US10409842B2 (en) Storage medium, map information processing apparatus, and data generation method
CN103900596A (zh) 基于路段的导航路径规划方法及其装置
JP6633372B2 (ja) 経路探索装置及び経路探索方法
JP6950677B2 (ja) 観光支援装置、観光支援方法、及びプログラム
JP2009002896A (ja) 経路算出装置、経路算出システム、および経路算出方法
EP3351904A2 (en) Method, apparatus and computer program product for a navigation system user interface
JP2016099442A (ja) 地図データ作成方法、地図表示方法、地図データ作成装置および地図表示装置
US20150160036A1 (en) Electronic map distance measurement method and device
JP5537480B2 (ja) 関連領域検索システム及び関連領域検索方法