ABSTRACT

The increasing number of vehicles on the road produces negative effects for health, the environment, quality of life, and the economy, among other areas. To address this problem, an important key is carpooling private vehicles from different homes to a common destination. This paper specifically addresses the long-term carpooling problem, which is an NP-complete problem. The proposed approach is a modified biogeography-based optimization metaheuristic, which is hybridized with a variable neighborhood search. Comparisons with efficient known approaches indicate the effectiveness of the proposed approach for large-scale long-term carpooling problems.

中文翻译：

---

一种改进的基于生物地理学的长期拼车问题优化

摘要

道路上越来越多的车辆对健康、环境、生活质量和经济等领域产生负面影响。为了解决这个问题，一个重要的关键是将私家车从不同的家庭拼车到一个共同的目的地。本文专门针对长期拼车问题，这是一个NP完全问题。所提出的方法是一种改进的基于生物地理学的优化元启发式方法，它与可变邻域搜索相结合。与有效的已知方法的比较表明所提出的方法对于大规模长期拼车问题的有效性。