GB2443472A - Method of generating routes - Google Patents

Method of generating routes Download PDF

Info

Publication number
GB2443472A
GB2443472A GB0621508A GB0621508A GB2443472A GB 2443472 A GB2443472 A GB 2443472A GB 0621508 A GB0621508 A GB 0621508A GB 0621508 A GB0621508 A GB 0621508A GB 2443472 A GB2443472 A GB 2443472A
Authority
GB
United Kingdom
Prior art keywords
routes
route
source
destination
cost
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.)
Withdrawn
Application number
GB0621508A
Other languages
English (en)
Other versions
GB0621508D0 (en
Inventor
Alan Henry Jones
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.)
Cotares Ltd
Original Assignee
Cotares Ltd
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 Cotares Ltd filed Critical Cotares Ltd
Priority to GB0621508A priority Critical patent/GB2443472A/en
Publication of GB0621508D0 publication Critical patent/GB0621508D0/en
Priority to PCT/GB2007/050558 priority patent/WO2008053240A1/en
Priority to US12/445,238 priority patent/US8249810B2/en
Priority to EP07804462.5A priority patent/EP2084493B1/en
Priority to JP2009535133A priority patent/JP5448827B2/ja
Publication of GB2443472A publication Critical patent/GB2443472A/en
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means
    • 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
    • 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
    • G06—COMPUTING OR CALCULATING; 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
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/34—Source routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Development Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Accounting & Taxation (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Finance (AREA)
  • Automation & Control Theory (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Mathematical Physics (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Navigation (AREA)
GB0621508A 2006-10-30 2006-10-30 Method of generating routes Withdrawn GB2443472A (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
GB0621508A GB2443472A (en) 2006-10-30 2006-10-30 Method of generating routes
PCT/GB2007/050558 WO2008053240A1 (en) 2006-10-30 2007-09-18 Method of and apparatus for generating routes
US12/445,238 US8249810B2 (en) 2006-10-30 2007-09-18 Method of and apparatus for generating routes
EP07804462.5A EP2084493B1 (en) 2006-10-30 2007-09-18 Method of and apparatus for generating routes
JP2009535133A JP5448827B2 (ja) 2006-10-30 2007-09-18 ルートを生成するための方法および装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0621508A GB2443472A (en) 2006-10-30 2006-10-30 Method of generating routes

Publications (2)

Publication Number Publication Date
GB0621508D0 GB0621508D0 (en) 2006-12-06
GB2443472A true GB2443472A (en) 2008-05-07

Family

ID=37546166

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0621508A Withdrawn GB2443472A (en) 2006-10-30 2006-10-30 Method of generating routes

Country Status (5)

Country Link
US (1) US8249810B2 (enExample)
EP (1) EP2084493B1 (enExample)
JP (1) JP5448827B2 (enExample)
GB (1) GB2443472A (enExample)
WO (1) WO2008053240A1 (enExample)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009156425A1 (en) * 2008-06-25 2009-12-30 Tomtom International B.V. Navigation device & method
WO2010000707A1 (en) * 2008-06-30 2010-01-07 Tomtom International B.V. An efficient location referencing method
WO2010081538A3 (en) * 2009-01-14 2010-09-10 Tomtom International B.V. Navigation device & method
EP2631594A1 (en) * 2012-02-22 2013-08-28 Harman Becker Automotive Systems GmbH Navigation system and method for navigation
US8954265B2 (en) 2010-04-09 2015-02-10 Tomtom North America, Inc. Method of resolving a location from data representative thereof
EP2955482A1 (en) * 2014-06-10 2015-12-16 Sikorsky Aircraft Corporation Aircraft motion planning method
CN105681431A (zh) * 2016-01-26 2016-06-15 深圳市德传技术有限公司 一种基于位置的空闲充电桩查找方法
CN106094834A (zh) * 2016-07-19 2016-11-09 芜湖哈特机器人产业技术研究院有限公司 基于已知环境下的移动机器人路径规划方法
US9697426B2 (en) 2011-01-11 2017-07-04 Tomtom Traffic B.V. Efficient location referencing method
EP4369262A1 (en) * 2022-11-04 2024-05-15 Horizon (Shanghai) Artificial Intelligence Technology Co., Ltd. Shortest path determining method and apparatus, electronic device, and storage medium

Families Citing this family (127)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7565155B2 (en) * 2002-04-10 2009-07-21 Networks In Motion Method and system for dynamic estimation and predictive route generation
US8560223B2 (en) 2002-08-29 2013-10-15 Mapquest, Inc. Automated route determination
ATE479075T1 (de) * 2007-05-04 2010-09-15 Harman Becker Automotive Sys Verfahren und vorrichtung zur routenbestimmung
US7911944B2 (en) * 2007-12-26 2011-03-22 Nortel Networks Limited Tie-breaking in shortest path determination
US8761022B2 (en) * 2007-12-26 2014-06-24 Rockstar Consortium Us Lp Tie-breaking in shortest path determination
FR2926880B1 (fr) * 2008-01-24 2010-09-10 Mediamobile Estimation de plus court chemin dependant du temps dans un reseau routier
JP4538537B2 (ja) * 2008-06-27 2010-09-08 株式会社ナビタイムジャパン 経路探索装置および経路探索方法
DE102009014978A1 (de) * 2008-10-10 2010-04-29 Eads Deutschland Gmbh Rechenzeiteffiziente Routenbestimmung entlang mehrerer vorgegebener Wegpunkte mit dazwischenliegenden gegebenen Verbindungsstrecken
CN102187178B (zh) * 2008-12-22 2015-11-25 电子地图北美公司 用于绿色路线选择的方法、装置和地图数据库
EP2504663A1 (en) 2009-11-24 2012-10-03 Telogis, Inc. Vehicle route selection based on energy usage
EP2375364A1 (en) * 2010-04-12 2011-10-12 Karlsruher Institut für Technologie Method and system for time-dependent routing
US8583363B2 (en) * 2010-05-26 2013-11-12 Microsoft Corporation Determining alternative routes
CN107197492A (zh) * 2010-10-01 2017-09-22 交互数字专利控股公司 用于协调不连续接收drx的方法
CN103429989B (zh) 2010-12-30 2017-10-20 泰为信息科技公司 具有受限资源路线规划最佳化器的导航系统及其操作方法
US8538677B2 (en) 2010-12-30 2013-09-17 Telenav, Inc. Navigation system with constrained resource route planning mechanism and method of operation thereof
EP2918973B1 (en) * 2010-12-31 2023-01-18 TomTom Navigation B.V. Non-uniform weighting factor as route algorithm input
CN102176283B (zh) * 2011-01-07 2013-05-08 重庆大学 一种简化交通路网模型的导航方法
JP5715840B2 (ja) * 2011-02-04 2015-05-13 本田技研工業株式会社 軌道計画方法、軌道制御方法、軌道計画システム及び軌道計画・制御システム
US8494770B2 (en) 2011-03-15 2013-07-23 Qualcomm Incorporated Method and system for generating savings routes with a portable computing device
US8818712B2 (en) * 2011-03-28 2014-08-26 Raytheon Company Maritime path determination
US8566030B1 (en) * 2011-05-03 2013-10-22 University Of Southern California Efficient K-nearest neighbor search in time-dependent spatial networks
US8954266B2 (en) * 2011-06-28 2015-02-10 Microsoft Technology Licensing, Llc Providing routes through information collection and retrieval
US20130054141A1 (en) * 2011-08-29 2013-02-28 Princeton Satellite Systems Weighted Path Selection for Mapping Route Selection
US8706413B2 (en) * 2011-10-17 2014-04-22 Qualcomm Incorporated Determining a likelihood of a directional transition at a junction in an encoded routability graph description
US8731811B2 (en) * 2011-10-20 2014-05-20 Honeywell International Inc. Methods and systems for displaying a taxi clearance
GB2497981B (en) * 2011-12-23 2013-11-13 Charles Linfield Davies Generating travel time data
GB201200700D0 (en) * 2012-01-17 2012-02-29 Rolls Royce Plc Vehicle energy and power management method and system
US20130191190A1 (en) * 2012-01-20 2013-07-25 Xerox Corporation Method and system for motivating and optimizing usage of high occupancy vehicle/high occupancy toll lane by displaying time based cost metrics
US20150051944A1 (en) * 2012-05-18 2015-02-19 Regents Of The University Of Minnesota Conveyance Planning Using Dartboard Network
US9638537B2 (en) 2012-06-21 2017-05-02 Cellepathy Inc. Interface selection in navigation guidance systems
US20150141043A1 (en) 2013-08-23 2015-05-21 Cellepathy Ltd. Corrective navigation instructions
CA2877453A1 (en) 2012-06-21 2013-12-27 Cellepathy Ltd. Device context determination
GB201211614D0 (en) 2012-06-29 2012-08-15 Tomtom Dev Germany Gmbh Generating alternative routes
US9488491B2 (en) * 2012-06-29 2016-11-08 Denso Corporation Navigation device and navigation program product
US9958272B2 (en) * 2012-08-10 2018-05-01 Telogis, Inc. Real-time computation of vehicle service routes
US9552372B2 (en) 2012-10-08 2017-01-24 International Business Machines Corporation Mapping infrastructure layout between non-corresponding datasets
EP2757504B1 (en) * 2013-01-17 2022-06-01 Google LLC Route planning
US9749930B2 (en) * 2013-04-11 2017-08-29 Lg Electronics Inc. Method for delivering optimum path including plurality of passage places and apparatus therefor
DE102013008383B4 (de) * 2013-05-08 2023-01-19 Elektrobit Automotive Gmbh Korridorbasierte Routenberechnung
US9273970B2 (en) 2013-05-14 2016-03-01 Google Inc. Systems and methods for generating a plurality of trip patterns
US9057612B1 (en) * 2013-05-15 2015-06-16 Google Inc. Systems and methods for unified directions
US10262462B2 (en) 2014-04-18 2019-04-16 Magic Leap, Inc. Systems and methods for augmented and virtual reality
GB201316013D0 (en) 2013-09-09 2013-10-23 Tomtom Dev Germany Gmbh Methods and systems for generating alternative routes
JP6232913B2 (ja) 2013-10-11 2017-11-22 富士通株式会社 平面グラフ生成装置、プログラム、及び方法
US20150228096A1 (en) * 2014-02-12 2015-08-13 International Business Machines Corporation Directed graph visualization
US10169837B2 (en) 2014-03-17 2019-01-01 Allstate Insureance Company Mobile food order in advance systems
US8942727B1 (en) 2014-04-11 2015-01-27 ACR Development, Inc. User Location Tracking
US9413707B2 (en) 2014-04-11 2016-08-09 ACR Development, Inc. Automated user task management
TW201614195A (en) * 2014-10-02 2016-04-16 Inst Information Industry Route planning system, route planning method and traffic information update method
JP6492560B2 (ja) * 2014-11-11 2019-04-03 富士通株式会社 情報提示方法、情報提示装置、及びプログラム
US20160148136A1 (en) * 2014-11-24 2016-05-26 Boyi Ni Multiple sequential planning and allocation of time-divisible resources
US10144505B2 (en) * 2015-05-18 2018-12-04 The Boeing Company Aircraft flight control using a required time of arrival index
EP3133550A1 (en) 2015-08-20 2017-02-22 Tata Consultancy Services Limited Methods and systems for planning evacuation paths
CN105205247B (zh) * 2015-09-16 2018-12-18 中山大学 一种基于树结构的仿真路网数据管理方法
US10740702B2 (en) * 2016-01-08 2020-08-11 Oracle International Corporation Method, system, and non-transitory computer-readable medium for reducing computation time in one-to-many path searching using heuristics and limited boundary adjustment
WO2017160276A1 (en) * 2016-03-15 2017-09-21 Ford Global Technologies Llc Multi-day, multi-person, and multi-modal trip planning system
US10018476B2 (en) 2016-08-17 2018-07-10 Apple Inc. Live traffic routing
US10060753B2 (en) 2016-08-17 2018-08-28 Apple Inc. On-demand shortcut computation for routing
US20180054706A1 (en) * 2016-08-19 2018-02-22 Abl Ip Holding Llc System for auto-commissioning of luminaires and asset tracking
US10410416B2 (en) * 2016-08-25 2019-09-10 Futurewei Technologies, Inc. Collective navigation for virtual reality devices
US10215578B2 (en) * 2016-08-29 2019-02-26 International Business Machines Corporation System, method and computer program product for path computing based on unpleasant data
US10515390B2 (en) 2016-11-21 2019-12-24 Nio Usa, Inc. Method and system for data optimization
US10101170B2 (en) * 2017-01-09 2018-10-16 International Business Machines Corporation Predicting an impact of a moving phenomenon on a travelling vehicle
US10989549B2 (en) * 2017-01-27 2021-04-27 International Business Machines Corporation Route recommendation in map service
US10274329B2 (en) * 2017-04-04 2019-04-30 Here Global B.V. Method and apparatus for providing a minimum overlapping alternative path
US10942525B2 (en) 2017-05-09 2021-03-09 Uatc, Llc Navigational constraints for autonomous vehicles
US11282009B2 (en) 2017-05-23 2022-03-22 Uatc, Llc Fleet utilization efficiency for on-demand transportation services
US10697789B2 (en) * 2017-05-23 2020-06-30 Uatc, Llc Individualized risk routing for human drivers
US10884902B2 (en) 2017-05-23 2021-01-05 Uatc, Llc Software version verification for autonomous vehicles
US11282016B2 (en) 2017-05-23 2022-03-22 Uatc, Llc Individualized risk vehicle matching for an on-demand transportation service
US10489721B2 (en) 2017-05-23 2019-11-26 Uatc, Llc Path segment risk regression system for on-demand transportation services
US10762447B2 (en) 2017-05-23 2020-09-01 Uatc, Llc Vehicle selection for on-demand transportation services
US11080806B2 (en) 2017-05-23 2021-08-03 Uber Technologies, Inc. Non-trip risk matching and routing for on-demand transportation services
US10262471B2 (en) 2017-05-23 2019-04-16 Uber Technologies, Inc. Autonomous vehicle degradation level monitoring
US10789835B2 (en) 2017-05-23 2020-09-29 Uatc, Llc Fractional risk performance evaluation for autonomous vehicles
US10501091B2 (en) 2017-05-23 2019-12-10 Uber Technologies, Inc. Software version and mode switching for autonomous vehicles
US11288612B2 (en) 2017-05-23 2022-03-29 Uatc, Llc Generalized risk routing for human drivers
WO2018217526A1 (en) * 2017-05-23 2018-11-29 Uber Technologies, Inc. Path segment risk regression system for on-demand transportation services
US10837790B2 (en) 2017-08-01 2020-11-17 Nio Usa, Inc. Productive and accident-free driving modes for a vehicle
US11238409B2 (en) 2017-09-29 2022-02-01 Oracle International Corporation Techniques for extraction and valuation of proficiencies for gap detection and remediation
US11099021B2 (en) * 2017-10-11 2021-08-24 Toyota Motor Engineering & Manufacturing North America, Inc. System and method for routing a vehicle
US20190113350A1 (en) * 2017-10-12 2019-04-18 Mitac International Corp. Route-planning method and navigational system of converting route description into machine-readable predefined route
US10635109B2 (en) 2017-10-17 2020-04-28 Nio Usa, Inc. Vehicle path-planner monitor and controller
US10670414B2 (en) * 2017-10-20 2020-06-02 Paypal, Inc. Load balancing for map application route selection and output
US10935978B2 (en) 2017-10-30 2021-03-02 Nio Usa, Inc. Vehicle self-localization using particle filters and visual odometry
US10606274B2 (en) 2017-10-30 2020-03-31 Nio Usa, Inc. Visual place recognition based self-localization for autonomous vehicles
US11300416B2 (en) 2017-11-22 2022-04-12 Uber Technologies, Inc. Dynamic route recommendation and progress monitoring for service providers
US10559211B2 (en) 2017-11-27 2020-02-11 Uber Technologies, Inc. Real-time service provider progress monitoring
US20190186939A1 (en) * 2017-12-20 2019-06-20 Nio Usa, Inc. Intelligent trip prediction in autonomous vehicles
CA3037659A1 (en) 2018-03-23 2019-09-23 Walmart Apollo, Llc Systems and methods for transportation staffing
US11125574B2 (en) * 2018-04-25 2021-09-21 Here Global B.V. Navigation optimized for unexpected traffic events
JP7149327B2 (ja) * 2018-05-23 2022-10-06 株式会社 ミックウェア 情報処理システム
US11287816B2 (en) 2018-06-11 2022-03-29 Uatc, Llc Navigational constraints for autonomous vehicles
US20200097879A1 (en) * 2018-09-25 2020-03-26 Oracle International Corporation Techniques for automatic opportunity evaluation and action recommendation engine
US11467803B2 (en) 2019-09-13 2022-10-11 Oracle International Corporation Identifying regulator and driver signals in data systems
JP7714459B2 (ja) 2018-09-27 2025-07-29 オラクル・インターナショナル・コーポレイション メトリックのデータ駆動型相関のための技術
DE102018125625B4 (de) * 2018-10-16 2023-01-05 Bayerische Motoren Werke Aktiengesellschaft Bestimmen von Alternativrouten
JP2020085518A (ja) * 2018-11-19 2020-06-04 トヨタ自動車株式会社 自動運転装置
CN112611386B (zh) * 2018-12-13 2022-07-01 杭州申昊科技股份有限公司 一种基于优选路线规划的变电站智能巡检方法
CL2018003851A1 (es) 2018-12-28 2020-07-24 Univ Técnica Federico Santa Maria Un método de enrutamiento de menor costo para redes ópticas dinámicas wdm con restricciones de continuidad de longitudes de onda
EP3683742A1 (en) * 2019-01-18 2020-07-22 Naver Corporation Method for computing at least one itinerary from a departure location to an arrival location
CN111489004B (zh) * 2019-01-28 2023-05-26 阿里巴巴集团控股有限公司 一种路网预测树扩展方法、装置、电子设备及存储介质
EP3745331A1 (en) 2019-05-29 2020-12-02 Naver Corporation Methods for preprocessing a set of non-scheduled lines within a multimodal transportation network of predetermined stations and for computing at least one itinerary from a departure location to an arrival location
EP3745329A1 (en) 2019-05-29 2020-12-02 Naver Corporation Methods for computing itineraries in a multimodal transportation network
US11482111B2 (en) 2019-07-17 2022-10-25 Uber Technologies, Inc. Computing timing intervals for vehicles through directional route corridors
CN110543728B (zh) * 2019-09-05 2023-03-21 大连理工大学 一种城市交通路网关键路口发现方法
US11544068B2 (en) * 2019-09-26 2023-01-03 Visier Solutions, Inc. Systems and methods for generating a pipeline of stages for a process
JP6937856B2 (ja) * 2020-02-13 2021-09-22 本田技研工業株式会社 運転支援装置および車両
US11768078B2 (en) 2020-04-21 2023-09-26 Naver Corporation Method for computing an itinerary from a departure location to an arrival location
CN112199454B (zh) * 2020-06-30 2022-12-13 武汉烽火众智数字技术有限责任公司 一种基于有向图的管控车辆拦截点设置方法及装置
CN111784248B (zh) * 2020-07-01 2023-04-07 深圳市检验检疫科学研究院 物流溯源方法
CN111947676B (zh) * 2020-08-11 2021-04-30 上海寻梦信息技术有限公司 快递路径规划方法、装置、电子设备以及存储介质
CN114078283B (zh) * 2020-08-12 2024-05-28 腾讯科技（深圳）有限公司 数据查询方法、装置、设备及计算机可读存储介质
US12123725B2 (en) 2020-08-21 2024-10-22 Naver Corporation Method for computing a personalized itinerary from a departure location to an arrival location
US12288470B2 (en) 2020-11-24 2025-04-29 Boom Technology, Inc. Real time sonic boom warning system
CN112721948A (zh) * 2021-01-11 2021-04-30 成都语动未来科技有限公司 基于预测和搜索框架的自动驾驶汽车变道调度的实现方法
US11287274B1 (en) 2021-07-20 2022-03-29 iMercatus Holdings LLC Systems and methods to improve memory management for route optimization algorithms
CN113715845A (zh) * 2021-09-07 2021-11-30 北京百度网讯科技有限公司 一种自动驾驶方法、装置及电子设备
US12158349B2 (en) 2021-09-23 2024-12-03 At&T Intellectual Property I, L.P. Vehicular traffic flow optimization
WO2023081293A1 (en) * 2021-11-03 2023-05-11 Boom Technology, Inc. Smart routing for aircraft flight planning and associated systems and methods
US12299608B2 (en) 2022-04-29 2025-05-13 Uber Technologies, Inc. Generation of navigational route networks
JP7647709B2 (ja) * 2022-08-09 2025-03-18 トヨタ自動車株式会社 観光プラン提供システム及び観光プラン提供方法
CN116182888A (zh) * 2023-02-23 2023-05-30 智道网联科技(北京)有限公司 多导航路线的生成方法、装置、电子设备以及存储介质
CN116147652A (zh) * 2023-02-23 2023-05-23 智道网联科技(北京)有限公司 导航路线计算方法、系统、设备及存储介质
CN116703364B (zh) * 2023-08-02 2024-01-16 杭州宇谷科技股份有限公司 基于最优化算法的运维工单生成方法和系统
US20250078181A1 (en) * 2023-09-01 2025-03-06 Th2Connect, Llc System and method for generating and updating an interactive travel itinerary
CN119578723A (zh) * 2025-02-08 2025-03-07 交通运输部科学研究院 农村公路连通路径计算方法、装置及电子设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1335315A2 (en) * 2002-02-12 2003-08-13 The University of Tokyo Dual Dijkstra search for planning multiple paths

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3116376B2 (ja) 1991-06-05 2000-12-11 俊雄 築城 ナビゲーション装置およびナビゲーション方法
US5938720A (en) * 1995-02-09 1999-08-17 Visteon Technologies, Llc Route generation in a vehicle navigation system
US6192314B1 (en) 1998-03-25 2001-02-20 Navigation Technologies Corp. Method and system for route calculation in a navigation application
US6377551B1 (en) * 1998-08-17 2002-04-23 Nortel Networks Limited QoS based route determination method for communications networks
US6401234B1 (en) 1999-12-17 2002-06-04 International Business Machines Corporation Method and system for re-routing interconnects within an integrated circuit design having blockages and bays
US7020781B1 (en) * 2000-05-03 2006-03-28 Hewlett-Packard Development Company, L.P. Digital content distribution systems
US7546338B2 (en) * 2002-02-25 2009-06-09 Ascentive Llc Method and system for screening remote site connections and filtering data based on a community trust assessment
JP4400104B2 (ja) * 2003-06-18 2010-01-20 株式会社エクォス・リサーチ 最短時間経路探索方法
JP3810398B2 (ja) * 2003-09-12 2006-08-16 松下電器産業株式会社 経路選出方法およびシステム
JP4829223B2 (ja) * 2004-05-25 2011-12-07 グーグル インコーポレイテッド 電子メッセージソース評判情報システム
US8266676B2 (en) * 2004-11-29 2012-09-11 Harris Corporation Method to verify the integrity of components on a trusted platform using integrity database services
US20060230039A1 (en) * 2005-01-25 2006-10-12 Markmonitor, Inc. Online identity tracking
WO2006094271A2 (en) * 2005-03-02 2006-09-08 Markmonitor, Inc. Distribution of trust data
US7562304B2 (en) * 2005-05-03 2009-07-14 Mcafee, Inc. Indicating website reputations during website manipulation of user information
US8725811B2 (en) * 2005-12-29 2014-05-13 Microsoft Corporation Message organization and spam filtering based on user interaction

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1335315A2 (en) * 2002-02-12 2003-08-13 The University of Tokyo Dual Dijkstra search for planning multiple paths

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009156426A1 (en) * 2008-06-25 2009-12-30 Tomtom International B.V. Navigation device & method
CN102027326A (zh) * 2008-06-25 2011-04-20 通腾科技股份有限公司 导航装置和方法
CN102027326B (zh) * 2008-06-25 2015-01-21 通腾科技股份有限公司 导航装置和方法
WO2009156425A1 (en) * 2008-06-25 2009-12-30 Tomtom International B.V. Navigation device & method
US9257044B2 (en) 2008-06-25 2016-02-09 Tomtom International B.V. Navigation device and method
CN105136158A (zh) * 2008-06-30 2015-12-09 通腾科技股份有限公司 对连续路径位置进行编码的方法和系统
WO2010000707A1 (en) * 2008-06-30 2010-01-07 Tomtom International B.V. An efficient location referencing method
CN102027520A (zh) * 2008-06-30 2011-04-20 通腾科技股份有限公司 有效的位置参考方法
CN105136158B (zh) * 2008-06-30 2018-06-12 通腾科技股份有限公司 对连续路径位置进行编码的方法和系统
US8626438B2 (en) 2008-06-30 2014-01-07 Tomtom International B.V. Efficient location referencing method
RU2523171C2 (ru) * 2008-06-30 2014-07-20 Томтом Интернэшнл Б.В. Эффективный способ привязки местоположения
WO2010081538A3 (en) * 2009-01-14 2010-09-10 Tomtom International B.V. Navigation device & method
US8954265B2 (en) 2010-04-09 2015-02-10 Tomtom North America, Inc. Method of resolving a location from data representative thereof
US9697426B2 (en) 2011-01-11 2017-07-04 Tomtom Traffic B.V. Efficient location referencing method
US9068853B2 (en) 2012-02-22 2015-06-30 Harman Becker Automotive Systems Gmbh Navigation system
EP2631594A1 (en) * 2012-02-22 2013-08-28 Harman Becker Automotive Systems GmbH Navigation system and method for navigation
EP2955482A1 (en) * 2014-06-10 2015-12-16 Sikorsky Aircraft Corporation Aircraft motion planning method
US9620022B2 (en) 2014-06-10 2017-04-11 Sikorsky Aircraft Corporation Aircraft motion planning method
CN105681431A (zh) * 2016-01-26 2016-06-15 深圳市德传技术有限公司 一种基于位置的空闲充电桩查找方法
CN106094834A (zh) * 2016-07-19 2016-11-09 芜湖哈特机器人产业技术研究院有限公司 基于已知环境下的移动机器人路径规划方法
EP4369262A1 (en) * 2022-11-04 2024-05-15 Horizon (Shanghai) Artificial Intelligence Technology Co., Ltd. Shortest path determining method and apparatus, electronic device, and storage medium

Also Published As

Publication number Publication date
EP2084493B1 (en) 2013-09-11
GB0621508D0 (en) 2006-12-06
EP2084493A1 (en) 2009-08-05
US20100036606A1 (en) 2010-02-11
JP2010508531A (ja) 2010-03-18
JP5448827B2 (ja) 2014-03-19
US8249810B2 (en) 2012-08-21
WO2008053240A1 (en) 2008-05-08

Similar Documents

Publication Publication Date Title
EP2084493B1 (en) Method of and apparatus for generating routes
JP2010508531A5 (enExample)
US8620586B2 (en) Navigation based on popular user-defined paths
CN101936744B (zh) 路径引导服务器装置、导航装置、路径引导系统及方法
US9453736B2 (en) Preventative traffic congestion social networking improvement system within a community
US20130204528A1 (en) Route Guidance System, Route Guidance Server Apparatus and Navigation Terminal Apparatus
US20190114909A1 (en) Method and Apparatus for Identifying Congestion Bottlenecks
US20080208441A1 (en) Traffic information adaptive to a user's travel
US20090063045A1 (en) Gps based fuel efficiency optimizer
US20110137551A1 (en) System and method for generating alternative routes
JP4603950B2 (ja) ナビゲーションシステム、ｐｏｉ探索方法、情報配信サーバおよび携帯端末
US6885937B1 (en) Shortcut generator
JP2005233629A (ja) 案内経路探索装置、ナビゲーション装置および案内経路探索方法
CN108256669A (zh) 一种基于改进Dijkstra算法的景区路径选择方法及系统
JP3551241B2 (ja) 道路地図における経路探索条件の決定方法
JP5007152B2 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
EP4617627A2 (en) Vehicle routing with dynamic selection of turns across opposing traffic
KR101350224B1 (ko) 차량 경로 탐색 방법 및 장치
Kaparias et al. ICNavS: a tool for reliable dynamic route guidance
KR20070067017A (ko) 다중경로 안내 방법 및 그 시스템
JPH08261773A (ja) 経路情報提供方法及び装置並びに経路情報提供システム
US20190360826A1 (en) Context based ride offer search
Vedernikov Optimal route planning for hitchhiking.
CN116989789A (zh) 复合交通路径规划方法、装置、电子设备及介质
HK40026120B (zh) 推荐上车点确定方法及装置、存储介质、电子设备

Legal Events

Date Code Title Description
WAP Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1)