Next Article in Journal
Usability of IoT and Open Data Repositories for Analyzing Water Pollution. A Case Study in the Czech Republic
Previous Article in Journal
Evaluation of the Space Syntax Measures Affecting Pedestrian Density through Ordinal Logistic Regression Analysis
Previous Article in Special Issue
Public Traffic Congestion Estimation Using an Artificial Neural Network
Open AccessArticle

A Comparative Study of Several Metaheuristic Algorithms to Optimize Monetary Incentive in Ridesharing Systems

Department of Computer Science and Information Engineering, Chaoyang University of Technology, Taichung 41349, Taiwan
ISPRS Int. J. Geo-Inf. 2020, 9(10), 590; https://doi.org/10.3390/ijgi9100590
Received: 4 September 2020 / Revised: 1 October 2020 / Accepted: 4 October 2020 / Published: 8 October 2020
(This article belongs to the Special Issue GIS in Sustainable Transportation)
The strong demand on human mobility leads to excessive numbers of cars and raises the problems of serious traffic congestion, large amounts of greenhouse gas emissions, air pollution and insufficient parking space in cities. Although ridesharing is a potential transport mode to solve the above problems through car-sharing, it is still not widely adopted. Most studies consider non-monetary incentive performance indices such as travel distance and successful matches in ridesharing systems. These performance indices fail to provide a strong incentive for ridesharing. The goal of this paper is to address this issue by proposing a monetary incentive performance indicator to improve the incentives for ridesharing. The objectives are to improve the incentive for ridesharing through a monetary incentive optimization problem formulation, development of a solution methodology and comparison of different solution algorithms. A non-linear integer programming optimization problem is formulated to optimize monetary incentive in ridesharing systems. Several discrete metaheuristic algorithms are developed to cope with computational complexity for solving the above problem. These include several discrete variants of particle swarm optimization algorithms, differential evolution algorithms and the firefly algorithm. The effectiveness of applying the above algorithms to solve the monetary incentive optimization problem is compared based on experimental results. View Full-Text
Keywords: ridesharing; metaheuristics; particle swarm optimization; differential evolution; firefly algorithm ridesharing; metaheuristics; particle swarm optimization; differential evolution; firefly algorithm
Show Figures

Figure 1

MDPI and ACS Style

Hsieh, F.-S. A Comparative Study of Several Metaheuristic Algorithms to Optimize Monetary Incentive in Ridesharing Systems. ISPRS Int. J. Geo-Inf. 2020, 9, 590.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop