“红包车”机制下的共享单车调度问题
A user-based method for the static bike repositioning problem
查看参考文献26篇
|
文摘
|
共享单车具有随取随放的优点,但用户的租还车使站点之间经常出现供需不平衡现象.为了有效缓解运营商调度压力,提出了一种顾客参与调度的共享单车调度方式.将某些闲置的共享单车设置为红包车,鼓励用户将红包车骑到需求旺盛的区域,用户完成调度后可以获得红包奖励.以运营商运输成本,红包奖励支出以及未满足站点需求的惩罚成本最小为目标建立了混合整数规划模型,并设计了混合禁忌搜索算法对模型进行了求解.数值实验表明:红包车机制可有效减少运营商总成本;混合禁忌搜索算法可以有效求解大规模问题. |
|
其他语种文摘
|
Shared bike can be retrieved and parked at any station in the bike-sharing system.One of the most important challenge is the demand for bikes is always deviated from the supply.This paper proposed a new user-based method for shared bike repositioning problem.In the proposed problem, some excess bikes are set as lucky bikes which are relocated by users to unsaturated nodes.Users can gain the monetary rewards after the completion of the relocations.A mixed integer programming model is formulated to minimize the total transportation cost, the total reward payouts and the total penalties due to unmet demand.To solve this problem, a hybrid tabu search is developed.The numerical experiments show that the user-participating mechanism can effectively reduce the total cost.The hybrid tabu search can effectively solve the large networks of the proposed problem. |
|
来源
|
系统工程理论与实践
,2020,40(2):426-436 【核心库】
|
|
DOI
|
10.12011/1000-6788-2018-0884-11
|
|
关键词
|
红包车
;
用户参与
;
共享单车调度问题
;
混合禁忌搜索
|
|
地址
|
1.
海南大学旅游学院, 海口, 570228
2.
西南交通大学经济管理学院, 成都, 610031
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1000-6788 |
|
学科
|
社会科学总论 |
|
基金
|
国家自然科学基金面上项目
;
西南交通大学“双一流”建设项目(交通软科学类)研究成果
;
四川省哲学社会科学重点研究基地项目
;
海南省自然科学基金
|
|
文献收藏号
|
CSCD:6805575
|
参考文献 共
26
共2页
|
|
1.
Li Y. A multiple type bike repositioning problem.
Transportation Research Part B: Methodological,2016,90:263-278
|
CSCD被引
12
次
|
|
|
|
|
2.
Di Gaspero L. A hybrid ACO+ CP for balancing bicycle sharing systems.
International Workshop on Hybrid Metaheuristics,2013:198-212
|
CSCD被引
1
次
|
|
|
|
|
3.
Di Gaspero L. Balancing bike sharing systems with constraint programming.
Constraints,2016,21(2):318-348
|
CSCD被引
3
次
|
|
|
|
|
4.
Raidl G R. Balancing bicycle sharing systems: Improving a VNS by efficiently determining optimal loading operations.
International Workshop on Hybrid Metaheuristics,2013:130-143
|
CSCD被引
1
次
|
|
|
|
|
5.
Rainer-Harbach M. Balancing bicycle sharing systems: A variable neighborhood search approach.
European Conference on Evolutionary Computation in Combinatorial Optimization,2013:121-132
|
CSCD被引
1
次
|
|
|
|
|
6.
Rainer-Harbach M. PILOT, GRASP, and VNS approaches for the static balancing of bicycle sharing systems.
Journal of Global Optimization,2015,63(3):597-629
|
CSCD被引
2
次
|
|
|
|
|
7.
Benchimol M. Balancing the stations of a self-service "bike hire" system.
RAIRO-Operations Research,2011,45(1):37-61
|
CSCD被引
13
次
|
|
|
|
|
8.
Chemla D. Bike sharing systems: Solving the static rebalancing problem.
Discrete Optimization,2013,10(2):120-146
|
CSCD被引
22
次
|
|
|
|
|
9.
Erdogan G. The static bicycle relocation problem with demand intervals.
European Journal of Operational Research,2014,238(2):451-457
|
CSCD被引
9
次
|
|
|
|
|
10.
Nair R. Large-scale vehicle sharing systems: Analysis of Velib'.
International Journal of Sustainable Transportation,2013,7(1):85-106
|
CSCD被引
7
次
|
|
|
|
|
11.
Ho S C. Solving a static repositioning problem in bike-sharing systems using iterated tabu search.
Transportation Research Part E: Logistics and Transportation Review,2014,69:180-198
|
CSCD被引
10
次
|
|
|
|
|
12.
Ho S C. A hybrid large neighborhood search for the static multi-vehicle bike-repositioning problem.
Transportation Research Part B: Methodological,2017,95:340-363
|
CSCD被引
8
次
|
|
|
|
|
13.
Raviv T. Static repositioning in a bike-sharing system: Models and solution approaches.
EURO Journal on Transportation and Logistics,2013,2(3):187-229
|
CSCD被引
22
次
|
|
|
|
|
14.
Forma I A. A 3-step math heuristic for the static repositioning problem in bike-sharing systems.
Transportation Research Part B: Methodological,2015,71:230-247
|
CSCD被引
17
次
|
|
|
|
|
15.
Szeto W Y. Chemical reaction optimization for solving a static bike repositioning problem.
Transportation Research Part D: Transport and Environment,2016,47:104-135
|
CSCD被引
5
次
|
|
|
|
|
16.
Szeto W Y. Exact loading and unloading strategies for the static multi-vehicle bike repositioning problem.
Transportation Research Part B: Methodological,2018,109:176-211
|
CSCD被引
2
次
|
|
|
|
|
17.
Chemla D.
Self-service bike sharing systems: Simulation, repositioning, pricing. Technical Report, hal-00824078,2013
|
CSCD被引
1
次
|
|
|
|
|
18.
Pfrommer J. Dynamic vehicle redistribution and online price incentives in shared mobility systems.
IEEE Transactions on Intelligent Transportation Systems,2014,15(4):1567-1578
|
CSCD被引
14
次
|
|
|
|
|
19.
Singla A. Incentivizing Users for Balancing Bike Sharing Systems.
Twenty-Ninth AAAI Conference on Artificial Intelligence,2015:723-729
|
CSCD被引
1
次
|
|
|
|
|
20.
Kadri A A. A branch-and-bound algorithm for solving the static rebalancing problem in bicycle-sharing systems.
Computers & Industrial Engineering,2016,95:41-52
|
CSCD被引
14
次
|
|
|
|
|
了解气象卫星更多信息，请访问