.png){kind=icon}
返回
A Genetic-Algorithm-Based Approach to Solve Carpool Service Problems in Cloud Computing
.png){kind=icon}
PRE
AI
DOI：10.1109/TITS.2014.2334597.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Traffic congestion has been a serious problem in many urban areas around the world. Carpooling is one of the most effective solutions to traffic congestion. It consists of increasing the occupancy rate of cars by reducing the empty seats in these vehicles effectively. In this paper, an advanced carpool system is described in detail and called the intelligent carpool system (ICS), which provides carpoolers the use of the carpool services via a smart handheld device anywhere and at any time. The carpool service agency in the ICS is integrated with the abundant geographical, traffic, and societal information and used to manage requests. For help in coordinating the ride matches via the carpool service agency, we apply the genetic algorithm to propose the genetic-based carpool route and matching algorithm (GCRMA) for this multiobjective optimization problem called the carpool service problem (CSP). The experimental section shows that the proposed GCRMA is compared with two single-point methods: the random-assignment hill climbing algorithm and the greedy-assignment hill climbing algorithm on real-world scenarios. Use of the GCRMA was proved to result in superior results involving the optimization objectives of CSP than other algorithms. Furthermore, our GCRMA operates with significantly a small amount of computational complexity to response the match results in the reasonable time, and the processing time is further reduced by the termination criteria of early stop.
Keyword:
Carpool service problem (CSP)
genetic algorithm intelligent carpool system (ICS)
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.4
论文数:
9.5K
被引数:
6.3W
机构
引用论文
.png){kind=icon}
分享收藏分享收藏分享收藏Applying the attribute based hill climber heuristic to the vehicle routing problem基于属性的爬山者启发式算法在车辆路径问题中的应用
PREAI
分享收藏
查看更多内容