一、基于有限预知的路径占线堵塞策略研究(论文文献综述)
罗娇[1](2021)在《需求未知的网约车在线派单模型及其应用研究》文中认为网约车作为一种新型的“互联网+”模式得到了长足的发展,改变了传统的线下出租车服务模式,日益增长的用户规模和乘客对出行便捷的需求,对网约车平台的派单策略提出了更高的要求。网约车派单问题是指网约车平台先根据需求信息和在线司机信息解决在线司乘匹配问题,然后让履约的接单车辆按照用时最短的路径行驶至乘客目的地的完整过程。需求序列中的需求发出时刻、乘客最晚上车时间等信息的交织使其具有高度不确定性,导致未来的需求分布难以准确预测。对于这类不确定需求信息问题的求解,通常的思维是直接寻求问题在最差情形下的最优解,或者假设需求服从某种特定分布或随机分布后寻求平均意义上的最优解。这两种方法是把变化的因素转化成离线问题来处理,对变化的不确定因素的一些特例可能会给出离实际最优解相距甚远的解。而在线问题与竞争策略的理论与方法不对未来的需求信息做任何假设,在一定程度上可以避免传统离线方法得到的结论过度依赖基础假设的弊端。基于此,本文利用在线问题与竞争策略的理论与方法来研究需求未知的网约车在线派单问题。首先,对于司乘双方的在线匹配问题。乘客通过APP发出乘车需求后,平台会综合考虑乘客需求信息和在线司机的信息来确定平台的服务能力能否及时服务该需求,并保证与该需求相匹配的车辆必须在乘客最晚上车时间前到达乘客目的地。基于此,本文分析了在最短时间内完成需求序列的具有服务选择和服务时间约束的在线司乘匹配问题,将该问题分为平台能为所有需求及时服务、一个需求不能被及时服务和多个需求不能被及时服务的三种情况,并分别分析了这三种情况下的在线司乘匹配策略以及其执行效果,通过一个算例分析了在线司乘匹配策略的执行效果。然后,对于匹配后司乘双方的履约问题。本文通过演化博弈理论构建网约车平台、司机与乘客的三方演化博弈模型,通过网约车平台的奖惩机制来督促司乘双方的履约行为。对这三个博弈主体的演化博弈路径的稳定性以及三个主体共同作用下的演化策略的稳定性进行分析,利用Matlab进行算例仿真分析,结果显示:只有当平台对司乘双方的奖励力度和惩罚力度均很大时才能督促司乘双方均选择履约策略。最后,对于履约后接单车辆在接驾、送驾途中的路径选择问题。本文分析了接单车辆在接驾、送驾的行驶途中遇到突发性面拥堵时采取等待策略、贪婪策略和选择策略等应急策略的竞争比,并分析这三个策略的有效性,通过一个算例验证了上述三个策略的有效性,以及其执行效果,结果显示选择策略的执行效果为最佳。本文利用在线问题与竞争策略的理论与方法来分析需求未知的网约车在线派单问题,不仅为平台的派单策略提供参考,拓展了在线算法的应用范围和理论研究,也为网约车平台的运营管理提供理论支持,还有助于提高网约车平台利润,进而提升企业的行业竞争力。
汤文莹[2](2019)在《路段多属性下的突发性堵塞实时路径选择研究》文中提出城市交通拥堵日益严重,对出行者造成巨大的时间和经济损失。国内外学者针对突发性堵塞实时路径选择问题的研究取得了诸多成果,但已有研究一般只将路段的单一属性即通行距离作为决策依据从而进行路径选择,实际中,路段的多个属性如路况水平、事故发生率等,都会影响出行者的路径选择。本文提出路段多属性下的突发性堵塞实时路径选择问题,首先采用多属性决策的方法给出路径综合属性值的定义,以路径综合属性值尽可能小为目标,采用在线问题与竞争策略的技术和手段,设计出该问题的在线策略,证明策略竞争比并分析其竞争性能。最后以上海市和西安市局部路网为例进行实例分析,验证策略的执行效果,为出行者选择路径和道路交通诱导提供依据。论文的主要创新性成果如下。路段多属性下的突发性堵塞可恢复实时路径选择策略设计。首先给出影响出行者路径选择的多个属性包括通行距离、路况水平、事故发生率等,采用多属性决策的方法,给出路段综合属性值的定义,将任意路径上综合属性值最大的路段称为关键路段,并将关键路段的综合属性值定义为该路径的综合属性值。使用在线问题与竞争策略的方法,考虑堵塞发生在关键路段上和非关键路段上两种情形,以路径综合属性值尽可能小为目标,设计出路段多属性下的突发性堵塞可恢复情形的等待策略和贪婪策略。证明得到两种策略的竞争比分别为1+α和hγ。分析策略的执行效果。最后以上海市局部路网为例进行实例分析,验证两种策略的执行效果,给出行者选择路径和道路交通诱导提供依据。路段多属性下的突发性堵塞不可恢复实时路径选择策略设计。在路径综合属性值定义的基础上,使用在线问题与竞争策略的方法,考虑绕行路径经过综合属性值最小路径的关键路段和不经过综合属性值最小路径的关键路段两种情形,以路径综合属性值尽可能小为目标,设计出路段多属性下的突发性堵塞不可恢复情形的全绕行策略和迂回策略。证明得到两种策略的竞争比分别为λγ和β*。最后以西安市局部路网为例进行实例分析,验证两种策略的执行效果,给出行者路径选择提供依据。
李佳[3](2019)在《故障共享单车回收车辆在线路径选择研究》文中研究指明故障共享单车回收车辆路径选择具有重要的理论价值和实际意义。现有对故障共享单车回收车辆路径选择鲜有研究,主要是针对一般货物的回收车辆路径的,或者假设回收量完全已知,建立静态优化模型并设计算法求解,对于回收量未知的情形,或将未知的回收量进行随机化处理,以期得到平均意义上的最优方案,一旦小概率事件发生,可能给出离实际最优解相距甚远的解;或采用不依赖于不确定因素经验数据的在线问题与竞争策略方法进行求解,但假设服务次序由需求点提出的先后次序决定且假设车辆承载空间无限。针对现有理论研究不足和实际需求,本文考虑故障共享单车所处停放点位置及数量无法预知的情形,提出故障共享单车回收车辆在线路径选择问题,采用在线问题与竞争策略的理论和方法,设计一般网络中和方格网络中在线路径选择策略并分析其执行效果,为共享单车企业的故障单车回收车辆路径选择方案的设计提供依据。论文主要创新性成果如下。一般网络中故障共享单车回收车辆在线路径选择策略设计。在一般网络中,针对故障共享单车所处停放点位置和数量无法预知的情形,单个车辆从回收中心出发对停放点上的故障单车进行回收直到车辆满载后返回,以行驶的距离尽可能小为目标,建立一般网络中故障共享单车回收车辆在线路径选择模型,设计在线路径选择贪婪策略,对该策略的情形进行分析,证明不同情形下的策略的竞争比,通过分析和对比得到贪婪策略竞争比为λ(k+z),进一步讨论有故障单车的共享单车停放点数量、没有故障单车的共享单车停放点数量、共享单车停放点到回收中心最大行驶距离与共享单车停放点间最小行驶距离比值对贪婪策略竞争比的影响。最后以南京市某共享单车公司故障单车回收为例对贪婪策略的执行效果进行验证。方格网络中故障共享单车回收两车在线路径选择策略设计。在方格网络上,针对故障共享单车所处停放点位置及数量无法预知的情形,两个车辆先后从回收中心出发对停放点上的故障单车进行回收直到满载后返回,以总行驶距离尽可能小为目标,建立方格网络中故障共享单车回收两车在线路径选择模型,结合方格网络的特点即任意停放点间存在多条最短路径设计在线路径选择揭露策略,对该策略的情形进行分析,证明不同情形下策略的竞争比,通过分析和对比得到揭露策略竞争比为β(k+2z+2)/4,进一步讨论有故障单车的共享单车停放点数量、没有故障单车的共享单车停放点数量、共享单车停放点到回收中心和停放点间的最大行驶距离与停放点到回收中心最小行驶距离比值对揭露策略竞争比的影响。最后以北京市某共享单车公司故障单车回收为例对揭露策略的执行效果进行验证。本文设计的一般网络中故障共享单车回收车辆在线路径选择策略和方格网络中故障共享单车两车在线路径选择策略,可以为共享单车企业的故障单车回收车辆路径选择方案的设计提供依据。
李彪[4](2019)在《信息有限预知的有桩公共自行车在线调度策略》文中认为有桩公共自行车调度优化是社会和学术界关心的热点问题。现有对有桩公共自行车调度优化研究,或是假设调度车辆出发前对各站点公共自行车数量信息已知,采用静态优化方法求解最优调度方案;或是假设调度车辆出发前对各站点公共自行车数量信息未知,采用随机优化方法建立调度优化模型,求解最优调度方案。因此,本文针对调度车辆出发前对各站点公共自行车数量信息不能全部获知的情形,拟研究信息有限预知的有桩公共自行车调度优化问题,采用在线问题与竞争策略的理论和方法,以总费用(调度车辆行驶费用和惩罚费用之和)尽可能小为目标,设计可预知下一个站点公共自行车数量和可获知当前时刻全部站点公共自行车数量的在线调度策略,为运营企业制定调度策略提供参考。主要工作和创新性成果如下。可预知下一个站点公共自行车数量的在线调度策略设计。针对调度车辆可预知下一个站点公共自行车数量,服务每个站点一次且仅服务一次的情形,提出可预知下一个站点公共自行车数量的在线调度优化问题,采用在线问题与竞争策略的理论和方法,以总费用(调度车辆行驶费用和惩罚费用之和)尽可能小为目标,建立在线调度优化模型,设计贪婪策略,证明贪婪策略竞争比,并进行实例分析。可获知当前时刻全部站点公共自行车数量的在线调度策略设计。针对调度车辆可获知当前时刻全部站点公共自行车数量,服务每个站点一次且仅服务一次的情形,提出可获知当前时刻全部站点公共自行车数量的在线调度优化问题,采用在线问题与竞争策略的理论和方法,以总费用(调度车辆行驶费用和惩罚费用之和)尽可能小为目标,建立在线调度优化模型,设计配对策略,证明配对策略竞争比,并进行实例分析。本文设计的信息有限预知的有桩公共自行车在线调度策略,可为运营企业制定有桩公共自行车调度策略提供参考。
杨卓琳[5](2019)在《价格和供应量都不确定的占线原材料采购问题研究》文中研究表明原材料的采购在利润高度依赖于库存成本的制造型企业中扮演着重要角色,因此,致力于优化采购库存决策,对提升供应链绩效至关重要。传统的采购库存模型或单一考虑价格不确定,或单一考虑供应量不确定,且通常假定价格/供应量服从某个确定的随机分布或随机过程。然而企业经常面临价格和供应量都不确定的情况,且在高度全球化的今天,价格和供应量的不确定性在日益加剧,未来价格是不可预测的且其概率分布很难刻画,也难以确定供应量具体的分布形式。基于以上背景,本文从占线理论出发建立了相应的原材料采购库存模型,提出的所有策略均不需要知晓供应量的具体分布形式,对任意的价格序列都有良好的表现保证,所依赖的信息仅仅只有未来价格的上下界及供应量分布的一阶矩和二阶矩/方差,而不依赖于其他的信息,具有很好的稳健性。主要研究内容和结论如下:(1)结合实际情况,考虑了供应量与批量相关和任意价格下的原材料采购问题,供应量与批量大小之间存在比例关系。利用竞争分析方法建立了相应的模型,得到了不同情况下相应的采购策略,同时证明了该策略的理论竞争比并总结了简明的决策路径。最后,通过数值算例进一步说明了策略具有较好的实际性能。(2)考虑到在实践中,许多情况下供应量与批量的大小没有比例关系,研究了供应量与批量无关和任意价格下的原材料采购问题。提出了相应的采购策略,并证明了该策略的理论竞争比,最后给出了详细的决策步骤和流程图。理论上来看,相比于供应量与批量有关的情况,这种情况下的策略直接依赖于供应量的方差而不是二阶矩,且分析过程和决策路径都更为复杂。最后通过数值算例进一步说明了该策略具有良好的实际表现。(3)在已有分析的基础上,对(1)中的模型做出了改进。建立了考虑库存持有成本的占线原材料采购模型。给出了占线库存策略和决策路径,从理论上证明了该策略的竞争比。最后通过数值算例进一步对策略进行了分析。
郭亮[6](2019)在《城市方格交通网络的特性与效率研究》文中研究指明作为城市交通网络中最典型的结构形式之一——方格交通网络具有悠久的历史,至今仍是许多城市(如西安、洛阳等)中心区域的路网的主要结构。由于方格交通网络自身结构的特殊性,深入剖析其性质,深入分析封闭小区和交叉口对方格交通网络交通特性的影响,有助于从网络结构视角研究提高交通网络使用效率的方法,从而有助于缓解日益严重的城市交通拥堵。因此,剖析方格交通网络具备的特性,基于特性来研究方格交通网络的使用效率的提升方法,对城市道路路网规划和城市交通流优化具有理论和现实意义。本文首先运用复杂网络理论深入分析和证明了方格交通网络的性质,并给出了这些性质在交通工程领域的应用示例,说明了方格网络性质研究具有重要意义。其次,分析了延误对方格网络上等效绕行的扭曲机理,考虑路径的总通行时间包含路段通行时间和交叉口通行时间。结合方格网络的等效绕行特性,深入分析延误对网络上最短路径时间及数量的影响情况,并提出考虑延误后方格网络上用户选择策略,以西安市高新区局部方格交通网络为例说明了理论分析的合理性和路径选择策略的有效性。最后,分析了方形小区对于方格网络的影响,基于方格网络交通便捷特性,从拆除方格网络中方形小区的角度,给出了拆除方形小区后方格网络交通便捷度提升因子的定义,以度量拆除方形小区后方格网络交通运行效率的提升情况,这里提升因子包括拆除方形小区后点对间交通便捷度提升因子、拆除方形小区后网络交通便捷度提升因子,从而基于方格网络中最短路径数量给出便捷度提升因子的算法,并给出通过拆除方形小区提升方格网络效率的策略,以西安市革命公园周围交通网络为例说明了理论的合理性和策略的有效性。本文的研究结果对于路网改造具有理论指导意义,对于基于路网结构的交通流优化和控制具有理论指导和现实意义。
苏兵,林刚,程新峰,孙璐璐[7](2018)在《突发性片堵塞下两车信息共享的加拿大旅行者问题》文中提出提出突发性片堵塞下两车信息共享的加拿大旅行者问题,即两车欲从起点出发去终点,在运输过程中会遭遇突发性片堵塞,若两车对堵塞信息都能有限预知且车辆间可以信息共享,如何制定路径选择策略使两车花费的总时间尽可能少。针对该问题,采用在线问题与竞争策略的理论和方法,建立突发性片堵塞下两车信息共享的在线路径选择模型,设计混合贪婪策略,结合片堵塞中多条路段同时发生堵塞的特点,以及所选路径是否经过信息预知点到片堵塞起始点的路段(预知路段)等策略不同情形的分析,证明混合贪婪策略竞争比。最后进行实例分析,验证模型和策略的有效性。
朱晓鑫[8](2017)在《震灾应急物资调度的优化决策模型研究》文中认为近年来频繁发生的地震灾害表明,无论是在应急物资需求数量还是调度时间方面,震灾的发生都给受灾地区提出了更高的要求,同时给应急物资调度活动也带来了更高的挑战。而低效率、高成本的应急物资调度活动可能会加重灾区人员伤亡和财产的损失程度,后果严重的甚至可能诱发后续次生灾害的发生。因此,震灾发生后,如何高效率、低成本和低风险地优化应急物资调度活动已成为应急物流领域持续研究的热点问题。震灾的应急调度优化和应急救援问题是与人民群众生命财产安全紧密关联的决策问题,因此以符合实际灾情情况和实际救援条件为基础和核心展开的研究更具实际意义,而现有的多数应急物资调度优化研究往往多集中于追求复杂的数学模型构建和推导,主要存在以下四方面的问题:首先,目前大多应急管理领域的研究系统性较为薄弱,导致物资需求预测、物资筹集和调度配送问题都分相互脱节,不成体系,而震后的实际救援要求各部分环节紧密相联,而脱离了上下环节的单一研究的科学可信性较低且实际应用性较弱;其次,无论是物资需求预测、物资筹集还是调度优化方面,目前的大多数研究都是以时间、成本或者其他单一因素为目标进行研究,而忽略了实际的应急决策需要兼顾多个目标为综合考虑因素的实际情况;再有,震灾发生后,灾情信息蜂拥而至的同时会造成发生信息模糊、缺失或难以判断的实际情况,而目前无论是经典的鲁棒双层规划还是复杂网络的提出,都是基于信息完备可知的条件下提出,没有较综合、全面的考虑实际救援环境中多目标对应急物资调度产生的影响;最后,应急救援说到底是对生命财产损失的救援,即救助受灾民众为核心主旨的工作,而绝大多数研究并没有将灾民特性为目标因素进行研究,往往造成应急物资调度优化与灾民实际需求不一致,会造成资源冗余或不足。本文以“地震灾害应急物资调度优化”为研究对象,在对应急调度优化现有研究成果总结分析的基础上,以应急物资动员理论、震灾应急阶段划分理论以及物资调度优化理论为基础,采用约束问题的多目标优化方法、最优停止决策、随机过程、数据包络分析方法、多重比较分析方法以及定性与定量相结合等多种研究方法,从灾情实际情况出发,就应急物资调度相关关键技术研究的不足,深入研究了应急物资实时需求预测、筹集随机终止决策、调度优化决策和有效途径机理分析等前沿性课题,尽可能结合实际救援情况地使应急救援资源效用最大化,同时大大降低了应急成本和风险,提高应急物流效率和救援满意度。其主要研究内容如下:首先,在应急物资需求预测方面,针对震灾初期需求信息紧迫且难以获取的实际情况,提出一种新的更适用于实际灾情需求的预测方法和模型,主要解决以下三个决策问题:第一,针对以往只依靠应急救援管理人员和专家的主观判断或者只应用时间序列推理的预测方法的不足,提出了案例推理和时间序列相结合的新模型,既可以借鉴以往宝贵的历史案例经验,还可以结合新发生的震灾案例进行科学的时间序列预测;第二,基于中国幅员辽阔,人口基数大和人口分布不均匀的国情,提出“平均人口密度”的概念,并将其引入模型构建中,提高预测科学性和精度,更符合震灾实际需要;第三,针对实时动态应急物资需求量预测研究的不足,构造了基于案例推理方法的时间序列分析模型,最后通过模型拟合和USGS获取的1948年以来中国案例库真是数据校验得到令人满意的结果,为研究应急物资筹集随机终止和应急调度优化等问题提供决策支持。其次,在应急物资调度优化决策研究方面,以震灾应急期间的任务转换和应急管理目标为依据,分别探讨了基于灾情信息特征的两大类调度优化决策问题,即完备灾情信息和非决策灾情信息情况下的调度优化决策。完备灾情信息方面,主要从多目标规划的视角解决了以下三个决策问题:第一,通过最优停止理论和相关衡量指标的选取研究了应急物资筹集停止最优时间,筹集停止时间的研究不仅承接物资需求预测的研究而且为应急调度优化决策提供铺垫和基础,使本文对应急物资动员体系研究更加科学、系统;第二,构建应急调度优化相关的输入和输出决策单元,并通过数据包络分析的模型改进对应急时期不同阶段的调度方案进行效率排序和优化决策;第三,从多响应点的视角,基于公平性约束条件构建考虑物资特性等因素的调度优化决策模型,并通过多目标演化优化算法进行求解,最后分析了公平性和救援能力的关系。非决策性灾情信息方面,主要通过数据挖掘方法解决两个决策问题:第一,应用统计分析方法对灾民特性进行初步探究,通过对中国汶川地震和日本神户地震的真实数据多重比较分析,得出相应结论,为基于灾民特性的模糊调度优化模型构建提供参考;第二,应用机器学习和面向数据库相结合的数据挖掘方法,构建考虑灾民特性的基于模糊灾情信息的调度优化决策模型,通过对经典Apriori算法的改进得出相关结论。最后,在应急物资调度优化的有效途径方面,针对目前广泛应用的协同和占线的有效途径,以设置的灾害情景为背景构建调度优化决策模型,对其进行有效途径的机理探究。分别基于合作博弈协同和路径占线的有效途径,应用相关定理对已构建的调度模型进行数学推导并得出相关结论,并从调度协同和占线优化的视角对应急调度优化的有效途径进行探讨。本文立足于应急物资管理体系整体分析的研究思想,针对其主要组成部分建立较为系统的应急物资调度优化理论与决策方法,旨在解决目前应急物资调度管理决策中的薄弱问题,希望本文的研究能够对发展应急物流管理理论、实现震灾应急物资调度的快速响应和提高震灾应急物资调度的效率、效益起到适当的推动作用,为应急救援决策者科学、快速、准确地进行应急物资调度的相关决策提供参考和借鉴。
郭清娥,苏兵[9](2017)在《堵塞恢复时间未知的可恢复加拿大旅行者问题研究》文中提出加拿大旅行者问题是指旅行者针对行走过程中遭遇的突发性道路堵塞,如何设计一个有效路径选择策略,使得旅行者从出发地抵达目的地行走时间尽可能少的问题.从在线问题与竞争策略的角度,考虑每个堵塞恢复时间未知且相互独立的情形,给出了每个堵塞恢复时间为三角模糊数下的等待策略和贪婪策略及竞争比,并对策略执行效果进行了分析与比较.
苏兵,林刚,郭清娥[10](2016)在《带有信息有限预知的片堵塞加拿大旅行者问题》文中研究指明提出突发性片堵塞下的实时路径选择问题即片堵塞加拿大旅行者问题(regional blockages Canadian traveller problem),考虑出行者对堵塞信息有限预知的情形,从在线问题与竞争策略的角度,建立片堵塞加拿大旅行者问题在线路径选择模型,设计贪婪策略,结合片堵塞中多条路段同时发生堵塞的特点,通过比较信息预知点到片堵塞起始点的路段(预知路段)通行时间与最短路径上堵塞路段恢复时间的大小来分析策略的不同情形,证明贪婪策略竞争比,并讨论影响贪婪策略竞争比的预知路段通行时间临界值.
二、基于有限预知的路径占线堵塞策略研究(论文开题报告)
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
三、基于有限预知的路径占线堵塞策略研究(论文提纲范文)
(1)需求未知的网约车在线派单模型及其应用研究(论文提纲范文)
摘要 |
abstract |
第一章 绪论 |
1.1 研究背景及意义 |
1.1.1 研究背景 |
1.1.2 研究意义 |
1.2 国内外研究现状 |
1.2.1 在线问题与竞争策略研究 |
1.2.2 司乘匹配研究 |
1.2.3 车辆在线路径选择研究 |
1.2.4 演化博弈研究 |
1.2.5 文献述评 |
1.3 研究内容 |
1.4 技术路线 |
1.5 本章小结 |
第二章 具有服务集和时间约束的在线司乘匹配模型 |
2.1 问题描述与相关假设 |
2.1.1 问题描述 |
2.1.2 相关假设 |
2.2 司乘匹配模型 |
2.2.1 所有需求均能被及时服务 |
2.2.2 一个需求不能被及时服务 |
2.2.3 多个需求不能被及时服务 |
2.3 算例分析 |
2.4 本章小结 |
第三章 匹配后督促司乘双方履约的三方演化博弈模型 |
3.1 问题描述与相关假设 |
3.1.1 问题描述 |
3.1.2 相关假设 |
3.2 模型及其稳定性分析 |
3.2.1 网约车平台演化博弈路径及稳定性分析 |
3.2.2 司机演化博弈路径及稳定性分析 |
3.2.3 乘客演化博弈路径及稳定性分析 |
3.2.4 三方演化策略稳定性分析 |
3.3 算例仿真分析 |
3.4 本章小结 |
第四章 履约后车辆在线路径选择策略 |
4.1 问题描述与相关假设 |
4.1.1 问题描述 |
4.1.2 相关假设 |
4.2 派单后车辆应急路径选择策略 |
4.2.1 等待策略及其有效性分析 |
4.2.2 贪婪策略及其有效性分析 |
4.2.3 选择策略及其有效性分析 |
4.3 策略应用 |
4.4 本章小结 |
第五章 结论与展望 |
5.1 结论 |
5.2 展望 |
致谢 |
参考文献 |
在学期间发表的论文和取得的学术成果 |
(2)路段多属性下的突发性堵塞实时路径选择研究(论文提纲范文)
摘要 |
Abstract |
1 绪论 |
1.1 研究背景与意义 |
1.2 论文内容与框架 |
1.2.1 论文内容 |
1.2.2 论文框架 |
2 国内外相关研究综述 |
2.1 路段单一属性下的突发性堵塞实时路径选择 |
2.1.1 突发性堵塞不可恢复的实时路径选择 |
2.1.2 突发性堵塞可恢复的实时路径选择 |
2.2 路段多属性下的最优路径选择 |
2.2.1 考虑客观属性的最优路径选择 |
2.2.2 考虑客观属性和主观偏好的最优路径选择 |
2.3 相关理论与方法 |
3 路段多属性下突发性堵塞可恢复实时路径选择策略设计 |
3.1 问题描述及相关定义 |
3.1.1 问题描述 |
3.1.2 相关定义 |
3.2 在线路径选择策略设计及竞争比证明 |
3.2.1 等待策略设计及其竞争比证明 |
3.2.2 贪婪策略设计及其竞争比证明 |
3.3 上海市局部路网实例分析 |
3.4 本章小结 |
4 路段多属性下突发性堵塞不可恢复实时路径选择策略设计 |
4.1 问题描述及相关定义 |
4.1.1 问题描述 |
4.1.2 相关定义 |
4.2 在线路径选择策略设计及竞争比证明 |
4.2.1 全绕行策略设计及其竞争比证明 |
4.2.2 迂回策略设计及其竞争比证明 |
4.3 西安市局部路网实例分析 |
4.4 本章小结 |
5 结论 |
5.1 主要结论 |
5.2 需要进一步研究的问题 |
参考文献 |
攻读硕士学位期间发表的论文 |
致谢 |
(3)故障共享单车回收车辆在线路径选择研究(论文提纲范文)
摘要 |
Abstract |
1 绪论 |
1.1 研究背景与意义 |
1.2 论文内容与框架 |
1.2.1 论文内容 |
1.2.2 论文框架 |
2 国内外相关研究综述 |
2.1 回收量已知的车辆路径选择 |
2.1.1 回收量已知的一般货物调度车辆路径选择 |
2.1.2 回收量已知的共享单车调度车辆路径选择 |
2.2 回收量未知的车辆路径选择 |
2.2.1 回收量随机的车辆路径选择 |
2.2.2 回收量无法预知的在线车辆路径选择 |
2.3 在线问题与竞争策略 |
3 一般网络中故障共享单车回收车辆在线路径选择策略设计 |
3.1 问题描述与相关假设 |
3.1.1 问题描述 |
3.1.2 相关假设 |
3.2 一般网络中故障共享单车回收车辆在线路径策略设计与竞争比分析 |
3.2.1 贪婪策略设计 |
3.2.2 贪婪策略的竞争比证明 |
3.2.3 贪婪策略的竞争比分析 |
3.3 南京市某共享单车公司故障单车回收实例分析 |
3.4 本章小结 |
4 方格网络中故障共享单车回收两车在线路径选择策略设计 |
4.1 问题描述与相关假设 |
4.1.1 问题描述 |
4.1.2 相关假设 |
4.2 方格网络中故障单车两车回收在线路径选择策略设计与竞争比分析 |
4.2.1 揭露策略设计 |
4.2.2 揭露策略的竞争比证明 |
4.2.3 揭露策略的竞争比分析 |
4.3 北京市某共享单车公司故障单车回收实例分析 |
4.4 本章小结 |
5 结论 |
5.1 主要结论 |
5.2 需要进一步研究的问题 |
参考文献 |
攻读硕士学位期间发表的论文 |
攻读硕士学位期间参与的科研项目 |
致谢 |
(4)信息有限预知的有桩公共自行车在线调度策略(论文提纲范文)
摘要 |
abstract |
1 绪论 |
1.1 研究背景与意义 |
1.2 论文内容与框架 |
1.2.1 论文内容 |
1.2.2 论文框架 |
2 国内外相关研究综述 |
2.1 一般货物调度研究 |
2.1.1 信息已知的一般货物调度研究 |
2.1.2 信息未知的一般货物调度研究 |
2.2 有桩公共自行车调度研究 |
2.2.1 信息已知的有桩公共自行车调度研究 |
2.2.2 信息未知的有桩公共自行车调度研究 |
2.3 在线问题与竞争策略 |
3 可预知下一个站点公共自行车数量的在线调度策略设计 |
3.1 问题描述与相关假设 |
3.1.1 问题描述 |
3.1.2 相关假设 |
3.2 在线调度策略设计与竞争比证明 |
3.2.1 贪婪策略设计 |
3.2.2 贪婪策略竞争比证明 |
3.3 实例分析 |
3.4 本章小结 |
4 可获知当前时刻全部站点公共自行车数量的在线调度策略设计 |
4.1 问题描述与相关假设 |
4.1.1 问题描述 |
4.1.2 相关假设 |
4.2 在线调度策略设计与竞争比证明 |
4.2.1 配对策略设计 |
4.2.2 配对策略竞争比证明 |
4.3 实例分析 |
4.4 本章小结 |
5 结论 |
5.1 主要结论 |
5.2 需要进一步研究的问题 |
参考文献 |
攻读硕士学位期间发表的论文 |
攻读硕士学位期间参与的科研项目 |
致谢 |
(5)价格和供应量都不确定的占线原材料采购问题研究(论文提纲范文)
摘要 |
abstract |
第一章 绪论 |
1.1 研究背景与意义 |
1.2 国内外研究现状 |
1.2.1 价格不确定方面 |
1.2.2 供应量不确定方面 |
1.2.3 竞争分析方法 |
1.3 本文的主要贡献与创新 |
1.4 本论文的主要内容和研究框架 |
1.4.1 主要内容 |
1.4.2 研究框架 |
第二章 供应量与批量相关的占线原材料采购问题 |
2.1 问题描述与符号说明 |
2.2 采购策略的设计与竞争分析 |
2.2.1 策略设计和几个定义 |
2.2.2 基本不等式的构建 |
2.2.3 采购策略的竞争分析 |
2.3 策略的进一步分析 |
2.3.1 采购策略的简化描述 |
2.3.2 供应量对最优采购数量的影响 |
2.4 数值算例 |
2.5 本章小结 |
第三章 供应量与批量无关的占线原材料采购问题 |
3.1 问题描述 |
3.2 采购策略的设计与分析 |
3.2.1 策略设计和一些引理 |
3.2.2 采购策略的竞争分析 |
3.3 采购策略的决策路径 |
3.3.1 决策路径 |
3.3.2 决策流程图 |
3.4 数值算例 |
3.5 本章小结 |
第四章 考虑库存成本的占线原材料库存问题 |
4.1 问题建模 |
4.2 库存策略设计与分析 |
4.2.1 库存策略设计 |
4.2.2 一些性质引理 |
4.2.3 竞争性能比分析 |
4.2.4 决策路径 |
4.3 数值算例 |
4.4 本章小结 |
第五章 全文总结与展望 |
5.1 全文总结 |
5.2 展望 |
致谢 |
参考文献 |
攻读硕士学位期间取得的成果 |
(6)城市方格交通网络的特性与效率研究(论文提纲范文)
摘要 |
abstract |
第1章 绪论 |
1.1 研究背景及意义 |
1.2 国内外研究综述 |
1.2.1 城市道路交通网络结构特性的研究 |
1.2.2 方格交通网络上用户均衡行为的效率研究 |
1.2.3 居住和单位小区对方格交通网络的影响 |
1.3 研究内容及研究框架 |
1.3.1 研究内容 |
1.3.2 研究框架 |
1.4 本章小结 |
第2章 城市方格交通网络的性质及其应用 |
2.1 方格交通网络性质分析的基础 |
2.1.1 图的定义及其他相关概念 |
2.1.2 复杂网络基本知识 |
2.2 方格交通网络的性质 |
2.2.1 方格交通网络的性质总结 |
2.2.2 方格交通网络的性质证明 |
2.3 方格交通网络的性质应用分析 |
2.3.1 应用一——城市路网交通突发事件 |
2.3.2 应用二——城市居民职住空间分布 |
2.3.3 应用三——城市快速路选址 |
2.4 本章小结 |
第3章 方格网络等效绕行特性的延误影响及效率提升分析 |
3.1 路网中路径的组成及其延误分析 |
3.1.1 路径基本组成 |
3.1.2 路径上的延误描述 |
3.2 考虑延误后方格网络上路径行程时间分析 |
3.2.1 方格网络上路段行程时间量化方法 |
3.2.2 方格网络上交叉口行程时间量化方法 |
3.3 延误对方格网络最短路径影响分析 |
3.4 效率提升应用研究 |
3.4.1 实例分析 |
3.4.2 考虑延误的路径选择策略 |
3.5 本章小结 |
第4章 方格网络交通便捷特性的方形小区影响及效率提升分析 |
4.1 问题描述 |
4.2 拆除方形小区后方格网络交通便捷度提升因子 |
4.2.1 拆除方形小区后点对间交通便捷度提升因子的定义 |
4.2.2 拆除方形小区后网络交通便捷度提升因子的定义 |
4.3 拆除方形小区后方格网络交通便捷度提升因子的计算 |
4.3.1 点对间最优路径数量计算 |
4.3.2 拆除方形小区后方格网络交通便捷度提升因子的计算 |
4.4 效率提升应用研究 |
4.4.1 实例分析 |
4.4.2 拆除小区对方格网络效率提升策略 |
4.5 本章小结 |
第5章 全文总结与展望 |
5.1 全文总结 |
5.2 创新点 |
5.3 论文的不足之处与展望 |
致谢 |
参考文献 |
攻读学位期间研究成果及科研项目 |
(7)突发性片堵塞下两车信息共享的加拿大旅行者问题(论文提纲范文)
1 引言 |
2 问题描述与基本假设 |
3 两车信息共享的片堵塞加拿大旅行者问题策略设计及其竞争比 |
3.1 混合贪婪策略 |
3.2 混合贪婪策略的竞争比证明 |
4 上海市局部路网实例分析 |
5 结语 |
(8)震灾应急物资调度的优化决策模型研究(论文提纲范文)
摘要 |
Abstract |
第1章 绪论 |
1.1 研究背景与问题提出 |
1.1.1 研究背景 |
1.1.2 问题提出 |
1.2 研究目的及意义 |
1.2.1 研究目的 |
1.2.2 研究意义 |
1.3 研究现状与评述 |
1.3.1 应急物资需求研究现状 |
1.3.2 应急物资筹集研究现状 |
1.3.3 应急物资调度优化研究现状 |
1.3.4 应急物资调度优化有效途径研究 |
1.3.5 国内外研究现状的评述 |
1.4 研究思路与主要研究内容 |
1.4.1 研究思路 |
1.4.2 主要研究内容 |
1.5 研究方法与技术路线 |
1.5.1 研究方法 |
1.5.2 技术路线 |
1.5.3 本文结构安排 |
第二章 地震灾害应急物资调度优化的理论分析 |
2.1 震灾应急物资调度的相关概念 |
2.1.1 地震灾害 |
2.1.2 应急物资需求的概念及需求内容 |
2.1.3 应急物资筹集的概念和渠道 |
2.1.4 应急物资调度概念和决策过程 |
2.2 震灾应急物资调度优化相关理论基础 |
2.2.1 应急物资动员理论 |
2.2.2 应急阶段划分理论 |
2.2.3 物资调度优化理论 |
2.3 应急物资调度运作流程分析 |
2.4 基于应急物资调度优化的理论研究框架 |
2.5 本章小结 |
第3章 应急物资需求预测模型 |
3.1 应急物资需求构成分析 |
3.1.1 应急资源需求的分类和内容 |
3.1.2 应急物资分类 |
3.1.3 应急物资的需求特性 |
3.2 基于CBR-ARIMA应急物资需求预测模型 |
3.2.1 案例推理方法与时间序列分析 |
3.2.2 震灾应急物资紧急需求预测指标选取 |
3.2.3 基于案例推理和时间序列相结合的预测模型 |
3.3 应用实例 |
3.4 本章小结 |
第4章 基于多目标规划的调度优化决策模型 |
4.1 应急物资筹集最优停止时间研究 |
4.1.1 应急物资筹集状态的衡量指标 |
4.1.2 应急物资随机终止模型构建及算法 |
4.1.3 应急物资随机终止模型扩展 |
4.1.4 算例分析 |
4.2 基于改进的数据包络分析的单OD调度优化模型 |
4.2.1 指标体系的构建 |
4.2.2 问题描述与假设 |
4.2.3 模型数学表达与算法 |
4.2.4 算例分析 |
4.3 基于公平约束的多OD调度优化模型 |
4.3.1 问题描述与假设 |
4.3.2 符号解释 |
4.3.3 模型数学表达与算法 |
4.3.4 算例分析 |
4.4 本章小结 |
第5章 基于灾民特性的模糊调度优化决策模型 |
5.1 灾民特性模型研究 |
5.1.1 灾民特性概述 |
5.1.2 灾民特性对应急物资调度的重要 |
5.1.3 灾民特性模型描述 |
5.1.4 算例分析 |
5.2 基于非决策性灾情信息的应急物资调度优化模型 |
5.2.1 灾情数据挖掘及Apriori-SQL算法 |
5.2.2 属性变量与决策变量选取 |
5.2.3 模型数学表达与算法 |
5.3 算例分析 |
5.4 本章小结 |
第6章 应急物资调度优化有效途径的机理探究 |
6.1 基于合作博弈理论的应急物资调度协同机理探究 |
6.1.1 应急物流协同 |
6.1.2 问题描述与假设 |
6.1.3 模型构建及符号解释 |
6.1.4 案例验证 |
6.2 基于占线路径应急物资调度优化模型 |
6.2.1 占线优化及竞争比概述 |
6.2.2 问题描述与讨论 |
6.2.3 模型构建及符号解释 |
6.2.4 案例验证 |
6.3 本章小结 |
结论 |
参考文献 |
攻读博士学位期间发表的论文及其它成果 |
致谢 |
个人简历 |
(9)堵塞恢复时间未知的可恢复加拿大旅行者问题研究(论文提纲范文)
1 引言 |
2 问题描述和基本定义 |
3 等待策略 |
4 贪婪策略 |
5 策略分析与比较 |
6 结论 |
四、基于有限预知的路径占线堵塞策略研究(论文参考文献)
- [1]需求未知的网约车在线派单模型及其应用研究[D]. 罗娇. 重庆交通大学, 2021
- [2]路段多属性下的突发性堵塞实时路径选择研究[D]. 汤文莹. 西安工业大学, 2019(04)
- [3]故障共享单车回收车辆在线路径选择研究[D]. 李佳. 西安工业大学, 2019
- [4]信息有限预知的有桩公共自行车在线调度策略[D]. 李彪. 西安工业大学, 2019
- [5]价格和供应量都不确定的占线原材料采购问题研究[D]. 杨卓琳. 电子科技大学, 2019(01)
- [6]城市方格交通网络的特性与效率研究[D]. 郭亮. 重庆交通大学, 2019(06)
- [7]突发性片堵塞下两车信息共享的加拿大旅行者问题[J]. 苏兵,林刚,程新峰,孙璐璐. 中国管理科学, 2018(07)
- [8]震灾应急物资调度的优化决策模型研究[D]. 朱晓鑫. 哈尔滨工业大学, 2017(01)
- [9]堵塞恢复时间未知的可恢复加拿大旅行者问题研究[J]. 郭清娥,苏兵. 数学的实践与认识, 2017(05)
- [10]带有信息有限预知的片堵塞加拿大旅行者问题[J]. 苏兵,林刚,郭清娥. 系统工程理论与实践, 2016(10)