一种增强城市交通的离散事件相似启发式方法

IF 3.5 2区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Mohammad Peyman , Xabier A. Martin , Javier Panadero , Angel A. Juan
{"title":"一种增强城市交通的离散事件相似启发式方法","authors":"Mohammad Peyman ,&nbsp;Xabier A. Martin ,&nbsp;Javier Panadero ,&nbsp;Angel A. Juan","doi":"10.1016/j.simpat.2025.103084","DOIUrl":null,"url":null,"abstract":"<div><div>This paper addresses a rich variant of the team orienteering problem under uncertainty to improve urban mobility. Specifically, we conduct a case study using real-world data from urban transportation hubs in Barcelona, gathered from Open Data Barcelona. The study involves routing autonomous delivery drones operating within a university campus to deliver items to designated drop-off points. Traditional optimization techniques often fail to account for the stochastic fluctuations inherent in urban traffic and the complex interactions between various transportation activities. To address these challenges, this research employs a simheuristic framework that combines heuristic optimization with commercial simulation software to replicate the dynamic and uncertain nature of urban environments accurately. The efficiency and practical applicability of our simheuristic framework are demonstrated through comprehensive computational experiments in a real-world context.</div></div>","PeriodicalId":49518,"journal":{"name":"Simulation Modelling Practice and Theory","volume":"140 ","pages":"Article 103084"},"PeriodicalIF":3.5000,"publicationDate":"2025-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A discrete-event simheuristic for enhancing urban mobility\",\"authors\":\"Mohammad Peyman ,&nbsp;Xabier A. Martin ,&nbsp;Javier Panadero ,&nbsp;Angel A. Juan\",\"doi\":\"10.1016/j.simpat.2025.103084\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>This paper addresses a rich variant of the team orienteering problem under uncertainty to improve urban mobility. Specifically, we conduct a case study using real-world data from urban transportation hubs in Barcelona, gathered from Open Data Barcelona. The study involves routing autonomous delivery drones operating within a university campus to deliver items to designated drop-off points. Traditional optimization techniques often fail to account for the stochastic fluctuations inherent in urban traffic and the complex interactions between various transportation activities. To address these challenges, this research employs a simheuristic framework that combines heuristic optimization with commercial simulation software to replicate the dynamic and uncertain nature of urban environments accurately. The efficiency and practical applicability of our simheuristic framework are demonstrated through comprehensive computational experiments in a real-world context.</div></div>\",\"PeriodicalId\":49518,\"journal\":{\"name\":\"Simulation Modelling Practice and Theory\",\"volume\":\"140 \",\"pages\":\"Article 103084\"},\"PeriodicalIF\":3.5000,\"publicationDate\":\"2025-01-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Simulation Modelling Practice and Theory\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1569190X2500019X\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Simulation Modelling Practice and Theory","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1569190X2500019X","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

本文研究了不确定条件下团队定向问题的丰富变体,以改善城市交通。具体而言,我们使用巴塞罗那城市交通枢纽的真实数据进行了案例研究,这些数据来自巴塞罗那开放数据中心。这项研究涉及在大学校园内运行的自动送货无人机,将物品运送到指定的投递点。传统的优化技术往往不能考虑城市交通固有的随机波动和各种交通活动之间复杂的相互作用。为了应对这些挑战,本研究采用了一种将启发式优化与商业模拟软件相结合的相似启发式框架,以准确地复制城市环境的动态性和不确定性。通过在现实环境中的综合计算实验,证明了我们的相似启发式框架的有效性和实用性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A discrete-event simheuristic for enhancing urban mobility
This paper addresses a rich variant of the team orienteering problem under uncertainty to improve urban mobility. Specifically, we conduct a case study using real-world data from urban transportation hubs in Barcelona, gathered from Open Data Barcelona. The study involves routing autonomous delivery drones operating within a university campus to deliver items to designated drop-off points. Traditional optimization techniques often fail to account for the stochastic fluctuations inherent in urban traffic and the complex interactions between various transportation activities. To address these challenges, this research employs a simheuristic framework that combines heuristic optimization with commercial simulation software to replicate the dynamic and uncertain nature of urban environments accurately. The efficiency and practical applicability of our simheuristic framework are demonstrated through comprehensive computational experiments in a real-world context.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Simulation Modelling Practice and Theory
Simulation Modelling Practice and Theory 工程技术-计算机:跨学科应用
CiteScore
9.80
自引率
4.80%
发文量
142
审稿时长
21 days
期刊介绍: The journal Simulation Modelling Practice and Theory provides a forum for original, high-quality papers dealing with any aspect of systems simulation and modelling. The journal aims at being a reference and a powerful tool to all those professionally active and/or interested in the methods and applications of simulation. Submitted papers will be peer reviewed and must significantly contribute to modelling and simulation in general or use modelling and simulation in application areas. Paper submission is solicited on: • theoretical aspects of modelling and simulation including formal modelling, model-checking, random number generators, sensitivity analysis, variance reduction techniques, experimental design, meta-modelling, methods and algorithms for validation and verification, selection and comparison procedures etc.; • methodology and application of modelling and simulation in any area, including computer systems, networks, real-time and embedded systems, mobile and intelligent agents, manufacturing and transportation systems, management, engineering, biomedical engineering, economics, ecology and environment, education, transaction handling, etc.; • simulation languages and environments including those, specific to distributed computing, grid computing, high performance computers or computer networks, etc.; • distributed and real-time simulation, simulation interoperability; • tools for high performance computing simulation, including dedicated architectures and parallel computing.
×
引用
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学术官方微信