Simultaneous Assignment and Pricing for Multi-Objective Online Ride-Hailing Problem Model

Eka Kurnia Asih Pakpahan, A. Cakravastia, A. Ma’ruf, B. P. Iskandar
{"title":"Simultaneous Assignment and Pricing for Multi-Objective Online Ride-Hailing Problem Model","authors":"Eka Kurnia Asih Pakpahan, A. Cakravastia, A. Ma’ruf, B. P. Iskandar","doi":"10.1145/3460824.3460834","DOIUrl":null,"url":null,"abstract":"This paper proposed an assignment model for online ride-hailing (ORH). ORH platform acts as an intermediary and their main job is to match passenger requests to the driver. Drivers and passengers might accept or reject the assignment result based on their individual preferences. From the platform's standpoint, it is necessary to ensure that the acceptance likelihood is high. To do this, the platform needs to consider each party's interests, and it often involves a multi-objective characteristic. Drivers are income-sensitive, while passengers are interested in a safe trip, low trip price, and short pickup distance. Several researchers have considered these factors in their assignment model but overlooked the possibility of dependency among factors as well as the heterogeneity of drivers and passenger's behavior. In this paper, we propose an assignment model which considers the multi-objective characteristic, factors dependency, and customer behavior's heterogeneity. A weighted-sum multi-objective optimization model is used to find the optimal solution, which allows us to incorporate the interests of the ORH platform, drivers, and passengers into the model. We defined how the trip price could affect the driver's and passenger's pickup distance tolerance and solved simultaneously the assignment and trip price determination. We tested the model developed using hypothetical data and showed that the solution of the model is better compared to the output of the general assignment models which use a distance minimization policy.","PeriodicalId":315518,"journal":{"name":"Proceedings of the 2021 3rd International Conference on Management Science and Industrial Engineering","volume":"148 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2021 3rd International Conference on Management Science and Industrial Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3460824.3460834","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

This paper proposed an assignment model for online ride-hailing (ORH). ORH platform acts as an intermediary and their main job is to match passenger requests to the driver. Drivers and passengers might accept or reject the assignment result based on their individual preferences. From the platform's standpoint, it is necessary to ensure that the acceptance likelihood is high. To do this, the platform needs to consider each party's interests, and it often involves a multi-objective characteristic. Drivers are income-sensitive, while passengers are interested in a safe trip, low trip price, and short pickup distance. Several researchers have considered these factors in their assignment model but overlooked the possibility of dependency among factors as well as the heterogeneity of drivers and passenger's behavior. In this paper, we propose an assignment model which considers the multi-objective characteristic, factors dependency, and customer behavior's heterogeneity. A weighted-sum multi-objective optimization model is used to find the optimal solution, which allows us to incorporate the interests of the ORH platform, drivers, and passengers into the model. We defined how the trip price could affect the driver's and passenger's pickup distance tolerance and solved simultaneously the assignment and trip price determination. We tested the model developed using hypothetical data and showed that the solution of the model is better compared to the output of the general assignment models which use a distance minimization policy.
多目标网约车问题模型的同时分配与定价
本文提出了一种网约车分配模型。ORH平台作为一个中介,他们的主要工作是将乘客的要求与司机相匹配。司机和乘客可能会根据个人喜好接受或拒绝分配结果。从平台的角度来看,有必要确保接受可能性高。要做到这一点,平台需要考虑各方的利益,这往往涉及到多目标的特点。司机对收入很敏感,而乘客对安全的出行、低廉的出行价格和短的接送距离感兴趣。一些研究者在他们的分配模型中考虑了这些因素,但忽略了因素之间的依赖性以及司机和乘客行为的异质性。在本文中,我们提出了一个考虑客户行为的多目标特性、因素依赖性和异质性的分配模型。采用加权和多目标优化模型寻找最优解,使我们能够将ORH平台、司机和乘客的利益纳入模型。我们定义了出行价格如何影响司机和乘客的拾取距离容限,并同时解决了出行价格的分配和确定问题。我们使用假设数据对模型进行了测试,结果表明,与使用距离最小化策略的一般分配模型的输出相比,模型的解更好。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术官方微信