Flexible Returning/Parking Strategies for One-way Car-sharing Systems
-
摘要: 为解决单向共享汽车系统中用户无车位可还车的问题, 提出2种灵活还车策略, 分别是临时车位和空余车位还车策略。前者允许用户将车辆停放在还车站点处由企业租赁的临时车位处; 后者允许用户将车辆停放在与还车站点同区域其余站点的空余车位上。并以最大化企业利润为优化目标, 构建了混合整数非线性规划模型, 用大M法将非线性约束转为线性约束, 采用精确求解软件进行求解。结果表明: 用户还车到临时车位还车和空余车位均可为企业带来利润提升, 最高利润提升比例分别为25%和37%。当且仅当供小于需时, 空余车位还车策略的利润提升效果最佳; 而在同样的供需条件下, 企业租赁的临时车位越多, 临时车位还车策略带来的收益越大。
-
关键词:
- 城市交通 /
- 单向共享汽车系统 /
- 灵活还车策略 /
- 混合整数非线性规划模型 /
- 无车位可还车
Abstract: In one-way car-sharing systems, there are not enough parking places for users to return cars in many cases. Two flexible returning/parking strategies are proposed to solve this problem: parking cars in temporary spaces and unoccupied spaces. In the former strategy, users are allowed to return cars to temporary parking spaces nearest to the car-returning stations. In the latter one, users are encouraged to park cars in available spots in the same zone as the car-returning stations. A mixed-integer nonlinear programming model is developed to maximize the profit of car-sharing companies. The big-M method is applied to convert the nonlinear constraints into linear constraints, and the commercial solver is used to solve the transformed model. A case study shows that parking in temporary spaces and unoccupied spaces can improve the profits of car-sharing companies. The maximal profit increasing rates are 25% and 37%, respectively. When the number of parking spaces is lower than demands, parking to temporary spaces performs well in improving the profits. Under the same circumstance, the more temporary parking spaces the company rent, the higher profits the company can obtain. -
图 4 空余车位还车策略下，各项指标的变化情况
Figure 4. Variations of indicators by parking to unoccupied parking spaces
图 5 临时车位还车策略下，各项指标的变化情况
Figure 5. Variations of indicators by parking to temporary parking spaces
表 1 不同场景的特点
Table 1. Characteristics of different scenarios
场景 还车策略 简称 1 常规还车 常规 2 常规还车，空余车位还车 常规+同区域 3 常规还车，临时车位还车 常规+就近 
下载: 导出CSV
表 2 站点车位数
Table 2. Number of parking spaces in each station
区域 站点 车位数 1 1 15 2 10 3 16 2 4 10 5 12 6 14 3 7 13 8 11 9 17
下载: 导出CSV
-
[1] HERBAWI W, KNOLL M, KAISER M, et al. An evolutionary algorithm for the vehicle relocation problem in free floating carsharing[C]. IEEE Congress on Evolutionary Computation(CEC), Vancouver, B. C.: IEEE, 2016. [2] JORGE D, CORREIA G. Carsharing systems demand estimation and defined operations: A literature review[J]. European Journal of Transport and Infrastructure Research, 2013, 13(3): 201-220. http://download.xuebalib.com/5fqBsu7YR13.pdf [3] 王科明. 共享汽车场站选址决策及联合调度优化研究[D]. 大连: 大连海事大学, 2017.WANG Keming. Research on location decision and joint scheduling optimization of car sharing system[D]. Dalian: Dalian Maritime University, 2017. (in Chinese). [4] WEIKL S, BOGENBERGER K. Integrated relocation model for free-floating carsharing systems: Field trial results[J]. Transportation Research Record, 2015, 2563(1): 19-27. http://www.onacademic.com/detail/journal_1000039027958010_75bb.html [5] 王燕. 共享汽车异地还车车辆调度模型研究[D]. 上海: 东华大学, 2019.WANG Yan. Research on dispatching model of returning vehicles in different places under lease mode[D]. Shanghai: Donghua University, 2019. (in Chinese). [6] NOURINEJAD M, ZHU S, BAHRAMI S, et al. Vehicle relocation and staff rebalancing in one-way carsharing systems[J]. Transportation Research Part E: Logistics & Transportation Review, 2015, 81(7): 98-113. http://www.researchgate.net/profile/Mehdi_Nourinejad/publication/280094086_Vehicle_relocation_and_staff_rebalancing_in_one-way_carsharing_systems/links/55a895d208ae815a042149e3.pdf [7] BOYACI B, ZOGRAFOS K G, GEROLIMINIS N. An optimization framework for the development of efficient one-way car-sharing systems[J]. European Journal of Operational Research, 2015, 240(3): 718-733. doi: 10.1016/j.ejor.2014.07.020 [8] BRUGLIERI M, PEZZELLA F, PISACANE O. A two-phase optimization method for a multiobjective vehicle relocation problem in electric carsharing systems[J]. Journal of Combinatorial Optimization, 2018, 36(1): 162-193. doi: 10.1007/s10878-018-0295-5 [9] CORREIA G, ANTUNES A P. Optimization approach to depot location and trip selection in one-way carsharing systems[J]. Transportation Research Part E: Logistics & Transportation Review, 2012, 48(1): 233-247. http://www.sciencedirect.com/science?_ob=ShoppingCartURL&_method=add&_eid=1-s2.0-S1366554511000822&originContentFamily=serial&_origin=article&_ts=1493753592&md5=25689bcb4f3733049ab2ddbb39e4bc57 [10] DEZA A, HUANG K, METEL M R. Charging station optimization for balanced electric car sharing[J/OL]. Discrete Applied Mathematics, (2018-11)[2021-11-22]. https://arxiv.org/pdf/1811.11970.pdf. [11] LU R Q, CORREIA G, ZHAO X M, et al. Performance of one-way carsharing systems under combined strategy of pricing and relocations[J]. Transportmetrica B: Transport Dynamics, 2021, 9(1): 134-152. doi: 10.1080/21680566.2020.1819912 [12] 方超. 面向自组织均衡的分时租赁车辆调度优化算法[D]. 北京: 北京交通大学, 2019.FANG Chao. A self-organizing equilibrium-oriented relocation optimization algorithm of carsharing[D]. Beijing: Beijing Jiaotong University, 2019. (in Chinese). [13] 刘向, 董德存, 王宁, 等. 基于Nested Logit的电动汽车分时租赁选择行为分析[J]. 同济大学学报(自然科学版), 2019, 47(1): 47-55. https://www.cnki.com.cn/Article/CJFDTOTAL-TJDZ201901006.htmLIU Xiang, DONG Decun, WANG Ning, et al. Analysis of choices of electric car sharing based on nested logit model[J]. Journal of Tongji University(Nature Science), 2019, 47(1): 47-55. https://www.cnki.com.cn/Article/CJFDTOTAL-TJDZ201901006.htm [14] FEBBRARO A, SACCO N, SAEEDMOA M. One-way carsharing: solving the relocation problem[J]. Transportation Research Record: Journal of the Transportation Research Board, 2012, 2319(1): 113-120. doi: 10.3141/2319-13 [15] JORGE D, MOLNAR G, CORREIA G. Trip pricing of one-way station-based carsharing networks with zone and time of day price variations[J]. Transportation Research Part B: Methodological, 2015(81): 461-482. [16] CORREOA G, JORGE D R, ANTUNES D M. The added value of accounting for users flexibility and information on the potential of a station-based one-way car-sharing system: An application in Lisbon, Portugal[J]. Journal of Intelligent Transportation Systems: Technology, Planning, and Operations, 2014, 18(3): 299-308. doi: 10.1080/15472450.2013.836928 [17] NAIR R, MILLERHOOKS E. Equilibrium network design of shared-vehicle systems[J]. European Journal of Operational Research, 2014, 235(1): 47-61. doi: 10.1016/j.ejor.2013.09.019 [18] HUANG K, CORREOA G H D A, An K. Solving the station-based one-way carsharing network planning problem with relocations and non-linear demand[J]. Transportation Research Part C: Emerging Technologies, 2018(90): 1-17. http://www.sciencedirect.com/science?_ob=ShoppingCartURL&_method=add&_eid=1-s2.0-S0968090X18302511&originContentFamily=serial&_origin=article&_ts=1520581762&md5=f536776bdf63657be535e6580c8e3efe [19] 兰州市物价局. 兰州市机动车停放服务收费管理办法[OL].(2017-09)[2021-11-22]. http://m.xinhuanet.com/gs/201709/16/c_1121673930.htmPrice Bureau of Lanzhou. Motor vehicle parking service fee management approach of Lanzhou[OL].(2017-09) [2021-11-22]. http://m.xinhuanet.com/gs/201709/16/c_1121673930.htm -
点击查看大图
图(5) / 表(2)
计量
- 文章访问数: 858
- HTML全文浏览量: 453
- PDF下载量: 231
- 被引次数: 0