基于随机需求的共享单车损坏车辆回收路径优化研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:lz251667032
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,共享单车发展迅猛,其作为一种“绿色、健康”的出行方式,备受人们青睐,成为解决城市交通“最后一公里”的有效方式,遍布大街.小巷。但是在实际运营过程仍存在很多问题,其中共享单车回收难问题尤为突出,对于不少企业而言在这一方面疏于管理或力不从心,造成了用户在用车时可用车辆少甚至无可用车辆,严重影响着用户体验。同时,未及时的回收损坏单车随着时间推移大部分会变为报废车辆,堆积在路边,这也是很多城市出现“共享单车坟场”的主要原因。合理回收损坏共享单车于企业、个人和社会而言都有着重要意义,因此本文围绕共享单车损坏车辆的回收问题展开研究,提供了考虑决策者风险偏好和随机需求的有效解决方案。本文结合2017年北京市摩拜单车300多万条实际运营数据,分析了共享单车的空间特征。聚焦于损坏共享单车回收的三大特点:共享单车停放具有无桩约束的特性、共享单车损坏车辆回收需及时、共享单车损坏车辆回收需求具有随机性,构建了两阶段的共享单车损坏车辆回收网络:一级网络即虚拟回收点聚类网络;二级网络即虚拟回收点-回收中心线路网络。基于空间特征分析,本文以海淀区4km×4km区域为例通过对实际运营数据进行K-means聚类得到25个虚拟回收点,该方式相比起坏车数据聚类稳定性更高,也更加符合用户实际使用情况。本文将共享单车损坏车辆回收实际问题抽象为随机需求车辆路径问题,并建立了考虑随机需求下损坏车辆回收路径优化模型。目标函数为总成本最小,包括三部分:车辆启用成本、车辆路径成本、搬运成本。主要考虑车辆载容和行驶距离两大约束,其中车辆载容约束涉及随机变量,本文引入反应决策者风险偏好的参数α,构造随机容量机会约束。为求解随机需求车辆路径问题,本文设计了变邻域混合遗传算法。构建了包括路径内和路径间在内的5种不同的邻域结构对最优解进行变邻域搜索,提高遗传算法局部搜索能力。最终采用实际运营数据作为算例进行验证,得到某一决策者风险偏好下的先验序列路径方案。算法运行多次,其收敛性及稳定性表现较好,表明了算法的有效性。同时,通过数据实验分析了不同决策者风险偏好值对预计成本及实际成本的影响。
其他文献
当前信息技术的快速发展使得光通信网络数据量剧增,标准单模光纤的传输容量已接近非线性香农极限。为解决通信容量危机,基于空分复用的多芯光纤、少模光纤和少模多芯光纤充分利用空间维度,有望解决单模光纤传输容限问题,其中少模多芯光纤利用纤芯和模式两个维度扩大空间信道数,在通信容量扩展方面极具潜力。多个纤芯的芯间串扰以及纤芯内的模式串扰是衡量少模多芯光纤传输性能的重要指标,而光纤的抗弯曲能力以及模式的有效模场
随着信息技术的飞速发展,Photoshop、美图秀秀等功能强大的图像编辑工具不断涌现。然而,利用这些工具,不法分子可以肆意篡改图像内容实现非法目的,这会对个人甚至整个社会都造成负面影响。因此,判断图像内容是否真实具有重要的研究价值。中值滤波是一种简单的非线性操作。由于中值滤波在去除噪声时能保证图像内容不变,篡改者常利用它来消除篡改图像时产生的视觉畸变和统计畸变,使得篡改图像以假乱真,从而破坏数字图
薄膜材料具有质量轻、柔性大、阻尼小的特点,这些特定决定了其风敏感的特性。近年来出现过许多薄膜屋盖结构结构在风荷载作用下失稳乃至破坏的实例,其主因通常是由于来流在流经薄膜屋盖时,在引起屋盖发生振动的同时屋盖反过来影响了周围的流场,这种现象表明薄膜屋盖结构与流场之间存在风致耦合效应。而由于薄膜屋盖结构的气弹响应及气动力特性是风致耦合效应最直观的表征,因此本文以单向拉伸薄膜屋盖的气弹响应及气动力特性为研
脑卒中是常见的心脑血管疾病之一,其发病率、死亡率、复发率均高居不下。主要病因在于颈动脉血管内部粥样物质长时间堆积,最后脱落造成血管堵塞。早期发现动脉硬化狭窄及高危斑块,并及时采取干预措施,可以有效延缓病变进程。本文采用深度学习技术,对头颈部CTA影像中的颈动脉血管及斑块组织进行精准分割,评估颈动脉狭窄程度,并对斑块性质进行分类,以辅助医生诊断。本文主要研究内容如下:(1)基于残差、挤压-激励及空洞
乳腺癌是女性癌症死亡的重要原因之一,且其发病率呈逐年递增和年轻化的趋势。近年来,全自动乳腺容积扫描(Automated Breast Volume Scanner,ABVS)开始应用于临床,其在乳腺病变检出以及诊断中的应用逐渐受到关注。由于ABVS实现了连续横切面图像的采集,医生的阅片工作量较大,且基于主观分析的检测结果具有一定的个体差异。基于图像处理和模式识别方法的计算机辅助诊断系统有助于降低诊
合理设置列车的多站间冗余运行时间和发车间隔,可以有效降低列车的运行能耗。以节能为目标的轮轨列车站间冗余运行时间优化取得了丰富的研究成果,但中低速磁浮列车的相关研究还处于起步阶段。本文针对中低速磁浮的技术特征,以节能为目标研究中低速磁浮列车多站间冗余运行时间分配和发车间隔问题。首先,建立了列车运行能耗模型,然后,再计算列车站间最小运行时间和列车节能策略下的最优节能运行时间,在此基础上,以节能为目标,
地应力测量数据是隧道与地下工程建设的基础资料,然而受地质构造运动、断裂带等外界因素的影响,以及受测量方法、测量样本数等技术经济方面的制约,局部地应力测量数据存在较大的不确定性。岩爆现象是高地应力硬岩地下工程不可回避的风险灾害,岩爆发生机制与预测一直以来是岩爆灾害方面研究的热点所在。高地应力是岩爆的“驱动”因素,高地应力测量数据的不确定性将导致岩爆预测的不确定性。本文从地应力测量数据的反演和不确定性
我国在实现碳达峰、碳中和的进程中,加快形成绿色低碳的运输方式对交通电气化发展提出了要求,电动汽车的普及在节省能源和减少污染物排放的同时,其充电需求的随机性给电网运行带来了压力。随着车辆到电网(Vehicle-to-Grid,V2G)技术的发展,电动汽车具有的移动储能特性为其辅助电网运行提供了途径。针对电动汽车用户在工作和娱乐时段的充电需求与电网原始负荷高峰重叠,容易造成电网负荷“峰上加峰”的情况,
本篇文章我们首次提出了带有Katyusha动量的SPIDER算法(Prox SPIDERK),并将其应用到求解非凸非光滑优化问题当中,继而给出算法的收敛性和复杂度分析。我们知道,2018年新提出的SPIDER算法在非凸优化中已证明具有近似最优的计算复杂度(Oracle复杂度),但我们知道SPIDER算法的的理论优势并没有导致其实际性能比其他随机算法(如SVRG,SARAH)有较大的提高。为了解决这
辉光放电等离子体具有放电均匀性好、温度低、活性粒子丰富、功率密度适中等诸多优点,在材料表面改性、薄膜沉积、空气净化等领域具较高的应用价值。但是其生成条件极为苛刻,目前仍然无法实现大规模的工业化应用。为了将等离子体材料表面改性推进到实用领域,本文探究了在大气压空气中辉光等离子体的生成方法,并将生成的等离子体应用于芳纶材料的表面改性。首先,本研究基于微放电原理提出了极细导线双螺旋型电极结构。运用ANS