Apple Inc.

Uber Technologies, Inc.

The Coast Distribution System, Inc.

Rideos, Inc.

Christopher D Moore

Marcel Van Os

Eleanor Cady Wachsman

Mikio Inose

Patrick Steven Piemonte

Bradford Allen Moore

Billy P Chen

Xiaoyuan Tu

Aroon Pahwa

Ronald Keryuan Huang

Christopher Blumenberg

Christine B McGavran

Harold O Habeck

Emanuele Vulcano

William Matthew Vieta

Yaohua Hu

Tiffany S Jon

Christopher Tenzin Mullens

Vincent Dumont

David Lamar Hoover

Rodney Peterson

Cady Wachsman

Seejo K Pylappan

Michael A Cretella

Venu Madhav Duggineni

Christine Misuye Tao

Janice Jieun Suh

John Christopher O'Hare

Mathieu Courtemanche

Michael Man-Cheung Eng

Brian Michael King

Justin O'Beirne

Seung Woo Lee

Eric L Grundstrom

Wesley Yue

Benjamin James Kadlec

Jonathan P Ive

Christopher J Stringer

Daniel J Coster

Matthew Dean Rohrbach

Alessandro Francesco Sabatelli

John Patrick Ternus

Sean S Corbin

Gregory B Novick

Brian Andrew Schmitt

Florence W Ow

Glenn Donald MacGougan

Jiang Ai

Elvis Mwenda Kibiti

Morgan J Grainger

Andrew Nelthropp Lauder

Sean D Lubner

Joshua C Weinberg

James Alexander Howard

Aaron A Reiner

Nathaniel V Kelso

David Hodge

Sarah G Barbour

Ian Leighton

Justin Wayne Ho

Paweena Attayadmawittaya

Cédric J Bray

Christopher Haugli

Christopher Michael Sanchez

Rohan Paranjpe

Jayant Balasubramanian Sai

Evelyn Kim

Dennis A Castagnola

Okan Arikan

Pete Bolenbaugh

Min Ji Lee

Erik Reed

Michel Tricot

Nadeem Malik

Tusi Chowdhury

Dennis A Castagnoia

Anthony M Cockram

John Christopher O'hare

Jayant B Sai

Some embodiments provide a mapping application that has a novel way of displaying traffic congestion along roads in the map. The mapping application in some embodiments defines a traffic congestion representation to run parallel to its corresponding road portion when the map is viewed at a particular zoom level, and defines a traffic congestion representation to be placed over its corresponding mad portion when the map is viewed at another zoom level. The mapping application in some embodiments differentiates the appearance of the traffic congestion representation that signifies heavy traffic congestion from the appearance of the traffic congestion representation that signifies moderate traffic congestion. In some of these embodiments, the mapping application does not generate a traffic congestion representation for areas along a road that are not congested.

Representing traffic along a route

An online system receives a trip request including a location of the user requesting the trip. The online system identifies buildings or geographies based on the received location and determines location boundaries associated with the identified buildings or geographies. The online system identifies a set of hotspots representing locations that are frequently used for pickup or drop off. The online system additionally identifies a set of points of interest. The points of interest are, for example, businesses, landmarks, building names, or other visible information related to the location. The online system scores the set of points of interest based on a relative value of displaying the point of interest for orientation or navigation purposes. The online system modifies a user interface to display a map of the area including the identified location boundaries, hotspots, and one or more points of interest based on the scoring.

Enhancing map data based on points of interest

Route guidance using less client device power and bandwidth is enabled by automatically selecting portions of a map to display with higher and lower levels of detail. An origin location and destination location are displayed at a higher level of detail, while portions between origin and destination are displayed at a lower level of detail. A user of a transportation service may request a ride, specifying her pickup location and destination locations using a map rendered at a higher level of detail. While waiting for pickup, and while in route to the destination location, the user may consult a map that is rendered at a lower level of detail. When multiple users participate as riders in a transportation service, sharing a common driver but each having different pickup and drop off locations, portions of a map may be rendered differently for each user.

Automatic selection of map detail levels

Display screen or portion thereof with graphical user interface

Some embodiments provide a mapping application that has a novel way of displaying traffic congestion along roads in the map. The mapping application in some embodiments defines a traffic congestion representation to run parallel to its corresponding road portion when the map is viewed at a particular zoom level, and defines a traffic congestion representation to be placed over its corresponding road portion when the map is viewed at another zoom level. The mapping application in some embodiments differentiates the appearance of the traffic congestion representation that signifies heavy traffic congestion from the appearance of the traffic congestion representation that signifies moderate traffic congestion. In some of these embodiments, the mapping application does not generate a traffic congestion representation for areas along a road that are not congested.

A system determines a set of POIs that are visible from a location. The system stores a visibility map for each POI. A visibility map includes data about locations or regions from which the associated POI is visible. The data may include information about how visible the POI is from different locations. The system divides a region into road bins (e.g., geofences a route passes through). Each road bin is associated with a set of POIs that are visible from locations within the road bin. When the system receives a request from a user device for information about visible POIs, the system determines a road bin that corresponds to the location of the user device, identifies POIs associated with the road bin, and transmits information about the set of POIs to the user device.

Displaying visible points of interest with a navigation system

Route guidance using less client device power and bandwidth is enabled by automatically selecting portions of a map to display with higher and lower levels of detail. An origin location and destination location are displayed at a higher level of detail, while portions between origin and destination are displayed at a lower level of detail. A user of a transportation service may request a ride, specifying her pickup location and destination locations using a map rendered at a higher level of detail. While waiting for pickup, and while en route to the destination location, the user may consult a map that is rendered at a lower level of detail. When multiple users participate as riders in a transportation service, sharing a common driver but each having different pickup and drop off locations, portions of a map may be rendered differently for each user.

A server identifies landmarks associated with users as the users take part in trips or otherwise interact with a navigation system. The server causes presentation of the identified landmarks to the users during future trips, such as part of navigational directions along a route to a particular destination, or on a visible portion of a map user interface. Presentation of the user-specific landmarks allows the users with more context and thus the ability to better navigate.

User-specific landmarks for navigation systems

Some embodiments of the invention provide a navigation application that allows a user to peek ahead or behind during a turn-by-turn navigation presentation that the application provides while tracking a device (e.g., a mobile device, a vehicle, etc.) traversal of a physical route. As the device traverses along the physical route, the navigation application generates a navigation presentation that shows a representation of the device on a map traversing along a virtual route that represents the physical route on the map. While providing the navigation presentation, the navigation application can receive user input to look ahead or behind along the virtual route. Based on the user input, the navigation application moves the navigation presentation to show locations on the virtual route that are ahead or behind the displayed current location of the device on the virtual route. This movement can cause the device representation to no longer be visible in the navigation presentation. Also, the virtual route often includes several turns, and the peek ahead or behind movement of the navigation presentation passes the presentation through one or more of these turns. In some embodiments, the map can be defined presented as a two-dimensional (2D) or a three-dimensional (3D) scene.

Navigation peek ahead and behind

A method includes storing representations of a passengers and fleet vehicles. The method includes generating a graph representation of a geographic map that includes requested pick-up locations and drop-off locations for the passengers and generating a state graph representation of the passengers and the fleet vehicles. The state graph representation includes a plurality of nodes connected by edges. Each of the plurality of nodes represents a candidate state of the passengers and the fleet vehicles. A respective edge of the state graph representation represents an action of a respective vehicle picking up or dropping off a passenger. The respective edge has a cost that is based at least in part on traversal of the graph representation of the geographic map. The method further includes using the state graph representation to generate a set of routes and route the fleet vehicles in accordance with the generated set of routes.

System and method for routing in a ride-share transportation network

Growing community of inventors

San Francisco, CA, United States of America

Christopher D Moore