CN106662459B - 路径搜索系统、路径搜索方法以及计算机程序 - Google Patents

路径搜索系统、路径搜索方法以及计算机程序 Download PDF

Info

Publication number
CN106662459B
CN106662459B CN201580047381.1A CN201580047381A CN106662459B CN 106662459 B CN106662459 B CN 106662459B CN 201580047381 A CN201580047381 A CN 201580047381A CN 106662459 B CN106662459 B CN 106662459B
Authority
CN
China
Prior art keywords
cost
node
cost value
calculation
reliability
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
Application number
CN201580047381.1A
Other languages
English (en)
Chinese (zh)
Other versions
CN106662459A (zh
Inventor
谷崎大介
日与川豊治
加藤龙也
中村元裕
渡边和纪
田代博之
广尾啓
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin AW Co Ltd
Toyota Motor Corp
Original Assignee
Aisin AW Co Ltd
Toyota Motor Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Aisin AW Co Ltd, Toyota Motor Corp filed Critical Aisin AW Co Ltd
Publication of CN106662459A publication Critical patent/CN106662459A/zh
Application granted granted Critical
Publication of CN106662459B publication Critical patent/CN106662459B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes
    • 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
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • 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
    • 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/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • 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
    • 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/36—Input/output arrangements for on-board computers
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G01S19/45—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
    • G01S19/47—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement the supplementary measurement being an inertial measurement, e.g. tightly coupled inertial
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G01S19/48—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
    • G01S19/49—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system whereby the further system is an inertial position system, e.g. loosely-coupled
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0133—Traffic data processing for classifying traffic situation
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/056—Detecting movement of traffic to be counted or controlled with provision for distinguishing direction of travel
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
CN201580047381.1A 2014-09-03 2015-08-31 路径搜索系统、路径搜索方法以及计算机程序 Expired - Fee Related CN106662459B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2014-178892 2014-09-03
JP2014178892A JP6322523B2 (ja) 2014-09-03 2014-09-03 経路探索システム、経路探索方法及びコンピュータプログラム
PCT/JP2015/074661 WO2016035744A1 (ja) 2014-09-03 2015-08-31 経路探索システム、経路探索方法及びコンピュータプログラム

Publications (2)

Publication Number Publication Date
CN106662459A CN106662459A (zh) 2017-05-10
CN106662459B true CN106662459B (zh) 2019-12-24

Family

ID=55439805

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580047381.1A Expired - Fee Related CN106662459B (zh) 2014-09-03 2015-08-31 路径搜索系统、路径搜索方法以及计算机程序

Country Status (5)

Country Link
US (1) US10145698B2 (enExample)
EP (1) EP3190386B1 (enExample)
JP (1) JP6322523B2 (enExample)
CN (1) CN106662459B (enExample)
WO (1) WO2016035744A1 (enExample)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11313692B2 (en) * 2015-09-01 2022-04-26 Honda Motor Co., Ltd. Navigation server and navigation system
US10054454B2 (en) * 2016-05-06 2018-08-21 Ford Global Technologies, Llc Network based storage of vehicle and infrastructure data for optimizing vehicle routing
CN106781470B (zh) * 2016-12-12 2022-01-28 百度在线网络技术（北京）有限公司 城市道路的运行速度的处理方法及装置
US10395520B2 (en) * 2016-12-19 2019-08-27 Here Global B.V. Method and apparatus for constructing a traffic model
US10101170B2 (en) * 2017-01-09 2018-10-16 International Business Machines Corporation Predicting an impact of a moving phenomenon on a travelling vehicle
JP2019215775A (ja) * 2018-06-14 2019-12-19 本田技研工業株式会社 移動体支援システム及び移動体支援方法
JP7346890B2 (ja) * 2019-04-17 2023-09-20 トヨタ自動車株式会社 経路探索装置及びコンピュータプログラム
US11548531B2 (en) * 2019-05-28 2023-01-10 Motional Ad Llc Autonomous vehicle fleet management for reduced traffic congestion
CN112256741A (zh) * 2020-09-07 2021-01-22 长沙市到家悠享网络科技有限公司 一种供求匹配方法、装置、电子设备以及存储介质
US11584392B2 (en) 2020-11-04 2023-02-21 Waymo Llc Route optimization for autonomous driving systems
KR102467014B1 (ko) * 2020-11-24 2022-11-15 주식회사 오비고 돌발상황 발생 시 자율주행 자동차의 운행경로를 생성하는 방법 및 이를 이용한 장치

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006031422A (ja) * 2004-07-16 2006-02-02 Matsushita Electric Ind Co Ltd 交通情報生成装置及び交通情報生成方法、交通情報提供装置並びに交通情報配信システム
CN1748123A (zh) * 2002-12-27 2006-03-15 松下电器产业株式会社 交通信息提供系统、交通信息表示方法和设备
JP2008250454A (ja) * 2007-03-29 2008-10-16 Nomura Research Institute Ltd リンク旅行時間の算出装置
JP2010140135A (ja) * 2008-12-10 2010-06-24 Panasonic Corp 交通情報提供システム、交通情報生成サーバ装置、車載用ナビゲーション装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2994347B1 (ja) * 1998-08-07 1999-12-27 三菱電機株式会社 車載装置
JP2004220574A (ja) * 2002-12-27 2004-08-05 Matsushita Electric Ind Co Ltd 道路関係情報の表現方法と、それを実施する装置及びシステム
KR20050084501A (ko) 2002-12-27 2005-08-26 마쯔시다덴기산교 가부시키가이샤 교통 정보 제공 시스템, 교통 정보 표현 방법 및 장치
US7797100B2 (en) 2004-09-24 2010-09-14 Aisin Aw Co., Ltd. Navigation systems, methods, and programs
JP4914592B2 (ja) 2005-09-05 2012-04-11 クラリオン株式会社 ナビゲーション装置
JP5142047B2 (ja) * 2009-02-26 2013-02-13 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及びナビゲーション用プログラム
EP2410294A1 (en) * 2010-07-21 2012-01-25 Harman Becker Automotive Systems GmbH Method and device for providing cost information associated with junctions and method of determining a route
JP2012141145A (ja) 2010-12-28 2012-07-26 Navitime Japan Co Ltd ナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラム
US9766082B2 (en) * 2013-03-11 2017-09-19 Honda Motor Co., Ltd. Server device, congestion prediction information display system, congestion prediction information distribution method, congestion prediction information display method, and program

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1748123A (zh) * 2002-12-27 2006-03-15 松下电器产业株式会社 交通信息提供系统、交通信息表示方法和设备
JP2006031422A (ja) * 2004-07-16 2006-02-02 Matsushita Electric Ind Co Ltd 交通情報生成装置及び交通情報生成方法、交通情報提供装置並びに交通情報配信システム
JP2008250454A (ja) * 2007-03-29 2008-10-16 Nomura Research Institute Ltd リンク旅行時間の算出装置
JP2010140135A (ja) * 2008-12-10 2010-06-24 Panasonic Corp 交通情報提供システム、交通情報生成サーバ装置、車載用ナビゲーション装置

Also Published As

Publication number Publication date
EP3190386A1 (en) 2017-07-12
US20170350715A1 (en) 2017-12-07
JP2016053494A (ja) 2016-04-14
WO2016035744A1 (ja) 2016-03-10
CN106662459A (zh) 2017-05-10
US10145698B2 (en) 2018-12-04
EP3190386A4 (en) 2017-09-13
JP6322523B2 (ja) 2018-05-09
EP3190386B1 (en) 2019-02-06

Similar Documents

Publication Publication Date Title
CN106662459B (zh) 路径搜索系统、路径搜索方法以及计算机程序
US10126743B2 (en) Vehicle navigation route search system, method, and program
JP6679740B2 (ja) 経路探索装置、経路探索システム及びコンピュータプログラム
US9696170B2 (en) Route calculation system, route calculation method, and computer program
EP2645060B1 (en) Moving body position detection system, and method and computer program for the same
JP5892004B2 (ja) 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム
JP2009244196A (ja) 運転支援システム、運転支援方法及びコンピュータプログラム
JP6664469B2 (ja) 通信端末、経路探索システム及びコンピュータプログラム
JP6160364B2 (ja) 地図情報更新システム、地図情報更新装置、地図情報更新方法及びコンピュータプログラム
JPWO2018151005A1 (ja) 走行支援装置及びコンピュータプログラム
JP6597265B2 (ja) 移動案内システム、移動案内方法及びコンピュータプログラム
JP5716565B2 (ja) 信号機増減検出システム、信号機増減検出装置、信号機増減検出方法及びコンピュータプログラム
JP6487739B2 (ja) 経路探索システム、経路探索方法及びコンピュータプログラム
JP6389708B2 (ja) 経路探索システム、経路探索方法及びコンピュータプログラム
JP2018169717A (ja) 旅行時間推定装置及びコンピュータプログラム
JP6813407B2 (ja) 経路探索装置及びコンピュータプログラム
JP4645094B2 (ja) ナビゲーション装置
JP2016048227A (ja) 経路探索システム、経路探索方法及びコンピュータプログラム
JP5949328B2 (ja) 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム
JP2019045296A (ja) 経路探索装置、経路探索方法及びコンピュータプログラム
JP2018169866A (ja) 運転特性管理装置及びコンピュータプログラム
JP2014071063A (ja) 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20191224