Eka Kurnia Asih Pakpahan, A. Cakravastia, A. Ma’ruf, B. P. Iskandar
{"title":"多目标网约车问题模型的同时分配与定价","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":"{\"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}","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}
Simultaneous Assignment and Pricing for Multi-Objective Online Ride-Hailing Problem Model
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.