【摘 要】
:
共享单车调度问题具有重要的理论意义与实际价值。现有相关研究单独从运输成本角度或单独从用户流失角度出发进行,不满足企业会在考虑降低用户流失的同时考虑减少运输成本的实际情形。本文以用户流失与运输成本之和最小为目标,并分别考虑任意两调度车辆最大行驶距离差最小为目标和任意两调度车辆最大装卸数量差最小为目标两种情形,研究单车型多调度车辆的共享单车调度车辆路径问题。论文主要创新性成果如下。
考虑任意两车最大行驶距离差最小的车辆调度模型及求解。针对城市网络中共享单车所有溢车站点的溢车数量之和等于所有缺车站点的
论文部分内容阅读
共享单车调度问题具有重要的理论意义与实际价值。现有相关研究单独从运输成本角度或单独从用户流失角度出发进行,不满足企业会在考虑降低用户流失的同时考虑减少运输成本的实际情形。本文以用户流失与运输成本之和最小为目标,并分别考虑任意两调度车辆最大行驶距离差最小为目标和任意两调度车辆最大装卸数量差最小为目标两种情形,研究单车型多调度车辆的共享单车调度车辆路径问题。论文主要创新性成果如下。
考虑任意两车最大行驶距离差最小的车辆调度模型及求解。针对城市网络中共享单车所有溢车站点的溢车数量之和等于所有缺车站点的缺车数量之和的情形,考虑均衡分配所有调度车辆的行驶距离,以用户流失与运输成本之和最小和任意两车最大行驶距离差最小为双目标,建立单车型多调度车辆的车辆路径选择模型,设计近似算法GA用以求解调度车辆的行驶路径及途径各站点装卸共享单车的数量,算法GA的时间复杂度为O(nKCnk)。分析算法GA的近似比。最后以西安市火车站附近局部路网的共享单车调度为例进行实例分析,验证单车型多调度车辆的车辆路径选择模型和算法GA的有效性。
考虑任意两车最大装卸数量差最小的车辆调度模型及求解。针对城市网络中共享单车所有溢车站点的溢车数量之和等于所有缺车站点的缺车数量之和的情形,考虑均衡分配所有调度车辆的装卸数量,以用户流失与运输成本之和最小和任意两车最大装卸数量差最小为双目标,建立单车型多调度车辆的车辆路径选择模型,设计近似算法GA*用以求解调度车辆的行驶路径及途径各站点装卸共享单车的数量,算法GA*的时间复杂度为O(n2)。分析算法GA*的近似比。最后以西安市火车站附近局部路网的共享单车调度为例进行实例分析,验证单车型多调度车辆的车辆路径选择模型和算法GA*的有效性。
其他文献
煤矿通风系统是为地下矿井提供新鲜空气的系统,其目的是为矿井各巷道分支提供足够的空气,稀释和清除有害气体和粉尘,并通过调节井下温度,为工人提供良好和安全的工作环境。在煤矿开采中,人员的安全是保证生产的关键,需要稳定的通风系统为井下人员所在的生产区域提供足够的新鲜空气。
本研究旨在探讨瓦斯突出对矿井通风系统的影响,为改善通风网路提供不同的解决方案。瓦斯突出是一种可能造成巨大生命损失的煤矿灾害,为了更好地处理灾害事故中的瓦斯涌出,本文结合实际矿井通风系统进行了研究,给出瓦斯突出灾害发生后的通风网络优化
从古至今,非洲沿岸收到不少国外发展中国家和发达国家的大量直接投资。对这些非洲国家进行大量投资的动力是什么?选择这些非洲国家进行如此巨额投资的标准是什么?在选择合适的国家进行投资时,是否有任何系统科学的方法?本文针对这些问题提供了一套系统科学的方法,帮助许多外国投资者选择合适的投资国家,并通过案例研究详细说明所提方法的可行性和有效性。
本文提出了一种将基于复杂网络和PROMETHEE II相结合的方法,以加纳、南非、摩洛哥、苏丹、尼日利亚、肯尼亚、坦桑尼亚、埃及、埃塞俄比亚和安哥拉作为外国投资的备
【摘要】在2019年兴起并实现快速发展的电商直播用户规模为2.65亿,占网民整体的29.3%。电商直播的火越烧越烈,与此同时在平台扶持和成功案例的鼓动之下,所有商家都蜂拥而至、各路CEO登台吆喝、各种明星/网红转换阵地……他们目的明确,在行业未成形之时划得地盘分得一杯羹,一如十几年前电商涌起,带来各种造富神话。然而电商直播门槛虽低,但是商家如何做好直播、如何通过直播吸引更多的消费者并且影响消费者的
【摘要】当前,正处于文学创作大量涌现、文学出版繁荣发展的新时期,大量的文学书刊如雨后春笋般涌现出来。但是要想使得读者群体能够接触到更多优秀的文学作品,就必须深入强化文化传播的积极作用。因此,本文基于多年的工作实践经验,就新文学广告介绍和传播文学大家作品时的积极作用展开详细的论述,以期能够拓宽当前的新文学接受群体。 【关键词】文学广告;文学传播;作用 中图分类号:TN94 文献
从2013年开始,中国经济发展进入了转型时期,经济发展增速由高速向中高速转变,由追求经济发展的速度向经济发展的质量转变,结构优化调整更加深化,称为“经济新常态”。针对经济新常态的发展,政府提出了“创新、协调、绿色、开放、共享”的新时期发展理念。在这一时代背景下,我国产业结构的优化调整进入深化期。而产业结构优化的一个主要方向就是提高服务业在国民经济中的地位,其中,生产性服务业的发展至关重要。本文从生
【摘要】平面媒体主要是指报纸、杂志等传统媒体,其传递信息主要依靠的是视觉,与电视、新媒体相比,其不具备听觉维度的感官体验,使得平面媒体逐渐呈现出了发展上的劣势。基于此,需要平面媒体在视觉焦点上下功夫,在版面设计中,充分运用视觉元素,遵循读者视线流动规律、精心设计版面空间,以凸显出视觉焦点,在第一时间抓住读者的眼球,激起读者的阅读欲望,使读者感受到阅读的舒适感、轻松感、愉悦感,增强读者的阅读体验,以
【摘要】上个世纪二三十年代,我国涌现出了一大批文学大家,鲁迅、周作人、叶圣陶等进一步丰富了我国的文化内蕴。甚至很多文人作者还积极参与到文学广告编辑行业中,其书写的广告风格迥异、各具特色,使得我国的文化发展呈现出百花齐放的繁荣气象。而作为传播新文学的重要载体—文学广告,在这一过程中表现出至关重要的作用,其不同于其他商业性质的广告,具有自身的文化内涵以及文学意味,因此,本文就现代文学广告的文化内涵以及
【摘要】服务性是新闻本身所具有的属性之一,随着时代的不断发展和进步,现阶段人们对于新闻服务方面的需求呈现出越来越大的趋势,广播新闻是一种具有服务性的媒体,广播新闻要想在激烈的竞争中取得相应的優势,那么就需要就需要提升自身的服务性。 【关键词】广播新闻;服务性;发展策略 中图分类号:TN94 文献标识码:A DOI:10.12246/j.issn.1673-0
国有企业是我国创新驱动战略实施的主力军,协同创新是创新驱动战略实施的重要途径。在开放式创新概念兴起与网络经济发展的背景下,企业创新环境面临着高度不确定性和复杂性,技术创新呈现出投入高、市场反映速度快等特点,单个创新主体难以掌握创新所需的全部资源和知识,需打破企业独自创新的壁垒,积极与外界组织合作,对企业创新能力的提升具有重要作用。董事会具有创新战略制定与建议、有效配置资源的职能,对企业应对复杂的外部环境具有积极促进作用。因此,探究在董事会特征的权变因素下,国有企业嵌入在技术创新网络中的结构对双元创新的影响
【摘要】大数据时代的到来,为企业品牌建设提供了新手段。本文以农产品品牌建设为对象,结合相关研究分析大数据时代影响下新闻传播与农产品品牌建设发生的一系列变化,然后基于新闻传播在农产品品牌建设中的优势,提出了相关策略,探究如何利用大数据时代的新闻传播推动农产品品牌建设,以供参考。 【关键词】大数据;新闻传播;农产品品牌;建设策略 中圖分类号:TN94 文献标识码:A