IDEAS home Printed from https://ideas.repec.org/a/pcz/alspcz/v3y2009i1p71-76.html
   My bibliography  Save this article

A Note On A Single Vehicle And One Destination Routing Problem And Its Game-Theoretic Models

Author

Listed:
  • Andrzej Grzybowski

    (Czestochowa University of Technology)

Abstract

In the paper a shortest-time routing problem is considered. A decision- maker has to choose one of several possible routes for a vehicle which should reach its destination as soon as possible. The time required to reach the destination depends on the chosen route and the state of traffic flow in the region. Under the assumption that the latter can be reasonably categorized into finite number of states game-theoretic models of the problem are proposed. Some examples and practical questions are discussed as well

Suggested Citation

  • Andrzej Grzybowski, 2009. "A Note On A Single Vehicle And One Destination Routing Problem And Its Game-Theoretic Models," Advanced Logistic systems, University of Miskolc, Department of Material Handling and Logistics, vol. 3(1), pages 71-76, December.
    • Handle: RePEc:pcz:alspcz:v:3:y:2009:i:1:p:71-76
    as

    Download full text from publisher

    File URL: http://www.als.zim.pcz.pl/files/A-NOTE-ON-A-SINGLE-VEHICLE-AND-ONE-DESTINATION-ROUTING-PROBLEM-AND-ITS-GAME-THEORETIC-MODELS.pdf
    Download Restriction: no
    File URL: http://www.als.zim.pcz.pl/chapter-1---theoretical-logistic-researches-2.php
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Arantza Estévez-Fernández & Peter Borm & Marc Meertens & Hans Reijnierse, 2009. "On the core of routing games with revenues," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(2), pages 291-304, June.
    2. Bektas, Tolga, 2006. "The multiple traveling salesman problem: an overview of formulations and solution procedures," Omega, Elsevier, vol. 34(3), pages 209-219, June.
    3. Epstein, Amir & Feldman, Michal & Mansour, Yishay, 2009. "Efficient graph topologies in network routing games," Games and Economic Behavior, Elsevier, vol. 66(1), pages 115-125, May.
    4. Yang, Hai & Zhang, Xiaoning & Meng, Qiang, 2007. "Stackelberg games and multiple equilibrium behaviors on networks," Transportation Research Part B: Methodological, Elsevier, vol. 41(8), pages 841-861, October.
    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. Andrzej Grzybowski, 2010. "Probabilistic Model Of A Single Vehicle And One Destination Routing Problem And Its Monte Carlo Solutions," Advanced Logistic systems, University of Miskolc, Department of Material Handling and Logistics, vol. 4(1), pages 53-60, 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. Zhiqing Meng & Chuangyin Dang & Rui Shen & Ming Jiang, 2012. "An Objective Penalty Function of Bilevel Programming," Journal of Optimization Theory and Applications, Springer, vol. 153(2), pages 377-387, May.
    2. Yuan, Shuai & Skinner, Bradley & Huang, Shoudong & Liu, Dikai, 2013. "A new crossover approach for solving the multiple travelling salesmen problem using genetic algorithms," European Journal of Operational Research, Elsevier, vol. 228(1), pages 72-82.
    3. Rajeev Kumar, 2022. "A Gig Worker-Centric Approach for Efficient Picking and Delivery of Electric Scooters," International Journal of Business Analytics (IJBAN), IGI Global, vol. 9(1), pages 1-14, January.
    4. Wex, Felix & Schryen, Guido & Feuerriegel, Stefan & Neumann, Dirk, 2014. "Emergency response in natural disaster management: Allocation and scheduling of rescue units," European Journal of Operational Research, Elsevier, vol. 235(3), pages 697-708.
    5. Xujin Chen & Zhuo Diao & Xiaodong Hu, 2022. "On weak Pareto optimality of nonatomic routing networks," Journal of Combinatorial Optimization, Springer, vol. 44(3), pages 1705-1723, October.
    6. Sebastian Twaróg & Krzysztof Szwarc & Martyna Wronka-Pośpiech & Małgorzata Dobrowolska & Anna Urbanek, 2021. "Multiple probabilistic traveling salesman problem in the coordination of drug transportation—In the context of sustainability goals and Industry 4.0," PLOS ONE, Public Library of Science, vol. 16(3), pages 1-19, March.
    7. Semih Yalçındağ & Andrea Matta & Evren Şahin & J. George Shanthikumar, 2016. "The patient assignment problem in home health care: using a data-driven method to estimate the travel times of care givers," Flexible Services and Manufacturing Journal, Springer, vol. 28(1), pages 304-335, June.
    8. CASTRO, Marco & SÖRENSEN, Kenneth & VANSTEENWEGEN, Pieter & GOOS, Peter, 2012. "A simple GRASP+VND for the travelling salesperson problem with hotel selection," Working Papers 2012024, University of Antwerp, Faculty of Business and Economics.
    9. Hartmann, Sönke, 2013. "Scheduling reefer mechanics at container terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 51(C), pages 17-27.
    10. Estévez-Fernández, Arantza & Reijnierse, Hans, 2014. "On the core of cost-revenue games: Minimum cost spanning tree games with revenues," European Journal of Operational Research, Elsevier, vol. 237(2), pages 606-616.
    11. (Walker) Wang, Wei & Wang, David Z.W. & Sun, Huijun & Feng, Zengzhe & Wu, Jianjun, 2016. "Braess Paradox of traffic networks with mixed equilibrium behaviors," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 95-114.
    12. Emde, Simon & Tahirov, Nail & Gendreau, Michel & Glock, Christoph H., 2021. "Routing automated lane-guided transport vehicles in a warehouse handling returns," European Journal of Operational Research, Elsevier, vol. 292(3), pages 1085-1098.
    13. Du, Mingyang & Cheng, Lin & Li, Xuefeng & Tang, Fang, 2020. "Static rebalancing optimization with considering the collection of malfunctioning bikes in free-floating bike sharing system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    14. Van Gorder, Robert A. & Caputo, Michael R., 2010. "Envelope theorems for locally differentiable open-loop Stackelberg equilibria of finite horizon differential games," Journal of Economic Dynamics and Control, Elsevier, vol. 34(6), pages 1123-1139, June.
    15. Mujawar, Sachin & Huang, Simin & Nagi, Rakesh, 2012. "Scheduling to minimize stringer utilization for continuous annealing operations," Omega, Elsevier, vol. 40(4), pages 437-444.
    16. Nourinejad, Mehdi & Zhu, Sirui & Bahrami, Sina & Roorda, Matthew J., 2015. "Vehicle relocation and staff rebalancing in one-way carsharing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 81(C), pages 98-113.
    17. F. Angel-Bello & Y. Cardona-Valdés & A. Álvarez, 2019. "Mixed integer formulations for the multiple minimum latency problem," Operational Research, Springer, vol. 19(2), pages 369-398, June.
    18. Haluk Yapicioglu, 2018. "Multiperiod Multi Traveling Salesmen Problem Considering Time Window Constraints with an Application to a Real World Case," Networks and Spatial Economics, Springer, vol. 18(4), pages 773-801, December.
    19. Wang, Hua & Meng, Qiang & Zhang, Xiaoning, 2020. "Multiple equilibrium behaviors of auto travellers and a freight carrier under the cordon-based large-truck restriction regulation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 134(C).
    20. Peter Reiter & Walter Gutjahr, 2012. "Exact hybrid algorithms for solving a bi-objective vehicle routing problem," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 20(1), pages 19-43, March.

    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:pcz:alspcz:v:3:y:2009:i:1:p:71-76. 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: Paula Bajdor (email available below). General contact details of provider: https://edirc.repec.org/data/wzpczpl.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.