A Heuristic Multi-Objective Optimization Algorithm for Solving the Carpool Services Problem Featuring High-Occupancy-Vehicle Itineraries

An intelligent carpool system provides convenience to both drivers and passengers who access carpool services to enjoy their ridesharing. The foundation of carpool-related issues is defined as the carpool service problem. This paper investigates a solution for this fundamental problem, more specifically described as the carpool service problem featuring high-occupancy-vehicle itineraries, which takes into consideration the enhancement of vehicular space occupancy for each portion of the ridesharing itinerary involving multiple objectives. As such, the authors propose the heuristic multi-objective optimization algorithm to solve the carpool service problem featuring high-occupancy-vehicle itineraries. This approach is based on the non-dominated sorting genetic algorithm and comprised of two modules: heuristics search operation and multi-objective individual selection. In the experimental section, the non-dominated sorting genetic algorithm without the heuristics mechanism is considered an important competitor to the proposed heuristic multi-objective optimization algorithm (HMO-CSPHI). Experimental results demonstrate that HMO-CSPHI can generate superior performance to other compared methods in terms of quantitative analysis and visualization comparison.


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01679887
  • Record Type: Publication
  • Files: TLIB, TRIS
  • Created Date: Aug 9 2018 11:01AM