ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Urban bicycles renting systems: Modelling and optimization using nature-inspired search methods

Chira, Camelia*; Sedano, Javier; Villar, Jose R.; Camara, Monica; Corchado, Emilio
NEUROCOMPUTING2014-7-5DOI: 10.1016/j.neucom.2013.07.051
8被引4阅读
引用收藏
分享

摘要

Urban Bicycles Renting Systems (UBRS) are becoming a common and useful component in growing modern cities. For an efficient management and support, the UBRS infrastructure requires the optimation of vehicle routes connecting several bicycle base stations and storage centers. In this study, we model this real-world optimization problem as a capacitated Vehicle Routing Problem (VRP) with multiple depots and the simultaneous need for pickup and delivery at each base station location. Based on the VRP model specification, two nature-inspired computational techniques, evolutionary algorithms and ant colony systems, are presented and their performance in tackling the UBRS problem is investigated. In the evolutionary approach, individuals are encoded as permutations of base stations and then translated to a set of routes subject to the constraints related to vehicle capacity and node demands. In the ant-based approach, ants build complete solutions formed of several subtours servicing a subset of base stations using a single vehicle based on both apriori (the attractiveness of a move based on the known distance or other factors) and aposteriori (pheromone levels accumulated on visited edges) knowledge. Both algorithms are engaged for the UBRS problem using real data from the cities of Barcelona and Valencia. Computational experiments for several scenarios support a good performance of both population-based search methods. Comparative results indicate that better solutions are obtained on the average by the ant colony system approach for both considered cities.

学科与关键词

关键词
Urban bicycles renting systemsVehicle routing problemsEvolutionary algorithmsAnt colony systems
相关
加载中…
  • Evolutionary algorithm for vehicle routing for shared e-bicycle battery replacement and recycling
    Zheng, Yu -Jun*; Chen, Xin; Yan, Hong-Fang; Zhang, Min-XiaAPPLIED SOFT COMPUTING, 2023, 135: 110023.被引 7
  • Hybrid Heuristic for the Multi-Depot Static Bike Rebalancing and Collection Problem
    Bai, Xue; Ma, Ning*; Chin, Kwai-SangMathematics, 2022, 10(23): 4583.被引 1
  • A station location design problem in a bike-sharing system with both conventional and electric shared bikes considering bike users' roaming delay costs
    Song, Jiatong; Li, Baicheng*; Szeto, W. Y.*; Zhan, XingbinTRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2024, 181: 103350.
查看全部 →

发表信息

论文状态
公开发表
期刊
NEUROCOMPUTING
发表日期
2014-07-05
卷期
第 135 卷
页码
98-106
DOI
10.1016/j.neucom.2013.07.051
语言
ENGLISH
期刊收录
SCIE
期刊等级
Q1
成果收录
SCIE
资助标注
Spanish Ministry of Economy and Competitiveness [CDTI IDI-2012012, TIN2010-21272-C02-01]; Junta de Castilla y Leon [CCTT/10/BU/0002, SA405A12-2]; Ministry of Economy and Competitiviness [TIN2011-24302]; European Regional Development Fund

作者

  • C

    Chira, Camelia (通讯) (第一作者)

  • S

    Sedano, Javier

查看全部 5 位作者收起作者
  • V

    Villar, Jose R.

  • C

    Camara, Monica

  • C

    Corchado, Emilio

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417