公共自行车系统调度策略及求解方法研究

来源 :南京师范大学 | 被引量 : 10次 | 上传用户:luosenkate
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着城市交通拥堵、空气污染问题日渐严重,“低碳生活”方式渐入人心。“绿色出行”作为低碳生活方式的一种变得越来越普及,国内不少大、中、小城市开展公共自行车项目,并且得到快速的发展。在实际的公共自行车系统运营过程中,存在着诸多的问题,最重要的一项就是用户租借困难。为了尽可能满足用户的借、还自行车需求,需要通过调度进行满足。调度成本和用户租借满意度始终制约着公共自行车系统运营商的长足发展,根据国内外相关研究成果发现,合理、优化的调度路线是解决这一问题的关键之一。本文对国内外各城市的公共自行车系统的运行状态进行了分析总结,结合了公共自行车系统的时空特点,提出了一种改进的公共自行车调度策略,对公共自行车系统中影响调度成本的因素进行了分析和量化处理。提出的策略考虑了不同的调度模型,分别在不同的情况下考虑调度成本和用户满意度最大化因素,在平峰时段把调度成本目标作为模型的第一目标,把客户满意度作为第二目标来进行路线优化策略。在高峰时段,采用相反的调度策略进行建模,实验证明该策略能够较好的满足自行车系统在高峰和平峰时段的目标需求。在满意度量化方面,考虑了调度实际提供量和调度需求量,对以往的满意度量化方法进行改进,使之能够更加的符合用户的实际需求,使得调度方案能够在不影响用户满意度的条件下降低调度成本。在此基础上,提出了结合用户满意度和调度成本的多目标调度策略。在分析了车辆调度的求解算法基础上,采用萤火虫算法对调度模型进行求解。根据公共自行车系统调度的特点和独特性,确定萤火虫算法求解模型的思路。通过对温州市鹿城区实际运营数据进行分析,选取不同数量的租赁点进行模拟。实验结果表明,本文的调度模型能够较好的达到运营商和用户的需求。
其他文献
遥感图像的变化检测是对在同一区域不同时刻拍摄的遥感图像进行比较,以获取该地区的变化信息。目前,遥感图像变化检测技术已经成为遥感应用领域的研究热点,并广泛应用于自然
互联网背景下公民个人电子信息的民法保护是一个非常重要的课题。我国目前还未正式对个人信息的保护进行立法,在互联网时代,大数据应用和云计算、云服务的普及使传统意义上我
随着2014年中国煤炭消费量14年来首次降低,煤炭市场的持续不景气给中国铁路货物运输带来了前所未有的经营压力。这个长期靠煤炭发运支撑运量的国有大型企业在如此严峻的市场
习近平关于“共同体”的思想是对马克思主义共同体思想和中华优秀传统文化的继承和发展。中华民族共同体、人类命运共同体、生命共同体是马克思主义中国化的重大理论创新,是
油画棒是儿童普遍使用的美术用品,其重金属含量的测定攸关人体健康与产业发展。随着欧盟玩具安全标准对油画棒中重金属“可迁移”量限值越来越严格,建立快速、准确的测定方法
物理学是一门自然科学,它与我们的生活息息相关。教科书生活化已成为基础教育改革中的一个重要理念。在我国初中物理教学改革中,也明确将生活化的理念体现在义务教育物理课程
目的探索颞浅筋膜预置耳后扩张皮瓣,在修复面部较大面积组织缺损中的应用。方法自2007年,对10例较大面部浅表性组织缺损患者,采用颞浅筋膜预置耳后扩张皮瓣进行修复。Ⅰ期手
在督办镇江军务期间,冯子材总结出了一套以弱敌强的积极防御战术,并将其灵活地运用于中法战争中,一举取得镇南关大捷。事实证明:冯子材的积极防御战术在近代中国反抗外敌入侵
教育的信息化以及网络的应用,为学生的自主学习能力的提升提供了更好的环境。文章从自主学习的概念入手,指出了网络环境下学生自主学习的现状,最后以Dreamweaver课程为例,探
胡乔木关于毛泽东思想的历史地位和作用的思考徐永军整理在70年代末、80年代初,对如何评价毛泽东、如何看待毛泽东思想的历史地位和作用,党内外存在两种错误倾向。一种是因为毛泽东