[go: up one dir, main page]
IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v102y2017icp22-37.html
   My bibliography  Save this article

An optimal stopping approach to managing travel-time uncertainty for time-sensitive customer pickup

Author

Listed:
  • Vodopivec, Neža
  • Miller-Hooks, Elise
Abstract
In dynamic vehicle routing, it is common to respond to real-time information with immediate updates to routes and fleet management. However, even if routes are updated continuously, in practice, some decisions once made are difficult to reverse. At times, it may thus be valuable to wait for additional information before acting on a decision. We use the theory of optimal stopping to determine the optimal timing of a recourse action when vehicles are likely to miss customer deadlines due to travel-time stochasticities and backup services are available. The factors involved in making this decision – that is, the likelihood that the primary vehicle will arrive late, the location of the backup vehicle, and value of waiting for additional travel-time information – each change dynamically over time. We develop a recourse model that accounts for this complexity. We formulate the optimal recourse policy as a stochastic dynamic program. Properties of the optimal policy are derived analytically, and its solution is approximated with a binomial lattice method used in the pricing of American options. Finally, we develop a two-stage stochastic optimization approach to show how the opportunity to take recourse dynamically might be integrated into a priori scheduling and routing. The framework is demonstrated for a stochastic dial-a-ride application in which taxis serve as backup to ridesharing vehicles.

Suggested Citation

  • Vodopivec, Neža & Miller-Hooks, Elise, 2017. "An optimal stopping approach to managing travel-time uncertainty for time-sensitive customer pickup," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 22-37.
    • Handle: RePEc:eee:transb:v:102:y:2017:i:c:p:22-37
    DOI: 10.1016/j.trb.2017.04.017
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261516306464
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2017.04.017?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Mark Kamstra & Moshe Milevsky, 2005. "Waiting for returns: using space-time duality to calibrate financial diffusions," Quantitative Finance, Taylor & Francis Journals, vol. 5(3), pages 237-244.
    2. Jeffrey P. Kharoufeh & Natarajan Gautam, 2004. "Deriving Link Travel-Time Distributions via Stochastic Speed Processes," Transportation Science, INFORMS, vol. 38(1), pages 97-106, February.
    3. Avinash K. Dixit & Robert S. Pindyck, 1994. "Investment under Uncertainty," Economics Books, Princeton University Press, edition 1, number 5474.
    4. Schilde, M. & Doerner, K.F. & Hartl, R.F., 2014. "Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem," European Journal of Operational Research, Elsevier, vol. 238(1), pages 18-30.
    5. Fosgerau, Mogens & Fukuda, Daisuke, 2010. "Valuing travel time variability: Characteristics of the travel time distribution on an urban road," MPRA Paper 24330, University Library of Munich, Germany.
    6. Bernhard Fleischmann & Stefan Gnutzmann & Elke Sandvoß, 2004. "Dynamic Vehicle Routing Based on Online Traffic Information," Transportation Science, INFORMS, vol. 38(4), pages 420-433, November.
    7. Youyi Feng & Guillermo Gallego, 1995. "Optimal Starting Times for End-of-Season Sales and Optimal Stopping Times for Promotional Fares," Management Science, INFORMS, vol. 41(8), pages 1371-1391, August.
    8. Xiang, Zhihai & Chu, Chengbin & Chen, Haoxun, 2008. "The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments," European Journal of Operational Research, Elsevier, vol. 185(2), pages 534-551, March.
    9. Chow, Joseph Y.J. & Regan, Amelia C., 2011. "Network-based real option models," Transportation Research Part B: Methodological, Elsevier, vol. 45(4), pages 682-695, May.
    10. Alvarez, Luis H.R. & Koskela, Erkki, 2007. "Taxation and rotation age under stochastic forest stand value," Journal of Environmental Economics and Management, Elsevier, vol. 54(1), pages 113-127, July.
    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. Zhang, Jian & Woensel, Tom Van, 2023. "Dynamic vehicle routing with random requests: A literature review," International Journal of Production Economics, Elsevier, vol. 256(C).
    2. Nikola Mardešić & Tomislav Erdelić & Tonči Carić & Marko Đurasević, 2023. "Review of Stochastic Dynamic Vehicle Routing in the Evolving Urban Logistics Environment," Mathematics, MDPI, vol. 12(1), pages 1-44, 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. Chen, Shan & Insley, Margaret, 2012. "Regime switching in stochastic models of commodity prices: An application to an optimal tree harvesting problem," Journal of Economic Dynamics and Control, Elsevier, vol. 36(2), pages 201-219.
    2. LIAN, Ying & LUCAS, Flavien & SÖRENSEN, Kenneth, 2022. "On-demand bus routing problem with dynamic stochastic requests and prepositioning," Working Papers 2022004, University of Antwerp, Faculty of Business and Economics.
    3. Couture, Stéphane & Reynaud, Arnaud, 2011. "Forest management under fire risk when forest carbon sequestration has value," Ecological Economics, Elsevier, vol. 70(11), pages 2002-2011, September.
    4. Insley, M.C. & Wirjanto, T.S., 2010. "Contrasting two approaches in real options valuation: Contingent claims versus dynamic programming," Journal of Forest Economics, Elsevier, vol. 16(2), pages 157-176, April.
    5. Guo, Qian-Wen & Chen, Shumin & Schonfeld, Paul & Li, Zhongfei, 2018. "How time-inconsistent preferences affect investment timing for rail transit," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 172-192.
    6. Lian, Ying & Lucas, Flavien & Sörensen, Kenneth, 2024. "Prepositioning can improve the performance of a dynamic stochastic on-demand public bus system," European Journal of Operational Research, Elsevier, vol. 312(1), pages 338-356.
    7. Guo, Yuhan & Zhang, Yu & Boulaksil, Youssef, 2021. "Real-time ride-sharing framework with dynamic timeframe and anticipation-based migration," European Journal of Operational Research, Elsevier, vol. 288(3), pages 810-828.
    8. Sharif Azadeh, Sh. & Atasoy, Bilge & Ben-Akiva, Moshe E. & Bierlaire, M. & Maknoon, M.Y., 2022. "Choice-driven dial-a-ride problem for demand responsive mobility service," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 128-149.
    9. Ho, Sin C. & Szeto, W.Y. & Kuo, Yong-Hong & Leung, Janny M.Y. & Petering, Matthew & Tou, Terence W.H., 2018. "A survey of dial-a-ride problems: Literature review and recent developments," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 395-421.
    10. Pillac, Victor & Gendreau, Michel & Guéret, Christelle & Medaglia, Andrés L., 2013. "A review of dynamic vehicle routing problems," European Journal of Operational Research, Elsevier, vol. 225(1), pages 1-11.
    11. Xiao, Yi-bin & Fu, Xiaowen & Oum, Tae H. & Yan, Jia, 2017. "Modeling airport capacity choice with real options," Transportation Research Part B: Methodological, Elsevier, vol. 100(C), pages 93-114.
    12. Schilde, M. & Doerner, K.F. & Hartl, R.F., 2014. "Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem," European Journal of Operational Research, Elsevier, vol. 238(1), pages 18-30.
    13. Adriana Piazza & Bernardo Pagnoncelli, 2015. "The stochastic Mitra–Wan forestry model: risk neutral and risk averse cases," Journal of Economics, Springer, vol. 115(2), pages 175-194, June.
    14. Dezhi Zhang & Jiehui Jiang & Shuangyan Li & Xiamiao Li & Qingwen Zhan, 2017. "Optimal Investment Timing and Size of a Logistics Park: A Real Options Perspective," Complexity, Hindawi, vol. 2017, pages 1-12, December.
    15. Bernardo K. Pagnoncelli & Adriana Piazza, 2017. "The optimal harvesting problem under price uncertainty: the risk averse case," Annals of Operations Research, Springer, vol. 258(2), pages 479-502, November.
    16. Kim, Amy M. & Li, Huanan, 2020. "Incorporating the impacts of climate change in transportation infrastructure decision models," Transportation Research Part A: Policy and Practice, Elsevier, vol. 134(C), pages 271-287.
    17. Luis H. R. Alvarez & Erkki Koskela, 2005. "Progressive Taxation and Irreversible Investment under Uncertainty," CESifo Working Paper Series 1377, CESifo.
    18. Li, Zhi-Chun & Guo, Qian-Wen & Lam, William H.K. & Wong, S.C., 2015. "Transit technology investment and selection under urban population volatility: A real option perspective," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 318-340.
    19. Lu, Chang & Wu, Yuehui & Yu, Shanchuan, 2022. "A Sample Average Approximation Approach for the Stochastic Dial-A-Ride Problem on a Multigraph with User Satisfaction," European Journal of Operational Research, Elsevier, vol. 302(3), pages 1031-1044.
    20. Verbeeck, C. & Vansteenwegen, P. & Aghezzaf, E.-H., 2016. "Solving the stochastic time-dependent orienteering problem with time windows," European Journal of Operational Research, Elsevier, vol. 255(3), pages 699-718.

    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:102:y:2017:i:c:p:22-37. 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/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.