Benefits of routing and replanning with imperfect information

Maicon de Brito do Amarante, A. Bazzan
{"title":"Benefits of routing and replanning with imperfect information","authors":"Maicon de Brito do Amarante, A. Bazzan","doi":"10.1109/IA.2013.6595189","DOIUrl":null,"url":null,"abstract":"Equilibrium-based traffic assignment models do not consider traffic movement. In particular the functions that are used to estimate delay from volume of vehicles do not allow the representation of the phenomenon of congestion spillback. In some cases one needs to understand and analyze microscopic properties associated to how travelers adjust to the conditions they encounter. This, on its turn, leads to dynamic environments that are difficult to analyze with conventional tools. This paper presents an agent-based simulation of route choice under different conditions of demand generation, number, and types of driver agents. We consider more sophisticated drivers' behaviors such as en-route decision-making. Besides, they may be equipped with vehicle-to-vehicle communication. We discuss the effects of the use of: various ratio demand/capacity, demand generation, information exchange, and re-planning strategies. The use of an agent-based approach allows the analysis of different classes of agents, thus departing from the investigation of population-wide metrics only. The main conclusion is that for travelers whose trips are long, there is a benefit of using communication and replan en-route, depending on the demand. However, in general, having imperfect information is advantageous, especially from the whole system perspective.","PeriodicalId":114295,"journal":{"name":"2013 IEEE Symposium on Intelligent Agents (IA)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 IEEE Symposium on Intelligent Agents (IA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IA.2013.6595189","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

Equilibrium-based traffic assignment models do not consider traffic movement. In particular the functions that are used to estimate delay from volume of vehicles do not allow the representation of the phenomenon of congestion spillback. In some cases one needs to understand and analyze microscopic properties associated to how travelers adjust to the conditions they encounter. This, on its turn, leads to dynamic environments that are difficult to analyze with conventional tools. This paper presents an agent-based simulation of route choice under different conditions of demand generation, number, and types of driver agents. We consider more sophisticated drivers' behaviors such as en-route decision-making. Besides, they may be equipped with vehicle-to-vehicle communication. We discuss the effects of the use of: various ratio demand/capacity, demand generation, information exchange, and re-planning strategies. The use of an agent-based approach allows the analysis of different classes of agents, thus departing from the investigation of population-wide metrics only. The main conclusion is that for travelers whose trips are long, there is a benefit of using communication and replan en-route, depending on the demand. However, in general, having imperfect information is advantageous, especially from the whole system perspective.
不完全信息下的路由和重新规划的好处
基于均衡的交通分配模型不考虑交通运动。特别是用于估计车辆数量延迟的函数不允许表示拥堵溢出现象。在某些情况下,人们需要了解和分析与旅行者如何适应他们遇到的条件有关的微观特性。这反过来又导致了难以用常规工具分析的动态环境。本文给出了在不同需求产生、不同数量和不同类型的驾驶员代理条件下的路线选择仿真。我们考虑的是更复杂的驾驶员行为,比如途中决策。此外,它们可能配备了车对车通信。我们讨论了使用各种比率需求/容量、需求产生、信息交换和重新规划策略的影响。使用基于代理的方法允许对不同类别的代理进行分析,从而脱离了仅对人口范围指标的调查。主要结论是,对于长途旅行的旅行者来说,根据需求在途中使用通信和重新计划是有好处的。然而,总的来说,拥有不完全信息是有利的,特别是从整个系统的角度来看。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信