使用模糊线性规划对具有不确定性的乘车系统中的综合车辆分配和再平衡进行数学建模

Tubagus Robbi Megantara, S. Supian, Diah Chaerani
{"title":"使用模糊线性规划对具有不确定性的乘车系统中的综合车辆分配和再平衡进行数学建模","authors":"Tubagus Robbi Megantara, S. Supian, Diah Chaerani","doi":"10.37934/araset.42.2.133144","DOIUrl":null,"url":null,"abstract":"The general public frequently uses taxis as local transportation to get from one location to another. Ride-hailing is an innovation in taxi services that lets customers use their smartphones to find drivers, find prices, and submit requests. The two parts of ride-hailing are vehicle assignment and rebalancing. The task of the assignment is to allocate resources as efficiently as possible to fulfil demand. Demand and supply in the area are brought into balance through the rebalancing process. The rebalancing step is frequently carried out independently of the assignment process in ride-hailing pickup systems. However, it can be integrated into a single optimization process to improve system performance. The linear programming approach can integrate assignment and rebalancing. The batch assignment is an assignment algorithm in which each supply and demand is collected within a specific time window. The assignment is done after the vehicles and requests are collected. Fuzzy linear programming is used to deal with environmental uncertainty. Uncertain demand can reduce the reliability of ride-hailing pickup systems in addressing the problem of allocating empty vehicles to areas of high demand. The pickup time may change over time due to traffic conditions. Assignment integration and rebalancing modelling with fuzzy parameters are carried out to obtain a ride-hailing pickup system model that can handle demand uncertainty, pickup travel time, and travel delay times and increase the ride-hailing effectiveness of the pickup system. Numerical simulations were carried out on the assignment and rebalancing integration model without and with uncertainty parameters—numerical simulations based on publicly available taxi travel request data. The model selection for the ride-hailing system can be determined based on the numerical simulation results. This research can potentially advance and expand knowledge, especially in transportation.","PeriodicalId":506443,"journal":{"name":"Journal of Advanced Research in Applied Sciences and Engineering Technology","volume":"6 10","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Mathematical Modeling on Integrated Vehicle Assignment and Rebalancing in Ride-hailing System with Uncertainty Using Fuzzy Linear Programming\",\"authors\":\"Tubagus Robbi Megantara, S. Supian, Diah Chaerani\",\"doi\":\"10.37934/araset.42.2.133144\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The general public frequently uses taxis as local transportation to get from one location to another. Ride-hailing is an innovation in taxi services that lets customers use their smartphones to find drivers, find prices, and submit requests. The two parts of ride-hailing are vehicle assignment and rebalancing. The task of the assignment is to allocate resources as efficiently as possible to fulfil demand. Demand and supply in the area are brought into balance through the rebalancing process. The rebalancing step is frequently carried out independently of the assignment process in ride-hailing pickup systems. However, it can be integrated into a single optimization process to improve system performance. The linear programming approach can integrate assignment and rebalancing. The batch assignment is an assignment algorithm in which each supply and demand is collected within a specific time window. The assignment is done after the vehicles and requests are collected. Fuzzy linear programming is used to deal with environmental uncertainty. Uncertain demand can reduce the reliability of ride-hailing pickup systems in addressing the problem of allocating empty vehicles to areas of high demand. The pickup time may change over time due to traffic conditions. Assignment integration and rebalancing modelling with fuzzy parameters are carried out to obtain a ride-hailing pickup system model that can handle demand uncertainty, pickup travel time, and travel delay times and increase the ride-hailing effectiveness of the pickup system. Numerical simulations were carried out on the assignment and rebalancing integration model without and with uncertainty parameters—numerical simulations based on publicly available taxi travel request data. The model selection for the ride-hailing system can be determined based on the numerical simulation results. This research can potentially advance and expand knowledge, especially in transportation.\",\"PeriodicalId\":506443,\"journal\":{\"name\":\"Journal of Advanced Research in Applied Sciences and Engineering Technology\",\"volume\":\"6 10\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-04-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Advanced Research in Applied Sciences and Engineering Technology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.37934/araset.42.2.133144\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Advanced Research in Applied Sciences and Engineering Technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.37934/araset.42.2.133144","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

公众经常使用出租车作为从一个地点到另一个地点的本地交通工具。打车服务是出租车服务的一种创新,客户可以使用智能手机寻找司机、查询价格并提交请求。打车服务的两个部分是车辆分配和再平衡。派车的任务是尽可能高效地分配资源以满足需求。通过再平衡过程,该地区的供需达到平衡。在打车取车系统中,再平衡步骤通常独立于分配过程之外进行。不过,可以将其整合到一个单一的优化过程中,以提高系统性能。线性规划方法可以将分配和再平衡整合在一起。批量分配是一种分配算法,其中每个供需双方都在特定的时间窗口内收集信息。分配是在收集到车辆和请求后进行的。模糊线性规划用于处理环境的不确定性。在解决将空车分配到高需求地区的问题时,不确定的需求会降低打车取车系统的可靠性。取车时间可能会因交通状况而随时间发生变化。通过对模糊参数进行分配整合和再平衡建模,得到了一种能处理需求不确定性、取车旅行时间和旅行延迟时间的乘车取车系统模型,并提高了取车系统的乘车效率。对无不确定性参数和有不确定性参数的指派和再平衡整合模型进行了数值模拟--数值模拟基于公开的出租车出行请求数据。根据数值模拟结果,可以确定乘车系统的模型选择。这项研究有可能推动和扩展知识,尤其是交通方面的知识。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Mathematical Modeling on Integrated Vehicle Assignment and Rebalancing in Ride-hailing System with Uncertainty Using Fuzzy Linear Programming
The general public frequently uses taxis as local transportation to get from one location to another. Ride-hailing is an innovation in taxi services that lets customers use their smartphones to find drivers, find prices, and submit requests. The two parts of ride-hailing are vehicle assignment and rebalancing. The task of the assignment is to allocate resources as efficiently as possible to fulfil demand. Demand and supply in the area are brought into balance through the rebalancing process. The rebalancing step is frequently carried out independently of the assignment process in ride-hailing pickup systems. However, it can be integrated into a single optimization process to improve system performance. The linear programming approach can integrate assignment and rebalancing. The batch assignment is an assignment algorithm in which each supply and demand is collected within a specific time window. The assignment is done after the vehicles and requests are collected. Fuzzy linear programming is used to deal with environmental uncertainty. Uncertain demand can reduce the reliability of ride-hailing pickup systems in addressing the problem of allocating empty vehicles to areas of high demand. The pickup time may change over time due to traffic conditions. Assignment integration and rebalancing modelling with fuzzy parameters are carried out to obtain a ride-hailing pickup system model that can handle demand uncertainty, pickup travel time, and travel delay times and increase the ride-hailing effectiveness of the pickup system. Numerical simulations were carried out on the assignment and rebalancing integration model without and with uncertainty parameters—numerical simulations based on publicly available taxi travel request data. The model selection for the ride-hailing system can be determined based on the numerical simulation results. This research can potentially advance and expand knowledge, especially in transportation.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
1.30
自引率
0.00%
发文量
0
期刊最新文献
Optimising Layout of a Left-Turn Bypass Intersection under Mixed Traffic Flow using Simulation: A Case Study in Pulau Pinang, Malaysia Design and Fabrication of Compact MIMO Array Antenna with Tapered Feed Line for 5G Applications Analysing Flipped Classroom Themes Trends in Computer Science Education (2007–2023) Using CiteSpace The Comparison of Fuzzy Regression Approaches with and without Clustering Method in Predicting Manufacturing Income Unveiling Effective CSCL Constructs for STEM Education in Malaysia and Indonesia
×
引用
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