【摘 要】
:
共享单车的出现有效地解决了用户出行“最后一公里”问题。然而单车资源随着用户出行在时空上呈现不规则的动态分布变化,造成“单车堆积”和“无车可借”现象。在共享单车资源再分配及废旧车回收的工作中,运营企业又存在成本高和路径规划不合理等问题。针对上述问题,考虑到单车使用需求在平峰期和高峰期中的差异,本文提出分时段的调配模式,研究不同时段下的调配路径优化模型,并基于改进鲸鱼群算法对模型进行求解。具体研究工作
论文部分内容阅读
共享单车的出现有效地解决了用户出行“最后一公里”问题。然而单车资源随着用户出行在时空上呈现不规则的动态分布变化,造成“单车堆积”和“无车可借”现象。在共享单车资源再分配及废旧车回收的工作中,运营企业又存在成本高和路径规划不合理等问题。针对上述问题,考虑到单车使用需求在平峰期和高峰期中的差异,本文提出分时段的调配模式,研究不同时段下的调配路径优化模型,并基于改进鲸鱼群算法对模型进行求解。具体研究工作包括以下几点:(1)针对共享单车时空分布不均的问题,提出了分时段的单车调配模式,并构建平峰期和高峰期时段下的调配路径优化模型。在平峰期阶段以企业成本最小化为目标,构建调配回收一体化模式下的静态车辆路径优化模型;在高峰期阶段,通过引入时间轴和关键点等理论,将动态路径优化问题转换成调配信息更新前的单车场路径优化模型和信息更新后的半开放式多车场路径优化模型。(2)提出改进鲸鱼群算法对模型进行求解。考虑到鲸鱼群算法易陷入局部最优的问题,在基本鲸鱼群算法的基础上增加非线性调控参数a和交叉变异操作,协调鲸鱼群算法的探索和开发能力。针对静态模型的求解,采用整数编码,设计了基于问题特性的初始化种群方式,融合遗传算法的交叉、变异算子以增强种群多样性,促使算法跳出局部最优。针对动态模型的求解,采取滚动时域的算法求解策略,将调配周期划分为若干子周期分别进行求解,在静态问题求解方法的基础上设计了一种基于关键点的初始化种群方式,将关键点作为连接各子调配周期路线的节点,保障整个调配路线的完整性。(3)通过测试案例,对分时段调配路径优化模型进行验证。在平峰期调配案例中,计算了调配回收一体化模式的成本,并与“单独调配+单独回收”模式下的计算结果进行对比分析,证明了平峰期阶段采取调配回收一体化模式的可行性。在高峰期调配案例中,对调配信息更新前后的模型分别进行求解,并对平均满意度的下限设置进行了分析,且与考虑回收的动态调配路径优化结果进行对比,证明了所提出的动态不带回收模式的合理性。在静态和动态模型中,对比了改进鲸鱼群算法与基本鲸鱼群算法、遗传算法的求解成本,证明了改进鲸鱼群算法的有效性。
其他文献
伴随着能源结构的不断变化,人民的需求也日益增多,水电资源越来越受到大家的重视。水轮机调速系统是水轮发电机组的重要组成部分,其性能好坏对电力系统的安全与稳定有直接的影响,因此提高系统的性能,掌握其运行规律是研究水轮机调速系统的重要环节。因此,本文通过对水轮机调速系统的参数辨识研究和PID参数整定,对提高水轮机调速系统高效稳定运行起到至关重要的作用。论文主要工作和创新性如下:(1)将水轮机调速系统分为
上海市初中毕业统一学业考试(以下称”上海中考”)是义务教育阶段的终结性考试,对教师与学生有着极强的反拨作用。上海中考英语阅读理解测试占中考英语总分的33%,所以如何提高学生的阅读能力显得尤为重要。对中考英语卷中阅读语篇进行分析,不仅有助于师生的教与学,也有助于语言测试的革新。副词性关联词语在复句和语篇中起关联作用,这类词不仅能够揭示语言要素的逻辑关系,也起到了连接上下文、表达文章主旨的作用。在阅读
疏浚工程是沿海或内河港池和航道日常维护的主要手段,也能用于吹填造陆,但疏浚工程会对周围水体环境造成污染;环保疏浚不同于传统疏浚方式,在施工中考虑到了对周围环境的影响,为防止污染源扩散创造了有利条件。气泡帘防污系统作为既可满足悬浮物扩散的环保标准又能适合通航要求的防悬浮物扩散技术,在环保疏浚技术中有其独特的优势。目前,对气泡帘的研究,主要集中在气泡帘的机理研究和提高气泡帘的阻隔效率两个方面;基于此,
本文主要从奇点理论的角度研究非平坦四维空间中曲面的微分几何性质.首先分别研究了四维双曲空间与四维球空间中曲面的微分几何结构,给出了四维双曲空间与四维球空间中曲面的
选题背景及研究目的:骨质疏松症(Osteoporosis,OP)是当前影响中老年身体健康最为常见的疾病之一。OP其特征主要表现为骨量较低和骨组织微结构破坏,从而导致骨质脆性增加和容易发生骨折。随着人均寿命的延长和体力活动的减少,OP的发病率有逐年上升的趋势。据报道目前全球OP患者达2亿之多,其发病率已跃居常见病的第7位。根据世界卫生组织(World Health Organization,WHO)
人们对二维材料的研究是随着石墨烯的出现而开始的,过渡族金属硫化物与石墨烯同属于二维材料的范畴,二者具有相似结构。WS_2是过渡金属硫化物的一种,目前人们对这种材料的研究很广泛,并有希望将其作为替代传统硅材料的新型半导体材料。本文使用Materials Studio软件中的Castep模块,其计算原理为第一性原理计算中的密度泛函理论。本文分为三个方式,即在WS_2表面掺杂卤族元素(F、Cl、Br和I
光滑粒子流体动力学(Smooth particle hydrodynamics:SPH)最初是为了解决天体物理现象而发明的,而后被应用于了高能核物理等方面。基于SPH算法实现的数值模拟可以给各种实验
受电弓滑板作为一个非常关键的集电部件,装配在电力机车上的电流传送与转换装置,其综合性能的优良情况会影响到列车运行中的受电情况,起到让电力机车稳定安全行驶的作用。受
教育家潘懋元先生曾说过“教育是社会公平的基础。”现代化教育就是要以“人”的全面发展为基本宗旨,不断激发“人”的潜能,给予“人”以丰富的知识储备及强大的精神力量。教科书的编写是教育基础工程之一,对于教科书的研究是把握当前教育概况的有效途径。本论文以1978年至2018年间由人民教育出版社出版的初中语文教科书为研究内容,从作家及选文的数量、体裁、主题三个方面把握教科书中选文的共时性分布及历时性流变,得
气吹微缆表面质量作为产品质量的重要组成部分,对其检测是产品质量检测过程中重要一环。目前,光缆生产企业对于微缆表面缺陷检测主要依赖于人工检测,检测效率低、漏检率高。近年来,基于机器视觉检测技术在行业应用中发展起来,利用其实现微缆表面缺陷自动检测成为可能。在研究中发现目前存在检测误报率高、基于特定生产线研发等问题,影响检测效果以及在线缆行业中推广。本文围绕存在问题,对检测系统中的照明系统、检测算法、特