arrow
返回

Services-Oriented Computing Using the Compact Genetic Algorithm for Solving the Carpool Services Problem

delete2015-10-01
delete24
PRE
AI
M
Ming‐Kai Jiau
S
Shih-Chia Huang *
DOI:10.1109/TITS.2015.2421557delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Carpool services optimization
compact genetic algorithm (cGA)
high-load architecture
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Intelligent Transportation Systems 封面图
IEEE Transactions on Intelligent Transportation Systems
IF:
8.4
论文数:
9.6K
被引数:
6.3W

机构

N
National Taipei University of Technology
学者数:
7.1K
论文数: 7.3K
被引数: 6.8K
引用论文

引用论文

Nutrients in the early Cambrian
err1990-10-01
err0
PREAI
errM. D. BRASIER
err分享
err收藏
Synapto-Protective Drugs Evaluation in Reconstructed Neuronal Network
err2013-08-16
err0
errOAAI
errBérangère Deleglise; Benjamin Lassus; Vaneyssa Soubeyre; Aurélie Alleaume-Butaux; Johannes J. Hjorth; Maéva Vignes; Benoit Schneider; Bernard Brugg; Jean-Louis Viovy; Jean-Michel Peyrin
err分享
err收藏
err分享
err收藏
Production of 6-pentyl-?-pyrone byTrichoderma harzianum from 18?n fatty acid methyl esters
err1992-11-01
err0
PREAI
errL. Serrano-Carreon; Y. Hathout; M. Bensoussan; J-M. Belin
err分享
err收藏
err分享
err收藏
学者 查看更多内容