信息有限预知的有桩公共自行车在线调度策略

来源 :西安工业大学 | 被引量 : 0次 | 上传用户:zezongji
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有桩公共自行车调度优化是社会和学术界关心的热点问题。现有对有桩公共自行车调度优化研究,或是假设调度车辆出发前对各站点公共自行车数量信息已知,采用静态优化方法求解最优调度方案;或是假设调度车辆出发前对各站点公共自行车数量信息未知,采用随机优化方法建立调度优化模型,求解最优调度方案。因此,本文针对调度车辆出发前对各站点公共自行车数量信息不能全部获知的情形,拟研究信息有限预知的有桩公共自行车调度优化问题,采用在线问题与竞争策略的理论和方法,以总费用(调度车辆行驶费用和惩罚费用之和)尽可能小为目标,设计可预知下一个站点公共自行车数量和可获知当前时刻全部站点公共自行车数量的在线调度策略,为运营企业制定调度策略提供参考。主要工作和创新性成果如下。可预知下一个站点公共自行车数量的在线调度策略设计。针对调度车辆可预知下一个站点公共自行车数量,服务每个站点一次且仅服务一次的情形,提出可预知下一个站点公共自行车数量的在线调度优化问题,采用在线问题与竞争策略的理论和方法,以总费用(调度车辆行驶费用和惩罚费用之和)尽可能小为目标,建立在线调度优化模型,设计贪婪策略,证明贪婪策略竞争比,并进行实例分析。可获知当前时刻全部站点公共自行车数量的在线调度策略设计。针对调度车辆可获知当前时刻全部站点公共自行车数量,服务每个站点一次且仅服务一次的情形,提出可获知当前时刻全部站点公共自行车数量的在线调度优化问题,采用在线问题与竞争策略的理论和方法,以总费用(调度车辆行驶费用和惩罚费用之和)尽可能小为目标,建立在线调度优化模型,设计配对策略,证明配对策略竞争比,并进行实例分析。本文设计的信息有限预知的有桩公共自行车在线调度策略,可为运营企业制定有桩公共自行车调度策略提供参考。
其他文献
在中华人民共和国政府对澳门恢复行使主权之际,看到广东教育出版社最近出版黄启臣教授的新作《澳门通史》,非常高兴。我通读全书之后,觉得本书名目《澳门通史》,确是名副其实。
随着时代发展的不断变化,机械制造企业面临的竞争压力越来越大,企业要想长远发展,最直接的方式就是做好内部成本管理工作,通过降低采购材料的成本、工艺设计以及制造成本、企
为了解国内关于中小学心理健康教育研究的热点问题、发展状况与趋势,文章利用Cite Space软件对中国知网中来源于SCI、EI、CSSCI和核心期刊的210篇期刊文献信息进行可视化分析
利用热湿耦合数学模型,通过数值计算分析不同因素时湿传递对围护结构的传热影响,并将该影响等效为对传热系数的修正。结果表明:传湿时围护结构传热系数随材料水蒸气渗透系数的
古尔图镇(牧场)地处新疆北部,位于乌苏市西84公里和312国道4499公里处,准噶尔盆地南缘,东与新疆生产建设兵团农七师124团毗邻,西与精河县托托乡为界,北与国家级自然保护区甘家湖林场
房县七里河新石器时代遗址对于学界来说并不陌生,自上世纪80年代初将70年代三次考古发掘的重要成果公诸于世后[1],房县七里河就见之于各种报告和研究文章中。它不仅以其奇特
内河运输成本中的管理费用核算和分配,是内河运输成本核算中的重要内容。在港航合一的企业中,管理费用的分配一般都是采用“直接费用比例法”,本文对该法的利弊进行了分析。
针对无线网络节点的个体识别问题,从网络节点在信号层的细微特征入手,提出了一种基于深度学习的网络节点个体识别方法。首先,采用增强局部学习方法对原始信号采样数据进行特
自从人类社会产生以来,利益问题就一直是人类社会的焦点问题。马克思指出:“人们奋斗所争取的一切,都同他们的利益有关。”“‘思想’一旦离开‘利益’,就一定会使自己出丑。”伴
目的探讨舒适护理在子宫肌瘤患者围手术期的应用效果。方法选取2017年5月至2018年6月天津市蓟州区人民医院产一科收治的子宫肌瘤患者64例作为研究对象,采用随机数字表法分为