FINITE STATE APPROACH TO VEHICLE MERGING

A STATE SPACE APPROACH IS TAKEN TO VEHICLE MERGING ON HIGH SPEED HIGHWAYS. THE VEHICLES ARE ASSUMED TO BE TRAVELING IN EQUAL SIZED "SLOTS" THAT MOVE AT THE GROUP VELOCITY. AT POINTS WHERE TWO OR MORE LANES MERGE, SOME VEHICLES MUST BE MOVED FORWARD OR BACKWARD TO OTHER SLOTS TO ACCOMPLISH THE MERGE. THE STATE OF A GROUP OF VEHICLES TO BE MERGED IS DEFINED IN TERMS OF THE SLOTS OCCUPIED AT ANY TIME. A FINITE SET OF ADMISSIBLE TERMINAL STATES, REPRESENTING POSSIBLE MERGED CONFIGURATIONS, IS EASILY DETERMINED. THE SEQUENCE OF MOVES REQUIRED TO OBTAIN A MERGE IS FOUND AS THE SHORTEST PATH IN THE SPACE OF ALL STATES, RUNNING FROM THE INITIAL STATE TO THE TERMINAL MANIFOLD. VARIOUS COSTS MAY BE APPLIED TO MOVES IN THIS SPACE, SUCH AS TIME CONSUMED, OR NUMBER OF VEHICLES BEING MOVED SIMULTANEOUSLY. COSTS MAY ALSO BE ASSIGNED TO THE TERMINAL ARRANGEMENTS, REFLECTING, FOR EXAMPLE, THE SIZE OF PLATOONS IN THE RESULTING MERGE. ESTIMATES ARE MADE OF REQUIRED COMPUTING LOAD AND THE METHOD IS COMPARED WITH OTHER APPROACHES. /AUTHOR/

• Corporate Authors:

  J Dyn Syst, Measurement, Control Asme

  ,    
• Authors:
  • Whitney, D E
• Publication Date: 1972-6

Media Info

• Pagination: p. 147-51
• Serial:
  • Volume: 94
  • Issue Number: 2

Subject/Index Terms

• TRT Terms: Mathematical models; Merging traffic; Traffic platooning
• Uncontrolled Terms: Models
• Old TRIS Terms: Finite state method
• Subject Areas: Highways; Operations and Traffic Management;

Filing Info

• Accession Number: 00226425
• Record Type: Publication
• Files: TRIS
• Created Date: Dec 18 1972 12:00AM