GPS signals, causing a phenomenon called multipath
that can lead to erroneous location estimation. Older
AVL-APC systems use a combination of beacons,
which serve as fixed-point location devices, and
dead reckoning for determining location between
beacons, using the assumption that the bus is
following a (known) route. All transit coaches have
electronic odometers, making it easy to integrate
odometers into a location system. Route deviations
present a problem for odometer-based dead
reckoning, which is one of the reasons GPS is
preferred. Some AVL systems include a gyroscope,
which makes it possible to track a bus off-route
using dead reckoning. Many GPS-based systems
often use dead reckoning as a backup. When GPS
signals indicate a change in location inconsistent
with the odometer, dead reckoning takes over from
the last reliable GPS measurement, until GPS and
odometer measurements come back into harmony
.Odometers require calibration against known
distances measured using signposts or GPS, because
the relationship between axle rotations (what is
actually measured) and distance covered depends on
changeable factors such as tire inflation and wear.
Therefore,location technologies have been based
on GPS while integrating with other measurements
to improve the accuracy.
2.2 Integrating APC with AVL
Valuable reviews of the history of APCs are found
in reports by Levy and Lawrence (1991), and
Friedman (1993). APCs use a variety of
technologies for counting passengers, including
pressure-sensitive mats, horizontal beams, and
overhead infrared sensing. Automatic passenger
counting has not yet seen widespread adoption
primarily because of its cost and the maintenance
burden it adds. Where adopted, APCs are typically
installed on 10% to 15% of the fleet. Equipped buses
are rotated around the system to provide data on
every route. However, technological advances may
soon make APCs far more common.
The term “APC” can refer to a full data
collection system or to simply the passenger counter
as a device within a larger data collection system.
Historically, APCs were implemented as full,
independent systems that included location
measurement and stop matching. In spite of the
emphasis their name gives to passenger use data,
they not only counted passengers but also provided
valuable operation data that supported analysis of
running time and schedule adherence; in effect, they
doubled as (non-real-time) AVL systems. Canadian
transit agencies have been particularly active in
exploiting APC data.
2.3 Data Type
AVL and APC systems provide four types of data:
2.3.1 Polling Records
Most real-time AVL systems use round-robin
polling to track their vehicles. The polling interval
depends on the number of vehicles being tracked per
radio channel; 40 to 120 s is typical. Within each
polling cycle, every vehicle is polled in turn, and the
vehicle responds with a message in a standard
format. Round-robin polling is an effective protocol
for avoiding message collisions; however, the need
to transmit messages in both directions, with a time
lag at either end for processing and responding,
means that a significant amount of time—on the
order of 0.5 s—is needed to poll each bus. The
polling cycle is therefore limited by the number of
buses being monitored per radio channel. A polling
message includes ID codes (for the vehicle, its run
or block, and perhaps its route) and various fields for
location data. Location fields depend on the location
system used. For a beacon-based system, they
include ID of the most recently passed beacon and
odometer reading.
2.3.2 Event Records
In addition to round-robin polling, WANs also
support messages initiated at the vehicle, generically
called “event messages.” Each event record has a
code and specified format. Modern AVL systems
can have 100 or more different types of event
records. Messages initiated by on-board computers
are likely to collide—that is, one bus will try to send
a message while the channel is busy with another
message. WANs manage this kind of network traffic
problem in various ways, such as by having
messages automatically re-sent until a receipt
message is received. This need to manage traffic
limits the practical capacity of radio-based
communication, because, with randomly arising
messages, the channel has to be unoccupied a
relatively high fraction of the time (unlike with
round-robin polling) to provide an acceptable level
of service. In the face of limited channel capacity,
then, radio-based systems have to be designed in a
way that limits the frequency and length of messages
sent.
ICEIS 2011 - 13th International Conference on Enterprise Information Systems
268