SYSTEM AND METHOD FOR ITINERARY PLANNING
First Claim
1. A method for itinerary planning, comprising:
- populating a first queue with a first set of network segments connected to the origin;
removing one of said network segments from said first queue;
placing an expansion build representing said one network segment together with a continuing network segment in a second queue if said continuing network segment has not been considered;
placing a captured build representing said one network segment together with said continuing network segment in said first queue if said continuing network segment has been considered;
repeating said placing until said first queue is empty;
replacing said first queue with said builds in said second queue;
repeating said removing to said replacing steps until said first and second queues are empty; and
outputting at least one of said builds having a lowest cost.
2 Assignments
0 Petitions
Accused Products
Abstract
The present invention relates to a system and method for itinerary planning. The method commences with the population of a first queue with a first set of network segments connected to the origin. One of the network segments is removed from the first queue. An expansion build representing the one network segment removed from the input queue is placed together with a continuing network segment in a second queue if the continuing network segment has not been considered. A captured build representing the network segment removed from the input queue together with the continuing network segment in the first queue if the continuing network segment has been considered. The placing is repeated until the first queue is empty. The first queue is replaced with the builds in the second queue. The removing to the replacing is repeated until the first and second queues are empty. At least one of the builds having a lowest cost is outputted.
20 Citations
19 Claims
-
1. A method for itinerary planning, comprising:
-
populating a first queue with a first set of network segments connected to the origin; removing one of said network segments from said first queue; placing an expansion build representing said one network segment together with a continuing network segment in a second queue if said continuing network segment has not been considered; placing a captured build representing said one network segment together with said continuing network segment in said first queue if said continuing network segment has been considered; repeating said placing until said first queue is empty; replacing said first queue with said builds in said second queue; repeating said removing to said replacing steps until said first and second queues are empty; and outputting at least one of said builds having a lowest cost. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for itinerary planning, comprising:
-
a database of network segments; a processor executing computer-executable instructions for analyzing said network segments and, in response to an itinerary planning request, populating a first queue with a first set of network segments connected to the origin, removing one of said network segments from said first queue, placing an expansion build representing said one network segment together with a continuing network segment in a second queue if said continuing network segment has not been considered, placing a captured build representing said one network segment together with said continuing network segment in said first queue if said continuing network segment has been considered, repeating said placing until said first queue is empty, replacing said first queue with said builds in said second queue, and repeating said removing to said replacing steps until said first and second queues are empty, and outputting at least one of said builds having a lowest cost. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A method for itinerary planning, comprising:
-
generating builds of network segments for a journey, said network segments being stored in a database in storage of a computer system; placing said builds that whose last network segment has been previously considered in a first queue; placing said builds whose last network has been previously unconsidered in a second queue; expanding said builds in said first queue before expanding said builds in said second queue; and outputting at least one of said builds arriving at a destination for said journey having a lowest cost. - View Dependent Claims (16, 17, 18, 19)
-
Specification