居民区共享停车位分配问题的建模与优化

来源 :东北大学 | 被引量 : 0次 | 上传用户:hsh15811353953
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,随着人们生活水平的不断提高,社会中的机动车保有量不断增加,城市中停车位供需矛盾越来越凸显,在共享经济给人们生活带来极大便利的背景下,针对城市中的停车问题,将居民区内具备共享条件的私有停车位通过共享停车位平台对外共享,目的是缓解甚至解决城市中停车难的问题。综合考虑共享经济的实现形式以及结合共享停车位独有的特点,不但需要制定合理有效的分配规则,而且还应该考虑共享停车位分配过程中影响分配结果的关键因素。因此本文从共享停车位分配管理平台的角度出发,研究了车位分配过程中供需双方时间窗匹配和需求者满意度的共享停车位分配问题,同时考虑了软时间窗下车位需求者到达时间不确定性的问题,不但建立了合理有效的分配模型而且针对问题设计了相关求解算法,本文主要研究内容如下:(1)通过查阅大量国内外文献,首先总结了共享经济的发展和共享停车位优化问题的研究现状。然后,围绕共享停车位背景下的停车位分配机制设计、泊位分配问题、到达时间不确定性问题以及相关求解算法等方向,对相关领域的研究现状进行了总结与综述。(2)从共享停车位分配管理平台的角度出发考虑,利用拍卖理论定价模式对交易价格进行确定,结合考虑车位供需双方时间窗因素对共享停车位分配问题进行了描述,并建立了一个整数线性数学规划模型。在实验部分,随机生成的大量算例,验证了模型的正确性和求解速度,同时与先到先服务(First Come First Serve,FCFS)的分配方法进行了对比,证明了本文提出的方法在共享泊位利用率等方面具有明显优势。(3)根据实际情况考虑停车位需求者停车偏好满意度,引入了满意度评价函数来描述车位需求者满意度变化趋势,同时考虑了时间窗、停车位车位启用成本因素,建立了一个多目标整数线性数学规划模型。针对研究问题的特点设计了改进的自适应遗传算法对问题进行求解。通过生成随机算例验证了模型和算法的正确性和有效性,同时对相关参数进行了敏感性分析。(4)考虑停车位分配过程中车位需求者到达时间不确定性的问题,引入体现共享停车位容忍水平的折线型软时间窗惩罚函数,对早于/晚于既定时间窗开始停车活动的需求者进行一定惩罚,建立整数线性规划数学模型。同时设计了遗传模拟退火算法对大规模问题进行求解。实验部分验证了模型的正确性、有效性,并且对相关参数进行了敏感性分析,得出相应的结论,最后通过设计对比实验分析了自适应遗传模拟退火算法的性能。
其他文献
学位
学位
随着工业互联网和信息技术的发展,工业生产数字化率和关键工艺流程数控化率都在不断上涨。对于企业而言,基于网络的生产设备、传感器、控制系统和管理系统等的广泛互联,使得大量工业现场数据的获取成为可能,并且伴随现场数据生成了一系列对应的解决方案和操作数据。同时,在工业系统的过程控制、现场操作和全流程的分析过程中产生了很多基于经验的“知识”。利用大数据技术对现场异常状态的解决方案进行案例匹配,基于案例匹配结
学位
光纤型声波传感器由于具有与电绝缘,质量轻,响应速度比较快,灵敏度高等突出优点,正逐步应用到声波探测领域当中。Sagnac干涉仪的两臂长度一致,两束光在其中传输具有零光程差的特点,所以具有可使用宽带光源而不需要使用昂贵的窄带光源等优点,尤其适合工业现场应用,是目前光纤型声波传感器的研究热点。本课题从Sagnac干涉型声波传感器的理论分析出发,搭建了传感器的实验平台,分析了不同因素对传感器输出信号的影
学位
随着计算机深度学习技术的不断发展更新,及当前硬件应用技术的高速更迭,其热门应用目标检测技术无论从商业角度还是社会角度都体现出了极高的价值,该技术在智能机器人、无人驾驶系统、智能监控等领域的应用都成为了时代发展的热点话题。本文针对当前应用广泛的目标检测网络Faster R-CNN提出了改进的深度学习算法进行优化,其中主要工作如下:首先针对物体未被检测及分类错误的现象,本文引入了结构推理网络。该网络主
学位
唇语识别是计算机视觉领域一项极具挑战的任务,其目的是根据说话人唇部运动视频识别出其说话内容。一方面,在嘈杂环境中,当语音识别受到影响时,唇语识别技术可作为其辅助手段,突破环境限制。另一方面,唇语识别能够辅助听力障碍人士进行正常交流。此外,唇语识别技术在人机交互、视频监控、公共安全及身份认证等领域具有广阔的应用前景。作为一项新兴技术,整体上较低的识别精度使得该项技术仍停留在理论研究阶段,未能应用于实
学位
随着现代技术的发展和高科技的应用,工业过程的流程不在是简单易懂的运作过程而是变得越来越复杂,对过程控制的持续、高效和安全性的要求越来越高,能及时有效地发现生产中的异常情况变得越来越重要,过程监测技术是解决这个问题的有效途径。其中基于数据的过程监测技术已被广泛应用到该领域进行故障的监测。本文以工业冶炼氧化镁为背景,电熔氧化镁熔炼过程生产工艺复杂并且容易发生异常工况,由于难以建立精确的数学模型,所以采
学位
在加快推进教育数字化的时代背景下,新形态教材在多元化的教学模式中发挥着重要作用。新形态教材依托传统纸质教材,运用现代信息技术,融入丰富数字化教学资源,其不仅可以激发学生的学习兴趣,满足个性化学习需求,而且可增强教学交互性与时效性,进一步优化教学效果,提高教育质量,从而助推教育数字化进程。所以在着力推动教育信息化、教育数字化发展的当下,探讨和实践新形态教材建设具有十分重要的意义。文章从分析新形态教材
期刊
人脸表情作为人类最基本的生物特征,其包含了大量的信息。人工智能时代的到来,使得表情识别受到研究工作者的广泛关注,逐渐成为人工智能领域的重要组成部分。随着研究的不断深入,表情识别技术已经逐渐确定为三个基本步骤:人脸检测、特征提取和表情分类。其中,人脸检测主要是为了解决人脸的定位问题,从一幅图像中准确地检测出人脸的具体位置,以确保后续步骤能够正确地执行。特征提取主要是为了提取出能够最大程度区分表情类别
学位
近年来四旋翼飞行器逐步由军事领域扩展到农药喷洒、航拍摄影、电力巡线、包裹递送、监控等许多民用领域。四旋翼飞行器在执行飞行任务过程中的碰撞问题吸引了海内外实验室与各大企业的重点关注。同时视觉技术的蓬勃发展促进了四旋翼飞行器搭载视觉设备的相关研究。本文通过在四旋翼飞行器上搭载摄像机,从而实现了四旋翼飞行器对环境信息的获取,并通过设计的路径规划算法,实现了四旋翼飞行器基于视觉的自主避障任务。全文研究的主
学位