基于库存再平衡的共享单车配送路径优化研究

来源 :大连海事大学 | 被引量 : 2次 | 上传用户:xia650
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来共享单车模式快速发展,作为解决最后一公里的共享单车,其无桩式的设计,以及互联网和智能移动设备的运用,解决了以政府为主导的公共自行车的不便之处,真正体现了自行车的便利性。然而,共享单车是流动性的资源,居民借助共享单车完成了空间上的位移,同时也造成了资源在空间上的流动,造成了有限资源的分布均衡问题。即共享单车的移动会造成该资源在空间上的分布不均衡性,居民可能遇到无车可骑的情况。因此,共享单车运营商保证资源分布平衡可以提高客户的满意度并尽量降低运营成本。而对单车的需求预测和后续的单车调度配送方案研究,则分别对应了库存平衡问题和运营成本问题,有较强的现实意义。本文提出了基于改进随机森林的需求预测方法,通过对训练数据进行预筛选,选择对预测有益的质量更高的相似数据作为训练数据集。此外,本文根据数据的可获得性,提出了一系列影响共享单车需求的影响因素体系,通过随机森林的机器学习机制,挖掘因素间的内在隐藏机制,保证较高的预测精度(MAPE8.2%)。应用了敏感性分析方法,检验了模型参数对预测结果的影响,较强的预测树节点深度有助于改善预测效果,随机森林的森林大小可随着原始可获得数据量的规模进行调整。相比较传统的随机森林预测模型,本文提出的基于改进随机森林的需求预测模型在预测结果的方差上表现更佳。在共享单车资源的再平衡问题上,本文定量刻画了单车资源的供需不平衡值,考虑了区域内需求、供给以及损坏单车的数量,提出了单车资源空间分布均衡的定量描述,为单车资源的再平衡调度提供了前期理论和数据支持。本文所提出的均衡描述基于相对平衡思想,出发点在于衡量资源在空间分布上的相对公平,而非简单的供需平衡。为了简化资源的分布描述以及单车投放点的位置分布问题,本文采用了常见的网格化方法,对研究区域进行网格划分,既符合企业实际运营方式,同时简化了模型求解难度、便于结果分析。在共享单车再平衡导致的车辆配送路径问题上,本文识别了该配送问题的本质路径类型,即单车投放点存在同时收车和发车问题。因此本文对同时收发车辆路径问题进行建模,设计了与之对应的启发式算法方便求解,适应企业运营实际,并以北京市部分区域为研究对象,验证了算法的有效性和稳定性。对案例分析的基础上,分析和解释了共享单车企业运营中产生的问题,涉及到单车投放和日常调度。
其他文献
2017年在兴国盆地扶贫找水工作收到了良好的找水效果,本文正是基于对研究区水文地质条件的认识,明确了缺水区构造裂隙水、河谷松散孔隙水、碎屑岩孔隙裂隙水3个找水方向。结
随着我国城镇化进程的加快,城市雨洪问题也日益严峻。城市化建设加剧了下垫面硬质化程度,导致城市内涝灾害频发。而传统的只依靠增加城市市政管网排水能力的应对方式已经很难满足城市雨洪管理需求。自从2012年,“海绵城市”概念首次提出以来,引起了各专业领域对于城市水环境治理问题的关注。城市绿地系统作为构建城市海绵系统中的重要组成要素,其空间布局对绿地滞蓄效应的影响研究将成为必不可少的组成部分,通过绿地系统与
激光二极管由于其发射光束的固有像散以及快慢轴方向光束质量的较大差异,所以在众多应用中都需要对其发射光束进行整形,以得到高功率密度和小点像。介绍了激光二极管的输出特
西葫芦(Cucurbita pepo L.)是世界范围内重要的瓜类蔬菜,我国的栽培面积及产量均居世界前列。近年来,西葫芦的保护地栽培面积仅次于黄瓜,已经成为农民增收、农业产业结构调整的重要栽培作物。但北方地区的反季节保护地生产过程中,由于长期处于低温弱光条件下,为保障产量与品质,需要西葫芦品种具备耐低温弱光特性。目前,育成的耐低温弱光西葫芦品种较少,缺少高效的选育技术手段,同时对西葫芦低温弱光耐性
沥青路面因其表面平整、无接缝、行车舒适等优点在高等级路面中被广泛应用,但其容易受气候和荷载等因素的影响而发生性能劣化。我国北方寒冷地区冬季较长且气候寒冷干燥,在极端环境和交通荷载长期作用下沥青路面容易发生硬化和疲劳损坏,进而导致寒区沥青路面的结构寿命大幅衰减。本论文在内蒙古交通运输科技项目:“基于加速加载的寒冷地区高等级公路沥青路面疲劳性能研究(NJ-2015-37)”的资助下,对呼伦贝尔市高寒地
我国园林历史悠久,承载了三千多年的文化底蕴,其特色鲜明、设计风格多样、文化内涵丰富,极具艺术魅力,形成独有的园林设计体系是人类艺术文明的重要遗产。中国的造园艺术,以追求自然精神境界为最高目的,以求达到“虽由人作,宛自天开”为宗旨。在当前我国开展改善人居环境背景下园林设计进入了迅猛的发展阶段,全球范围内园林景观设计实践蔚然成风,同时为当今园林设计工作提供大量资源,如何借助传统园林意象营造有秩序有层次
石油是重要的不可再生性战略资源,我国油田大部分进入了油田开发后期,采用注水驱采出来的油具有高含水特点,极大的降低了油田开发的经济效益。强化采油经济高效进行,是一现阶段比较紧迫的工作,化学驱在油田开发后期提高采油效率方面发挥了很大的作用,三次采油技术中最具有发展前景的就属化学驱中的表面活性剂驱,表面活性剂的工作原理是通过降低油水界面张力,改变岩石的润湿性进而提高采收率。国外在表面活性剂性能方面研究较
研究区大地构造位置位于金沙江结合带中江达—德钦—维西陆缘火山弧的中段(维西段),该地区存在大规模的岩浆活动,金沙江结合带及其两侧广泛发育的岩浆岩作为研究大洋的扩张、洋—陆俯冲消减、陆—陆碰撞的重要依据,一直以来都是用来反演金沙江缝合带构造演化的依据。通过前人的研究发现,金沙江结合带发育了多条岩浆弧,但其中江达—德钦—维西段是研究金沙江结合带的演化历史最理想的地区。前人对于金沙江缝合带已有许多研究,
一.研究目的探讨在严重烫伤大鼠早期进行抗休克补液基础上口服中药抗休克合剂对肠损伤的影响机制,为临床应用传统中药抗休克治疗提供理论基础。二.研究方法测重:记录各组实验大鼠体重,根据Parkland补液公式计算液体补液量和我院中药合剂补液公式计算中药抗休克合剂量。麻醉:配制10%的水合氯醛,按照3ml/1000g直接对大鼠腹腔进行麻醉。剃毛:待大鼠完全不能自主活动,麻醉起效后,除去大鼠背部毛发,同时清
十九大报告中关于“获得感、幸福感、安全感”的强调表明了中国政府对人民谋福祉的初心和使命的坚守,也反映了中国物质生活得到极大提升后,中国国民社会心态的良好建设成为新的时代使命。中国基本医疗保险制度作为保障民生根本的重要项目,因其风险分担功能,可能具备一定的心理补偿价值,从而对人们的主观福利产生影响。因而,基本医疗保险参与的主观福利效应已然是个值得探讨的民生问题。论文共分为四大部分、七个章节对医疗保险