.png){kind=icon}
返回
A matheuristic algorithm for the share-a-ride problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2023.120569.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This research studies the Share-a-Ride Problem (SARP) in which a set of taxis is used to serve a set of package and passenger requests at the same time. The goal is to maximize the profit from serving the requests without violating given constraints. We develop a new matheuristic algorithm that combines the simulated annealing with mutation strategy (SAMS) and the set partitioning (SP) approach to improve the reported solutions of SARP benchmark instances. The SAMS consists of a time-slack strategy, neighborhood moves, a mutation strategy that depends on the time-slack strategy, and a penalty mechanism for infeasible solutions. The first phase of the proposed matheuristic uses SAMS to generate a set of feasible candidate routes. A route accumulation mechanism is added to the SAMS to keep the candidate routes in the route pool. The second phase of the matheuristic focuses on solving the set partitioning model to find the best route combination as the final solution. The proposed matheuristic is tested on existing small and large SARP instances, and a set of newly generated large SARP in-stances and then compared with SAMS algorithm. The experimental results show that the proposed matheuristic obtains optimal solutions to all the small SARP benchmark instances. For large instances, the proposed math-euristic outperforms SAMS algorithm as it obtains several new best solutions to SARP. Lastly, our algorithm obtains high-quality solutions to the new large SARP instances generated in this study.
Keyword:
Matheuristic
Share-a-ride problem
Set partitioning
Simulated annealing
Mutation strategy
期刊
IF:
7.5
论文数:
2.9W
被引数:
10.2W
机构
引用论文
.png){kind=icon}
Numerical Investigations of Vehicle Climate Control Strategies Impact on Plug-In Electrical Vehicle Battery Range车辆气候控制策略对插电式电动汽车电池续航里程影响的数值研究
PREAI
分享收藏分享收藏
A matheuristic based on large neighborhood search for the vehicle routing problem with cross-docking
OAAI
OAAI分享收藏
查看更多内容