公共自行车多层次分区调度方法研究

交通运输系统工程与信息 ›› 2017, Vol. 17 ›› Issue (1): 212-219.

公共自行车多层次分区调度方法研究

徐建闽^{1, 2}，秦筱然¹，马莹莹*¹

1. 华南理工大学土木与交通学院，广州510640；2. 现代城市交通技术江苏高校协同创新中心，南京210096

收稿日期:2016-04-20 修回日期:2016-08-02 出版日期:2017-02-25 发布日期:2017-02-27
作者简介:徐建闽（1960-），男，山东招远人，教授.
基金资助:
国家自然科学基金青年基金/National Natural Science Foundation of China（51308227）；中央高校基本科研业务费专项资金/ Fundamental Research Funds for the Central Universities（201522087）.

Public Bicycle Multilevel Partition Scheduling Method

XU Jian-min^{1, 2}, QIN Xiao-ran¹, MAYing-ying¹

1. School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510640, China; 2. Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, Nanjing 210096, China

Received:2016-04-20 Revised:2016-08-02 Online:2017-02-25 Published:2017-02-27

摘要/Abstract

摘要：

公共自行车发展的制约性问题在于调度滞后，服务水平无法满足用户需求.从时间分布和空间分布两方面分析了公共自行车高峰期潮汐需求规律及其与用地类型的关系.创新地提出以上层调度区域、调度小区和站点为主的多层次分区调度方法.在详细分析了各层次分区流程及相关参数的基础上，提出结合虚拟小区与有时间窗的多目标优化调度模型解决区间调度问题，并且建立了小区内调度的最优路径模型.形成区间灵活调度，区内路径固定的半确定调度体系.案例证明该方法具有较强的可操作性.该方法在保证高峰期及时调度，减少不必要的绕行和拥堵时间，提高调度效率，减少盲目性等方面具有重要意义.

关键词: 城市交通, 调度方法, 数学建模, 公共自行车, 需求特性, 分区方法

Abstract:

The restriction problem of public bicycle system (PBS) development is scheduling delay, so that its service level cannot meet users’demand. From aspects of time and spatial distribution, the relationship between demand pattern and land type of public bicycle station is analyzed. A multilevel partition scheduling method is creatively proposed which is divided into three levels: upper-level scheduling region, scheduling cell and PBS station. Based on the detailed analysis of the hierarchical partitioning process and related parameters, a multi-objective optimization scheduling model with time window combined with virtual cell is presented to solve the problem of inter-cell scheduling. And also the optimal path model of scheduling within cell is built. The pattern of inter- cell flexible scheduling and inner- cell semi- deterministic scheduling is formed. The case study shows that the method is workable. It is significant in reducing the blindness and improving scheduling efficiency, as well as decreasing unnecessary time of detour and congestion and ensuring the timely scheduling during peak hours.

Key words: urban traffic, scheduling method, mathematic modeling, public bicycle system, demand characteristics, partitioning method

中图分类号:

U121

徐建闽，秦筱然，马莹莹. 公共自行车多层次分区调度方法研究[J]. 交通运输系统工程与信息, 2017, 17(1): 212-219.

XU Jian-min, QIN Xiao-ran, MAYing-ying. Public Bicycle Multilevel Partition Scheduling Method[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(1): 212-219.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract19365.shtml

http://www.tseit.org.cn/CN/Y2017/V17/I1/212

参考文献

[1] 黄彬. 杭州市公共自行车系统运行状况调查分析与展望[J]. 城市规划学刊, 2010(6): 72-79. [HUANG B. An evaluation of hangzhou public bicycle system[J]. Urban Planning Forum, 2010(6): 72-79.]

[2] 叶丽霞. 城市公共自行车调度系统研究[D]. 南京：南京理工大学, 2013. [YE L X. Research on urban public bicycle scheduling system[D]. Nanjing： Nanjing University of Science and Technology, 2013.]

[3] 刘登涛, 方文道, 章坚民, 等. 公共自行车交通系统调度算法[J]. 计算机系统应用, 2011, 20(9): 112-116 . [LIU D T, FANG W D, ZHANG J M, et al. Scheduling algorithm for public bicycle system[J]. Computer Systems and Applications, 2011, 20(9): 112-116.]

[4] 董红召, 赵敬洋, 郭海锋, 等. 公共慢行系统的动态调度建模与滚动时域调度算法研究[J]. 公路工程, 2009, 34(6): 68-75. [DONG H Z, ZHAO J Y, GUO H F, et al. Research on the dynamic model and rolling horizon scheduling algorithm for public-use bicycle vehicle scheduling problem[J]. Highway Engineering, 2009, 34 (6): 68-75.]

[5] KLOMULLNER C, PAPAZEK P, HU B. Balancing bicycle sharing systems: an approach for the dynamic case[J]. Evolutionary Computation in Combinatorial Optimisation, 2014(8600): 73-84.

[6] 吴满金，董红召，刘冬旭，等. 公共自行车多目标动态调度建模与算法研究[J]. 机电工程, 2015, 32 (7): 1006-1010. [WU M J, DONG H Z, LIU D X, et al. Research on the dynamic model with multi- objective and algorithm for public bicycle rebalancing problem[J]. 2015, 32(7): 1006-1010.]

[7] 柳祖鹏, 李克平, 朱晓宏. 基于蚁群算法的公共自行车站间调度优化[J]. 交通信息与安全, 2012, 30(4): 71- 74. [LIU Z P, LI K P, ZHU X H, Optimal dispatch between stations for public bicycle[J]. Journal of Transport Information and Safety, 2012, 30(4): 71-74.]

[8] PAPAZEK P, GUNTHER R, et al. APILOT/VND/ GRASP hybrid for the static balancing of public bicycle sharing system[J]. Computer Aided System Theory- EUROCAST 2013, Lecture Notes in Computer Science. 2013(8111): 372-379.

[9] CHERKASSKY B V, GOLDBERG A V. On implementing the push- relabel method for maximum flow problem[J]. Algorithmica, 1997(19): 390-410.

[10] 史彩霞. 公共自行车系统运行数据时空分析及智能调度系统的研究[D]. 杭州：浙江工业大学, 2012. [SHI C X. Analysis on running data and research on the intelligent vehicle scheduling for public bicycle system[D]. Hangzhou: Zhejiang University of Technology, 2012.]

[11] 秦茜. 公共自行车租赁系统调度问题研究[D]. 北京：北京交通大学, 2013. [QIN Q. The research on repositioning in a bike- sharing system[D]. Beijing： Beijing Jiaotong University, 2013.]

[1]	刘晓冰, 李奉孝, 田欣妹, 闫学东. 基于通勤模式的都市圈中心结构判别研究[J]. 交通运输系统工程与信息, 2022, 22(2): 17-28.
[2]	许奇, 陈越, 黄靖茹, 高顺祥, 张志健. 考虑出行费用的就业可达性分析[J]. 交通运输系统工程与信息, 2022, 22(2): 37-44.
[3]	刘春禹, 刘永红, 罗霞, 朱颖. 混合交通流环境下单交叉口自动驾驶车辆轨迹优化[J]. 交通运输系统工程与信息, 2022, 22(2): 154-162.
[4]	张小雨, 邵春福, 王博彬, 黄士琛. 新冠疫情影响下居民共享出行方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(2): 186-196.
[5]	李欣, 戴章, 李怀悦, 胡笳. 基于连续近似模型的轨道交通与常规公交耦合优化设计[J]. 交通运输系统工程与信息, 2022, 22(2): 206-213.
[6]	郝妍熙, 刘戎阳, 胡华, 方勇, 刘志钢. 单向通道行人-自行车混合流建模及自组织现象研究[J]. 交通运输系统工程与信息, 2022, 22(2): 223-229.
[7]	赵传林, 贺少松, 孙淑敏, 王钰涵. 基于理性疏忽理论的交通疏散网络双层优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[8]	陈小红, 蓝秋雨. 不确定交通需求下交叉口信号配时区间优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 247-256.
[9]	李冰, 王正辉, 马铭炜, 杨鸿宇, 冯悦. 信号交叉口行人二次过街下右转车通行能力与延误估计模型[J]. 交通运输系统工程与信息, 2022, 22(2): 257-267.
[10]	朱彤, 秦丹, 董傲然, 杜雨萌, 魏雯. 公交驾驶员违规类型同交通事故间的关联分析[J]. 交通运输系统工程与信息, 2022, 22(2): 322-329.
[11]	毛保华, 王敏, 何天健, 陈海波. 城市公共交通服务水平研究回顾和展望[J]. 交通运输系统工程与信息, 2022, 22(1): 2-13.
[12]	王子甲, 贾慧慧, 朱亚迪, 陈峰. 基于智能卡数据的轨道与公交复合网络通勤方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(1): 67-73.
[13]	贾斌, 朱凌, 李树凯, 刘家林. 城市轨道交通小交路计划与客流控制协同优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 124-132.
[14]	牟振华, 汪寒冰, 林本江, 陈逸群, 金程程, 陈艳艳. 基于演化博弈的违章停车动态罚金策略效用仿真评价[J]. 交通运输系统工程与信息, 2022, 22(1): 152-162.
[15]	贾富强, 李引珍, 杨信丰, 马昌喜, 代存杰. 基于演化博弈的政府鼓励条件下共享停车行为分析[J]. 交通运输系统工程与信息, 2022, 22(1): 163-170.