混合乘车和物流车辆的共享乘车问题

IF 8.3 1区 工程技术 Q1 ECONOMICS
Wen Ji , Shenglin Liu , Ke Han , Yanfeng Li , Tao Liu
{"title":"混合乘车和物流车辆的共享乘车问题","authors":"Wen Ji ,&nbsp;Shenglin Liu ,&nbsp;Ke Han ,&nbsp;Yanfeng Li ,&nbsp;Tao Liu","doi":"10.1016/j.tre.2024.103758","DOIUrl":null,"url":null,"abstract":"<div><p>An extension of the Share-a-Ride Problem is proposed, which explores the coordination of ride-hailing vehicles (RVs) and logistic vehicles (LVs) for integrated passenger and parcel service. The goal is to investigate the extent to which RVs can increase profits and logistic companies can reduce operational costs, via information sharing and vehicle coordination. A new optimization problem, termed the <u>S</u>hare-<u>a</u>-<u>R</u>ide <u>p</u>roblem with <u>r</u>ide-hailing and <u>l</u>ogistic vehicles (SARP-RL), simultaneously determines the LV fleet size and passenger/parcel request assignment, assuming that passenger requests can only be served by RVs while parcel requests can be served by both RVs and LVs. The goal is to maximize the total RV profits while minimizing logistic costs. An exact solution framework is proposed by (1) generating all trips for the entire set of passenger and parcel requests via an efficient enumeration method; and (2) finding Pareto-optimal solutions of the bi-objective problem via an <span><math><mi>ɛ</mi></math></span>-constraint method. A case study of the Manhattan network demonstrates the solution characteristics of SARP-RL. The results indicate that: (a) the SARP-RL can increase total RV profits by 11.93%–27.65% and reduce logistic costs by 47.63%–81.06%. (b) The novel enumeration method achieves computational savings by over 80% compared to Alonso-Mora et al. (2017) approach. (c) Key factors influencing the performance of SARP-RL include the RV fleet size, spatial distribution of parcel requests, passenger/parcel request ratio, unit price of transport service, vehicle capacity, and passenger service requirements, which are quantitatively analyzed to offer managerial insights for real-world implementation.</p></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":null,"pages":null},"PeriodicalIF":8.3000,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The Share-a-Ride Problem with mixed ride-hailing and logistic vehicles\",\"authors\":\"Wen Ji ,&nbsp;Shenglin Liu ,&nbsp;Ke Han ,&nbsp;Yanfeng Li ,&nbsp;Tao Liu\",\"doi\":\"10.1016/j.tre.2024.103758\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>An extension of the Share-a-Ride Problem is proposed, which explores the coordination of ride-hailing vehicles (RVs) and logistic vehicles (LVs) for integrated passenger and parcel service. The goal is to investigate the extent to which RVs can increase profits and logistic companies can reduce operational costs, via information sharing and vehicle coordination. A new optimization problem, termed the <u>S</u>hare-<u>a</u>-<u>R</u>ide <u>p</u>roblem with <u>r</u>ide-hailing and <u>l</u>ogistic vehicles (SARP-RL), simultaneously determines the LV fleet size and passenger/parcel request assignment, assuming that passenger requests can only be served by RVs while parcel requests can be served by both RVs and LVs. The goal is to maximize the total RV profits while minimizing logistic costs. An exact solution framework is proposed by (1) generating all trips for the entire set of passenger and parcel requests via an efficient enumeration method; and (2) finding Pareto-optimal solutions of the bi-objective problem via an <span><math><mi>ɛ</mi></math></span>-constraint method. A case study of the Manhattan network demonstrates the solution characteristics of SARP-RL. The results indicate that: (a) the SARP-RL can increase total RV profits by 11.93%–27.65% and reduce logistic costs by 47.63%–81.06%. (b) The novel enumeration method achieves computational savings by over 80% compared to Alonso-Mora et al. (2017) approach. (c) Key factors influencing the performance of SARP-RL include the RV fleet size, spatial distribution of parcel requests, passenger/parcel request ratio, unit price of transport service, vehicle capacity, and passenger service requirements, which are quantitatively analyzed to offer managerial insights for real-world implementation.</p></div>\",\"PeriodicalId\":49418,\"journal\":{\"name\":\"Transportation Research Part E-Logistics and Transportation Review\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":8.3000,\"publicationDate\":\"2024-09-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Transportation Research Part E-Logistics and Transportation Review\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1366554524003491\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ECONOMICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportation Research Part E-Logistics and Transportation Review","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1366554524003491","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ECONOMICS","Score":null,"Total":0}
引用次数: 0

摘要

本文提出了 "共享乘车问题 "的一个扩展,探讨了在综合客运和包裹服务中如何协调乘用车(RV)和物流车(LV)。其目的是研究通过信息共享和车辆协调,出租汽车能在多大程度上提高利润,物流公司能在多大程度上降低运营成本。一个新的优化问题被称为 "共享乘车与物流车辆问题"(SARP-RL),它同时决定了 LV 车队的规模和乘客/包裹请求的分配,假设乘客请求只能由 RV 提供服务,而包裹请求可以由 RV 和 LV 同时提供服务。目标是最大化房车总利润,同时最小化物流成本。本文提出了一个精确的求解框架:(1) 通过高效的枚举法生成整个乘客和包裹请求集的所有行程;(2) 通过ɛ约束法找到双目标问题的帕累托最优解。曼哈顿网络的案例研究展示了 SARP-RL 的求解特点。结果表明(a) SARP-RL 可使 RV 总利润增加 11.93%-27.65%,物流成本降低 47.63%-81.06%。(b) 与阿隆索-莫拉等人(2017 年)的方法相比,新型枚举法节省了 80% 以上的计算量。(c) 影响 SARP-RL 性能的关键因素包括房车车队规模、包裹请求的空间分布、乘客/包裹请求比率、运输服务单价、车辆容量和乘客服务要求,通过对这些因素进行定量分析,为现实世界的实施提供管理启示。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
The Share-a-Ride Problem with mixed ride-hailing and logistic vehicles

An extension of the Share-a-Ride Problem is proposed, which explores the coordination of ride-hailing vehicles (RVs) and logistic vehicles (LVs) for integrated passenger and parcel service. The goal is to investigate the extent to which RVs can increase profits and logistic companies can reduce operational costs, via information sharing and vehicle coordination. A new optimization problem, termed the Share-a-Ride problem with ride-hailing and logistic vehicles (SARP-RL), simultaneously determines the LV fleet size and passenger/parcel request assignment, assuming that passenger requests can only be served by RVs while parcel requests can be served by both RVs and LVs. The goal is to maximize the total RV profits while minimizing logistic costs. An exact solution framework is proposed by (1) generating all trips for the entire set of passenger and parcel requests via an efficient enumeration method; and (2) finding Pareto-optimal solutions of the bi-objective problem via an ɛ-constraint method. A case study of the Manhattan network demonstrates the solution characteristics of SARP-RL. The results indicate that: (a) the SARP-RL can increase total RV profits by 11.93%–27.65% and reduce logistic costs by 47.63%–81.06%. (b) The novel enumeration method achieves computational savings by over 80% compared to Alonso-Mora et al. (2017) approach. (c) Key factors influencing the performance of SARP-RL include the RV fleet size, spatial distribution of parcel requests, passenger/parcel request ratio, unit price of transport service, vehicle capacity, and passenger service requirements, which are quantitatively analyzed to offer managerial insights for real-world implementation.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
16.20
自引率
16.00%
发文量
285
审稿时长
62 days
期刊介绍: Transportation Research Part E: Logistics and Transportation Review is a reputable journal that publishes high-quality articles covering a wide range of topics in the field of logistics and transportation research. The journal welcomes submissions on various subjects, including transport economics, transport infrastructure and investment appraisal, evaluation of public policies related to transportation, empirical and analytical studies of logistics management practices and performance, logistics and operations models, and logistics and supply chain management. Part E aims to provide informative and well-researched articles that contribute to the understanding and advancement of the field. The content of the journal is complementary to other prestigious journals in transportation research, such as Transportation Research Part A: Policy and Practice, Part B: Methodological, Part C: Emerging Technologies, Part D: Transport and Environment, and Part F: Traffic Psychology and Behaviour. Together, these journals form a comprehensive and cohesive reference for current research in transportation science.
×
引用
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学术官方微信