首页 > 最新文献

Transportation Research Part E-Logistics and Transportation Review最新文献

英文 中文
Parking policy design for managing morning commute with dedicated autonomous vehicle lane 利用自动驾驶汽车专用道管理早间通勤的停车政策设计
IF 8.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2024-09-13 DOI: 10.1016/j.tre.2024.103746
Li-Jun Tian , Zhe-Yi Tang , Peng Liu , Hai-Jun Huang

The advent of autonomous vehicles (AVs) with self-parking capability puts forward new requirements for parking policy and management. In a transportation system with both general and dedicated AV lanes, this work aims to examine and compare the effectiveness of different parking policies on the morning commute. To be specific, three policies of parking space allocation, namely, first-come-first-service (FCFS), advanced reservation (AR), and their combination (CB), are proposed to guide the commuters’ travel choices. Commuters can drive regular vehicles (RVs) alone on the general lane or ridesharing shared autonomous vehicles (SAVs) on the dedicated AV lane. The occurrence conditions and the resultant SAV penetration rates for various scenarios under three parking policies are revealed. The area division for various scenarios with respect to two key parameters is presented, and the typical departure patterns are plotted as well. The numerical results clarify that the CB policy always has a better effect on the total travel cost than FCFS and AR policies. The optimal CB policy is quantified in terms of the optimal amount of all parking spaces and the proportion of unreserved parking spaces. These findings help to improve the spatial and temporal distribution of traffic flow and allocate transportation resources efficiently in the coming era of autonomous driving.

具有自动泊车功能的自动驾驶汽车(AV)的出现对停车政策和管理提出了新的要求。在一个既有普通车道又有 AV 专用车道的交通系统中,本研究旨在考察和比较不同停车政策对早晨通勤的有效性。具体来说,本文提出了三种停车位分配政策,即先到先得(FCFS)、提前预约(AR)以及它们的组合(CB),以引导乘客的出行选择。乘客可以在普通车道上单独驾驶普通车辆(RV),也可以在专用自动驾驶车道上搭乘共享自动驾驶车辆(SAV)。本文揭示了三种停车政策下不同场景的发生条件和由此产生的 SAV 渗透率。此外,还给出了两种关键参数对不同场景的区域划分,并绘制了典型的出发模式图。数值结果表明,CB 政策对总出行成本的影响始终优于 FCFS 和 AR 政策。最佳 CB 政策可以通过所有停车位的最佳数量和未保留停车位的比例来量化。这些发现有助于改善交通流的时空分布,并在即将到来的自动驾驶时代有效分配交通资源。
{"title":"Parking policy design for managing morning commute with dedicated autonomous vehicle lane","authors":"Li-Jun Tian ,&nbsp;Zhe-Yi Tang ,&nbsp;Peng Liu ,&nbsp;Hai-Jun Huang","doi":"10.1016/j.tre.2024.103746","DOIUrl":"10.1016/j.tre.2024.103746","url":null,"abstract":"<div><p>The advent of autonomous vehicles (AVs) with self-parking capability puts forward new requirements for parking policy and management. In a transportation system with both general and dedicated AV lanes, this work aims to examine and compare the effectiveness of different parking policies on the morning commute. To be specific, three policies of parking space allocation, namely, first-come-first-service (FCFS), advanced reservation (AR), and their combination (CB), are proposed to guide the commuters’ travel choices. Commuters can drive regular vehicles (RVs) alone on the general lane or ridesharing shared autonomous vehicles (SAVs) on the dedicated AV lane. The occurrence conditions and the resultant SAV penetration rates for various scenarios under three parking policies are revealed. The area division for various scenarios with respect to two key parameters is presented, and the typical departure patterns are plotted as well. The numerical results clarify that the CB policy always has a better effect on the total travel cost than FCFS and AR policies. The optimal CB policy is quantified in terms of the optimal amount of all parking spaces and the proportion of unreserved parking spaces. These findings help to improve the spatial and temporal distribution of traffic flow and allocate transportation resources efficiently in the coming era of autonomous driving.</p></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"192 ","pages":"Article 103746"},"PeriodicalIF":8.3,"publicationDate":"2024-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142229288","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A bi-level approach for optimal vehicle relocating in Mobility-On-Demand systems with approximate dynamic programming and coverage control 采用近似动态编程和覆盖控制的双层方法优化按需移动系统中的车辆重新定位
IF 8.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2024-09-12 DOI: 10.1016/j.tre.2024.103754
Yunping Huang , Pengbo Zhu , Renxin Zhong , Nikolas Geroliminis

For Mobility-on-Demand systems, the imbalance between vehicle supply and demand is a long-standing challenge, leading to losses of orders and long waiting times. Relocating idle vehicles to high-demand regions can enhance system efficiency, thus improving the quality of service. Enforcing vehicle relocation via either link-node or grid-based representation makes it hard to capture the interrelated dynamics with private vehicles while being computationally intensive. The macroscopic fundamental diagram (MFD) provides a powerful tool to model the interrelated dynamics while individual vehicle details may be absent in the regional-level representation. Therefore, we propose a bi-level rebalancing scheme to maximize the served orders in the system. The urban area is first partitioned into several subregions. For the upper level, the interrelated dynamics of private vehicles and on-demand vehicles are modeled based on the MFD. Then a stochastic programming problem is formulated and solved using Approximate Dynamic Programming (ADP) to determine the number of desired vehicles in each subregion and cross-border. For the lower level, a Voronoi-based distributed coverage control algorithm is implemented by each vehicle to obtain position guidance efficiently. The bi-level framework is evaluated on a simulator of the real road network of Shenzhen, China. Simulation results demonstrate that, compared to other policies, the proposed approach can serve more requests with less waiting time.

对于 "按需移动 "系统而言,车辆供需不平衡是一个长期存在的难题,会导致订单损失和长时间等待。将闲置车辆重新部署到高需求区域可以提高系统效率,从而改善服务质量。通过链路节点或基于网格的表示法来执行车辆重新定位,很难捕捉到与私家车相互关联的动态,同时计算量也很大。宏观基本图(MFD)为建立相互关联的动态模型提供了一个强大的工具,而区域级表示法可能缺乏单个车辆的详细信息。因此,我们提出了一种两级再平衡方案,以最大限度地提高系统中的服务订单。首先将城市区域划分为几个子区域。在上层,我们基于 MFD 对私家车和按需车辆的相互关联动态进行建模。然后,利用近似动态程序设计法(ADP)提出并解决一个随机程序设计问题,以确定每个子区域和跨境地区所需的车辆数量。在下层,每辆车都采用基于 Voronoi 的分布式覆盖控制算法,以有效地获得位置引导。在中国深圳真实道路网络的模拟器上对双层框架进行了评估。模拟结果表明,与其他策略相比,所提出的方法能以更短的等待时间为更多请求提供服务。
{"title":"A bi-level approach for optimal vehicle relocating in Mobility-On-Demand systems with approximate dynamic programming and coverage control","authors":"Yunping Huang ,&nbsp;Pengbo Zhu ,&nbsp;Renxin Zhong ,&nbsp;Nikolas Geroliminis","doi":"10.1016/j.tre.2024.103754","DOIUrl":"10.1016/j.tre.2024.103754","url":null,"abstract":"<div><p>For Mobility-on-Demand systems, the imbalance between vehicle supply and demand is a long-standing challenge, leading to losses of orders and long waiting times. Relocating idle vehicles to high-demand regions can enhance system efficiency, thus improving the quality of service. Enforcing vehicle relocation via either link-node or grid-based representation makes it hard to capture the interrelated dynamics with private vehicles while being computationally intensive. The macroscopic fundamental diagram (MFD) provides a powerful tool to model the interrelated dynamics while individual vehicle details may be absent in the regional-level representation. Therefore, we propose a bi-level rebalancing scheme to maximize the served orders in the system. The urban area is first partitioned into several subregions. For the upper level, the interrelated dynamics of private vehicles and on-demand vehicles are modeled based on the MFD. Then a stochastic programming problem is formulated and solved using Approximate Dynamic Programming (ADP) to determine the number of desired vehicles in each subregion and cross-border. For the lower level, a Voronoi-based distributed coverage control algorithm is implemented by each vehicle to obtain position guidance efficiently. The bi-level framework is evaluated on a simulator of the real road network of Shenzhen, China. Simulation results demonstrate that, compared to other policies, the proposed approach can serve more requests with less waiting time.</p></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"192 ","pages":"Article 103754"},"PeriodicalIF":8.3,"publicationDate":"2024-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S1366554524003454/pdfft?md5=7873a03ba427cc2855082f28eb638068&pid=1-s2.0-S1366554524003454-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142173213","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Enabling net-zero shipping: An expert review-based agenda for emerging techno-economic and policy research 实现净零航运:基于专家审查的新兴技术经济和政策研究议程
IF 8.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2024-09-11 DOI: 10.1016/j.tre.2024.103753
Kannan Govindan , Rubal Dua , AHM Mehbub Anwar , Prateek Bansal

The topic of net-zero shipping is emerging as a global priority. Given the projected increase in the shipping sector’s contributions to climate change, understanding the emerging research challenges for enabling net-zero shipping is critical. We address this research need by outlining key techno-economic and policy research priorities for achieving effective and equitable net-zero shipping. We use a three-step approach to achieve it. We begin by translating contemporary media issues to techno-economic and policy research challenges, followed by corroborating these identified research challenges with academic literature, and finally prioritizing them by consulting an array of maritime experts in policy, technology, fuel, and infrastructure fields. Our results delineate eleven overarching themes, among which the top four prioritized research challenges based on expert input are: (i) cost-benefit analyses of port initiatives aimed at facilitating maritime climate action; (ii) the investment and techno-economic aspects of onboard carbon capture and alternative shipping fuels, along with green shipping corridors’ potential to facilitate alternative fuel adoption, and (iii & iv) the complex interaction of climate, economic, and socio-political factors in shipping carbon pricing implementation as part of ongoing negotiations at the International Maritime Organization (IMO) and shipping’s inclusion in the EU Emissions Trading System (ETS). The outlined priorities are significant as they could guide future industrial and academic research in generating actionable recommendations for policymakers and industry stakeholders, thereby expediting the formulation of focused approaches for an effective and fair transition to net-zero shipping. In terms of future research, the dynamic nature of emerging issues in achieving net-zero shipping suggests that findings may necessitate ongoing updates.

净零航运这一主题正在成为全球优先事项。鉴于航运业对气候变化的贡献预计会增加,了解实现净零航运所面临的新研究挑战至关重要。为了满足这一研究需求,我们概述了实现有效、公平的净零航运的关键技术经济和政策研究重点。我们采用三步走的方法来实现这一目标。首先,我们将当代媒体问题转化为技术-经济和政策研究挑战;其次,通过学术文献证实这些已确定的研究挑战;最后,通过咨询一系列政策、技术、燃料和基础设施领域的海事专家,确定这些挑战的优先次序。我们的研究结果划分出 11 个总体主题,其中根据专家意见优先考虑的 4 大研究挑战是(i) 旨在促进海事气候行动的港口倡议的成本效益分析;(ii) 船载碳捕集和替代航运燃料的投资和技术经济方面,以及绿色航运走廊促进替代燃料采用的潜力;(iii & iv) 作为国际海事组织 (IMO) 正在进行的谈判的一部分,航运碳定价实施过程中气候、经济和社会政治因素的复杂互动,以及将航运纳入欧盟排放交易体系 (ETS)。概述的优先事项具有重要意义,因为它们可以指导未来的行业和学术研究,为政策制定者和行业利益相关者提供可操作的建议,从而加快制定有针对性的方法,有效、公平地过渡到净零航运。就未来研究而言,实现净零航运过程中新出现问题的动态性质表明,研究结果可能需要不断更新。
{"title":"Enabling net-zero shipping: An expert review-based agenda for emerging techno-economic and policy research","authors":"Kannan Govindan ,&nbsp;Rubal Dua ,&nbsp;AHM Mehbub Anwar ,&nbsp;Prateek Bansal","doi":"10.1016/j.tre.2024.103753","DOIUrl":"10.1016/j.tre.2024.103753","url":null,"abstract":"<div><p>The topic of net-zero shipping is emerging as a global priority. Given the projected increase in the shipping sector’s contributions to climate change, understanding the emerging research challenges for enabling net-zero shipping is critical. We address this research need by outlining key techno-economic and policy research priorities for achieving effective and equitable net-zero shipping. We use a three-step approach to achieve it. We begin by translating contemporary media issues to techno-economic and policy research challenges, followed by corroborating these identified research challenges with academic literature, and finally prioritizing them by consulting an array of maritime experts in policy, technology, fuel, and infrastructure fields. Our results delineate eleven overarching themes, among which the top four prioritized research challenges based on expert input are: (i) cost-benefit analyses of port initiatives aimed at facilitating maritime climate action; (ii) the investment and techno-economic aspects of onboard carbon capture and alternative shipping fuels, along with green shipping corridors’ potential to facilitate alternative fuel adoption, and (iii &amp; iv) the complex interaction of climate, economic, and socio-political factors in shipping carbon pricing implementation as part of ongoing negotiations at the International Maritime Organization (IMO) and shipping’s inclusion in the EU Emissions Trading System (ETS). The outlined priorities are significant as they could guide future industrial and academic research in generating actionable recommendations for policymakers and industry stakeholders, thereby expediting the formulation of focused approaches for an effective and fair transition to net-zero shipping. In terms of future research, the dynamic nature of emerging issues in achieving net-zero shipping suggests that findings may necessitate ongoing updates.</p></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"192 ","pages":"Article 103753"},"PeriodicalIF":8.3,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S1366554524003442/pdfft?md5=f572b119e9fc6a212a01bb526c05a866&pid=1-s2.0-S1366554524003442-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142167375","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Generative AI usage and sustainable supply chain performance: A practice-based view 生成式人工智能的使用与可持续供应链绩效:基于实践的观点
IF 8.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2024-09-11 DOI: 10.1016/j.tre.2024.103761
Lixu Li , Wenwen Zhu , Lujie Chen , Yaoqi Liu

The emergence of generative AI presents numerous potential solutions to address challenges in sustainable supply chain management (SCM). However, not all firms can effectively master the methods of using generative AI and realize potential benefits. To address this dilemma, we adopt a practice-based view (PBV) to examine generative AI usage’s effect on sustainable supply chain performance (SSCP). Analyzing survey data from 213 Chinese manufacturing firms, we identify a positive relationship between generative AI usage and SSCP. Moreover, two types of sustainable supply chain practices—green supply chain collaboration (GSCC) and circular economy implementation (CEI)——emerge as serial mediators connecting this relationship. We contribute to existing AI-enabled SCM research by elucidating the potential mediation mechanisms underlying the link between generative AI usage and SSCP. We also offer insightful implications for firms adapting to new norms in global SCM.

生成式人工智能的出现为应对可持续供应链管理(SCM)方面的挑战提供了众多潜在解决方案。然而,并非所有企业都能有效掌握生成式人工智能的使用方法并实现潜在效益。为了解决这一难题,我们采用基于实践的观点(PBV)来研究人工智能的使用对可持续供应链绩效(SSCP)的影响。通过分析来自 213 家中国制造企业的调查数据,我们发现人工智能的使用与可持续供应链绩效之间存在正相关关系。此外,两类可持续供应链实践--绿色供应链协作(GSCC)和循环经济实施(CEI)--成为连接这一关系的序列中介。我们阐明了生成性人工智能的使用与 SSCP 之间联系的潜在中介机制,为现有的人工智能支持的供应链管理研究做出了贡献。我们还为企业适应全球供应链管理新规范提供了深刻的启示。
{"title":"Generative AI usage and sustainable supply chain performance: A practice-based view","authors":"Lixu Li ,&nbsp;Wenwen Zhu ,&nbsp;Lujie Chen ,&nbsp;Yaoqi Liu","doi":"10.1016/j.tre.2024.103761","DOIUrl":"10.1016/j.tre.2024.103761","url":null,"abstract":"<div><p>The emergence of generative AI presents numerous potential solutions to address challenges in sustainable supply chain management (SCM). However, not all firms can effectively master the methods of using generative AI and realize potential benefits. To address this dilemma, we adopt a practice-based view (PBV) to examine generative AI usage’s effect on sustainable supply chain performance (SSCP). Analyzing survey data from 213 Chinese manufacturing firms, we identify a positive relationship between generative AI usage and SSCP. Moreover, two types of sustainable supply chain practices—green supply chain collaboration (GSCC) and circular economy implementation (CEI)——emerge as serial mediators connecting this relationship. We contribute to existing AI-enabled SCM research by elucidating the potential mediation mechanisms underlying the link between generative AI usage and SSCP. We also offer insightful implications for firms adapting to new norms in global SCM.</p></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"192 ","pages":"Article 103761"},"PeriodicalIF":8.3,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142167374","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Freight train line planning for large-scale high-speed rail network: An integer Benders decomposition-based branch-and-cut algorithm 大规模高速铁路网的货运列车线路规划:基于整数本德斯分解的分支与切割算法
IF 8.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2024-09-10 DOI: 10.1016/j.tre.2024.103750
Shengdong Li , Dajie Zuo , Wenqing Li , Yongxiang Zhang , Li Shi

This paper aims to study and address the problem of completely re-scheduling high-speed freight train line plans under the conditions of a large-scale network, particularly for direct freight trains between central network nodes. First, we constructed a line pool of candidate trains. Then, considering constraints such as flow balance, station capacity, and train transport capacity, we formulated an integer programming model with 0–1 variables. The objective is to minimize train operation costs and freight transfer fees, determining the origin and destination stations and the operating frequency of freight trains. To address the structural characteristics of the model, an integer Benders decomposition-based branch-and-cut algorithm (IBD-BCA) is proposed. This algorithm, within the framework of branch-and-bound, solves the master problem decomposed by Benders and adds two sets of integer Benders cuts to achieve the optimal solution of the model. To demonstrate the effectiveness and performance of the model and algorithm, numerical experiments were conducted based on actual data from the main high-speed railway network in China. The results show that the IBD-BCA in this study can obtain optimal solutions within a reasonable time and requires adding a relatively small number of cuts during the search process. Compared with branch-and-bound algorithms and direct solving using Gurobi, the IBD-BCA proposed maintains sufficient efficiency when dealing with large-scale problems. Additionally, sensitivity analyses of parameters such as capacity and costs validate the robustness and scalability of the presented model and algorithm.

本文旨在研究和解决大规模网络条件下高速货运列车线路计划的完全重排问题,尤其是网络中心节点之间的直达货运列车。首先,我们构建了一个候选列车线路库。然后,考虑到流量平衡、车站容量和列车运输能力等约束条件,我们建立了一个 0-1 变量的整数编程模型。目标是最大限度地降低列车运行成本和货物转运费用,确定货运列车的始发站、终点站和运行频率。针对该模型的结构特点,我们提出了一种基于本德斯分解的整数分支切割算法(IBD-BCA)。该算法在分支与边界的框架内,求解由 Benders 分解的主问题,并添加两组整数 Benders 剪切,以实现模型的最优解。为了证明模型和算法的有效性和性能,基于中国主要高速铁路网的实际数据进行了数值实验。结果表明,本研究中的 IBD-BCA 可以在合理的时间内获得最优解,并且在搜索过程中需要添加的切点数量相对较少。与分支约束算法和使用 Gurobi 直接求解相比,所提出的 IBD-BCA 在处理大规模问题时保持了足够的效率。此外,对容量和成本等参数的敏感性分析验证了所提出模型和算法的稳健性和可扩展性。
{"title":"Freight train line planning for large-scale high-speed rail network: An integer Benders decomposition-based branch-and-cut algorithm","authors":"Shengdong Li ,&nbsp;Dajie Zuo ,&nbsp;Wenqing Li ,&nbsp;Yongxiang Zhang ,&nbsp;Li Shi","doi":"10.1016/j.tre.2024.103750","DOIUrl":"10.1016/j.tre.2024.103750","url":null,"abstract":"<div><p>This paper aims to study and address the problem of completely re-scheduling high-speed freight train line plans under the conditions of a large-scale network, particularly for direct freight trains between central network nodes. First, we constructed a line pool of candidate trains. Then, considering constraints such as flow balance, station capacity, and train transport capacity, we formulated an integer programming model with 0–1 variables. The objective is to minimize train operation costs and freight transfer fees, determining the origin and destination stations and the operating frequency of freight trains. To address the structural characteristics of the model, an integer Benders decomposition-based branch-and-cut algorithm (IBD-BCA) is proposed. This algorithm, within the framework of branch-and-bound, solves the master problem decomposed by Benders and adds two sets of integer Benders cuts to achieve the optimal solution of the model. To demonstrate the effectiveness and performance of the model and algorithm, numerical experiments were conducted based on actual data from the main high-speed railway network in China. The results show that the IBD-BCA in this study can obtain optimal solutions within a reasonable time and requires adding a relatively small number of cuts during the search process. Compared with branch-and-bound algorithms and direct solving using Gurobi, the IBD-BCA proposed maintains sufficient efficiency when dealing with large-scale problems. Additionally, sensitivity analyses of parameters such as capacity and costs validate the robustness and scalability of the presented model and algorithm.</p></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"192 ","pages":"Article 103750"},"PeriodicalIF":8.3,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142164140","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Improved ADMM-based approach for optimizing intercity express transportation networks: A novel dual decomposition strategy with partial retention of coupling constraints 基于 ADMM 的改进型城际快速交通网络优化方法:部分保留耦合约束的新型对偶分解策略
IF 8.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2024-09-10 DOI: 10.1016/j.tre.2024.103756
Jushang Chi , Shiwei He , Yongxiang Zhang

The rapid expansion of express delivery volume necessitates the development of logistics centers and the optimization of parcel transportation routes between cities within an extensive express transportation network. This study addresses the intercity express transportation network optimization problem (IETNP), which integrates the hub location problem with the multi-commodity flow problem. An integer linear programming model is introduced to represent the IETNP. To leverage the decomposable structure of the IETNP model, an improved Alternating direction method of multipliers (ADMM)-based algorithm is developed for solving the IETNP. A novel dual decomposition strategy is proposed to mitigate the negative effects of numerous coupling constraints on achieving high-quality upper-bound solutions. This strategy, incorporating penalty-term-reduction and multiplier-replacement methods, diminishes the number of penalty terms and the search space, thus enhancing computational efficiency while maintaining solution quality. A Lagrangian relaxation (LR)-based algorithm is employed to generate lower-bound solutions that assess the quality of the upper-bound solutions. Auxiliary constraints are integrated into the dualized formulation to enhance these lower-bound solutions. The effectiveness and efficiency of the improved ADMM-based algorithm are validated using over 100 artificial instances with 10–500 nodes and a realistic instance involving 338 cities. Comparative analysis with an off-the-shelf solver and existing ADMM- and LR-based algorithms reveals that the improved ADMM-based algorithm reduced the upper-bound values by 11.44% on average and by up to 22.09%.

随着快递量的迅速增长,有必要在庞大的快递运输网络中发展物流中心并优化城市间的包裹运输路线。本研究探讨了城际快递运输网络优化问题(IETNP),该问题综合了枢纽位置问题和多商品流通问题。研究引入了一个整数线性规划模型来表示 IETNP。为了充分利用 IETNP 模型的可分解结构,开发了一种基于改进的交替乘法(ADMM)的算法来求解 IETNP。本文提出了一种新颖的对偶分解策略,以减轻众多耦合约束对实现高质量上限解的负面影响。该策略结合了惩罚项减少和乘数替换方法,减少了惩罚项的数量和搜索空间,从而在保持解质量的同时提高了计算效率。采用基于拉格朗日松弛(LR)的算法生成下限解,以评估上限解的质量。辅助约束被整合到二元化公式中,以增强这些下限解。基于 ADMM 的改进算法的有效性和效率通过 100 多个具有 10-500 个节点的人工实例和一个涉及 338 个城市的现实实例进行了验证。与现成的求解器以及现有的基于 ADMM 和 LR 的算法进行比较分析后发现,基于 ADMM 的改进算法平均降低了 11.44% 的上限值,最高降低了 22.09%。
{"title":"Improved ADMM-based approach for optimizing intercity express transportation networks: A novel dual decomposition strategy with partial retention of coupling constraints","authors":"Jushang Chi ,&nbsp;Shiwei He ,&nbsp;Yongxiang Zhang","doi":"10.1016/j.tre.2024.103756","DOIUrl":"10.1016/j.tre.2024.103756","url":null,"abstract":"<div><p>The rapid expansion of express delivery volume necessitates the development of logistics centers and the optimization of parcel transportation routes between cities within an extensive express transportation network. This study addresses the intercity express transportation network optimization problem (IETNP), which integrates the hub location problem with the multi-commodity flow problem. An integer linear programming model is introduced to represent the IETNP. To leverage the decomposable structure of the IETNP model, an improved Alternating direction method of multipliers (ADMM)-based algorithm is developed for solving the IETNP. A novel dual decomposition strategy is proposed to mitigate the negative effects of numerous coupling constraints on achieving high-quality upper-bound solutions. This strategy, incorporating penalty-term-reduction and multiplier-replacement methods, diminishes the number of penalty terms and the search space, thus enhancing computational efficiency while maintaining solution quality. A Lagrangian relaxation (LR)-based algorithm is employed to generate lower-bound solutions that assess the quality of the upper-bound solutions. Auxiliary constraints are integrated into the dualized formulation to enhance these lower-bound solutions. The effectiveness and efficiency of the improved ADMM-based algorithm are validated using over 100 artificial instances with 10–500 nodes and a realistic instance involving 338 cities. Comparative analysis with an off-the-shelf solver and existing ADMM- and LR-based algorithms reveals that the improved ADMM-based algorithm reduced the upper-bound values by 11.44% on average and by up to 22.09%.</p></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"192 ","pages":"Article 103756"},"PeriodicalIF":8.3,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142164139","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Investigating the influence of herd effect on the logit stochastic user equilibrium problem 研究羊群效应对对数随机用户均衡问题的影响
IF 8.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2024-09-09 DOI: 10.1016/j.tre.2024.103743
Bojian Zhou , Shihao Li , Min Xu , Hongbo Ye

In traditional traffic equilibrium models, travelers typically rely on link flow information to estimate link/route costs. However, an often-overlooked aspect in prior research is that travelers can easily acquire information about the route choices of other travelers within the same OD pair. The presentation of route flow information, combined with the influence of travelers’ herd behavior, results in novel and intriguing conclusions distinct from conventional equilibrium models. Specifically, this study demonstrates that by considering the influence of the herd effect in route choice within the stochastic user equilibrium model, it is possible to address three critical problems that remain inadequately resolved in the literature: (1) The stability of stochastic user equilibrium (SUE) in the presence of route flow information. (2) The existence of meaningful link tolls capable of steering the SUE flow pattern toward system optimum (SO). (3) The design of a trial-and-error congestion pricing scheme with disequilibrium observed network flow patterns. To tackle these problems, we present a logit SUE flow evolution process with herd effect and propose a corresponding trial-and-error congestion pricing scheme. Rigorous proofs of related convergence theorems will be provided. The findings of this study support the assertion that “herd effect can offset travelers’ perception errors”, carrying significant policy implications for leveraging herd effect in the design of navigation software and congestion pricing strategies.

在传统的交通平衡模型中,出行者通常依靠链路流量信息来估算链路/路线成本。然而,以往研究中经常忽略的一点是,旅行者可以很容易地获取同一OD对中其他旅行者的路线选择信息。线路流量信息的呈现,再加上旅行者从众行为的影响,得出了有别于传统均衡模型的新颖而有趣的结论。具体来说,本研究表明,通过在随机用户均衡模型中考虑羊群效应对路线选择的影响,可以解决文献中仍未充分解决的三个关键问题:(1)存在路线流量信息时随机用户均衡(SUE)的稳定性。(2) 是否存在有意义的链接收费,能够引导 SUE 流量模式达到系统最优(SO)。(3) 在观察到网络流量模式不平衡的情况下,设计试错式拥堵定价方案。为解决这些问题,我们提出了具有羊群效应的对数 SUE 流量演化过程,并提出了相应的试错式拥堵定价方案。我们还将提供相关收敛定理的严谨证明。本研究的结果支持了 "羊群效应可以抵消旅行者的感知误差 "这一论断,对于在导航软件和拥堵定价策略设计中利用羊群效应具有重要的政策意义。
{"title":"Investigating the influence of herd effect on the logit stochastic user equilibrium problem","authors":"Bojian Zhou ,&nbsp;Shihao Li ,&nbsp;Min Xu ,&nbsp;Hongbo Ye","doi":"10.1016/j.tre.2024.103743","DOIUrl":"10.1016/j.tre.2024.103743","url":null,"abstract":"<div><p>In traditional traffic equilibrium models, travelers typically rely on link flow information to estimate link/route costs. However, an often-overlooked aspect in prior research is that travelers can easily acquire information about the route choices of other travelers within the same OD pair. The presentation of route flow information, combined with the influence of travelers’ herd behavior, results in novel and intriguing conclusions distinct from conventional equilibrium models. Specifically, this study demonstrates that by considering the influence of the herd effect in route choice within the stochastic user equilibrium model, it is possible to address three critical problems that remain inadequately resolved in the literature: (1) The stability of stochastic user equilibrium (SUE) in the presence of route flow information. (2) The existence of meaningful link tolls capable of steering the SUE flow pattern toward system optimum (SO). (3) The design of a trial-and-error congestion pricing scheme with disequilibrium observed network flow patterns. To tackle these problems, we present a logit SUE flow evolution process with herd effect and propose a corresponding trial-and-error congestion pricing scheme. Rigorous proofs of related convergence theorems will be provided. The findings of this study support the assertion that “herd effect can offset travelers’ perception errors”, carrying significant policy implications for leveraging herd effect in the design of navigation software and congestion pricing strategies.</p></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"192 ","pages":"Article 103743"},"PeriodicalIF":8.3,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142164138","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Share-a-Ride Problem with mixed ride-hailing and logistic vehicles 混合乘车和物流车辆的共享乘车问题
IF 8.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2024-09-09 DOI: 10.1016/j.tre.2024.103758
Wen Ji , Shenglin Liu , Ke Han , Yanfeng Li , Tao Liu

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.

本文提出了 "共享乘车问题 "的一个扩展,探讨了在综合客运和包裹服务中如何协调乘用车(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 性能的关键因素包括房车车队规模、包裹请求的空间分布、乘客/包裹请求比率、运输服务单价、车辆容量和乘客服务要求,通过对这些因素进行定量分析,为现实世界的实施提供管理启示。
{"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":"10.1016/j.tre.2024.103758","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":"192 ","pages":"Article 103758"},"PeriodicalIF":8.3,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142157985","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Characteristics and bottlenecks of sea-rail combined transportation system between South Korea and China 韩国和中国之间海铁联运系统的特点和瓶颈
IF 8.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2024-09-08 DOI: 10.1016/j.tre.2024.103744
Paul Tae-Woo Lee , Zhao-Yu Song , Sung-Ho Shin , Ming K. Lim , Yong Wong Kim , Chaozhe Jiang

South Korea, an island-like nation divided by the demilitarized zone within the Korean Peninsula, facilitates cargo transportation for Central Asia through a sea-rail combined transportation system (SRTS) between Korea, China, and Russia. This system effectively utilizes the China Railway Express and the trans-Siberian railway. The objectives of this research are three-fold: first, to scrutinize the research of the SRTS by applying text mining technique to the collected papers between 2013–2023; second, to investigate the operational and managerial aspects of the system and the problems encountered in the system from its user’s perspective, i.e., major Korean logistics companies; and lastly, to propose policy recommendations and suggestions to aimed at promoting the SRTS. Extensive interviews and field trips were conducted with prominent logistics companies in Korea, CRE platforms, international inland (dry) ports, and cross-border regions in China to accomplish the objectives. Notably, these interviews and field trips took place before and after the COVID-19 pandemic, thereby examining the pandemic’s impact on the SRTS in both South Korea and China. The key findings of the interviews reveal significant issues such as infrastructure bottlenecks, policy and subsidy challenges, and the need for a unified information-sharing platform.

韩国是一个被朝鲜半岛非军事区分割的岛国,通过韩国、中国和俄罗斯之间的海铁联运系统(SRTS)为中亚地区的货物运输提供便利。该系统有效利用了中铁快运和跨西伯利亚铁路。本研究的目的有三:首先,通过对 2013-2023 年间收集的论文应用文本挖掘技术,仔细研究 SRTS;其次,从用户(即韩国主要物流公司)的角度,调查该系统的运营和管理方面以及系统中遇到的问题;最后,提出旨在促进 SRTS 的政策建议和意见。为实现上述目标,我们对韩国知名物流公司、华创平台、国际内陆(陆港)和中国跨境地区进行了广泛的访谈和实地考察。值得注意的是,这些访谈和实地考察是在 COVID-19 大流行之前和之后进行的,从而考察了大流行对韩国和中国 SRTS 的影响。访谈的主要发现揭示了基础设施瓶颈、政策和补贴挑战以及统一信息共享平台的必要性等重大问题。
{"title":"Characteristics and bottlenecks of sea-rail combined transportation system between South Korea and China","authors":"Paul Tae-Woo Lee ,&nbsp;Zhao-Yu Song ,&nbsp;Sung-Ho Shin ,&nbsp;Ming K. Lim ,&nbsp;Yong Wong Kim ,&nbsp;Chaozhe Jiang","doi":"10.1016/j.tre.2024.103744","DOIUrl":"10.1016/j.tre.2024.103744","url":null,"abstract":"<div><p>South Korea, an island-like nation divided by the demilitarized zone within the Korean Peninsula, facilitates cargo transportation for Central Asia through a sea-rail combined transportation system (SRTS) between Korea, China, and Russia. This system effectively utilizes the China Railway Express and the <em>trans</em>-Siberian railway. The objectives of this research are three-fold: first, to scrutinize the research of the SRTS by applying text mining technique to the collected papers between 2013–2023; second, to investigate the operational and managerial aspects of the system and the problems encountered in the system from its user’s perspective, i.e., major Korean logistics companies; and lastly, to propose policy recommendations and suggestions to aimed at promoting the SRTS. Extensive interviews and field trips were conducted with prominent logistics companies in Korea, CRE platforms, international inland (dry) ports, and cross-border regions in China to accomplish the objectives. Notably, these interviews and field trips took place before and after the COVID-19 pandemic, thereby examining the pandemic’s impact on the SRTS in both South Korea and China. The key findings of the interviews reveal significant issues such as infrastructure bottlenecks, policy and subsidy challenges, and the need for a unified information-sharing platform.</p></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"192 ","pages":"Article 103744"},"PeriodicalIF":8.3,"publicationDate":"2024-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142157984","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A math-heuristic and exact algorithm for first-mile ridesharing problem with passenger service quality preferences 具有乘客服务质量偏好的第一英里共乘问题的数学启发式和精确算法
IF 8.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2024-09-05 DOI: 10.1016/j.tre.2024.103749
Ping He , Jian Gang Jin , Martin Trépanier , Frederik Schulte

With the growing demand for high-quality mobility services, transportation service providers need to offer transit services that not only fulfill passengers’ basic travel needs but also ensure an appealing quality of service. During rush hours, fleet sizes are often insufficient to cater to all passenger preferences on service quality, such as ride time and number of co-riders, leading to the sacrifice of service quality for some passengers. Motivated by these practices, we investigate a first-mile ridesharing problem incorporating passenger service quality preferences. This problem involves intricate decisions about the match between requests and vehicles, vehicle routing, and route schedules. To solve this problem, we first develop an arc-based mixed-integer linear programming (MILP) model for this problem. For obtaining near-optimal solutions within practical computation time requirements, we reformulate the MILP model as a trip-based set-partitioning model and propose a math-heuristic algorithm. This algorithm builds upon the column-generation algorithm and tailored bidirectional labeling algorithms with novel dominance rules. Additionally, we introduce a proposition to determine the best schedule for each ridesharing route. To obtain the optimal solution for large-scale instances, we introduce a branch-and-price exact algorithm. Computational experiments based on real-world road networks and randomly generated instances confirm the effectiveness and efficiency of the proposed approaches, demonstrating that the proposed matheuristic finds near-optimal solutions within 40 s for all instances. The results also show that the presented approach significantly improves the quality of first-mile services for prioritized riders, with the ratio of satisfied requests increasing by 23% even when the fleet is generally insufficient.

随着人们对高质量交通服务的需求不断增长,交通服务提供商需要提供不仅能满足乘客基本出行需求,还能确保服务质量具有吸引力的交通服务。在上下班高峰期,车队规模往往不足以满足所有乘客对服务质量的偏好,如乘车时间和共乘人数,从而导致部分乘客牺牲服务质量。受这些做法的启发,我们研究了一个包含乘客服务质量偏好的第一英里共乘问题。该问题涉及请求与车辆之间的匹配、车辆路由和路线计划等复杂决策。为了解决这个问题,我们首先为这个问题开发了一个基于弧的混合整数线性规划(MILP)模型。为了在实际计算时间要求内获得接近最优的解决方案,我们将 MILP 模型重新表述为基于行程的集合划分模型,并提出了一种数学启发式算法。该算法建立在列生成算法的基础上,并采用新颖的优势规则定制了双向标注算法。此外,我们还引入了一个命题来确定每条共享乘车路线的最佳时间表。为了获得大规模实例的最优解,我们引入了分支加价格精确算法。基于真实世界道路网络和随机生成实例的计算实验证实了所提方法的有效性和效率,证明所提的数学启发式能在 40 秒内为所有实例找到接近最优的解决方案。实验结果还表明,所提出的方法显著提高了优先乘客的第一英里服务质量,即使在车队普遍不足的情况下,满足请求的比率也提高了 23%。
{"title":"A math-heuristic and exact algorithm for first-mile ridesharing problem with passenger service quality preferences","authors":"Ping He ,&nbsp;Jian Gang Jin ,&nbsp;Martin Trépanier ,&nbsp;Frederik Schulte","doi":"10.1016/j.tre.2024.103749","DOIUrl":"10.1016/j.tre.2024.103749","url":null,"abstract":"<div><p>With the growing demand for high-quality mobility services, transportation service providers need to offer transit services that not only fulfill passengers’ basic travel needs but also ensure an appealing quality of service. During rush hours, fleet sizes are often insufficient to cater to all passenger preferences on service quality, such as ride time and number of co-riders, leading to the sacrifice of service quality for some passengers. Motivated by these practices, we investigate a first-mile ridesharing problem incorporating passenger service quality preferences. This problem involves intricate decisions about the match between requests and vehicles, vehicle routing, and route schedules. To solve this problem, we first develop an arc-based mixed-integer linear programming (MILP) model for this problem. For obtaining near-optimal solutions within practical computation time requirements, we reformulate the MILP model as a trip-based set-partitioning model and propose a math-heuristic algorithm. This algorithm builds upon the column-generation algorithm and tailored bidirectional labeling algorithms with novel dominance rules. Additionally, we introduce a proposition to determine the best schedule for each ridesharing route. To obtain the optimal solution for large-scale instances, we introduce a branch-and-price exact algorithm. Computational experiments based on real-world road networks and randomly generated instances confirm the effectiveness and efficiency of the proposed approaches, demonstrating that the proposed matheuristic finds near-optimal solutions within 40 s for all instances. The results also show that the presented approach significantly improves the quality of first-mile services for prioritized riders, with the ratio of satisfied requests increasing by 23% even when the fleet is generally insufficient.</p></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"192 ","pages":"Article 103749"},"PeriodicalIF":8.3,"publicationDate":"2024-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142157983","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Transportation Research Part E-Logistics and Transportation Review
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
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