车辆路径问题(DSVRP)中的动态情形

F. M. Aderibigbe, K. J. Adebayo
{"title":"车辆路径问题(DSVRP)中的动态情形","authors":"F. M. Aderibigbe, K. J. Adebayo","doi":"10.11648/J.AJTTE.20210601.11","DOIUrl":null,"url":null,"abstract":"This paper discusses the formulation of a stochastic Vehicle Routing Problem (VRP) process, introduced to existing deterministic VRP process, directing all efforts towards the dynamical situations that occur in a typical VRP setting as it applies to everyday real-life situations. It contrasts the dichotomy between static and dynamical situations in VRP, constructs and analyzes the relationship between static and dynamical situations in Vehicle Routing Problems, formulates an expression to describe the dynamical situation in VRP and relates the problem formulation to existing VRP with a view to solving the problem as it applies to real-life situations, a major trend in the business world today. With a view to achieving these, this paper associates the merits of reactivation of route, re-optimization of operation process and projects an anticipatory demand for a dynamical situation in VRP with stochastic requests via three stages: Pre-Decision States, Decisions States and Post-Decision States. First, as a reaction to anticipatory customers’ requests, the current routing plans need to be re-optimized and current customers’ request reactivated. Second, potential future requests need to be anticipated along current decision making since life itself is dynamic. Decisions need to be made in good time. Though, the limited time frame between when a vehicle leaves and returns to the depot often prohibits extensive optimization in both dimensions rather, answer the questions that arise on how to utilize the limited time effectively and judiciously, satisfying both the current and anticipatory customers equally.","PeriodicalId":62390,"journal":{"name":"交通与运输工程:英文版","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2021-01-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"On Dynamical Situations in Vehicle Routing Problems (DSVRP)\",\"authors\":\"F. M. Aderibigbe, K. J. Adebayo\",\"doi\":\"10.11648/J.AJTTE.20210601.11\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper discusses the formulation of a stochastic Vehicle Routing Problem (VRP) process, introduced to existing deterministic VRP process, directing all efforts towards the dynamical situations that occur in a typical VRP setting as it applies to everyday real-life situations. It contrasts the dichotomy between static and dynamical situations in VRP, constructs and analyzes the relationship between static and dynamical situations in Vehicle Routing Problems, formulates an expression to describe the dynamical situation in VRP and relates the problem formulation to existing VRP with a view to solving the problem as it applies to real-life situations, a major trend in the business world today. With a view to achieving these, this paper associates the merits of reactivation of route, re-optimization of operation process and projects an anticipatory demand for a dynamical situation in VRP with stochastic requests via three stages: Pre-Decision States, Decisions States and Post-Decision States. First, as a reaction to anticipatory customers’ requests, the current routing plans need to be re-optimized and current customers’ request reactivated. Second, potential future requests need to be anticipated along current decision making since life itself is dynamic. Decisions need to be made in good time. Though, the limited time frame between when a vehicle leaves and returns to the depot often prohibits extensive optimization in both dimensions rather, answer the questions that arise on how to utilize the limited time effectively and judiciously, satisfying both the current and anticipatory customers equally.\",\"PeriodicalId\":62390,\"journal\":{\"name\":\"交通与运输工程:英文版\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-01-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"交通与运输工程:英文版\",\"FirstCategoryId\":\"1087\",\"ListUrlMain\":\"https://doi.org/10.11648/J.AJTTE.20210601.11\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"交通与运输工程:英文版","FirstCategoryId":"1087","ListUrlMain":"https://doi.org/10.11648/J.AJTTE.20210601.11","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

本文讨论了一个随机车辆路径问题(VRP)过程的公式,该过程被引入到现有的确定性VRP过程中,将所有的努力都指向典型VRP设置中发生的动态情况,因为它适用于日常生活中的情况。它对比了VRP中静态和动态情况之间的二分法,构建并分析了车辆路径问题中静态和动力学情况之间的关系,建立了描述VRP中动态情况的表达式,并将问题公式与现有VRP联系起来,以期在实际情况下解决问题,当今商业世界的一大趋势。为了实现这些目标,本文通过决策前状态、决策状态和决策后状态三个阶段,将重新激活路线、重新优化操作过程和预测VRP动态情况的预期需求的优点与随机请求联系起来。首先,作为对预期客户请求的反应,需要重新优化当前路由计划,并重新激活当前客户的请求。其次,由于生活本身是动态的,因此需要在当前的决策过程中预测未来的潜在需求。需要及时做出决定。尽管如此,车辆离开和返回停车场之间的有限时间框架通常会阻碍在两个维度上进行广泛的优化,相反,请回答出现的问题,即如何有效、明智地利用有限的时间,平等地满足当前和预期客户。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
On Dynamical Situations in Vehicle Routing Problems (DSVRP)
This paper discusses the formulation of a stochastic Vehicle Routing Problem (VRP) process, introduced to existing deterministic VRP process, directing all efforts towards the dynamical situations that occur in a typical VRP setting as it applies to everyday real-life situations. It contrasts the dichotomy between static and dynamical situations in VRP, constructs and analyzes the relationship between static and dynamical situations in Vehicle Routing Problems, formulates an expression to describe the dynamical situation in VRP and relates the problem formulation to existing VRP with a view to solving the problem as it applies to real-life situations, a major trend in the business world today. With a view to achieving these, this paper associates the merits of reactivation of route, re-optimization of operation process and projects an anticipatory demand for a dynamical situation in VRP with stochastic requests via three stages: Pre-Decision States, Decisions States and Post-Decision States. First, as a reaction to anticipatory customers’ requests, the current routing plans need to be re-optimized and current customers’ request reactivated. Second, potential future requests need to be anticipated along current decision making since life itself is dynamic. Decisions need to be made in good time. Though, the limited time frame between when a vehicle leaves and returns to the depot often prohibits extensive optimization in both dimensions rather, answer the questions that arise on how to utilize the limited time effectively and judiciously, satisfying both the current and anticipatory customers equally.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
153
期刊最新文献
An Analysis of Users’/Customers’ Perceptions of the Nigerian Rail Transport Services The Inspection of Level Crossing Rails Using Guided Waves Quantifying the Impact of Transportation Network Companies on Urban Congestion in a Medium Sized City Evaluation of Dilemma Zone Protection on High-Speed Arterials with Signal Coordination Probabilistic Safety Analysis of High Speed and Conventional Lines Using Bayesian Networks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1