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:
Apr. 27, 2021
Filed:
Aug. 29, 2016
Conduent Business Services, Llc, Florham Park, NJ (US);
Matthew E. Klenk, San Francisco, CA (US);
Christian Fritz, Menlo Park, CA (US);
Rong Yang, Sunnyvale, CA (US);
CONDUENT BUSINESS SERVICES, LLC, Florham Park, NJ (US);
Abstract
A system and method for optimization of on-demand microtransit is provided. A list of possible stops of one or more vehicles is maintained. A plurality of requests for transportation are received, each of the requests associated with at least one traveler. Travelers to be transported by one of the vehicles are selected. A set of a minimal number of the stops is selected, the set comprising at least one stop that is within a predefined walking distance of the origin location of each of the selected travelers and at least one stop within the predefined walking distance of the destination location of each of the selected travelers. Potential routes are identified for the vehicle that include the stops in the set. The potential routes are evaluated using a plurality of constraints and one of the routes is selected for fulfilling the requests of the selected travelers.