基于用户预约数据的公共自行车高峰期调度研究

doi:10.3969/j.issn.1674-0696.2017.10.15

重庆交通大学学报（自然科学版） ›› 2017, Vol. 36 ›› Issue (10): 91-96.DOI: 10.3969/j.issn.1674-0696.2017.10.15

基于用户预约数据的公共自行车高峰期调度研究

靳文舟，叶钦海，郝小妮

(华南理工大学土木与交通学院，广东广州 510640)

收稿日期:2016-07-25 修回日期:2016-08-29 出版日期:2017-10-27 发布日期:2017-10-27
作者简介:靳文舟(1960—)，男，吉林四平人，教授，博士，主要从事交通运输规划与管理研究。E-mail：ctwzhjin@scut.edu.cn。
基金资助:
国家自然科学基金项目(61473122)；中央高校基本科研业务费专项资金项目(2015ZM124)

Scheduling of Public Bicycle during Peak Period Based on the Customer Reservation Data

JIN Wenzhou，YE Qinhai，HAO Xiaoni

(School of Civil Engineering and Transportation，South China University of Technology， Guangzhou 510640，Guangdong，P.R.China)

Received:2016-07-25 Revised:2016-08-29 Online:2017-10-27 Published:2017-10-27

摘要/Abstract

摘要： 围绕公共自行车系统缺乏高峰期需求预测以及系统调度理念，引起调度滞后、用户满意度低等问题展开分析，探讨公共自行车高峰期调度需求预测和系统平均满意度量化的方法，研究公共自行车调度最优化路径问题。在基于用户预约数据的高峰期调度需求预测模型研究基础上，考虑用户满意度，建立最小化调度综合成本的优化调度模型，并采用改进的遗传算法对模型进行求解。以广州市某区域的公共自行车系统为研究对象，对模型进行实例验证。研究结果表明：与常规调度方案相比，综合成本降低了16.6%，系统平均用户满意度提升了28.7%。

关键词: 交通运输工程, 公共自行车, 需求预测, 系统平均满意度, 优化调度, 遗传算法

Abstract: The issues of scheduling delay and low customer satisfaction caused by the lack of demand forecast during peak period and the concept of systematic scheduling in the public bicycle system were analyzed.The quantization method of scheduling demand forecast and system average satisfaction of the public bicycle during peak period was discussed; the optimal routing of the public bicycle scheduling was also analyzed.According to the analysis on the scheduling demand forecast model based on the customer reservation data during peak period，the optimal scheduling model to minimize the comprehensive scheduling costs with considering the customer satisfaction level was established，and then an improved Genetic Algorithm was adopted to solve the proposed model.Finally，a case study of the public bicycle system at certain area in Guangzhou was cited to verify the proposed model.Research results show that， compared with the conventional scheduling plan，the comprehensive cost of the proposed model is reduced by 16.6% and the system average customer satisfaction is improved by 28.7%.

Key words: traffic and transportation engineering, public bicycle, demand forecast, system average satisfaction, optimal scheduling, genetic algorithm

中图分类号:

U492.2 + 2

靳文舟，叶钦海，郝小妮. 基于用户预约数据的公共自行车高峰期调度研究[J]. 重庆交通大学学报（自然科学版）, 2017, 36(10): 91-96.

JIN Wenzhou，YE Qinhai，HAO Xiaoni. Scheduling of Public Bicycle during Peak Period Based on the Customer Reservation Data[J]. Journal of Chongqing Jiaotong University(Natural Science), 2017, 36(10): 91-96.

参考文献

［1］ KALTENBRUNNER A，MEZA R，GRIVOLLA J.Urban cycles and mobility patterns：exploring and predicting trends in a bicycle-based
public transport system［J］.Pervasive and Mobile Computing，2010，6(4)：455-466.
［2］ BENCHIMOL M，BENCHIMOL P，CHAPPERT B，et al.Balancing the stations of a self-service“Bike Hire”system［J］. RAIRO-Operations
Research，2011，45(1)：37-61.
［3］刘登涛，方文道，章坚民，郭明泽.公共自行车交通系统调度算法［J］.计算机系统应用，2011，20(9)：112-116.
LIU Dengtao，FANG Wendao，ZHANG Jianmin，GUO Mingze.Scheduling algorithm for public bicycle system［J］.Computer Systems &
Applications，2011，20(9)：112-116.
［4］ RUSSELL R A.Hybrid Heuristics for the vehicle routing problem with time windows［J］.Transportation Science，1995，29(2)：156-
166.
［5］胡列格，夏云，王佳，等.城市公共自行车高峰期需求不均衡的调度优化研究［J］.铁道科学与工程学报，2015 (2)：441-448.
HU Liege，XIA Yun，WANG Jia，et al.Scheduling optimization research on demand imbalance of urban public bicycles during peak period［J
］.Journal of Railway Science and Engineering，2015(2)：441-448.
［6］柳祖鹏，丁卫东，程逸旻.公共自行车系统站点间调度优化研究［J］.城市公共交通，2011(1)：39-42.
LIU Zupeng，DING Weidong，CHENG Yimin.Research of optimal scheduling between stations for public bicycle system［J］.Urban Public
Transport，2011(1)：39-42.
［7］董红召，赵敬洋，郭海峰，等.公共慢行系统的动态调度建模与滚动时域调度算法研究［J］.公路工程，2009，34(6)：68-71.DONG Hongzhao
，ZHAO Jingyang，GUO Haifeng，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-71.
［8］吴满金，董红召，刘东旭，等.公共自行车多目标动态调度建模与算法研究［J］.机电工程，2015，32(7)：1006-1010.
WU Manjin，DONG Hongzhao，LIU Dongxu，et al.Research on the dynamic model with multi-objective and algorithm for public rebalance
problem［J］.Journal of Mechanical & Electrical Engineering， 2015，32(7)：1006-1010.
［9］秦茜.公共自行车租赁系统调度问题研究［D］.北京：北京交通大学，2013.
QIN Xi.The Research on Repositioning in a Bbike-sharing System［D］.Beijing：Beijing Jiaotong University，2013.
［10］ CHEMLA D，MEUNIER F，CALVO R W.Bike sharing system solving the static rebalancing problem［J］.Discrete Optimization，2013，10
(2)：120-146.
［11］ GASPERO L D，RENDL A，URLI T.Constraint based approaches for balancing bike sharing systems［J］.Springer Berlin Heidelberg，
2013，8124：758-773.
［12］史彩霞.公共自行车系统运行数据时空分析及智能调度系统的研究［D］.杭州：浙江工业大学，2012.
SHI Caixia.Analysis on Running Data and Research in the Intelligent Vehicle Scheduling for Public Bicycle System［D］.Hangzhou：
Zhejiang University of Technology，2012.
［13］李锦霞.公共自行车调度优化研究［D］.长沙：长沙理工大学，2013.
LIN Jinxia. The Scheduling Optimization Study of Urban Public Bicycle［D］.Changsha：Changsha University of Science & Technology，
2013.
［14］管娜娜.公共自行车调度路径优化问题研究［D］.成都：西南交通大学，2015.
GUAN Nana.Research on Public Bicycle Routing and Scheduling Optimization［D］.Chengdu：Southwest Jiaotong University，2015.

[1]	李晶1,2，钟鹏1，吕靖1,2. 基于系统动力学的陆港与城市经济互动研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 1-7.
[2]	李军1，朱云升2. 三角模糊层次分析的综合评价在黄河库区船舶安全评估中的应用[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 16-22.
[3]	邓萍1,2，宋莲1，黄承锋1,2. 三峡坝区过闸船舶拥堵成本测算及对坝区货物总价值影响研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 23-30.
[4]	程谦1 ，朱晓宁2 ，卢万胜3. 中长运距城际旅客出行方式选择行为模型——以高铁、民航为例[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 39-45.
[5]	连齐才1，李涵1，石小林1，闫章存2. 基于面板数据Mixed logit模型的自动驾驶选择行为分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 46-52.
[6]	戚春华，王笑男，朱守林，李航天. 基于驾驶员视觉兴趣区域的交通工程设施信息量阈值研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 53-60.
[7]	李升朝，吴越，白雪萌，王玥，张海. 基于TOPSIS与灰色关联的危货车辆违规报警研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 61-66.
[8]	杨庆芳1,2,3，王立强2，郑黎黎1,2,3，孟凡运2. 一种环形交叉口交通排放及燃油消耗模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 67-73.
[9]	白翰，张康宇，王修光，燕翔，冯启龙. 合放交通流条件下城市交叉口通行能力研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 12-20.
[10]	张重阳,黄淑萍. 路网抗震可靠性及震后运输调度路径选择研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 43-51.
[11]	郭文文1，计明军2，祝慧灵3，周文杰2. 集装箱码头场桥调度优化模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 66-72.
[12]	李广儒，张新，朱庆辉. 基于Adaboost的改进Elman神经网络港口吞吐量预测方法[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 1-5.
[13]	孙元广1，茧敏2，金华2，陈绍宽2. 城市轨道交通列车故障救援延误计算与仿真[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 6-12.
[14]	王宏刚1,2，白朋1，邹庆茹2，赵玲1. 地铁车辆段股道运用优化模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 13-18.
[15]	孙延浩1,2，张琦1,2，任禹谋1,2,3，孙鹏举4. 高速铁路列车调度员应急处置能力评价研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 19-25.

基于用户预约数据的公共自行车高峰期调度研究

Scheduling of Public Bicycle during Peak Period Based on the Customer Reservation Data

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics