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.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
不完全信息下的路由和重新规划的好处
基于均衡的交通分配模型不考虑交通运动。特别是用于估计车辆数量延迟的函数不允许表示拥堵溢出现象。在某些情况下,人们需要了解和分析与旅行者如何适应他们遇到的条件有关的微观特性。这反过来又导致了难以用常规工具分析的动态环境。本文给出了在不同需求产生、不同数量和不同类型的驾驶员代理条件下的路线选择仿真。我们考虑的是更复杂的驾驶员行为,比如途中决策。此外,它们可能配备了车对车通信。我们讨论了使用各种比率需求/容量、需求产生、信息交换和重新规划策略的影响。使用基于代理的方法允许对不同类别的代理进行分析,从而脱离了仅对人口范围指标的调查。主要结论是,对于长途旅行的旅行者来说,根据需求在途中使用通信和重新计划是有好处的。然而,总的来说,拥有不完全信息是有利的,特别是从整个系统的角度来看。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
A grand challenge for computational intelligence a micro-environment benchmark for adaptive autonomous intelligent agents Hybrid methodologies to foster ontology-based knowledge management platform Application of intention awareness and sentic computing for sensemaking in joint-cognitive systems Collaborative memetic agents for enabling semantic interoperability Scenarios generation for multi-agent simulation of electricity markets based on intelligent data analysis
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1