 Asymmetry in Some Common Assignment Algorithms: The Dispersion Factor SolutionT de la Barra and B Pérez Environment and Planning B, 1986, vol. 13, issue 3, 293-304 Abstract: Many common assignment algorithms are based on Dial's original design to determine the paths that trip makers will follow from a given origin to destination centroids. The purpose of this paper is to show that the rules that have to be applied result in two unwanted properties. The first is that trips assigned from an origin centroid i to a destination j can be dramatically different to those resulting from centroid j to centroid i , even if the number of trips is the same and the network is perfectly symmetric. The second is that the number of paths that are ‘accepted’ by the algorithm can be surprisingly small. Asymmetry can cause numerous problems in transport model applications. It will not only produce unrealistic results, but also, as is demonstrated here, makes convergence toward supply — demand equilibrium impossible. The paper describes the principles on which Dial-type algorithms are based, the way in which they affect the transport model structure, and how the unwanted characteristics arise. An alternative algorithm, based on a dispersion factor and multipath search is presented, pointing out the advantages, both theoretical and operational, and some difficulties. A simple network is used as an example throughout the paper, and references to real applications are made. Date: 1986 Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:sae:envirb:v:13:y:1986:i:3:p:293-304 DOI: 10.1068/b130293 Access Statistics for this article More articles in Environment and Planning B |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.