清华IE亮剑全国工业工程应用案例大赛：M市共享单车布局与调度优化.pptxVIP

共享经济中的IE实践“东风日产杯” 清华IE亮剑全国工业工程应用案例大赛团队成员：z指导教师：z参赛单位：西南科技大学 2018年11月 目 录 1案例背景2问题分析3方案设计45方案评估总结与展望01案例背景M市共享单车布局与调度优化1.1 共享单车产生的背景不良趋势日益恶化 中国现有城市道路基础设施远未能满足城市居民不断增长的机动车出行需求。为解决这一问题共享交通应运而生图1-1 全国城市道路及汽车保有量增长趋势图1.2共享单车发展规模2014年，以“共享经济+智能硬件”为基础理念的智能共享单车应运而生。2.45亿呈10倍的爆发式增长0.2亿图1-2 2016-2017年共享单车用户规模图1.3共享单车优势?减少碳排放量54万吨?多种3000万棵树减排效果等效于???截止2017年底全国共享单车骑行总距离达25亿公里?减少PM2.5 45亿微克?减少17万小汽车一年的出行碳排放量?相当于往返月球3,300次图1-3 共享单车减排效果图1.4 共享单车现存问题每千辆共享单车的平均调度人员数量停止投放的城市数量 投放量供过于求单车损坏问题严重调度方案不合理02问题分析M市共享单车布局与调度优化2.1投放点分析表2-1 投放点分类表居住点公共设施点校园点就业点商业点恒业旺苑绵阳市第八医院绵阳市第二中学电信大厦桃园装饰材料城蓝澳岛绵阳市中医医院绵阳四中电子大厦时尚美家崇尚国际人民公园绵阳警钟街小学福泽大厦百盛得月星城绵阳市中心医院四川省绵阳第一中学科技大楼绵州酒店金阳公寓涪城区政府　富乐大厦兴达广场富临大都会　　财政大楼海赋外滩　　临园商务大厦隔壁花园　　兴达国际大厦　　　滨江大厦　　　丰谷酒业大厦选取M市中心区域作为研究对象图2-1 投放点坐标图2.2各投放点共享单车数量分析表2-2 各投放点单车数量变化统计 投放点各时刻单车数量单车数量变化7:0013:0019:00上午下午恒业旺范29822-2114桃园装饰材料城7241317-11绵阳市第八医院271831-913蓝澳岛311532-1617电信大厦915126-3崇尚国际171623-17绵阳市第二中学2122191-3……绵阳市中心医院2122181-4绵阳第一中14涪城区政府1021511-16各投放点单车使用数量随时间变化服从Beta分布图2-2 ExperFit软件拟合结果图2.3单车调度分析图2-3 骑行调度图2-4 货运调度M市现存两种调度方式：骑行调度和货运调度2.3单车调度分析骑行调度统计项目次数时间/s距离/m操作670.2移动5554638等待149.2合计673.4638工作说明距离(m)时间(s)操作移动等待到达调度点寻找坏车43126将坏车信息报告给货车43.2寻找并解锁需要调度的两辆车27.8428.5骑上一辆车并扶住另一辆车4.2骑行149.571.4等红绿灯1个49.2骑行至目的地98.732.5停车并上锁13.2摆放整齐70.84.3步行返回调度点继续调度301 该调度员调度两辆共享单车用时673.4s，移动距离638m。效率低图2-5 共享单车调度流程程序图2.4仿真分析——建立仿真模型对M市市中心区域进行建模仿真分析红色停车框代表32个现存投放点图2-6 改善前仿真模型图2.4仿真分析——参数设置仿真输入数据设置使用ExperFit软件拟合图2-7 数据拟合结果图2.4仿真分析——运行仿真模型仿真预热时间：7855秒，运行时间：86400秒，仿真次数30次。2.4仿真分析——输出仿真结果32个投放点的共享单车平均停留时间为5732s，约一个半小时，闲置时间长。32个投放点的共享单车每天移动公里数平均值约为136km。图2-8 仿真输出结果图仿真分析2.4——输出仿真结果平均利用率仅为36%，超一半共享单车处于闲置状态。图2-9 单车利用率仿真分析图2.5 鱼骨图分析——确定改善方向确定改善方向单车数量优化投放点选址优化调度优化图2-10 鱼骨图分析图2.6研究思路问题分析M市共享单车运营现状分析效果评估FlexSim仿真分析确定改善方向方案设计数量优化调度方案设计选址规划FlexSim2017仿真软件建模基于仿真软件得出改善效果依据现实投放点选取优化区域分析需求影响因素求出新投放点间距离据人流量选取调度时间建立调度模型Lingo软件求解，求出最佳调度方案建立集合覆盖模型模型求出最佳投放点和投放量据M市人口结构、城区面积、通勤市场建立需求量计算模型求出M市单车数量需求提出数量优化改善方案图2-11 研究思路图03方案设计M市共享单车布局与调度优化3.1方案设计预 期 效 果——提高单车利用率科学预测单车需求量M市共享单车数量优化需求预测模型合理规划投放点位置及数量共享单车投放点选址优化集合覆盖模型优化共