MARKOV MODELS OF SIGNPOST SENSOR AVL SYSTEMS

Certain cities are installing signpost sensor AVL (automatic vehicle location) systems. Such systems provide a fixed signpost sensor at a fraction p of intersections; when a vehicle drives through one of these intersections, its position is detected (usually by electronic means) and updated on a master file of estimated vehicle locations. This paper develops Markov models for computing (as a function of these characteristics) the probabilistic behavior of the distance traveled between successive passings of sensors. The measure of performance used to compare alternative systems is the coefficient of variation of distance traveled between passings. It is shown that intuitively appealing rectangular sensor layouts are often dominated by other layouts, including (in some cases) totally random positioning of sensors.

  • Availability:
  • Corporate Authors:

    Operations Research Society of America

    428 East Preston Street
    Baltimore, MD  USA  21202
  • Authors:
    • Larson, R C
  • Publication Date: 1978-11

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00196296
  • Record Type: Publication
  • Source Agency: Engineering Index
  • Files: TRIS
  • Created Date: Sep 15 1979 12:00AM