Multi-Strategy MAX-MIN Ant System for Solving Quota Traveling Salesman Problem with Passengers, Incomplete Ride and Collection Time-Reference-Cited by-同舟云学术

Multi-Strategy MAX-MIN Ant System for Solving Quota Traveling Salesman Problem with Passengers, Incomplete Ride and Collection Time

Published:2021-03-03 Issue: Volume: Page:
ISSN:
Container-title:Operations Management - Emerging Trend in the Digital Era
language:
Short-container-title:

Author:

C.H. Silva Bruno,F.C. Fernandes Islame,C. Goldbarg Marco,F.G. Goldbarg Elizabeth

Abstract

This study proposes a novel adaptation of MAX-MIN Ant System algorithm for the Quota Traveling Salesman Problem with Passengers, Incomplete Ride, and Collection Time. There are different types of decisions to solve this problem: satisfaction of the minimum quota, acceptance of ride requests, and minimization of travel costs under the viewpoint of the salesman. The Algorithmic components proposed regards vehicle capacity, travel time, passenger limitations, and a penalty for delivering a passenger deliverance out of the required destination. The ant-based algorithm incorporates different sources of heuristic information for the ants and memory-based principles. Computational results are reported, showing the effectiveness of this ant-based algorithm.

Publisher

IntechOpen

Link

http://www.intechopen.com/download/pdf/73466

Reference28 articles.

1. Mobile Tech Spurs Financial Inclusion in Developing Nations. shorturl.at/bjyOZ [Accessed in: 2020-08-08]

2. Hensher D., Ho C., Mulley C., Nelson J., Smith G., Wong Y. (2020). Understanding Mobility as a Service (MaaS): Past, Present and Future. https://doi.org/10.1016/C2019-0-00508-0 [Accessed in: 2020-08-08]

3. Sin C. Ho, W.Y. Szeto, Yong-Hong Kuo, Janny M.Y. Leung, Matthew Petering, Terence W.H. Tou, A survey of dial-a-ride problems: Literature review and recent developments, Transportation Research Part B: Methodological, Volume 111, 2018, Pages 395–421, ISSN 0191–2615.https://doi.org/10.1016/j.trb.2018.02.001 [Accessed in: 2020-08-02]

4. de Lira, V. M., Perego, R., Renso, C., Rinzivillo, S., Times, V. C. (2018). Boosting ride sharing with alternative destinations. IEEE Transactions on Intelligent Transportation Systems, 19(7), 2290–2300. https://doi.org/10.1109/TITS.2018.2836395 [Accessed in: 2020-08-02]

5. Bruno C.H. Silva, Islame F.C. Fernandes, Marco C. Goldbarg, Elizabeth F.G. Goldbarg. Quota travelling salesman problem with passengers, incomplete ride and collection time optimization by ant-based algorithms. Computers & Operations Research, Volume 120, 2020, 104950, ISSN 0305–0548. https://doi.org/10.1016/j.cor.2020.104950. [Accessed in: 2020-08-02]