JP5448827B2 - ルートを生成するための方法および装置 - Google Patents

ルートを生成するための方法および装置 Download PDF

Info

Publication number
JP5448827B2
JP5448827B2 JP2009535133A JP2009535133A JP5448827B2 JP 5448827 B2 JP5448827 B2 JP 5448827B2 JP 2009535133 A JP2009535133 A JP 2009535133A JP 2009535133 A JP2009535133 A JP 2009535133A JP 5448827 B2 JP5448827 B2 JP 5448827B2
Authority
JP
Japan
Prior art keywords
route
destination
source
cost
routing tree
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
JP2009535133A
Other languages
English (en)
Japanese (ja)
Other versions
JP2010508531A (ja
JP2010508531A5 (enExample
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.)
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
Publication of JP2010508531A publication Critical patent/JP2010508531A/ja
Publication of JP2010508531A5 publication Critical patent/JP2010508531A5/ja
Application granted granted Critical
Publication of JP5448827B2 publication Critical patent/JP5448827B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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)
JP2009535133A 2006-10-30 2007-09-18 ルートを生成するための方法および装置 Expired - Fee Related JP5448827B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB0621508A GB2443472A (en) 2006-10-30 2006-10-30 Method of generating routes
GB0621508.1 2006-10-30
PCT/GB2007/050558 WO2008053240A1 (en) 2006-10-30 2007-09-18 Method of and apparatus for generating routes

Publications (3)

Publication Number Publication Date
JP2010508531A JP2010508531A (ja) 2010-03-18
JP2010508531A5 JP2010508531A5 (enExample) 2012-08-16
JP5448827B2 true JP5448827B2 (ja) 2014-03-19

Family

ID=37546166

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009535133A Expired - Fee Related JP5448827B2 (ja) 2006-10-30 2007-09-18 ルートを生成するための方法および装置

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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12400280B2 (en) * 2022-08-09 2025-08-26 Toyota Jidosha Kabushiki Kaisha Sightseeing plan provision system and sightseeing plan provision method

Families Citing this family (136)

* 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
CN102027325B (zh) * 2008-06-25 2014-08-06 通腾科技股份有限公司 检测寻找停车设施的导航设备及方法
JP4538537B2 (ja) * 2008-06-27 2010-09-08 株式会社ナビタイムジャパン 経路探索装置および経路探索方法
KR101640461B1 (ko) * 2008-06-30 2016-07-18 톰톰 인터내셔날 비.브이. 위치를 표시하는 부호화된 데이터로부터 위치를 분석하는 방법
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 电子地图北美公司 用于绿色路线选择的方法、装置和地图数据库
WO2010081538A2 (en) * 2009-01-14 2010-07-22 Tomtom International B.V. Navigation device & method
EP2504663A1 (en) 2009-11-24 2012-10-03 Telogis, Inc. Vehicle route selection based on energy usage
CN102918358A (zh) 2010-04-09 2013-02-06 通腾北美有限公司 从表示位置的数据解析位置的方法
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 重庆大学 一种简化交通路网模型的导航方法
GB201100403D0 (en) 2011-01-11 2011-02-23 Totom Dev Germany Gmbh An efficient location referencing method
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
EP2631594B1 (en) * 2012-02-22 2015-09-09 Harman Becker Automotive Systems GmbH Navigation system and method for navigation
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
US9620022B2 (en) * 2014-06-10 2017-04-11 Sikorsky Aircraft Corporation Aircraft motion planning method
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
CN105681431A (zh) * 2016-01-26 2016-06-15 深圳市德传技术有限公司 一种基于位置的空闲充电桩查找方法
WO2017160276A1 (en) * 2016-03-15 2017-09-21 Ford Global Technologies Llc Multi-day, multi-person, and multi-modal trip planning system
CN106094834A (zh) * 2016-07-19 2016-11-09 芜湖哈特机器人产业技术研究院有限公司 基于已知环境下的移动机器人路径规划方法
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
CN115700641A (zh) * 2022-11-04 2023-02-07 地平线(上海)人工智能技术有限公司 最短路径的确定方法、装置、电子设备和存储介质
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 交通运输部科学研究院 农村公路连通路径计算方法、装置及电子设备

Family Cites Families (16)

* 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
JP2003233768A (ja) * 2002-02-12 2003-08-22 Univ Tokyo 複数経路探索のためのデュアルダイキストラ法
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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12400280B2 (en) * 2022-08-09 2025-08-26 Toyota Jidosha Kabushiki Kaisha Sightseeing plan provision system and sightseeing plan provision method

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
GB2443472A (en) 2008-05-07
JP2010508531A (ja) 2010-03-18
US8249810B2 (en) 2012-08-21
WO2008053240A1 (en) 2008-05-08

Similar Documents

Publication Publication Date Title
JP5448827B2 (ja) ルートを生成するための方法および装置
JP2010508531A5 (enExample)
US10444026B2 (en) Point of interest search along a route with return
AU2014280972B2 (en) Point of interest search along a route
US8620586B2 (en) Navigation based on popular user-defined paths
US9677904B2 (en) Generating travel time data
US20110137551A1 (en) System and method for generating alternative routes
US6885937B1 (en) Shortcut generator
US20190114909A1 (en) Method and Apparatus for Identifying Congestion Bottlenecks
JPH09218047A (ja) 車両経路算出装置
WO2009063449A2 (en) Corridor mapping with alternative routes
JP3551241B2 (ja) 道路地図における経路探索条件の決定方法
JP4342362B2 (ja) ナビゲーション装置
JP4736590B2 (ja) 候補経路作成装置、方法、プログラム、交通シミュレーション装置、方法及びプログラム、経路探索装置、方法、及びプログラム
KR20070045065A (ko) 네비게이션 시스템에서의 경로 탐색 정보 제공 방법 및 그장치

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100910

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100910

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120228

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120528

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120604

A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20120628

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120731

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20121030

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20121106

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121129

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20130312

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130711

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20130711

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20130927

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20131112

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20131115

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: 20131210

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131224

R150 Certificate of patent or registration of utility model

Ref document number: 5448827

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

LAPS Cancellation because of no payment of annual fees