Browse Prior Art Database

Detection of transit route underway as starting location for gps navigation instructions

IP.com Disclosure Number: IPCOM000236030D
Publication Date: 2014-Apr-02
Document File: 2 page(s) / 33K

Publishing Venue

The IP.com Prior Art Database

Abstract

Disclosed is a method to incorporate a route guidance algorithm into a navigation system such that it can take as input the route and method of transit on which the user is already traveling. A user can specify or the system can infer a starting location that includes a mode of public transportation currently underway, which allows a Global Positioning System (GPS) to provide accurate and optimal route guidance that includes the desired mode of transportation.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 51% of the total text.

Page 01 of 2

Detection of transit route underway as starting location for gps navigation instructions

Problem scenario: A tourist is in a large city. To see the attractions, the user is moving through the city using buses and trains, and knows the general direction in which these modes of transportation travel. To get additional detailed information, the tourist attempts to use the Global Positioning System (GPS) on a handheld device. The GPS continually provides directions based on the user's location (i.e. ground point), including recommendations for transportation methods. However, the recommendations do not take into consideration that the user is already in the midst of a route and has a given method of transportation. For example, the GPS might tell the user to walk to another stop and board another method of transit because the one the user is currently on is too close to the next stop for the GPS to identify that the user can walk to the next stop in time for the next bus or train.

A system is needed that enables a GPS to provide navigation to a desired destination assuming the transit mode, in particular the route and method of transit on which the user is already traveling.

Existing approaches describe several statistical methods for predicting a user's transit method (e.g., bus, car, on foot) from a user's raw GPS data. Such methods suggest different routes for people that desire to take different transit methods, or various social applications to use. The main difference here is that the route predictions still take the user from ground point one to ground point two (via different routes depending on the desired transportation mode). No indication is made that route guidance infers the instantaneous mode and route of transit (e.g., someone traveling eastbound on bus 123) as the starting point for guidance.

The novel contribution is a route guidance algorithm that allows the starting location to encompass an in-progress transportation identifier of a mode and/or a direction already underway. This algorithm enables a GPS to not only pin the starting position as the ground location of the mobile device or an intersection/address, but also accepts as optional input an identifier for a particular route of transit (if the user is currently on one). Optionally, direction of transit method can be specified, but with a transit identifier and a few consecutive GPS readings, the direction of the transit method can be determined.

The novel solution enables a GPS to infer, based on consecutive locati...