IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v26y1992i4p325-337.html
   My bibliography  Save this article

Modified Evans' algorithms for solving the combined trip distribution and assignment problem

Author

Listed:
  • Huang, Hai-Jun
  • Lam, William H. K.

Abstract

Horowitz (1989) proposed a modification of Evans' algorithm for solving the combined trip distribution and assignment model with a reduction in computational time and memory, but without proof of convergence. It is shown here that his modified algorithm does not always converge to the optimal solution; in fact, it may fail in two of the total of seven possible cases. In these two cases either the iterative scheme falls into a deadlock or the new feasible solution is worse than the old one. On this basis another modified algorithm which first identifies the cases and then solves them by Horowitz's modification or Evans' original approach is presented. This new algorithm always converges to the correct solution and needs less computational time than Evans' method, but slightly more than Horowitz's modification. Computational results of the three algorithms on test networks are reported and their effectiveness compared.

Suggested Citation

  • Huang, Hai-Jun & Lam, William H. K., 1992. "Modified Evans' algorithms for solving the combined trip distribution and assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 26(4), pages 325-337, August.
    • Handle: RePEc:eee:transb:v:26:y:1992:i:4:p:325-337
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/0191-2615(92)90041-T
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Xu, Shu-Xian & Liu, Tian-Liang & Huang, Hai-Jun & Liu, Ronghui, 2018. "Mode choice and railway subsidy in a congested monocentric city with endogenous population distribution," Transportation Research Part A: Policy and Practice, Elsevier, vol. 116(C), pages 413-433.
    2. Yao, Jia & Chen, Anthony & Ryu, Seungkyu & Shi, Feng, 2014. "A general unconstrained optimization formulation for the combined distribution and assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 59(C), pages 137-160.
    3. Jingni Song & Feng Chen & Qunqi Wu & Weiyu Liu & Feiyang Xue & Kai Du, 2019. "Optimization of Passenger Transportation Corridor Mode Supply Structure in Regional Comprehensive Transport Considering Economic Equilibrium," Sustainability, MDPI, vol. 11(4), pages 1-18, February.
    4. Xu, Meng & Chen, Anthony & Gao, Ziyou, 2008. "An improved origin-based algorithm for solving the combined distribution and assignment problem," European Journal of Operational Research, Elsevier, vol. 188(2), pages 354-369, July.
    5. Chen, Anthony & Choi, Keechoo, 2017. "Solving the combined modal split and traffic assignment problem with two types of transit impedance functionAuthor-Name: Ryu, Seungkyu," European Journal of Operational Research, Elsevier, vol. 257(3), pages 870-880.
    6. Yang, Chao & Chen, Anthony, 2009. "Sensitivity analysis of the combined travel demand model with applications," European Journal of Operational Research, Elsevier, vol. 198(3), pages 909-921, November.
    7. Yong Zhou & Thomas Sachse, 1997. "A few practical problems on the application of OD-estimation in motorway networks," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 5(1), pages 61-80, June.
    8. Ampol Karoonsoontawong & Dung-Ying Lin, 2015. "Combined Gravity Model Trip Distribution and Paired Combinatorial Logit Stochastic User Equilibrium Problem," Networks and Spatial Economics, Springer, vol. 15(4), pages 1011-1048, December.
    9. Yang, Chao & Chen, Anthony & Xu, Xiangdong & Wong, S.C., 2013. "Sensitivity-based uncertainty analysis of a combined travel demand model," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 225-244.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:26:y:1992:i:4:p:325-337. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.