BR112018015201A2 - simplificando dados gps para construção de mapa e cálculo de distância - Google Patents

simplificando dados gps para construção de mapa e cálculo de distância

Info

Publication number
BR112018015201A2
BR112018015201A2 BR112018015201A BR112018015201A BR112018015201A2 BR 112018015201 A2 BR112018015201 A2 BR 112018015201A2 BR 112018015201 A BR112018015201 A BR 112018015201A BR 112018015201 A BR112018015201 A BR 112018015201A BR 112018015201 A2 BR112018015201 A2 BR 112018015201A2
Authority
BR
Brazil
Prior art keywords
gps data
route
tracking server
simplifying
distance calculation
Prior art date
Application number
BR112018015201A
Other languages
English (en)
Other versions
BR112018015201B1 (pt
Inventor
Yu Miao
Cui Sophia
Russell Sumers Theodore
Duong Nguyen Thi
Zhang Xingwen
Original Assignee
Uber Technologies Inc
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 Uber Technologies Inc filed Critical Uber Technologies Inc
Publication of BR112018015201A2 publication Critical patent/BR112018015201A2/pt
Publication of BR112018015201B1 publication Critical patent/BR112018015201B1/pt

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
    • 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/3811—Point data, e.g. Point of Interest [POI]
    • 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
    • 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/393—Trajectory determination or predictive tracking, e.g. Kalman filtering
    • 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/396—Determining accuracy or reliability of position or pseudorange measurements
    • 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/40—Correcting position, velocity or attitude
    • 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
    • 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/52—Determining velocity
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07B—TICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
    • G07B15/00—Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points
    • G07B15/02—Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points taking into account a variable factor such as distance or time, e.g. for passenger transport, parking systems or car rental systems
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C5/00—Registering or indicating the working of vehicles
    • G07C5/008—Registering or indicating the working of vehicles communicating information to a remotely located station

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Traffic Control Systems (AREA)
  • Business, Economics & Management (AREA)
  • Finance (AREA)

Abstract

a presente invenção diz respeito a um servidor de rastreamento que recebe dados gps a partir de um dispositivo de rastreamento de localização localizado em um veículo. os dados gps descrevem um trajeto que é representativo de um trajeto do veículo utilizado para completar uma viagem a partir de uma localização inicial até uma localização de destino. o servidor de rastreamento identifica dados gps ruidosos incluídos nos dados gps recebidos e revisa uma parte do trajeto cor-respondendo aos dados gps ruidosos. o servidor de rastreamento atualiza uma base de dados de mapas para incluir um ou mais segmentos de via associados com a parte revisada do trajeto. adicionalmente, o servidor de rastreamento pode calcular uma tarifa para a viagem baseado no trajeto revisado.
BR112018015201-3A 2016-01-28 2016-12-31 Método implementado por computador para calcular uma tarifa parauma viagem BR112018015201B1 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/009,552 2016-01-28
US15/009,552 US9939276B2 (en) 2016-01-28 2016-01-28 Simplifying GPS data for map building and distance calculation
PCT/IB2016/058127 WO2017130047A1 (en) 2016-01-28 2016-12-31 Simplifying gps data for map building and distance calculation

Publications (2)

Publication Number Publication Date
BR112018015201A2 true BR112018015201A2 (pt) 2018-12-26
BR112018015201B1 BR112018015201B1 (pt) 2021-02-23

Family

ID=59386530

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112018015201-3A BR112018015201B1 (pt) 2016-01-28 2016-12-31 Método implementado por computador para calcular uma tarifa parauma viagem

Country Status (6)

Country Link
US (2) US9939276B2 (pt)
EP (1) EP3408614A4 (pt)
AU (1) AU2016390056B2 (pt)
BR (1) BR112018015201B1 (pt)
CA (1) CA3011825C (pt)
WO (1) WO2017130047A1 (pt)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9939276B2 (en) * 2016-01-28 2018-04-10 Uber Technologies, Inc. Simplifying GPS data for map building and distance calculation
DE102016214156A1 (de) * 2016-08-01 2018-02-01 Continental Teves Ag & Co. Ohg Verfahren zum Senden von Daten von einem Fahrzeug an einen Server und Verfahren zum Aktualisieren einer Karte
US11087252B2 (en) * 2016-08-16 2021-08-10 Teleport Mobility, Inc. Interactive real time system and real time method of use thereof in conveyance industry segments
DE102016218232B4 (de) * 2016-09-22 2024-02-15 Volkswagen Aktiengesellschaft Positionsbestimmungssystem für eine mobile Einheit, Fahrzeug und Verfahren zum Betreiben eines Positionsbestimmungssystems
US11288716B1 (en) * 2016-11-04 2022-03-29 Jpmorgan Chase Bank, N.A. Systems and methods for digital wallet transit payments
EP3322149B1 (en) * 2016-11-10 2023-09-13 Tata Consultancy Services Limited Customized map generation with real time messages and locations from concurrent users
US10679312B2 (en) * 2017-04-25 2020-06-09 Lyft Inc. Dynamic autonomous vehicle servicing and management
US10916076B2 (en) * 2017-04-25 2021-02-09 Ford Global Technologies, Llc Method and apparatus for adaptive vehicle route-related data gathering
WO2019104553A1 (en) * 2017-11-29 2019-06-06 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for evaluating performance of models
US10732635B2 (en) * 2017-12-30 2020-08-04 Lyft Inc. Localization based on sensor data
US10887747B2 (en) 2018-04-20 2021-01-05 Whelen Engineering Company, Inc. Systems and methods for remote management of emergency equipment and personnel
US11015941B2 (en) 2018-05-25 2021-05-25 Here Global B.V. Method and apparatus for path based map matching
US10657821B2 (en) * 2018-06-13 2020-05-19 Whelen Engineering Company, Inc. Autonomous intersection warning system for connected vehicles
US20200013243A1 (en) * 2018-07-03 2020-01-09 Honeywell International Inc. Systems and methods for enhanced cyber security by data corruption detection monitoring
US11081010B2 (en) 2018-10-18 2021-08-03 Transfinder Corporation Automatically pairing GPS data to planned travel routes of mobile objects
WO2020085240A1 (ja) * 2018-10-22 2020-04-30 株式会社ナイルワークス 運転経路生成システム、運転経路生成方法、運転経路生成プログラム、座標測量システム、およびドローン
US11168989B2 (en) * 2019-01-02 2021-11-09 Here Global B.V. Supervised point map matcher
JP7241550B2 (ja) * 2019-01-22 2023-03-17 本田技研工業株式会社 案内装置、案内方法、およびプログラム
US10706722B1 (en) 2019-03-06 2020-07-07 Whelen Engineering Company, Inc. System and method for map-based geofencing for emergency vehicle
US10531224B1 (en) 2019-03-11 2020-01-07 Whelen Engineering Company, Inc. System and method for managing emergency vehicle alert geofence
CN109919593A (zh) * 2019-03-21 2019-06-21 京东方科技集团股份有限公司 结算方法及系统、车载设备、计算机设备及介质
US11506502B2 (en) * 2019-07-12 2022-11-22 Honda Motor Co., Ltd. Robust localization
CN110515110B (zh) * 2019-09-05 2021-08-10 北京百度网讯科技有限公司 数据评估的方法、装置、设备和计算机可读存储介质
US11758354B2 (en) 2019-10-15 2023-09-12 Whelen Engineering Company, Inc. System and method for intent-based geofencing for emergency vehicle
CN111121791A (zh) * 2019-11-29 2020-05-08 上饶市中科院云计算中心大数据研究院 隐马尔可夫模型在地图匹配中的优化方法及gps定位方法
US11680804B2 (en) 2019-12-02 2023-06-20 Toyota Motor North America, Inc. System and method for verifying roads
CN111735461B (zh) * 2020-06-10 2023-11-17 腾讯科技（深圳）有限公司 行驶轨迹的处理方法、装置及电子设备
US11022444B1 (en) * 2020-06-16 2021-06-01 Geotab Inc. Dataset simplification of multidimensional signals captured for asset tracking
US11556509B1 (en) 2020-07-31 2023-01-17 Geotab Inc. Methods and devices for fixed interpolation error data simplification processes for telematic
US11609888B2 (en) 2020-07-31 2023-03-21 Geotab Inc. Methods and systems for fixed interpolation error data simplification processes for telematics
US11593329B2 (en) 2020-07-31 2023-02-28 Geotab Inc. Methods and devices for fixed extrapolation error data simplification processes for telematics
US11838364B2 (en) 2020-11-24 2023-12-05 Geotab Inc. Extrema-retentive data buffering and simplification
US11546395B2 (en) * 2020-11-24 2023-01-03 Geotab Inc. Extrema-retentive data buffering and simplification
US11761773B2 (en) 2021-01-18 2023-09-19 Azuga, Inc. Method and system for path reconstruction of periodically sampled geographical position data
CN112699575A (zh) * 2021-01-22 2021-04-23 中汽创智科技有限公司 一种虚拟车辆测试平台中相对位置测算方法及系统
CN113012314B (zh) * 2021-02-18 2023-01-24 北京嘀嘀无限科技发展有限公司 行驶里程确定方法、设备、存储介质及计算机程序产品
CN114705214B (zh) * 2022-04-15 2023-05-23 北京龙驹易行科技有限公司 一种里程轨迹计算方法、装置、存储介质及电子设备
CN117131145B (zh) * 2023-08-03 2024-03-26 卡斯柯信号(北京)有限公司 一种轨道地图数据验证方法及装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5917434A (en) * 1995-06-15 1999-06-29 Trimble Navigation Limited Integrated taximeter/GPS position tracking system
US5917424A (en) 1996-12-31 1999-06-29 At & T Corp Duplicate page sensor system and method
AU2467401A (en) 1999-10-21 2001-04-30 Sabre Inc. Method and apparatus for searching for a low fare for travel between two locations
KR101073166B1 (ko) 2005-03-07 2011-10-12 주식회사 현대오토넷 네비게이션시스템을 이용한 택시미터 및 택시 요금 계산 방법
US8099237B2 (en) * 2008-07-25 2012-01-17 Navteq North America, Llc Open area maps
US8195393B2 (en) * 2009-06-30 2012-06-05 Apple Inc. Analyzing and consolidating track file data
WO2011023246A1 (en) 2009-08-25 2011-03-03 Tele Atlas B.V. A vehicle navigation system and method
US20140067490A1 (en) * 2012-08-30 2014-03-06 Frias Transportation Infrastructure Llc For-hire vehicle fare and parameter calculation system and method
US9671233B2 (en) 2012-11-08 2017-06-06 Uber Technologies, Inc. Dynamically providing position information of a transit object to a computing device
US9939276B2 (en) * 2016-01-28 2018-04-10 Uber Technologies, Inc. Simplifying GPS data for map building and distance calculation

Also Published As

Publication number Publication date
EP3408614A1 (en) 2018-12-05
WO2017130047A1 (en) 2017-08-03
CA3011825A1 (en) 2017-08-03
EP3408614A4 (en) 2020-02-12
US20170219360A1 (en) 2017-08-03
AU2016390056B2 (en) 2019-05-02
US20180238691A1 (en) 2018-08-23
US10620009B2 (en) 2020-04-14
CA3011825C (en) 2020-06-30
AU2016390056A1 (en) 2018-08-02
BR112018015201B1 (pt) 2021-02-23
US9939276B2 (en) 2018-04-10

Similar Documents

Publication Publication Date Title
BR112018015201A2 (pt) simplificando dados gps para construção de mapa e cálculo de distância
BR112015025345A2 (pt) método e sistema para exibir "previsões meteorológicas a curto prazo" ao longo de uma rota em um mapa
BR112017003027A2 (pt) fornecimento de resultados de busca em navegação que reduzem a interrupção de rota
BR112019003292A2 (pt) dados de auxílio à navegação e planejamento de rota para drones
BR112018074430A2 (pt) sistema e método para mapeamento de veículo de aferição
BR112019006526A2 (pt) sistema de controle para juntar dados de diferentes sensores e determinar uma orientação de um veículo e programa de computador para calcular uma direção de um veículo
BR112019008676A2 (pt) sistema para gerar um mapa de rendimento, método para gerar um mapa de rendimento, elemento de programa de computador e meio elegível
BR112018011772A2 (pt) sistema telemático interativo
BR112016007131A2 (pt) classificação de fonte de localização para determinação de localização de dispositivo
BR112018074757A2 (pt) pontos de referência específicos de usuários para sistemas de navegação
BR112017008187A2 (pt) dispositivo de assistência de direção
BR112014028332B8 (pt) Método para fornecer instruções curva-a-curva melhoradas por um dispositivo de navegação pessoal, dispositivo de navegação pessoal e memória legível por computador
US20140289267A1 (en) Method and apparatus for two dimensional edge-based map matching
BR112018009779A8 (pt) método e sistema para transporte compartilhado
BR112016024779A2 (pt) sistema e método para gestão de fornecimento de serviço
BR112018076026A8 (pt) Determinação de conclusão de viagem para transporte sob demanda
BR112016025128A2 (pt) determinação de posição adaptativa
BR112015032670A8 (pt) direcionamentos de sistema de posicionamento global tipo-humano
BR112017017121A2 (pt) mapa esparso para navegação de veículos autônomos
AR064067A1 (es) Un metodo y dispositivo de navegacion para visulaizacion de posicion en forma de texto legible
WO2014159291A3 (en) Planning under destination uncertainty
EA202090999A1 (ru) Способ построения маршрута или продолжительности маршрута для поездки от начального пункта до конечного пункта (варианты)
GB2559719A (en) Maintaining privacy in location-based operations
BR112014015450A2 (pt) sistemas, métodos, e dispositivos para o reconhecimen-to da identidade de um ocupante de um veículo
MX365720B (es) Determinacion del radio de error en ubicacion.

Legal Events

Date Code Title Description
B06A Patent application procedure suspended [chapter 6.1 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 31/12/2016, OBSERVADAS AS CONDICOES LEGAIS.

B25G Requested change of headquarter approved

Owner name: UBER TECHNOLOGIES, INC. (US)