考虑充电调度的共享电动汽车调运模型与优化
Modeling and optimization of transportation problem for shared electric-cars with recharging scheduling
查看参考文献18篇
|
文摘
|
随着单程站点式共享电动汽车的迅速发展,用户需求定向性等因素导致的车辆分布时空不平衡日益凸显.对一个考虑充电调度的单程站点式共享电动汽车的调运问题进行了研究,其中以调运总成本为优化目标,考虑车辆的续航里程,员工工作时间等限制,同时对车辆的调出、调入站点以及参与的员工进行决策,使得车辆在站点间实现平衡且需要充电的车辆停放于有充电桩的站点.建立了一个0-1非线性规划模型.为更好地求解数学模型,针对员工的同质性提出了针对单一调运以及针对整条调运路径的共3个有效不等式以消除各解之间的对称性.基于随机生成的算例验证了上述描述的有效性.结果表明3个有效不等式均能改善模型的求解,3个有效不等式联合使用能缩短中大规模算例的求解时间50%以上. |
|
其他语种文摘
|
With the rapid development of station-based one-way electric-car sharing, the temporal and spatial imbalanced distribution of cars resulted from the directional feature of requirements is becoming increasingly prominent. A transportation problem of station-based one-way shared electric-cars with recharging scheduling is studied. This problem considers the constraints of the remained mileage of cars and the working hours of employees with the objective criteria of total transportation costs. It simultaneously decides the source and destination stations of cars and the assigned employees so that the distribution of cars among stations is balanced and that the cars with low level of batteries are parked at the stations with charging piles. A 0-1 nonlinear programming model is built. In order to solve the model conveniently, aiming at the homogeny of employees, three valid inequalities about single transportation and the total routes are proposed to eliminate symmetry between solutions. The aforementioned mathematical formulations are validated based on randomly generated instances. The results indicate that all the three valid inequalities can help to solve the mathematical model and that the simultaneous application of the three valid inequalities can save about 50% of solving time for medium- and large- scaled instances. |
|
来源
|
系统工程理论与实践
,2021,41(2):370-377 【核心库】
|
|
DOI
|
10.12011/setp2020-1533
|
|
关键词
|
单程站点式共享汽车
;
电动汽车
;
充电调度
;
0-1非线性规划
;
有效不等式
|
|
地址
|
东北大学信息科学与工程学院, 沈阳, 110819
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1000-6788 |
|
学科
|
综合运输 |
|
基金
|
国家自然科学基金
;
国家重点研发计划
|
|
文献收藏号
|
CSCD:6918239
|
参考文献 共
18
共1页
|
|
1.
Rabbitt N. A study of feasibility and potential benefits of organised car sharing in Ireland.
Transportation Research Part D: Transport and Environment,2013,25:49-58
|
CSCD被引
1
次
|
|
|
|
|
2.
Ferrero F. Car-sharing services: An annotated review.
Sustainable Cities and Society,2018,37:501-518
|
CSCD被引
4
次
|
|
|
|
|
3.
Wu P. Which battery-charging technology and insurance contract is preferred in the electric vehicle sharing business?.
Transportation Research Part A: Policy and Practice,2019,124:537-548
|
CSCD被引
2
次
|
|
|
|
|
4.
Kim D. Factors affecting electric vehicle sharing program participants' attitudes about car ownership and program participation.
Transportation Research Part D: Transport and Environment,2015,36:96-106
|
CSCD被引
8
次
|
|
|
|
|
5.
Li Q. Incorporating free-floating car-sharing into an activity-based dynamic user equilibrium model: A demand-side model.
Transportation Research Part B: Methodological,2018,107:102-123
|
CSCD被引
7
次
|
|
|
|
|
6.
Bruglieri M. An adaptive large neighborhood search for relocating vehicles in electric carsharing services.
Discrete Applied Mathematics,2019,253:185-200
|
CSCD被引
3
次
|
|
|
|
|
7.
Kek A G H. A decision support system for vehicle relocation operations in carsharing systems.
Transportation Research Part E: Logistics and Transportation Review,2009,45(1):149-158
|
CSCD被引
11
次
|
|
|
|
|
8.
Laporte G. Shared mobility systems: An updated survey.
Annals of Operations Research,2018,271(1):105-126
|
CSCD被引
3
次
|
|
|
|
|
9.
Nourinejad M. A dynamic carsharing decision support system.
Transportation Research Part E: Logistics and Transportation Review,2014,66:36-50
|
CSCD被引
5
次
|
|
|
|
|
10.
Zhao M. An integrated framework for electric vehicle rebalancing and staff relocation in one-way carsharing systems: Model formulation and Lagrangian relaxation-based solution approach.
Transportation Research Part B: Methodological,2018,117:542-572
|
CSCD被引
8
次
|
|
|
|
|
11.
冉伦. 不确定需求下基于分布式鲁棒机会约束的车辆调度问题研究.
系统工程理论与实践,2018,38(7):1793-1801
|
CSCD被引
1
次
|
|
|
|
|
12.
Bruglieri M. The vehicle relocation problem for the one-way electric vehicle sharing: An application to the milan case.
Procedia-Social and Behavioral Sciences,2014,111:18-27
|
CSCD被引
1
次
|
|
|
|
|
13.
刘家利. 存在车辆租赁及共享且有时间窗的多配送中心开环VRP.
系统工程理论与实践,2013,33(3):667-675
|
CSCD被引
1
次
|
|
|
|
|
14.
Xu M. Fleet sizing for one-way electric carsharing services considering dynamic vehicle relocation and nonlinear charging profile.
Transportation Research Part B: Methodological,2019,128:23-49
|
CSCD被引
6
次
|
|
|
|
|
15.
Boyaci B. An optimization framework for the development of efficient one-way car-sharing systems.
European Journal of Operational Research,2015,240(3):718-733
|
CSCD被引
16
次
|
|
|
|
|
16.
Nourinejad M. Vehicle relocation and staff rebalancing in one-way carsharing systems.
Transportation Research Part E: Logistics and Transportation Review,2015,81:98-113
|
CSCD被引
7
次
|
|
|
|
|
17.
Gambella C. Optimizing relocation operations in electric car-sharing.
Omega,2018,81:234-245
|
CSCD被引
6
次
|
|
|
|
|
18.
Illgen S. Literature review of the vehicle relocation problem in one-way car sharing networks.
Transportation Research Part B: Methodological,2019,120:193-204
|
CSCD被引
3
次
|
|
|
|
|
了解气象卫星更多信息，请访问