Abstract: A system and method for flight planning determines an optimal route by setting an initial departure weight or range of such weights for an aircraft traveling from a departure airport to a destination airport, defining a network of nodes for potentially legal routes, labeling each node with a graph of fuel needed to reach that node either as a function of flight duration or as a function of flight duration and departure weight, selecting or discarding routes when conditions at a node of that route are favorable or violated, selecting a preferred route, departure weight and duration for the desired payload and minimizing fuel for the desired route and payload.

Abstract: A traffic routing system reduces emissions from commuter and other traffic, eases congestion on roadways, and decreases transit time by use of communications among vehicles and traffic controls, such as traffic lights. In one aspect, a traffic light receives a signal that a vehicle is approaching and in response turns green to allow the vehicle to pass without impairment. In another aspect, a vehicle receives a signal to adjust a current rate of speed to arrive when a traffic signal allows vehicles to pass. In still another aspect, a combination of congestion, emergency traffic, roadwork and similar factors influence proposed routes sent to vehicles.

Abstract: An electronic map system obtains a vehicle's GPS fix from a GPS receiver and compares the fix with nearby map features such as road segments. Due to GPS inaccuracies, several such map features may correspond to a GPS fix. To determine which map feature should be shown as the location of the vehicle on the electronic map, the system infers a best fit among the map features that are close to the GPS fix by considering both distance and inferred characteristics of each map feature, such as prior GPS fixes and typical vehicle direction and speed on such feature. Some of these characteristics may be retrieved from a database and may be based on historical observations while others may be obtained in real time, for instance from on-board vehicle sensors.

Abstract: A safety system determines a correspondence between a vehicle and an upcoming traffic signal, and predicts a state of the traffic signal when the vehicle is expected to reach the signal's location. Based on proximity to the signal and speed of the vehicle, the system provides a warning if it determines that the vehicle is likely to proceed contrary to the signal (e.g., a driver is likely to run a red light). The warning is issued to the vehicle about to illegally enter the intersection, to other nearby vehicles and pedestrians, and to the traffic signal itself.

Abstract: The characteristics of two intersecting roadways are compared to determine whether an inference can be made as to whether there are traffic controls (e.g., stop signs) on one of the roadways. If a larger road with characteristically higher speed intersects with a small road with lower speed, the small road is determined to have a stop sign. A map database is updated with the information regarding the inferred traffic control, and that information is then usable for purposes such as trip planning.

Abstract: A system for automatic detection of road conditions reduces emissions from vehicles by determining whether proposed routes may be less efficient due to weather conditions. In one aspect, the system chooses routes not only based on overall distance to travel, but also based weather conditions. The determination is made by information received from various sources, including other vehicles and roadside sensors. In-vehicle warnings are also provided by combining data from in-vehicle sensors with data from other sources, such as conditions currently sensed at upcoming locations and historical and forecast weather data.

Abstract: A system and method for flight planning determines an optimal route by first assuming that the gross payload of a plane is used for fuel, determining legal routes based on to-capacity fueling, determining available payload for possible flight segments by removing unneeded fuel, selecting an optimal route for a desired payload, and minimizing fueling for the selected route.

Abstract: Increased efficiency and lower cost job scheduling is provided by a system and method that optimizes for cost instead of makespan, and minimizes fluctuations in resource utilization. A schedule is constructed using a workflow scheduling system that includes a load leveler, a cost minimizer, and a manpower planner. The load leveler minimizes makespan, subject to resource limits, and then lowers the resource limits, repeating the process in order to create a flatter schedule. The cost minimizer generates an initial solution, and then incrementally improves it, using the manpower planner to evaluate the different possible solutions. The manpower planner calculates, for a given schedule, the optimal hire/fire decisions to minimize total cost.

Abstract: A traffic routing system reduces emissions from commuter and other traffic, eases congestion on roadways, and decreases transit time by use of communications among vehicles and traffic controls, such as traffic lights. In one aspect, a traffic light receives a signal that a vehicle is approaching and in response turns green to allow the vehicle to pass without impairment. In another aspect, a vehicle receives a signal to adjust a current rate of speed to arrive when a traffic signal allows vehicles to pass. In still another aspect, a combination of congestion, emergency traffic, roadwork and similar factors influence proposed routes sent to vehicles.

Abstract: A system and method for flight planning determines an optimal route by considering a region of operation for an aircraft in a flight segment, dividing the region into subregions; estimating a minimum cost to traverse each subregion, determining the optimal route based on the sum of the estimates.