基于超启发式方法的共享单车网络设计

来源 :大连理工大学 | 被引量 : 1次 | 上传用户:kongguoying
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着人们环保意识的觉醒,大量的共享单车涌入城市,成为了一道别致的风景线。然而,由于配套设施尚未完善,自行车专用道的缺乏和共享单车的随意停放不仅使城市道路交通面临着巨大压力,也令人们的出行安全难以得到保障。为提高公共交通系统的效率与安全性,促进更多出行者选用以自行车为代表的的绿色交通方式,本文在考虑成本预算的前提下,研究了共享单车网络设计问题。本文的创新点在于,建立了一个同时考虑共享单车站点选址问题和有物理隔离的自行车专用道的路段选择问题的双层规划模型,并采用了较为新兴的超启发式方法来求解该模型。在模型方面,该模型具有两个决策变量:是否在出发点和目的地附近的备选点建立自行车站、是否在备选路段设立自行车专用道。上层模型以最小化总成本为目标,综合考虑出行时间成本和基础设施修建成本;下层模型扩展了多方式选择模型和路径选择模型,以便进行交通方式划分和交通量分配。在求解方法方面,本文采用了基于序列的选择式超启发方法,并将之与Frank Wolfe算法结合以便求解该双层模型。当上层模型确定好自行车专用道路段和自行车站点的组合后,下层模型便基于这些条件完成交通方式划分和路径选择,使用Frank Wolfe算法分配好均衡状态下不同交通方式在每个路段的流量,并将时间成本代回上层模型。使用Python语言编写程序计算,经过多次迭代可得出最优的站点与专用道组合和最低成本。在算例阶段,分别使用了小型网络和中型网络进行算例分析。小型交通网络用来检验算法的正确性。经计算得出自行车道与站点的最优组合方案,并使用穷举法进行验证,结果表明该方案能使总成本最小化。分别以时间成本和固定设施成本为横纵坐标轴,绘制帕累托最优前沿面,为决策者提供了一个较佳的选择空间。中型网络算例以经典交通网络Nguyen–Dupius网络为背景,计算了多种情景下自行车道与站点的最优组合方案。通过算例分析可以得出以下结论:自行车专用道和共享单车站点的设置有助于提高交通网络运行效率,节约总成本。但建设成本并非越高越好,无用的站点设置只会增加固定设施成本投入,过多的自行车道会影响机动车运行效率、增加时间成本,反而会影响交通系统的总体运行效率。因此,应充分考虑固定设施成本和时间成本这两项目标之间的悖反关系,并结合帕累托最优前沿面上的解,得出不同预算前提下使两项目标具有最小冲突的建设方案,从而达到使总成本最小的目的。
其他文献
自二十世纪六十年代卡尔曼滤波算法被提出后,这种算法发展迅速,用途广泛。但KF算法存在只能用于线性系统的缺陷,为解决非线性系统方面的问题,扩展卡尔曼滤波算法应运而生。永
盲源分离(Blind Source Separation,BSS)是指采用相应算法对接收到的多路混合信号进行重构或者从中分离出原始信号的一种信号处理方法。其中,瞬时盲源分离存在收敛速度与稳定性相矛盾的问题,尤其是基于智能算法改进的盲源分离算法,因此,如何解决该问题成为当前的研究热点;在实际应用中,大部分接收到的混合信号更符合卷积混合模型,目前卷积盲源分离的复杂性、分离效果的不理想以及实际操作的困难
戏曲是中国特有的一种综合性的艺术,戏曲艺术涵盖了美术、音乐、表演等多种艺术内容,是我国传统文化重要的组成部分。戏台藻井是随着戏曲艺术的发展而产生的,它保留着戏曲文
从传统社会学到计算社会学的方法论探析不仅对学科发展具有非常重要的理论价值,并且对于我们认知和理解当今数字化社会也是非常有现实意义和实践指向的。本文首先在阐释传统
随着人工智能技术的不断发展,机器人逐渐走向人类生活的各个领域。在生产流水线中,机器人的执行动作通过离线编程预先设定,而当工作环境发生变化时,机器人缺乏应变能力。因此
随着多媒体技术以及计算机软硬件的快速发展,海量的三维模型被广泛的应用在设计重用、智能生产等众多领域,因此解决三维模型的分类与检索技术上的难题,实现对海量三维模型的
随着科学技术的快速发展,现代军队逐渐由传统的机械化向科技化转变,现代战争中各国也更加注重现代化。纵观二十世纪九十年代以来全球范围内发生过的几次较大规模的局部战争,
培养学生核心素养成为新课程改革下新的课程目标,最新(2017版)课程标准提出物理学科核心素养旨在培养学生的物理观念、科学思维、科学探究和科学态度和责任等方面。广大一线
计算机视觉作为图像处理中的研究热点,图像匹配是其中一项重要技术,为后续图像分析供重要基础。特征检测与描述是图像匹配中的重要环节,检测什么样的特征以及怎样描述特征是图像匹配中十分艰巨的任务。图像匹配技术主要应用于目标跟踪、图像拼接、三维重建、医学诊断等领域。运动场景中,运动目标发生空间位移时,目标轮廓附近的背景信息发生随机变化,局部特征匹配算法在目标轮廓区域的匹配效果较差,同时目标纵向运动图像尺度变
高中新课程标准强调注重核心素养的发展,培养计算思维。信息技术课程的编程、技能操作、信息加工等内容需要学生具备计算思维的能力才能更好地领会理解。因此,在信息技术课程