System and method for itinerary planning

a technology of itinerary planning and system, applied in the field of transportation, can solve the problems of erratic load placed on such systems, high processing costs, and high hardware costs, and achieve the effects of avoiding erratic load, avoiding erratic load, and avoiding erratic load

Inactive Publication Date: 2012-10-04
TRAPEZE SOFTWARE
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It can be undesirable to plan arrival at an intersection of a first bus route being traveled, for example, to change to a second bus route when the last bus for the day will have already departed from that location.
This exploration, however, can expend significant processing resources.
As a result, providing such service can be costly, hardware-wise.
Further, the load placed on such systems can be erratic, leading to overprovisioning to provide responses within a desired time period most of the time.
Such iterative solving can be expensive for long journeys, however, where the exploration of the travel network takes significantly more time.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • System and method for itinerary planning
  • System and method for itinerary planning
  • System and method for itinerary planning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043]The invention relates to a system and method of itinerary planning. Given an itinerary-planning request that includes an origin (commonly referred to as a “point of departure”), a destination, a desired time of departure or arrival and various other constraints, one or more suitable travel itineraries is generated, if possible. Each solution is known as an itinerary. An itinerary can include some combination of public transportation, walking and road travel by private vehicle or taxi. Nodes are physical locations, such as intersections, bus stops and train stations. Network segments represent means for traveling between the nodes. A network segment is usually one of the following: a set of trips between consecutive stopping points, a walk transfer between vehicles, and the traversal of a street segment, either on foot or by private vehicle (for example, car or taxi).

[0044]It has been found that, by only considering network segments that traverse trunk routes during the generat...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The present invention relates to a method and system for itinerary planning. The method commences with the receipt of an itinerary-planning request specifying an origin and a destination. A build of network segments extending from the origin is generated. A continuing network segment extending from the build is identified. The continuing network segment is discarded if the continuing network segment is marked as a local network segment and is distant from the origin and from the destination. The continuing network segment is evaluated if the network segment is proximate to one of the origin and the destination. At least one suitable itinerary is determined for the itinerary-planning request. The at least one suitable itinerary is outputted.

Description

[0001]This application claims priority from U.S. Provisional Patent Application Ser. No. 61 / 468,393, filed on Mar. 28, 2011, U.S. Provisional Patent Application Ser. No. 61 / 468,400 filed on Mar. 28, 2011, U.S. Provisional Patent Application Ser. No. 61 / 490,100, filed on May 26, 2011, and U.S. Provisional Patent Application Ser. No. 61 / 490,105, filed on May 26, 2011, the contents of all of which are incorporated herein in their entirety by reference.FIELD OF THE INVENTION[0002]The present invention relates to the field of transportation. In particular, it relates to a system and method for itinerary planning.BACKGROUND OF THE INVENTION[0003]Itinerary planning is generally known. Given a travel network, and a set of parameters that form an itinerary-planning request, an itinerary is generated that best satisfies the parameters. The travel network typically is a street network or a public transportation network, but, in some cases, can incorporate two or more travel means to enable a c...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(United States)
IPC IPC(8): G06Q10/02
CPCG01C21/3446G06Q10/047G01C21/32G01C21/3423G06Q10/025
Inventor FRANCIS, MATTHEW DAVID
Owner TRAPEZE SOFTWARE
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap