M. Wayne Shiveley
ABSTRACT
An integrated systems approach has been used to formulate a model for the analysis of routes and the routing of vehicles. The essential data to describe the available routes are stored in the form of a network; the directional relationships and the relative location of the routes are established with the aid of a grid. The GASP II simulator has been used to develop the model. The model utilizes the network to optimally route a vehicle from a specified starting point to a given destination; it employs a variety of techniques which includes dynamic programming, branch and bound, and simulation.
- 1.Bellman, R. E. Dynamic Programming, Princeton University Press, New Jersey, 1957. Google Scholar
Digital Library
- 2.Pritsker, A. Alan B., Kiviat, Philip J. Simulation with Gasp II, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1969.Google Scholar
- 3.Ross, D. W. "Traffic Control and Highway Networks," Networks, 2:97-123, John Wiley & Sons, Inc., 1972.Google ScholarCross Ref
- 4.Shiveley, M. W. "Computerized Storage and Analysis of Networks," a paper presented at the ORSA Convention (Spring) 1972.Google Scholar
Index Terms
- The optimal routing of vehicles using the GASP II simulator
Recommendations
Optimal Routing for Vehicles and Pedestrians in the Urban Area
Traffic congestions, road conditions, and other factors have increased the complexity of vehicle routing problem in urban area. Travel time of a vehicle is obtained by the sum of travel times of road segments. However, the travel time of road segments ...
Toward Optimal Software-Defined Interdomain Routing
IEEE INFOCOM 2020 - IEEE Conference on Computer CommunicationsEnd-to-end route control spanning a set of networks can provide opportunities to both end users to optimize interdomain control and network service providers to increase business offering. BGP, the de facto interdomain routing protocol, provides no ...
The basics of GASP II: A tutorial
WSC '71: Proceedings of the 5th conference on Winter simulationGASP II consists of a set of FORTRAN subprograms organized to assist the systems analyst in performing simulation studies. GASP II formalizes an approach to simulation by specifying common elements of simulation studies and providing subprograms for ...
Comments