共享单车配送调度优化算法研究

来源 :河北科技大学 | 被引量 : 1次 | 上传用户:h8x8x8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现如今,随着共享经济的快速发展,共享单车逐渐走进人们的视野当中。共享单车的出现主要是解决人们出行的问题,它方便了人们生活的同时降低了汽车尾气对空气的污染程度,但随之而来的是共享单车供不应求、供大于求的问题。本文针对路径调度优化的问题,把华盛顿地区白宫附近20个租赁点作为研究对象,首先分析该地区影响租赁点共享单车数量的相关因素并获取租赁点的地理位置,然后将主要影响因素用于预测模型中进行训练,预测出未来时刻各租赁点所需共享单车的实时数量,进而根据该值计算出需要配送共享单车的数量,最后采用改进后的蚁群算法对其进行优化调度,得到配送距离较短的配送路线。主要研究工作如下:1)完成了各租赁点拥有共享单车数量与租赁点地理位置的获取。本文主要是从华盛顿特区内部分租赁点中获取其所拥有的共享单车的数量,与此同时,从Kaggle和sofasofa中获得相对应的影响租借数量的相关因素,租赁点之间的距离则通过百度地图上的经纬度得到。2)建立了预测未来时刻共享单车数量的模型。通过热力性相关分析得知影响租赁点单车数量的关键性因素,对获取到的批量数据按照关键因素进行简单的处理,得到配送调度时所需要的数据格式。本文采用了基于XGBoost的预测模型,调整了影响预测结果的相关参数,并与梯度提升决策树和神经网络模型作对比,降低了预测误差,使结果更具有准确性。3)设计了基于信息素衰减方法的蚁群算法。考虑到蚂蚁在行驶路径中影响判断的信息素浓度,将初始信息素的浓度设为一个较大数值,避免短时间内全部挥发掉,并对蚂蚁在寻觅食物的路径中释放的信息素进行一定的衰减操作。该实验缩短了调度车的配送距离,节约了配送时间,能够快速有效的完成对各租赁点所需的共享单车的配送。实验结果表明,本文提出的租赁点之间蚂蚁残留信息素浓度的计算方法可以更加高效地调度共享单车,同时得到更短的调度路线,完成对共享单车的调度。本文研究工作中存在的问题,以及未来需要研究的工作在文章最后进行了说明。
其他文献
近年来,在国家战略计划的推动下,电动汽车行业迎来蓬勃发展。随着电动汽车的飞速发展,电动汽车的关键部分—动力电池这块存在着一些问题亟待解决。应用在电动汽车上面的锂离
数据传输是互联网存在的核心,目前存在的很多应用都只支持某一种传输协议,这就使得这种应用的适用场景受到了限制,如果应用可以支持基于多种协议的传输,那么这种应用就会有更
近年来共享单车快速兴起,但发展过程中存在许多问题,特别是单车供需不匹配,这类问题造成资源错配和浪费,本文基于天气指标对区域单车的骑行指标进行预测研究,研究中选取骑行量作为骑行指标,选取气温和下雨量作为天气指标。基于机器学习的神经网络具备诸多优点:学习能力、泛化能力、高适应能力以及非线性映射能力,通过与线性回归、移动平滑法等几种传统方法做比较,本文选取BP神经网络用于预测研究,并建立模型,以成都市成
随着我国农业经济的不断发展,以及物流行业的快速进步,农产品物流行业的发展也是日新月异。从以前的出门购物到现在的送货到家,无论是物流、快递还是外卖,都极大的提升了人民
透水混凝土,作为一种新型的建筑材料,其内部含有大量的连通孔隙,具备透水、透气以及吸声降噪等功能性。然而,透水混凝土的强度与透水性具有矛盾对立性。针对现有透水混凝土技术中,或透水性较高但力学性能较低,或强度较高但透水性能不佳,生产时质量难以控制等问题,论文采用较为通用的材料,通过材料的优选和采用特殊的设计方法和制备方法,使制备出的混凝土在保证强度的同时,还具备良好的透水和透气性,提供一种高强高透水混
我国疆域广阔,海岸线绵长,近海海洋风能资源尤为丰富,具有雄厚的资源基础,然而我国的海上风电技术还方兴未艾,且海上风电还局限于浅海的固定式风电场,对于具有更优质更稳定风资源的深海却鞭长莫及。各海上风电强国提出的漂浮式风机,使得深海风资源的开采成为可能。漂浮式风机和固定式风机的工况和结构差异,使得漂浮式风机具有浮体运动的特性,风机系统产生较大的疲劳载荷,加剧输出功率波动,威胁到风机的安全运行,缩短使用
产业基金本质上是一种特殊的私募股权投资基金,是通过非公开的方式进行募资,对特定产业的非上市公司进行股权投资,且以获得股权溢价作为主要获利方式的投资基金。自20世纪80
随着社会发展,国民经济和生活水平的不断提高,人们对精神文化需求和娱乐需求不断升高,度假旅游已然成为一种消费趋势。中国旅游市场的增长,旅游业成为国内的支柱产业之一,与
目的探讨长期小组式园艺疗法对轻度老年痴呆患者的影响。方法选取2017年8月—2018年4月上海市嘉定区中心医院轻度失智老年出院患者共68例,随机分成两组,实验组35例和对照组33
锂离子电池(Lithium ion batteries,LIBs)具有重量轻、体积小、能量密度高、使用寿命长等优点,被广泛应用,但目前市面上流通的石墨烯锂离子电池因其较低的理论容量(372 mAh/g)已经不能满足人们的需求。过渡金属硫化物(TMSs)是LIBs的重要阳极材料,其理论比容量高,是石墨的三倍以上。特别是二硫化锡(SnS_2)具有1231 mAh/g的理论比容量,是LIBs输出能量密度