Data processing: vehicles – navigation – and relative location – Navigation – Determination of travel data based on the start point and...
Reexamination Certificate
2001-01-11
2003-11-25
Cuchlinski, Jr., William A (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Determination of travel data based on the start point and...
C340S988000
Reexamination Certificate
active
06654682
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to management solutions for the transit industry. More specifically, the present invention relates to a system for managing all off-line transit planning. The planning includes customer schedules, bus routes, bus blocks, vehicle assignments, and driver assignments. The system also provides outputs of necessary information for use by an on-line (real-time) transit management system.
BACKGROUND OF THE INVENTION
Transit authorities have a variety of off-line planning needs. These include customer schedules and bus routes, creating and organizing bus blocks, making vehicle and driver assignments, and providing the results of off-line planning to an on-line system for real-time transit fleet management. Transit authorities may include mass transit systems such as bus and train lines as well as delivery vehicles, and the like.
Customer schedules refer to the timepoint grid listings that are traditionally presented to a transit user in paper or electronic form. The points shown on a schedule with a corresponding time are called timepoints. Customer schedules are delineated by bus routes, which are graphical representations of the path a bus follows to meet the timepoint schedule. The bus routes run between a series of timepoints.
Transit vehicles (such as buses) do not necessarily move on bus routes that the transit user sees. For example, a bus may cover one part of a bus route and then switch to cover another bus route. The switch may occur at a common point between the bus routes or by using an interline segment, that is a segment between two points on different bus routes. The physical path that a bus follows when performing work is a pattern. Often, a bus will repeat a few patterns throughout the work day. A pattern done by a bus at a specific time of day is a trip. All the trips a bus does during a day taken together form a bus block. In other words, the entire work that one bus does all day is a block.
Every block done on a particular day requires a vehicle assignment. Vehicle assignments may change from day to day depending on vehicle availability and other factors. All blocks also require driver assignments. The work of a driver for an entire day is called a run. Therefore, a run may correspond to all the work for one block, or only part of a block. However, every run done on a particular day requires a driver assignment. Driver assignments are traditionally changed on a quarterly basis.
After off-line planning is done, an on-line management system uses Global Positioning System (GPS) tracking to provide vehicle management. Thus, an off-line system must provide for geoencoding (that provides an indication of latitude and longitude) of all necessary data. Geoencoding is done at the point level using a geoencoded map.
A variety of systems exist for providing transit off-line planning. No current system covers all needs, including timepoint logging, segment building, route building, pattern building, block building, and scheduling. Multiple systems may be connected to provide a complete solution, however multiple systems are difficult to join, hard to maintain, and are often impossible to connect with an on-line system. Furthermore, the amount of data involved in off-line planning suggests a large advantage to having a single complete system. For example, a typical medium size transit authority deals with 75-100 timepoints, 10-20 routes, 30-50 blocks, 50-100 vehicles, and 75-100 drivers. All the data associated with the transit authority needs to be organized and related with geoencoding.
A particular implementation of off-line transit planning includes the logging of timepoints by traversing the intended route segments and logging each timepoint by hand on a piece of paper and determining position information by using a hand-held GPS device. The logged information is then input (keyed) into a computer database.
Accordingly, it would be advantageous to provide a complete transit planning system that implements all off-line planning needs in a single package. It would also be advantageous to provide a system that provides all the necessary functionality of an off-line planning system from geoencoding of spatial data through route and block creation and vehicle/driver assignments. Further, it would be advantageous to provide an off-line transit planning system that interfaces with an on-line complete management system. Further still, it would be advantageous to provide a software product that may be loaded onto a personal computer or laptop computer with an attached GPS receiver for geoencoding that provides at least all of the data collection necessary for off-line transit planning.
SUMMARY OF THE INVENTION
An exemplary embodiment of the invention relates to a method of creating a navigation database. The method includes generating a navigation point, generating a segment between two navigation points, generating a path segment from a group of path segments, and generating a path from a list of path segments. The method further includes storing at least one of the position, the navigation point, the segment, the path segment, and the path in a memory device.
Another exemplary embodiment of the invention relates to a method of creating a transit schedule. The method includes generating a transit point, generating a street segment between two transit points, generating a route segment from a group of street segments, and generating a route from a group of route segments. The method further includes storing at least one of the transit point, the street segment, the route segment, and the route in a memory device.
Yet another exemplary embodiment of the invention relates to a scheduling system. The scheduling system includes a position signal receiver that receives a position signal. The scheduling system further includes an information processing unit coupled to the position signal receiver, the information processing unit including a memory, a storage device, and a processor. The information processing unit is programmed to receive position data from the position signal receiver, to receive corresponding position data, and to generate at least one of navigation points, segments, path segments, and paths.
REFERENCES:
patent: 4630209 (1986-12-01), Saito et al.
patent: 5046011 (1991-09-01), Kakihara et al.
patent: 5412573 (1995-05-01), Barnea et al.
patent: 5463554 (1995-10-01), Araki et al.
patent: 5911773 (1999-06-01), Mutsuga et al.
patent: 5929608 (1999-07-01), Ibaraki et al.
patent: 5953722 (1999-09-01), Lampert et al.
patent: 5977885 (1999-11-01), Watanabe
patent: 5987375 (1999-11-01), Tamai
patent: 6018697 (2000-01-01), Morimoto et al.
patent: 6047235 (2000-04-01), Hiyokawa et al.
patent: 6061628 (2000-05-01), Hayashi et al.
patent: 6064941 (2000-05-01), Nimura et al.
patent: 6076041 (2000-06-01), Watanabe
patent: 6088649 (2000-07-01), Kadaba et al.
patent: 6088652 (2000-07-01), Abe
patent: 6101443 (2000-08-01), Kato et al.
patent: 6108604 (2000-08-01), Fukaya et al.
patent: 6124810 (2000-09-01), Segal et al.
patent: 6124826 (2000-09-01), Garthwaite et al.
patent: 6169956 (2001-01-01), Morimoto et al.
patent: 6175803 (2001-01-01), Chowanic et al.
patent: 6192312 (2001-02-01), Hummelsheim
patent: 6192314 (2001-02-01), Khavakh et al.
patent: 6208934 (2001-03-01), Bechtolsheim et al.
patent: 6226590 (2001-05-01), Fukaya et al.
patent: 6243646 (2001-06-01), Ozaki et al.
patent: 6252544 (2001-06-01), Hoffberg
patent: 6266613 (2001-07-01), Nimura et al.
patent: 6269303 (2001-07-01), Watanabe et al.
patent: 6278939 (2001-08-01), Robare et al.
patent: 6292745 (2001-09-01), Robare et al.
patent: 6298303 (2001-10-01), Khavakh et al.
patent: 6317683 (2001-11-01), Ciprian et al.
patent: 6317686 (2001-11-01), Ran
patent: 6321158 (2001-11-01), DeLorme et al.
patent: 6366851 (2002-04-01), Chojnacki et al.
patent: 6374176 (2002-04-01), Schmier et al.
patent: 1030167 (2000-08-01), None
Kane Roland J.
Krueger David C.
Reed Chad
Stanek Richard A.
Strope Gareth R.
Cuchlinski, Jr. William A
Hernandez Olga
Siemens Transportation Systems, Inc.
LandOfFree
Transit planning system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Transit planning system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transit planning system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3114380