On the Fastest Route for Convoy-Type Traffic in Flowrate-Constrained Networks

Michael Hart Moore
Additional contact information
Michael Hart Moore: Vector Research, Incorporated, Ann Arbor, Michigan

Transportation Science, 1976, vol. 10, issue 2, 113-124

Abstract: Flows of convoy-type traffic through networks whose arcs are characterized by both travel times and flowrate constraints are investigated. Suggested here, in particular, is the notion of a “flowrate-constrained fastest path”---a path by means of which the entirety of a volume of traffic, initially located at a source, node, can arrive at a sink in as short a time as possible when all traffic must flow along the same path and rates of flow along arcs are limited by flowrate constraints. Unlike the usual fastest path problems (those in networks without flowrate constraints), flowrate-constrained fastest times and paths both depend, in general, upon the initial volume of traffic at the source node. Several theorems about flowrate-constrained fastest times and paths are stated and proved; it is shown, for example, that such paths are independent of source volume whenever this volume is sufficiently large. Two algorithms for finding flowrate-constrained fastest times and paths are given.

Date: 1976
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.10.2.113 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:10:y:1976:i:2:p:113-124

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().