Rush hour modeling for routing and scheduling

Inactive Publication Date: 2005-01-27
UNITED PARCEL SERVICE OF AMERICAN INC
View PDF14 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0011] A system according to another embodiment of the invention is configured to receive from a user: (1) a time window, (2) a road segment classification, and (3) a travel rule that is to apply to road segments that are assigned to the road segment classification during the time window. After receiving the time window, the road segment classifica

Problems solved by technology

These increased “rush hour” traffic levels have not been adequately addressed by existing routing and scheduling systems.

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
  • Rush hour modeling for routing and scheduling
  • Rush hour modeling for routing and scheduling
  • Rush hour modeling for routing and scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The present invention now will be described more fully with reference to the accompanying drawings, in which some, but not all embodiments of the invention are shown. Indeed, this invention may be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will satisfy applicable legal requirements. Like numbers refer to like elements throughout.

[0032] As will be appreciated by one skilled in the art, the present invention may be embodied as a method, a data processing system, or a computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product on a computer-readable storage medium having computer-readable program instructions (e.g., computer s...

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

A rush hour modeling system that is configured for modifying existing travel time / distance data to reflect special traffic conditions, such as rush hour traffic conditions. The system is configured to receive information defining one or more time windows, geographic areas, and road segments in which special traffic conditions occur. The system is also configured to receive travel rules that reflect the special traffic conditions. The travel rules are used to modify a travel time / distance matrix to reflect the effect of the special traffic conditions on “normal” travel times and distances. Existing routing and scheduling systems can then use the modified travel matrix to plan and schedule routes for delivery vehicles more accurately. Additionally, the modified travel matrix can be used to model traffic conditions through a particular geographic area or on a particular road segment.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS [0001] This application claims priority from provisional application No. 60 / 463,180 entitled “Rush Hour Modeling for Routing and Scheduling,” which was filed on Apr. 15, 2003 and which is hereby incorporated by reference.BACKGROUND OF THE INVENTION [0002] It is known that traffic levels increase during certain parts of the day. For example, traffic levels typically increase between 7:30 am and 9:00 am, when many commuters are traveling to work, and again from 5:00 pm to 7:00 pm, when many commuters are traveling home. These increased “rush hour” traffic levels have not been adequately addressed by existing routing and scheduling systems. Accordingly, improved logistics systems are needed that model rush hour conditions and allow logistics planners to route vehicles efficiently to account for rush hour conditions. BRIEF SUMMARY OF THE INVENTION [0003] A system according to one embodiment of the invention is configured to receive, from a user: (...

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
IPC IPC(8): G06Q10/00G08G1/01G08G1/0968
CPCG06Q10/047G08G1/0104G08G1/096811G01C21/3492G08G1/096838G08G1/09685G08G1/096888G08G1/096816
InventorHEAPS, CHARLESKRAISSER, CLIFTONCLEMENTI, RALPHMUDD, THOMASSIMON, STEPHENFRANCIS, MCCLELLAN
OwnerUNITED PARCEL SERVICE OF AMERICAN INC