The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 02, 2016
Filed:
Aug. 04, 2014
Xerox Corporation, Norwalk, CT (US);
Luis Rafael Ulloa Paredes, Meylan, FR;
Xerox Corporation, Norwalk, CT (US);
Abstract
This document discloses a system that selects a path to reach a destination in a transportation network. The system receives information related to a public transportation network with multiple stops. Each stop includes at least one associated link with another stop. Each link represents a mode of transportation between two stops. When the system receives a request for routes between an origin and a destination within the transportation network, it will determine a set of routes between the origin and the destination using an iterative process without reference to a graph representation of the network. The system will select a shortest path that corresponds to the route having the earliest arrival time at the destination. The system will also select an alternative path that corresponds to a route having an arrival time that is no more than a threshold amount later than the earliest arrival time.