[go: up one dir, main page]

SG10202007346XA - Processing apparatus and method for generating route navigation data - Google Patents

Processing apparatus and method for generating route navigation data

Info

Publication number
SG10202007346XA
SG10202007346XA SG10202007346XA SG10202007346XA SG10202007346XA SG 10202007346X A SG10202007346X A SG 10202007346XA SG 10202007346X A SG10202007346X A SG 10202007346XA SG 10202007346X A SG10202007346X A SG 10202007346XA SG 10202007346X A SG10202007346X A SG 10202007346XA
Authority
SG
Singapore
Prior art keywords
processing apparatus
navigation data
route navigation
generating route
generating
Prior art date
Application number
SG10202007346XA
Inventor
Abhinav Sunderrajan
Jagannadan Varadarajan
Robinson Immanuel Kudali
Xiaocheng Huang
Original Assignee
Grabtaxi Holdings Pte 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 Grabtaxi Holdings Pte Ltd filed Critical Grabtaxi Holdings Pte Ltd
Priority to SG10202007346XA priority Critical patent/SG10202007346XA/en
Publication of SG10202007346XA publication Critical patent/SG10202007346XA/en
Priority to US18/011,137 priority patent/US11869348B2/en
Priority to EP21854161.3A priority patent/EP4150600A4/en
Priority to PCT/SG2021/050343 priority patent/WO2022031222A1/en
Priority to TW110121713A priority patent/TW202215006A/en
Priority to US18/510,042 priority patent/US12249236B2/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • 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
    • 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
    • G01C21/3667—Display of a road map
    • 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/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • 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
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3815—Road data
    • G01C21/3822—Road feature data, e.g. slope data
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning
    • 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/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/012—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from other sources than vehicle or roadside beacons, e.g. mobile networks
    • 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/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
    • G08G1/0141—Measuring and analyzing of parameters relative to traffic conditions for specific applications for traffic information dissemination
    • 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/065—Traffic control systems for road vehicles by counting the vehicles in a section of the road or in a parking area, i.e. comparing incoming count with outgoing count
    • 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/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Analytical Chemistry (AREA)
  • Chemical & Material Sciences (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Medical Informatics (AREA)
  • Evolutionary Computation (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Artificial Intelligence (AREA)
  • Databases & Information Systems (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Atmospheric Sciences (AREA)
  • Ecology (AREA)
  • Environmental & Geological Engineering (AREA)
  • Environmental Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
SG10202007346XA 2020-08-01 2020-08-01 Processing apparatus and method for generating route navigation data SG10202007346XA (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
SG10202007346XA SG10202007346XA (en) 2020-08-01 2020-08-01 Processing apparatus and method for generating route navigation data
US18/011,137 US11869348B2 (en) 2020-08-01 2021-06-14 Processing apparatus and method for generating route navigation data
EP21854161.3A EP4150600A4 (en) 2020-08-01 2021-06-14 PROCESSING DEVICE AND METHOD FOR GENERATING ROUTE NAVIGATION DATA
PCT/SG2021/050343 WO2022031222A1 (en) 2020-08-01 2021-06-14 Processing appratus and method for generating route navigation data
TW110121713A TW202215006A (en) 2020-08-01 2021-06-15 Processing apparatus and method for generating route navigation data
US18/510,042 US12249236B2 (en) 2020-08-01 2023-11-15 Processing apparatus and method for generating route navigation data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SG10202007346XA SG10202007346XA (en) 2020-08-01 2020-08-01 Processing apparatus and method for generating route navigation data

Publications (1)

Publication Number Publication Date
SG10202007346XA true SG10202007346XA (en) 2020-10-29

Family

ID=73034371

Family Applications (1)

Application Number Title Priority Date Filing Date
SG10202007346XA SG10202007346XA (en) 2020-08-01 2020-08-01 Processing apparatus and method for generating route navigation data

Country Status (5)

Country Link
US (2) US11869348B2 (en)
EP (1) EP4150600A4 (en)
SG (1) SG10202007346XA (en)
TW (1) TW202215006A (en)
WO (1) WO2022031222A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SG10202007346XA (en) * 2020-08-01 2020-10-29 Grabtaxi Holdings Pte Ltd Processing apparatus and method for generating route navigation data
TWI820929B (en) * 2022-09-27 2023-11-01 中華電信股份有限公司 Artificial intelligence traffic information prediction system, method and computer readable medium
US20240290109A1 (en) * 2023-02-24 2024-08-29 Gm Cruise Holdings Llc Identifying bidirectional channelization zones and lane directionality

Family Cites Families (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5911773A (en) * 1995-07-24 1999-06-15 Aisin Aw Co., Ltd. Navigation system for vehicles
JP3899216B2 (en) 2000-02-24 2007-03-28 株式会社ザナヴィ・インフォマティクス Vehicle travel control device
JP4453859B2 (en) * 2001-08-08 2010-04-21 パイオニア株式会社 Road traffic information processing apparatus and processing method, computer program, information recording medium
US7912628B2 (en) * 2006-03-03 2011-03-22 Inrix, Inc. Determining road traffic conditions using data from multiple data sources
US7739040B2 (en) * 2006-06-30 2010-06-15 Microsoft Corporation Computation of travel routes, durations, and plans over multiple contexts
US7706964B2 (en) * 2006-06-30 2010-04-27 Microsoft Corporation Inferring road speeds for context-sensitive routing
US9043138B2 (en) 2007-09-07 2015-05-26 Green Driver, Inc. System and method for automated updating of map information
US9846049B2 (en) * 2008-07-09 2017-12-19 Microsoft Technology Licensing, Llc Route prediction
JP2012520491A (en) 2009-03-16 2012-09-06 トムトム ポルスカ エスペー・ゾオ How to update a digital map with altitude information
FR2947231B1 (en) 2009-06-30 2013-03-29 Valeo Vision METHOD FOR PREDICTIVELY DETERMINING THE ROAD SITUATIONS OF A VEHICLE
JP5206752B2 (en) 2010-08-30 2013-06-12 株式会社デンソー Driving environment recognition device
JP5648979B2 (en) 2011-10-13 2015-01-07 株式会社デンソー Road information update system and navigation device
CN103632542A (en) * 2012-08-27 2014-03-12 国际商业机器公司 Traffic information processing method, device and corresponding equipment
WO2015134311A1 (en) * 2014-03-03 2015-09-11 Inrix Inc Traffic obstruction detection
US9489838B2 (en) * 2014-03-11 2016-11-08 Here Global B.V. Probabilistic road system reporting
US20160125734A1 (en) * 2014-11-04 2016-05-05 Here Global B.V. Method and apparatus for determining road network lane directional changes
US10309788B2 (en) 2015-05-11 2019-06-04 United Parcel Service Of America, Inc. Determining street segment headings
CN108139221A (en) * 2015-09-24 2018-06-08 苹果公司 For providing the method and related system of navigation information to vehicle
US20200234582A1 (en) * 2016-01-03 2020-07-23 Yosef Mintz Integrative system and methods to apply predictive dynamic city-traffic load balancing and perdictive parking control that may further contribute to cooperative safe driving
WO2018035058A1 (en) * 2016-08-15 2018-02-22 University Of Southern California Latent space model for road networks to predict time-varying traffic
US12183189B2 (en) * 2016-09-16 2024-12-31 Roger Andre EILERTSEN Distributed traffic guidance and surveillance system
US20190266890A1 (en) * 2016-10-20 2019-08-29 Ford Motor Company Methods and apparatus for presenting lane and vehicle type-specific traffic information on a map
US9922566B1 (en) 2016-12-20 2018-03-20 GM Global Technology Operations LLC Passing zone advisory systems and methods
FR3067144B1 (en) 2017-06-06 2021-07-30 Peugeot Citroen Automobiles Sa METHOD OF DETERMINING THE TYPE OF ROAD ON WHICH A VEHICLE IS EVOLVING
US10540895B2 (en) * 2017-06-21 2020-01-21 International Business Machines Corporation Management of mobile objects
US10922964B2 (en) * 2018-01-05 2021-02-16 Here Global B.V. Multi-modal traffic detection
US11295610B2 (en) * 2018-01-18 2022-04-05 Hcl Technologies Limited System and method for generating an alert based on change in traffic pattern
US10971004B2 (en) * 2018-04-04 2021-04-06 Baidu Usa Llc Density based traffic light control system for autonomous driving vehicles (ADVs)
CN108920481B (en) 2018-04-20 2020-11-27 中国地质大学（武汉） A method and system for road network reconstruction based on mobile phone positioning data
WO2019245555A1 (en) * 2018-06-21 2019-12-26 Visa International Service Association System, method, and computer program product for machine-learning-based traffic prediction
US11035686B2 (en) * 2018-08-31 2021-06-15 Here Global B.V. Use of geographic database comprising lane level information for traffic parameter prediction
CA3028647A1 (en) * 2018-12-18 2019-03-18 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for processing traffic objects
US11049390B2 (en) * 2019-02-26 2021-06-29 Here Global B.V. Method, apparatus, and system for combining discontinuous road closures detected in a road network
US11341846B2 (en) * 2019-04-04 2022-05-24 Geotab Inc. Traffic analytics system for defining road networks
US11250698B2 (en) * 2019-04-17 2022-02-15 Blyncsy, Inc. Data processing for connected and autonomous vehicles
US11279361B2 (en) * 2019-07-03 2022-03-22 Toyota Motor Engineering & Manufacturing North America, Inc. Efficiency improvement for machine learning of vehicle control using traffic state estimation
US11663378B2 (en) * 2019-07-16 2023-05-30 Here Global B.V. Method, apparatus, and system for providing traffic simulations in a smart-city infrastructure
US11468768B2 (en) * 2019-11-18 2022-10-11 Here Global B.V. Method, apparatus, and system for automatic road closure detection during probe anomaly
US11222531B2 (en) * 2019-11-18 2022-01-11 Here Global B.V. Method, apparatus, and system for providing dynamic window data transfer between road closure detection and road closure verification
US20210150892A1 (en) * 2019-11-19 2021-05-20 Ford Global Technologies, Llc Vehicle operating parameters
SG10202007346XA (en) * 2020-08-01 2020-10-29 Grabtaxi Holdings Pte Ltd Processing apparatus and method for generating route navigation data

Also Published As

Publication number Publication date
US12249236B2 (en) 2025-03-11
EP4150600A4 (en) 2024-09-04
US20240096211A1 (en) 2024-03-21
US20230196907A1 (en) 2023-06-22
WO2022031222A1 (en) 2022-02-10
US11869348B2 (en) 2024-01-09
TW202215006A (en) 2022-04-16
EP4150600A1 (en) 2023-03-22

Similar Documents

Publication Publication Date Title
GB2596825B (en) Data processing apparatus and method
SG10202007346XA (en) Processing apparatus and method for generating route navigation data
SG10202007811QA (en) Method and device for generating map data
EP4156079A4 (en) IMAGE DATA STORAGE METHOD, IMAGE DATA PROCESSING METHOD AND SYSTEM AND ASSOCIATED APPARATUS
GB2578487B (en) Data processing apparatus and data processing method for internet of things system
EP4390721A4 (en) Map data processing method and apparatus
SG10201910392XA (en) Method and apparatus for processing data
SG10202100119SA (en) Method, data processing apparatus and computer program product for generating map data
KR102376588B9 (en) Apparatus and method for generating learning map
KR102689114B9 (en) GNSS Apparatus and method for generating GNSS signal
SG10201910426VA (en) Method and apparatus for processing data
EP4145300A4 (en) Method and apparatus for processing order data
GB202409150D0 (en) Method and apparatus for beam determination
EP4336761A4 (en) Method and apparatus for processing data
SG10202103767WA (en) Information processing apparatus and information processing method
GB202103650D0 (en) Method and apparatus for hydrocarbon processing
GB202403987D0 (en) Methods and apparatus for processing data
GB202212247D0 (en) Information processing apparatus and method for information processing system
EP4361842A4 (en) MAP DATA PROCESSING METHOD AND APPARATUS
GB202213223D0 (en) Information processing apparatus, information processing system, and method for information processing apparatus
SG10202103768YA (en) Information processing apparatus and information processing method
EP4377815A4 (en) METHOD, DEVICE AND SYSTEM FOR CACHETING GRAPHICS DATA
GB2616637B (en) Methods and apparatus for processing graphics data
KR102296783B9 (en) Method and apparatus for generating geological classification data
KR102363739B9 (en) Method and apparatus for calculating fixture information