CA3014011C - Selection d'itineraire vers une destination sur la base de zones - Google Patents

Selection d'itineraire vers une destination sur la base de zones Download PDF

Info

Publication number
CA3014011C
CA3014011C CA3014011A CA3014011A CA3014011C CA 3014011 C CA3014011 C CA 3014011C CA 3014011 A CA3014011 A CA 3014011A CA 3014011 A CA3014011 A CA 3014011A CA 3014011 C CA3014011 C CA 3014011C
Authority
CA
Canada
Prior art keywords
provider
zone
route
destination
candidate
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.)
Active
Application number
CA3014011A
Other languages
English (en)
Other versions
CA3014011A1 (fr
Inventor
Eoin O'mahony
Brent Goldman
John Mark Nickels
Laszlo Korsos
Chris Wilkins
Dawn WOODARD
Jeff Holden
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.)
Uber Technologies Inc
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
Priority claimed from US15/018,030 external-priority patent/US20170227370A1/en
Priority claimed from US15/018,042 external-priority patent/US9778057B2/en
Application filed by Uber Technologies Inc filed Critical Uber Technologies Inc
Publication of CA3014011A1 publication Critical patent/CA3014011A1/fr
Application granted granted Critical
Publication of CA3014011C publication Critical patent/CA3014011C/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Game Theory and Decision Science (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

L'invention concerne un système de coordination de voyage qui fournit des suggestions à des fournisseurs leur indiquant où ils devraient passer pour réduire le temps d'attente entre des voyages. Une région géographique est divisée en zones, et un score est généré pour chaque zone. Un score de zone peut être généré en déterminant le temps d'attente estimé pour la zone et en générant un modèle pour le temps d'attente. Un score de zone peut également être généré à l'aide d'un modèle pour le temps d'attente à l'aide de facteurs qui contribuent probablement au temps d'attente. Le score de zone pour chaque zone est présenté au fournisseur sur une carte routière de la région géographique conjointement avec les limites de chacune des zones et la position du fournisseur dans la région. Le système de coordination de voyage suggère également des itinéraires routiers. Le système de coordination de voyage sélectionne une zone cible et génère des itinéraires candidats vers la zone. Un itinéraire est sélectionné sur la base de scores d'itinéraire.
CA3014011A 2016-02-08 2016-12-31 Selection d'itineraire vers une destination sur la base de zones Active CA3014011C (fr)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US15/018,030 US20170227370A1 (en) 2016-02-08 2016-02-08 Reducing wait time of providers of ride services using zone scoring
US15/018,042 2016-02-08
US15/018,030 2016-02-08
US15/018,042 US9778057B2 (en) 2016-02-08 2016-02-08 Selecting a route to a destination based on zones
PCT/IB2016/058128 WO2017137822A1 (fr) 2016-02-08 2016-12-31 Sélection d'itinéraire vers une destination sur la base de zones

Publications (2)

Publication Number Publication Date
CA3014011A1 CA3014011A1 (fr) 2017-08-17
CA3014011C true CA3014011C (fr) 2019-06-04

Family

ID=59563707

Family Applications (1)

Application Number Title Priority Date Filing Date
CA3014011A Active CA3014011C (fr) 2016-02-08 2016-12-31 Selection d'itineraire vers une destination sur la base de zones

Country Status (5)

Country Link
EP (1) EP3414526A4 (fr)
AU (3) AU2016392624A1 (fr)
BR (1) BR112018016076A2 (fr)
CA (1) CA3014011C (fr)
WO (1) WO2017137822A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112990548B (zh) * 2021-02-08 2024-04-19 北京嘀嘀无限科技发展有限公司 位置点确定方法、装置、电子设备和可读存储介质

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DK1599703T3 (da) * 2003-02-26 2007-07-30 Tomtom Int Bv Navigationsanordning med beröringsskærm
US20080114629A1 (en) * 2006-11-09 2008-05-15 Yahoo! Inc. System for matching users and transportation providers
KR20120090445A (ko) * 2011-02-08 2012-08-17 삼성전자주식회사 안전한 택시 서비스를 제공하는 방법 및 장치
EP2681512B1 (fr) * 2011-03-03 2021-01-13 Verizon Patent and Licensing Inc. Calcul d'itinéraire de véhicules
US9424515B2 (en) * 2011-12-05 2016-08-23 FasterFare, LLC Predicting taxi utilization information
US20150356703A1 (en) * 2014-06-10 2015-12-10 Uber Technologies, Inc. Arranging a transport service based on computed vectors associated with service providers

Also Published As

Publication number Publication date
CA3014011A1 (fr) 2017-08-17
AU2016392624A1 (en) 2018-09-13
WO2017137822A1 (fr) 2017-08-17
AU2021218052A1 (en) 2021-09-09
BR112018016076A2 (pt) 2019-01-02
EP3414526A4 (fr) 2019-06-19
AU2019226174A1 (en) 2019-09-26
EP3414526A1 (fr) 2018-12-19

Similar Documents

Publication Publication Date Title
US11009358B2 (en) Selecting a route to a destination based on zones
US20170227370A1 (en) Reducing wait time of providers of ride services using zone scoring
JP7417802B2 (ja) マルチモード輸送サービス計画および履行
US12130144B2 (en) Dynamic route recommendation and progress monitoring for service providers
US20220363161A1 (en) Systems and methods for routing personal mobility vehicles based on road conditions
WO2017106256A1 (fr) Systèmes et procédés d'adaptation de planifications et d'itinéraires de covoiturage
US11904901B2 (en) User-specified location-based autonomous vehicle behavior zones
WO2019197854A1 (fr) Dispositif de gestion de déploiement de véhicules et procédé de gestion de déploiement de véhicules
US20150191084A1 (en) Method for operating a driver assistance system for a vehicle and driver assistance system for a vehicle
KR20220095619A (ko) 수요 응답형 교통수단 제공 방법 및 시스템
CN117610694B (zh) 多租户的订单分配的方法、装置、设备及存储介质
AU2021218052A1 (en) Selecting a route to a destination based on zones
Selvaraj et al. Human-centered traffic management supporting smart cities and the metaverse
US20240161024A1 (en) Dynamic Tracking and Coordination of Multi-leg Transportation
JP2023524551A (ja) 輸送サービスの二次ユーザと通信するためのシステムおよび方法

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20180808

MPN Maintenance fee for patent paid

Free format text: FEE DESCRIPTION TEXT: MF (PATENT, 8TH ANNIV.) - STANDARD

Year of fee payment: 8

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20241218

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT DETERMINED COMPLIANT

Effective date: 20241218

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20241218

MPN Maintenance fee for patent paid

Free format text: FEE DESCRIPTION TEXT: MF (PATENT, 9TH ANNIV.) - STANDARD

Year of fee payment: 9

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20251218

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20251218