Agent-based Modeling for Dynamic Hitchhiking Simulation and Optimization

被引:0
|
作者
Fevre, Corwin [1 ]
Zgaya-Biau, Hayfa [1 ]
Mathieu, Philippe [1 ]
Hammadi, Slim [1 ]
机构
[1] Univ Lille, CNRS, Cent Lille, UMR 9189 CRIStAL, F-59000 Lille, France
来源
ICAART: PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE - VOL 1 | 2022年
关键词
Dynamic Ridesharing; Hitchhicking; Multi-agent Systems; Optimization;
D O I
10.5220/0010876600003116
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Although many new transportation services have emerged, hitchhiking continues to be popular, especially in rural areas. In the last 10 years, many countries have tried to encourage and revitalize this mode of transport for its ecological and social aspects. The objective is then to develop tools to ensure the connection of the users as well as the optimization of their journey while respecting the dynamic and volatile character of hitchhiking. In this perspective, we propose the Realtime Trip Avaibility Graph (ReTAG) approach. This approach consists of a recursive algorithm to identify and filter the relevant drivers for the riders. This algorithm generates a graph that allows the riders to establish a perception of the set of rideshares that are eligible and profitable to their situation. We establish a multi-agent system to describe the behavior and interactions of hitchhikers and drivers. We propose a comparative study of two hitchhiker behaviors. The first one simulating the behavior of a real hitchhiker, i.e. without any knowledge of his environment. The second one simulating a hitchhiker connected to an information system, and thus with knowledge of a part of the environment. We compare these two behaviors on more or less challenging problem instances in order to have a panel of convincing results. We conclude that the connected hitchhiker is superior to the real hitchhiker on a set of indicators such as the waiting time and the instance resolution speed.
引用
收藏
页码:322 / 329
页数:8
相关论文
共 50 条
  • [41] INTRODUCTORY TUTORIAL: AGENT-BASED MODELING AND SIMULATION
    Macal, Charles M.
    North, Michael J.
    2013 WINTER SIMULATION CONFERENCE (WSC), 2013, : 362 - 376
  • [42] Agent-Based Knowledge Discovery for Modeling & Simulation
    Haack, Jereme
    Cowell, Andrew
    Marshall, Eric
    Fligg, Keith
    Gregory, Michelle
    McGrath, Liam
    2009 IEEE/WIC/ACM INTERNATIONAL JOINT CONFERENCES ON WEB INTELLIGENCE (WI) AND INTELLIGENT AGENT TECHNOLOGIES (IAT), VOL 3, 2009, : 543 - 546
  • [43] Hybrid Agent-Based Modeling (HABM)-A Framework for Combining Agent-Based Modeling and Simulation, Discrete Event Simulation, and System Dynamics
    Block, Joachim
    OPERATIONS RESEARCH PROCEEDINGS 2017, 2018, : 603 - 608
  • [44] Agent-based modeling and dynamic optimization of shop logistics system in discrete manufacturing enterprises
    Yong, Chen
    Fei-Long, Lin
    Xiao, Wang
    Ke-Feng, Tang
    International Conference on Management Innovation, Vols 1 and 2, 2007, : 159 - 164
  • [45] An Agent-Based Simulation Modeling Approach for Dynamic Job-Shop Manufacturing System
    Shukla, Om Ji
    Soni, Gunjan
    Kumar, Rajesh
    Sujil, A.
    Prakash, Surya
    HARMONY SEARCH AND NATURE INSPIRED OPTIMIZATION ALGORITHMS, 2019, 741 : 751 - 760
  • [46] Modeling and Simulation of Complex Systems: A Framework for Efficient Agent-Based Modeling and Simulation
    Koch, Andreas
    JASSS-THE JOURNAL OF ARTIFICIAL SOCIETIES AND SOCIAL SIMULATION, 2016, 19 (01):
  • [47] Optimization of Healthcare Emergency Departments by Agent-Based Simulation
    Cabrera, Eduardo
    Taboada, Manel
    Iglesias, Ma Luisa
    Epelde, Francisco
    Luque, Emilio
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS), 2011, 4 : 1880 - 1889
  • [48] Parallel Bayesian Optimization of Agent-Based Transportation Simulation
    Chhatre, Kiran
    Feygin, Sidney
    Sheppard, Colin
    Waraich, Rashid
    MACHINE LEARNING, OPTIMIZATION, AND DATA SCIENCE, LOD 2022, PT I, 2023, 13810 : 470 - 484
  • [49] A distributed agent-based approach for simulation-based optimization
    Van Vinh Nguyen
    Hartmann, Dietrich
    Koenig, Markus
    ADVANCED ENGINEERING INFORMATICS, 2012, 26 (04) : 814 - 832
  • [50] Scalable agent-based simulation - Distributed simulation of agent-based models
    Pawlaszczyk D.
    KI - Künstliche Intelligenz, 2010, 24 (2) : 161 - 163