IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v188y2008i2p354-369.html
   My bibliography  Save this article

An improved origin-based algorithm for solving the combined distribution and assignment problem

Author

Listed:
  • Xu, Meng
  • Chen, Anthony
  • Gao, Ziyou

Abstract

No abstract is available for this item.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:188:y:2008:i:2:p:354-369
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(07)00467-5
    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.

    References listed on IDEAS

    as
    1. Jen-Jia Lin & Cheng-Min Feng, 2003. "A bi-level programming model for the land use – network design problem," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 37(1), pages 93-105, February.
    2. Bar-Gera, Hillel & Boyce, David, 2003. "Origin-based algorithms for combined travel forecasting models," Transportation Research Part B: Methodological, Elsevier, vol. 37(5), pages 405-422, June.
    3. Oppenheim, Norbert, 1993. "Equilibrium trip distribution/assignment with variable destination costs," Transportation Research Part B: Methodological, Elsevier, vol. 27(3), pages 207-217, June.
    4. Lam, William H. K. & Huang, Hai-Jun, 1992. "A combined trip distribution and assignment model for multiple user classes," Transportation Research Part B: Methodological, Elsevier, vol. 26(4), pages 275-287, August.
    5. Friesz, Terry L., 1981. "An equivalent optimization problem for combined multiclass distribution, assignment and modal split which obviates symmetry restrictions," Transportation Research Part B: Methodological, Elsevier, vol. 15(5), pages 361-369, October.
    6. Larry J. LeBlanc & Keyvan Farhangian, 1981. "Efficient Algorithms for Solving Elastic Demand Traffic Assignment Problems and Mode Split-Assignment Problems," Transportation Science, INFORMS, vol. 15(4), pages 306-317, November.
    7. K. I. Wong & S.C. Wong & J. H. Wu & Hai Yang & William H. K. Lam, 2004. "A combined distribution, hierarchical mode choice, and assignment network model with multiple user and mode classes," Chapters, in: Der-Horng Lee (ed.), Urban and Regional Transportation Modeling, chapter 2, Edward Elgar Publishing.
    8. Ho, H.W. & Wong, S.C. & Loo, Becky P.Y., 2006. "Combined distribution and assignment model for a continuum traffic equilibrium problem with multiple user classes," Transportation Research Part B: Methodological, Elsevier, vol. 40(8), pages 633-650, September.
    9. K. Nabil Ali Safwat & Thomas L. Magnanti, 1988. "A Combined Trip Generation, Trip Distribution, Modal Split, and Trip Assignment Model," Transportation Science, INFORMS, vol. 22(1), pages 14-30, February.
    10. 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.
    11. Bar-Gera, Hillel & Boyce, David, 2006. "Solving a non-convex combined travel forecasting model by the method of successive averages with constant step sizes," Transportation Research Part B: Methodological, Elsevier, vol. 40(5), pages 351-367, June.
    12. Horowitz, Alan J., 1989. "Tests of an ad hoc algorithm of elastic- demand equilibrium traffic assignment," Transportation Research Part B: Methodological, Elsevier, vol. 23(4), pages 309-313, August.
    13. Hillel Bar-Gera, 2002. "Origin-Based Algorithm for the Traffic Assignment Problem," Transportation Science, INFORMS, vol. 36(4), pages 398-417, November.
    14. Yang, Hai & Bell, Michael G. H. & Meng, Qiang, 2000. "Modeling the capacity and level of service of urban transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 34(4), pages 255-275, May.
    15. Tam, M. L. & Lam, William H. K., 2000. "Maximum car ownership under constraints of road capacity and parking space," Transportation Research Part A: Policy and Practice, Elsevier, vol. 34(3), pages 145-170, April.
    16. D E Boyce, 1984. "Urban Transportation Network-Equilibrium and Design Models: Recent Achievements and Future Prospects," Environment and Planning A, , vol. 16(11), pages 1445-1474, November.
    17. Torbjörn Larsson & Michael Patriksson, 1992. "Simplicial Decomposition with Disaggregated Representation for the Traffic Assignment Problem," Transportation Science, INFORMS, vol. 26(1), pages 4-17, February.
    18. Lam, William H. K. & Huang, Hai-Jun, 1992. "Calibration of the combined trip distribution and assignment model for multiple user classes," Transportation Research Part B: Methodological, Elsevier, vol. 26(4), pages 289-305, August.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. 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.
    2. 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.
    3. Du, Muqing & Tan, Heqing & Chen, Anthony, 2021. "A faster path-based algorithm with Barzilai-Borwein step size for solving stochastic traffic equilibrium models," European Journal of Operational Research, Elsevier, vol. 290(3), pages 982-999.
    4. 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.
    5. 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.
    6. Heqing Tan & Muqing Du & Xiaowei Jiang & Zhaoming Chu, 2019. "The Combined Distribution and Assignment Model: A New Solution Algorithm and Its Applications in Travel Demand Forecasting for Modern Urban Transportation," Sustainability, MDPI, vol. 11(7), pages 1-18, April.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. 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.
    2. 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.
    3. 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.
    4. Cantarella, Giulio Erberto & Cartenì, Armando & de Luca, Stefano, 2015. "Stochastic equilibrium assignment with variable demand: Theoretical and implementation issues," European Journal of Operational Research, Elsevier, vol. 241(2), pages 330-347.
    5. Lam, William H. K. & Tam, M. L., 1997. "Why standard modelling and evaluation procedures are inadequate for assessing traffic congestion measures," Transport Policy, Elsevier, vol. 4(4), pages 217-223, October.
    6. García, Ricardo & Marín, Angel, 2005. "Network equilibrium with combined modes: models and solution algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 39(3), pages 223-254, March.
    7. 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.
    8. Seungkyu Ryu & Anthony Chen & Xiangdong Xu & Keechoo Choi, 2014. "A Dual Approach for Solving the Combined Distribution and Assignment Problem with Link Capacity Constraints," Networks and Spatial Economics, Springer, vol. 14(2), pages 245-270, June.
    9. Ho, H.W. & Wong, S.C. & Loo, Becky P.Y., 2006. "Combined distribution and assignment model for a continuum traffic equilibrium problem with multiple user classes," Transportation Research Part B: Methodological, Elsevier, vol. 40(8), pages 633-650, September.
    10. Zhou, Zhong & Chen, Anthony & Wong, S.C., 2009. "Alternative formulations of a combined trip generation, trip distribution, modal split, and trip assignment model," European Journal of Operational Research, Elsevier, vol. 198(1), pages 129-138, October.
    11. David Boyce, 2007. "Forecasting Travel on Congested Urban Transportation Networks: Review and Prospects for Network Equilibrium Models," Networks and Spatial Economics, Springer, vol. 7(2), pages 99-128, June.
    12. Smith, Mike & Mounce, Richard, 2011. "A splitting rate model of traffic re-routeing and traffic control," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1389-1409.
    13. Boyce, David, 2007. "Future research on urban transportation network modeling," Regional Science and Urban Economics, Elsevier, vol. 37(4), pages 472-481, July.
    14. 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.
    15. Wong, K.I. & Wong, S.C. & Yang, Hai & Wu, J.H., 2008. "Modeling urban taxi services with multiple user classes and vehicle modes," Transportation Research Part B: Methodological, Elsevier, vol. 42(10), pages 985-1007, December.
    16. Liu, Tian-Liang & Huang, Hai-Jun & Yang, Hai & Zhang, Xiaoning, 2009. "Continuum modeling of park-and-ride services in a linear monocentric city with deterministic mode choice," Transportation Research Part B: Methodological, Elsevier, vol. 43(6), pages 692-707, July.
    17. Liu, Ronghui & Smith, Mike, 2015. "Route choice and traffic signal control: A study of the stability and instability of a new dynamical model of route choice and traffic signal control," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 123-145.
    18. Bar-Gera, Hillel & Boyce, David, 2003. "Origin-based algorithms for combined travel forecasting models," Transportation Research Part B: Methodological, Elsevier, vol. 37(5), pages 405-422, June.
    19. Ye, Jiao & Jiang, Yu & Chen, Jun & Liu, Zhiyuan & Guo, Renzhong, 2021. "Joint optimisation of transfer location and capacity for a capacitated multimodal transport network with elastic demand: a bi-level programming model and paradoxes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    20. 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.

    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:ejores:v:188:y:2008:i:2:p:354-369. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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/locate/eor .

    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.