A multiple type bike repositioning problem
A multiple type bike repositioning problem
复制标题
多类型自行车重新定位问题
DOI：
10.1016/j.trb.2016.05.010
复制
发表时间：
2016-08
期刊：
影响因子：
--
通讯作者：
Shui C. S.
中科院分区：
文献类型：
--
作者：
Li Yanfeng;Szeto W. Y.;Long Jiancheng;Shui C. S.
本文研究了一种新的静态自行车重新定位问题，其中考虑了多种类型的自行车。在车站供应短缺的某些类型的自行车可以由其他类型的自行车替代，而某些类型的自行车可以在重新定位期间占用车辆中其他类型的空间。这些活动提供了两个新的策略，替代和占用，这是本文研究。该问题被制定为一个混合整数线性规划问题，以最大限度地减少总成本，其中包括路线旅行成本，罚款由于未满足的需求，以及与替代和占用策略相关的罚款。提出了一种组合式混合遗传算法来求解该问题。该解决方案的算法包括（i）一个修改版本的混合遗传搜索与自适应多样性控制，以确定路由决策和（ii）建议贪婪启发式，以确定在每个访问站的装载和卸载指令和替代和占用策略。结果表明，该方法可以提供高质量的解决方案，计算时间短。使用小的例子，本文还揭示了问题的性质和重新定位策略，在自行车共享系统与多种类型的自行车。
This paper investigates a new static bicycle repositioning problem in which multiple types of bikes are considered. Some types of bikes that are in short supply at a station can be substituted by other types, whereas some types of bikes can occupy the spaces of other types in the vehicle during repositioning. These activities provide two new strategies, substitution and occupancy, which are examined in this paper. The problem is formulated as a mixed-integer linear programming problem to minimize the total cost, which consists of the route travel cost, penalties due to unmet demand, and penalties associated with the substitution and occupancy strategies. A combined hybrid genetic algorithm is proposed to solve this problem. This solution algorithm consists of (i) a modified version of a hybrid genetic search with adaptive diversity control to determine routing decisions and (ii) a proposed greedy heuristic to determine the loading and unloading instructions at each visited station and the substitution and occupancy strategies. The results show that the proposed method can provide high-quality solutions with short computing times. Using small examples, this paper also reveals problem properties and repositioning strategies in bike sharing systems with multiple types of bikes.
登录
查看更多内容
影响因子：
4.6
作者：
Prins, C
通讯作者：
Prins, C
影响因子：
2.4
作者：
Raviv, Tal;Tzur, Michal;Forma, Iris A.
通讯作者：
Forma, Iris A.
DOI：
10.1016/j.omega.2015.09.007
发表时间：
2016-07
影响因子：
6.9
作者：
R. Alvarez-Valdés;José-Manuel Belenguer;E. Benavent;J. D. Bermúdez;Facundo Muñoz;E. Vercher;Francisco Verd
通讯作者：
R. Alvarez-Valdés;José-Manuel Belenguer;E. Benavent;J. D. Bermúdez;Facundo Muñoz;E. Vercher;Francisco Verd
解决静态自行车重新定位问题的化学反应优化
DOI：
10.1016/j.trd.2016.05.005
发表时间：
2016-08
期刊：
Transportation Research Part D: Transport and Environment
影响因子：
--
作者：
W.Y. Szeto;Ying Liu;Sin C. Ho
通讯作者：
Sin C. Ho
DOI：
--
发表时间：
2013
期刊：
--
影响因子：
--
作者：
Güneş Erdoğan;G. Laporte;R. W. Calvo
通讯作者：
Güneş Erdoğan;G. Laporte;R. W. Calvo