Title | ||
---|---|---|
Services-Oriented Computing Using the Compact Genetic Algorithm for Solving the Carpool Services Problem |
Abstract | ||
---|---|---|
Carpooling is an effective solution to traffic congestion. It increases the usage rate of vehicles by employing empty seats as a transportation resource. In order to provide carpooling services to users, we developed an intelligent carpool system called BlueNet-Ride. After prospective carpoolers submit their requests through their smart handheld devices, this system provides appropriate matches by using the proposed Low-Complexity and Low-Memory Carpool Matching method. The compact genetic algorithm is applied to our Low-Complexity and Low-Memory Carpool Matching method, which involves three proposed modules: an Evolutionary Model Initialization module, an Evolutionary Process Operation module, and an Evolutionary Model Modification module. The Evolutionary Model Initialization module takes advantage of the manipulation of the evolving population on a probability distribution to achieve low-memory requirements during the evolution process of the carpool match solution. The Evolutionary Process Operation and Evolutionary Model Modification modules simulate genetic operations to accomplish superior matching within a short amount of time. The experimental results demonstrate that our Low-Complexity and Low-Memory Carpool Matching method achieves the highest degree of performance with regard to solution quality, processing time, and memory requirements of all evaluated methods. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/TITS.2015.2421557 | Intelligent Transportation Systems, IEEE Transactions |
Keywords | Field | DocType |
carpool services optimization,compact genetic algorithm (cga),high-load architecture,genetics,engines,sociology,genetic algorithms,statistics,memory management | Population,Simulation,Carpool,Probability distribution,Mobile device,Memory management,Initialization,Engineering,Genetic algorithm,Traffic congestion | Journal |
Volume | Issue | ISSN |
PP | 99 | 1524-9050 |
Citations | PageRank | References |
4 | 0.42 | 17 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ming-Kai Jiau | 1 | 83 | 6.89 |
Shih-Chia Huang | 2 | 657 | 42.31 |