IDEAS home Printed from https://ideas.repec.org/p/cdl/itsrrp/qt9dm7v0cn.html
   My bibliography  Save this paper

Discretization and Validation of the Continuum Approximation Scheme for Terminal System Design

Author

Listed:
  • Ouyang, Yanfeng
  • Daganzo, Carlos F.

Abstract

This paper proposes an algorithm that automatically translates the "continuum approximation" (CA) recipes for location problems into discrete designs. It is applied to terminal systems but can also be used for other logistics problems. The study also systematically compares the logistics costs predicted by the CA approach with the actual costs for discrete designs obtained with the automated procedure. Results show that the algorithm systematically finds a practical set of discrete terminal locations with a cost very close to that predicted. The paper also gives conditions under which the CA cost formulae are a tight lower bound for the exact minimal costs.

Suggested Citation

  • Ouyang, Yanfeng & Daganzo, Carlos F., 2003. "Discretization and Validation of the Continuum Approximation Scheme for Terminal System Design," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt9dm7v0cn, Institute of Transportation Studies, UC Berkeley.
    • Handle: RePEc:cdl:itsrrp:qt9dm7v0cn
    as

    Download full text from publisher

    File URL: https://www.escholarship.org/uc/item/9dm7v0cn.pdf;origin=repeccitec
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. G. F. Newell, 1971. "Dispatching Policies for a Transportation Route," Transportation Science, INFORMS, vol. 5(1), pages 91-105, February.
    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. Martin Gugat & Barbara Pfeiffer, 2007. "Weber problems with mixed distances and regional demand," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 66(3), pages 419-449, December.

    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. de Palma, André & Lindsey, Robin, 2001. "Optimal timetables for public transportation," Transportation Research Part B: Methodological, Elsevier, vol. 35(8), pages 789-813, September.
    2. Moriguchi, Kai & Ueki, Tatsuhito & Saito, Masashi, 2020. "Establishing optimal forest harvesting regulation with continuous approximation," Operations Research Perspectives, Elsevier, vol. 7(C).
    3. Edward Kim, M. & Schonfeld, Paul & Roche, Austin & Raleigh, Chelsie, 2022. "Optimal service zones and frequencies for flexible-route freight deliveries," Transportation Research Part A: Policy and Practice, Elsevier, vol. 159(C), pages 182-199.
    4. Hörcher, Daniel & Graham, Daniel J., 2018. "Demand imbalances and multi-period public transport supply," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 106-126.
    5. Ouyang, Yanfeng & Wang, Zhaodong & Yang, Hai, 2015. "Facility location design under continuous traffic equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 18-33.
    6. Larrain, Homero & Muñoz, Juan Carlos & Giesen, Ricardo, 2015. "Generation and design heuristics for zonal express services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 201-212.
    7. Chen, Haoyu & Gu, Weihua & Cassidy, Michael J. & Daganzo, Carlos F., 2015. "Optimal transit service atop ring-radial and grid street networks: A continuum approximation design method and comparisons," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 755-774.
    8. Ansari, Sina & Başdere, Mehmet & Li, Xiaopeng & Ouyang, Yanfeng & Smilowitz, Karen, 2018. "Advancements in continuous approximation models for logistics and transportation systems: 1996–2016," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 229-252.
    9. Yun Bai & Xiaopeng Li & Fan Peng & Xin Wang & Yanfeng Ouyang, 2015. "Effects of Disruption Risks on Biorefinery Location Design," Energies, MDPI, vol. 8(2), pages 1-19, February.
    10. Gu, Weihua & Amini, Zahra & Cassidy, Michael J., 2016. "Exploring alternative service schemes for busy transit corridors," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 126-145.
    11. Tingting Cui & Yanfeng Ouyang & Zuo-Jun Max Shen, 2010. "Reliable Facility Location Design Under the Risk of Disruptions," Operations Research, INFORMS, vol. 58(4-part-1), pages 998-1011, August.
    12. Pogun, Gulgun & Satir, Ahmet, 2020. "Operations Planning For An Exclusive Bus Lane," Papers 305979, Canadian Transportation Research Forum (CTRF).
    13. David Schmaranzer & Roland Braune & Karl F. Doerner, 2021. "Multi-objective simulation optimization for complex urban mass rapid transit systems," Annals of Operations Research, Springer, vol. 305(1), pages 449-486, October.
    14. Hatzenbühler, Jonas & Cats, Oded & Jenelius, Erik, 2020. "Transitioning towards the deployment of line-based autonomous buses: Consequences for service frequency and vehicle capacity," Transportation Research Part A: Policy and Practice, Elsevier, vol. 138(C), pages 491-507.
    15. Cihan Tugrul Cicek & Zuo-Jun Max Shen & Hakan Gultekin & Bulent Tavli, 2021. "3-D Dynamic UAV Base Station Location Problem," INFORMS Journal on Computing, INFORMS, vol. 33(3), pages 839-860, July.
    16. Niu, Huimin & Zhou, Xuesong & Gao, Ruhu, 2015. "Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 117-135.
    17. Pentico, David W., 2008. "The assortment problem: A survey," European Journal of Operational Research, Elsevier, vol. 190(2), pages 295-309, October.
    18. Herrera, Fernanda & López, Sergio I., 2022. "Bus drivers in competition: A directed location approach," Research in Transportation Economics, Elsevier, vol. 95(C).
    19. Sadrani, Mohammad & Tirachini, Alejandro & Antoniou, Constantinos, 2022. "Vehicle dispatching plan for minimizing passenger waiting time in a corridor with buses of different sizes: Model formulation and solution approaches," European Journal of Operational Research, Elsevier, vol. 299(1), pages 263-282.
    20. Cui, Tingting & Ouyang, Yanfeng & Shen, Zuo-Jun Max J, 2010. "Reliable Facility Location Design under the Risk of Disruptions," University of California Transportation Center, Working Papers qt5sh2c7pw, University of California Transportation Center.

    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:cdl:itsrrp:qt9dm7v0cn. 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: Lisa Schiff (email available below). General contact details of provider: https://edirc.repec.org/data/itucbus.html .

    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.