基于双层规划的共享自行车区域投放规划模型  

Shared bicycle regional allocation planning model based on bi-level programming

作　　者：胡郁葱[1,2] 黎俊廷 陈枝伟 HU Yucong;LI Junting;CHEN Zhiwei(School of Civil Engineering and Transportation,South China University of Technology,Guangzhou 510640,China;Jiangsu Province Collaborative Innovative Center of Modern Urban Traffic Technologies,Nanjing 210000,China;Department of Civil and Environmental Engineering,University of South Florida,Tampa 33620,USA)

机构地区：[1]华南理工大学土木与交通学院,广东广州510640 [2]现代城市交通技术江苏高校协同创新中心,江苏南京210096 [3]南佛罗里达大学土木与环境工程学院,美国坦帕33620

出　　处：《中山大学学报（自然科学版）》2020年第2期48-59,共12页Acta Scientiarum Naturalium Universitatis Sunyatseni

基　　金：国家自然科学基金(51408237)。

摘　　要：共享自行车逐渐成为我国居民短距离出行的主要方式之一,但共享自行车的投放与用户需求不平衡的问题仍待解决。针对共享自行车的投放位置和规模的问题,提出了共享自行车区域投放和虚拟站点的概念,构建了共享自行车网络系统,建立了共享自行车区域投放双层规划模型。上层模型以系统用户总的出行成本最小为目标,考虑了企业、用户等约束条件,为系统最优模型;下层模型为网络用户均衡模型,并提出了混合遗传算法与粒子群算法求解该模型。最后,用某中等城市共享自行车出行数据进行分析,验证模型与算法的实用性。结果表明,该模型能同时确定投放区域虚拟站点的选址及规模,为共享自行车的投放提供了科学合理的依据。In recent years,bicycle sharing system has gradually become one of the main ways of short distance travel for residents,but the problem of unbalanced between the allocation of bicycles and user's need remains to be solved.In order to study the location and allocation of shared bicycles,the concept of shared bicycle regional allocation and virtual station is presented,a shared bicycle network is built,and also a shared bicycle regional allocation planning model which based on bi-level programming is proposed.The upper model aims at minimizing the total travel cost of users,and considers the constraints of enterprises and users,which is the optimal model of the system,while the lower part is a system user equilibrium model.A hybrid genetic algorithm and particle swarm optimization algorithm is proposed to solve this model.Finally,a case study is conducted on the background of shared bicycle travel data in a medium-sized city,to verified the effectiveness of the model and algorithm in the actual.The result shows that this model can determine the location and allocation of the virtual stations in each region,thus can provide a scientific and reasonable basis for the deployment of sharing bicycles.

关 键 词：共享自行车 区域投放 虚拟站点 双层规划 

分 类 号：U121[交通运输工程]