arrow
返回

Cellular Genetic Algorithm for Solving a Routing On-Demand Transit Problem

delete2016-07-20
delete3
PRE
AI
O
Olfa Chebbi *
E
Ezzeddine Fatnassi
J
Jouhaina Chaouachi
N
Nouha Nouri
DOI:10.1145/2908812.2908921delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
To provide sustainable and efficient urban logistics and transportation services, urban mobility tools are facing challenges on reducing carbon emission, waiting time for passengers and transit time. The emergence of many new intelligent and electric transportation system offers many new possible solutions to achieve urban sustainability. This paper proposes to treat the Personal Rapid Transit System (PRT) as an efficient sustainable transportation tool for urban areas. This paper proposes to deal with static problem of routing PRT'vehicles to minimize total energy consumption while considering the battery capacity of vehicles. For that purpose, we describe a multiple crossover Cellular Genetic Algorithm combined with a local search. Numerical experiments on 1320 instances show that our hybrid algorithm is efficient in which the average percent deviations relative to the lower bound over 1320 instances is about 1.632%, and the average running time is about 26.3 seconds.
Keyword:
Personal Rapid Transit
Evolutionary Computation
Vehicle Routing Problem
Cellular Genetic Algorithm
AI总结

AI总结

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

期刊

G
GECCO: Proceedings of the Genetic and Evolutionary Computation Conference
IF:
0
论文数:
3
被引数:
0

机构

U
universite de carthage
学者数:
4.0K
论文数: 3.4K
被引数: 1
引用论文

引用论文

err分享
err收藏
Magnetic Coupling Mechanism With Omnidirectional Magnetic Shielding for Wireless Power Transfer
err2023-10-01
err0
PREAI
errZhongyu Dai; Xian Zhang; Tianqi Liu; Chao Pei; Ting Chen; Runtian Dou; Junhua Wang
err分享
err收藏
err2019-10-21
err0
PREAI
err
err分享
err收藏
err2021-07-01
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Determination of Normative Criteria and Validation of the SKT for Use in Spanish-Speaking Populations
err1999-06-01
err0
PREAI
errFeggy Ostrosky-Solís; Xóchitl Ortiz; Cesar Gómez; Soledad Jiménez; Gabriela Dávila; Felipe Vega; Guillermo García Ramos; Sandra Juárez; Georgina Corte; Maria de Celis; Luis Dávila; Bayron Molina
err分享
err收藏
err分享
err收藏
学者 查看更多内容