Path optimization of taxi carpooling.
The problem that passengers are hard to take taxis while empty driving rate is high widely exists under the traditional taxi operation mode. The implementation of taxi carpooling mode can alleviate the problem in a certain extent. The objective of this study is to optimize the taxi carpooling path....
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2018-01-01
|
| Series: | PLoS ONE |
| Online Access: | http://europepmc.org/articles/PMC6117042?pdf=render |
| _version_ | 1818219123693322240 |
|---|---|
| author | Changxi Ma Ruichun He Wei Zhang |
| author_facet | Changxi Ma Ruichun He Wei Zhang |
| author_sort | Changxi Ma |
| collection | DOAJ |
| description | The problem that passengers are hard to take taxis while empty driving rate is high widely exists under the traditional taxi operation mode. The implementation of taxi carpooling mode can alleviate the problem in a certain extent. The objective of this study is to optimize the taxi carpooling path. Firstly, the taxi carpooling path optimization model with single objective and its extended model with multiple objectives are built respectively. Then, the single objective path optimization model of taxi carpooling is solved based on the improved single objective genetic algorithm, and the multiple-objective path optimization model of taxi carpooling is solved based on the improved multiple-objective genetic algorithm. Finally, a case study is carried out based on a road network with 24 nodes. The case study results show the path optimization models and algorithms of taxi carpooling proposed in the paper can quickly get the taxi carpooling path, and can increase the income of taxi driver while reduce the cost for passengers. |
| first_indexed | 2024-12-12T07:34:39Z |
| format | Article |
| id | doaj.art-fba3db6de6da40fe8c5929b91f2d5b4d |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-12-12T07:34:39Z |
| publishDate | 2018-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-fba3db6de6da40fe8c5929b91f2d5b4d2022-12-22T00:32:56ZengPublic Library of Science (PLoS)PLoS ONE1932-62032018-01-01138e020322110.1371/journal.pone.0203221Path optimization of taxi carpooling.Changxi MaRuichun HeWei ZhangThe problem that passengers are hard to take taxis while empty driving rate is high widely exists under the traditional taxi operation mode. The implementation of taxi carpooling mode can alleviate the problem in a certain extent. The objective of this study is to optimize the taxi carpooling path. Firstly, the taxi carpooling path optimization model with single objective and its extended model with multiple objectives are built respectively. Then, the single objective path optimization model of taxi carpooling is solved based on the improved single objective genetic algorithm, and the multiple-objective path optimization model of taxi carpooling is solved based on the improved multiple-objective genetic algorithm. Finally, a case study is carried out based on a road network with 24 nodes. The case study results show the path optimization models and algorithms of taxi carpooling proposed in the paper can quickly get the taxi carpooling path, and can increase the income of taxi driver while reduce the cost for passengers.http://europepmc.org/articles/PMC6117042?pdf=render |
| spellingShingle | Changxi Ma Ruichun He Wei Zhang Path optimization of taxi carpooling. PLoS ONE |
| title | Path optimization of taxi carpooling. |
| title_full | Path optimization of taxi carpooling. |
| title_fullStr | Path optimization of taxi carpooling. |
| title_full_unstemmed | Path optimization of taxi carpooling. |
| title_short | Path optimization of taxi carpooling. |
| title_sort | path optimization of taxi carpooling |
| url | http://europepmc.org/articles/PMC6117042?pdf=render |
| work_keys_str_mv | AT changxima pathoptimizationoftaxicarpooling AT ruichunhe pathoptimizationoftaxicarpooling AT weizhang pathoptimizationoftaxicarpooling |