Anke Ye , Kenan Zhang , Michael G.H. Bell , Xiqun (Michael) Chen , Simon Hu
{"title":"模拟空间市场中由人类快递员和自动驾驶车辆组成的按需送餐系统","authors":"Anke Ye , Kenan Zhang , Michael G.H. Bell , Xiqun (Michael) Chen , Simon Hu","doi":"10.1016/j.trc.2024.104723","DOIUrl":null,"url":null,"abstract":"<div><div>This paper investigates the impacts of introducing autonomous vehicles (AVs) into an on-demand meal delivery system at a strategic level. The proposed model consists of (i) a microscopic physical model describing the delivery process for bundled orders and (ii) a macroscopic network equilibrium model characterizing the interactions among customers, human couriers (HCs), and AVs, as well as couriers’ repositioning behaviors in the market. A tailored algorithm based on the Alternating Direction Method of Multiplier (ADMM) is developed to solve the platform’s optimal pricing and maximize its profit. To investigate the impact of AV operations, we test three AV distribution rules, i.e., distributing AVs evenly in the space (Rule 0), proportional to demand (Rule 1), and inversely proportional to demand (Rule 2). The numerical experiments show that Rule 2 archives the maximum platform profit, along with the highest service throughput and the hourly earning rate of HCs. Nevertheless, the numerical experiments adopting the parameters calibrated by current market conditions show that the employment of AVs does not show significant benefits to the platform or other stakeholders. It can only generate a higher platform profit when the AV operation cost is lower than HCs’ hourly earnings in a purely labor-based MDS system. As the AV fleet size expands, the improvement of service quality is rather minor meanwhile the hourly earning of HCs drops substantially.</div></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":"168 ","pages":"Article 104723"},"PeriodicalIF":7.6000,"publicationDate":"2024-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Modeling an on-demand meal delivery system with human couriers and autonomous vehicles in a spatial market\",\"authors\":\"Anke Ye , Kenan Zhang , Michael G.H. Bell , Xiqun (Michael) Chen , Simon Hu\",\"doi\":\"10.1016/j.trc.2024.104723\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>This paper investigates the impacts of introducing autonomous vehicles (AVs) into an on-demand meal delivery system at a strategic level. The proposed model consists of (i) a microscopic physical model describing the delivery process for bundled orders and (ii) a macroscopic network equilibrium model characterizing the interactions among customers, human couriers (HCs), and AVs, as well as couriers’ repositioning behaviors in the market. A tailored algorithm based on the Alternating Direction Method of Multiplier (ADMM) is developed to solve the platform’s optimal pricing and maximize its profit. To investigate the impact of AV operations, we test three AV distribution rules, i.e., distributing AVs evenly in the space (Rule 0), proportional to demand (Rule 1), and inversely proportional to demand (Rule 2). The numerical experiments show that Rule 2 archives the maximum platform profit, along with the highest service throughput and the hourly earning rate of HCs. Nevertheless, the numerical experiments adopting the parameters calibrated by current market conditions show that the employment of AVs does not show significant benefits to the platform or other stakeholders. It can only generate a higher platform profit when the AV operation cost is lower than HCs’ hourly earnings in a purely labor-based MDS system. As the AV fleet size expands, the improvement of service quality is rather minor meanwhile the hourly earning of HCs drops substantially.</div></div>\",\"PeriodicalId\":54417,\"journal\":{\"name\":\"Transportation Research Part C-Emerging Technologies\",\"volume\":\"168 \",\"pages\":\"Article 104723\"},\"PeriodicalIF\":7.6000,\"publicationDate\":\"2024-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Transportation Research Part C-Emerging Technologies\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0968090X24002444\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"TRANSPORTATION SCIENCE & TECHNOLOGY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportation Research Part C-Emerging Technologies","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0968090X24002444","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"TRANSPORTATION SCIENCE & TECHNOLOGY","Score":null,"Total":0}
引用次数: 0
摘要
本文从战略层面研究了将自动驾驶汽车(AV)引入按需送餐系统的影响。所提出的模型包括:(i) 描述捆绑订单配送过程的微观物理模型;(ii) 描述客户、人力快递员(HC)和自动驾驶汽车之间的互动以及快递员在市场中的重新定位行为的宏观网络平衡模型。基于交替方向乘法(ADMM)的定制算法被开发出来,以解决平台的最优定价问题并实现利润最大化。为了研究 AV 操作的影响,我们测试了三种 AV 分配规则,即在空间中平均分配 AV(规则 0)、与需求成正比(规则 1)和与需求成反比(规则 2)。数值实验表明,规则 2 带来了最大的平台利润,同时也带来了最高的服务吞吐量和 HC 的小时收入率。尽管如此,采用当前市场条件校准的参数进行的数值实验表明,使用自动驾驶汽车并未给平台或其他利益相关者带来显著收益。在纯粹基于劳动力的 MDS 系统中,只有当 AV 运营成本低于 HC 的小时收入时,AV 才能为平台带来更高的利润。随着 AV 机队规模的扩大,服务质量的改善相当有限,同时 HC 的小时收入大幅下降。
Modeling an on-demand meal delivery system with human couriers and autonomous vehicles in a spatial market
This paper investigates the impacts of introducing autonomous vehicles (AVs) into an on-demand meal delivery system at a strategic level. The proposed model consists of (i) a microscopic physical model describing the delivery process for bundled orders and (ii) a macroscopic network equilibrium model characterizing the interactions among customers, human couriers (HCs), and AVs, as well as couriers’ repositioning behaviors in the market. A tailored algorithm based on the Alternating Direction Method of Multiplier (ADMM) is developed to solve the platform’s optimal pricing and maximize its profit. To investigate the impact of AV operations, we test three AV distribution rules, i.e., distributing AVs evenly in the space (Rule 0), proportional to demand (Rule 1), and inversely proportional to demand (Rule 2). The numerical experiments show that Rule 2 archives the maximum platform profit, along with the highest service throughput and the hourly earning rate of HCs. Nevertheless, the numerical experiments adopting the parameters calibrated by current market conditions show that the employment of AVs does not show significant benefits to the platform or other stakeholders. It can only generate a higher platform profit when the AV operation cost is lower than HCs’ hourly earnings in a purely labor-based MDS system. As the AV fleet size expands, the improvement of service quality is rather minor meanwhile the hourly earning of HCs drops substantially.
期刊介绍:
Transportation Research: Part C (TR_C) is dedicated to showcasing high-quality, scholarly research that delves into the development, applications, and implications of transportation systems and emerging technologies. Our focus lies not solely on individual technologies, but rather on their broader implications for the planning, design, operation, control, maintenance, and rehabilitation of transportation systems, services, and components. In essence, the intellectual core of the journal revolves around the transportation aspect rather than the technology itself. We actively encourage the integration of quantitative methods from diverse fields such as operations research, control systems, complex networks, computer science, and artificial intelligence. Join us in exploring the intersection of transportation systems and emerging technologies to drive innovation and progress in the field.