公共自行车系统时空域划分方法及进化分形调度研究

来源 :浙江工业大学 | 被引量 : 4次 | 上传用户:zhouxiangguchan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
公共自行车系统作为城市公交的延伸和补充,能有效解决公共交通的“最后一公里”难题和提升城市交通的整体服务水平。目前,公共自行车系统在运行实施过程中存在经常有租赁服务点出现“无车可租”或“无空位可还车”现象的问题。因此,对公共自行车系统自行车流动特性进行时空分析,根据得出的服务点运行规律设计合理调度方案,优化分配各服务点的自行车数量,这对于解决公共自行车系统“租/还车难”问题具有重大意义。另外,近几年共享单车发展迅速,虽然它不受固定停车桩限制,但乱停乱放现象给道路交通带来很大的安全隐患,需要划定“电子围栏”专门停放共享单车。电子围栏有容量的限制,因此也会产生“租/还车难”问题,同样需要进行调度。合理的公共自行车系统调度方案可以推广应用于划定电子围栏的共享单车系统,提升共享单车系统服务质量。  为了挖掘公共自行车系统运行规律,提出了公共自行车系统自流动特性的空间分析方法。以杭州市为例,对杭州市公共自行车系统五年的运行数据进行时空挖掘,通过分析其公共自行车租/还行为的空间特性、时变特性与OD关联特性等系统特征,获得公共自行车用户的出行规律及各服务点宏/微观运营规律,如居民区服务点在工作日早晚高峰的公共自行车租还具有明显潮汐现象,这些规律为后续公共自行车系统调度时间域的获取、调度区域的划分及调度模型的设计提供了数据参考和决策依据。  针对公共自行车系统调度时间及空间域划分,提出了基于公共自行车系统自流动模型的调度时间域获取方法及基于分形树的自平衡调度区域划分方法。调度时间域获取方法给出了判断各服务点空/满位的动态车锁比阈值计算方法,并以此获取公共自行车系统调度的最佳动态时间域和宏观时间域。自平衡调度区域划分方法根据分形树的自相似性特征,提出自平衡分区算法 FSPA,将租还需求互补的服务点层层聚类形成多级自平衡区域,使得每个区域内的租还需求尽量达到自平衡以减少跨区调度,最终获取公共自行车系统分级分区结果。最后以杭州市公共自行车系统为例进行仿真验证,结果表明所研究的动态调度时间域获取方法能够更精准地获取公共自行车系统的调度时机,减少调度频次;基于FSPA算法划分的自平衡调度区域能更好的实现公共自行车调度的快速性和低成本目标,提升公共自行车系统工作效率和服务质量。  将分区域公共自行车调度问题界定为复杂环境下的动态协同调度管理问题,提出了“进化分形”的群体智能新方法。把分形理论的自相似性与协同进化机制相结合,根据公共自行车系统分区调度的分形特征,将复杂的公共自行车系统分区分级调度简化为分形员调度的叠加和集成,依据L系统设计调度控制规则对调度过程进行控制,建立统筹时间满意度与调度成本的多目标动态调度模型,设计改进的自适应遗传算法对所建立的调度模型进行求解,得到最优调度方案。实验证明公共自行车系统分形员调度模型简化了调度的复杂性,而改进自适应遗传算法提高了算法优化性能,使得最后调度车的行驶路线明显缩短,降低了调度成本。  最后,在之前提出的数据分析及调度方法的基础上,设计开发了结合服务点状态报警、调度路线规划等一系列功能于一体的GIS地图可视化智能调度软件系统,并对本文提出的调度方法进行了验证。通过在杭州、龙游等地公共自行车系统的动态调度实践及应用,结果表明公共自行车系统各服务点的自行车调度数量及调运路径规划可以得到优化,能够减少调度成本,提升公共自行车系统的管理效率,缓解公共自行车系统的“租/还车难”问题。
其他文献
中图分类号:G633.41 文献标识码:A  我就《如何优化数学课堂提问,提高课堂教学效果》,这一问题谈一点自己浅显的看法,与大家共勉,不当之处请大家批评指正。因为课堂提问是教师常用的教学手段之一,在教学中有着极其重要的地位和作用,可以说,没有提问就没有课堂教学。教师通过创设情境,设置问题,激发学生学习的积极性、主动性,提高学生的学习兴趣,活跃学生的思维,有效发展学生的智力和创新能力,从而优
1.湿润育秧或塑盘旱育秧①播种期。湿润育秧适宜播种期:中熟品种在6月20日~23日,迟熟品种在6月15日~18日,特迟熟品种6月8日~10日,秧龄期25天~30天。中熟品种可采用塑盘旱育秧,但
期刊
Alpha-fetoprotein(AFP) behavior in patients with hepatocellular carcinoma(HCC) waiting for liver transplant(LT) represents a perfect biological example of a fra
摘 要:教学评价是课堂教学的重要组成部分,决定着课堂教学的走向,影响着教学效果。低年级写话教学中,教师应探寻注重情感、直观、趣味、多元的有效评价策略。课堂上巧用评价作指导,在评价中点拨、纠正、引导;写话本上借助充满人文关怀的评价语言,和学生真心、平等地交流;运用多元评价机制促进学生全面发展,提高学生的写话能力。  关键词:写话教学;有效评价;策略  中图分类号:G623.24 文献标识码:A
摘 要:新课程理念指导下的化学课堂出现了许多富有创新性、代表性的教学改革,教育工作者应该及时地用发展的眼光、辩证的思维来思考所出现的各种现象,谨防太多的“花哨”现象掩盖住低效的教学本质。我们希望看到新课堂中的新意,但我们也需要简单、朴实和高效的新课堂。  关键词:新课堂;“花哨”现象  中图分类号:G633.8 文献标识码:A  一、问题的提出  如何在化学课堂中实施新课程理念,这是目前困扰
摘 要:结合“应用型”课程教学实际及社会对技能型人才需求的发展趋势,高校课程更加注重应用性、专业性、实践性,但在些课程开设过中仍存在着一定的问题。本文结合《建筑装饰制图》课程实际情况进行探讨日常教学中存在的普遍问题,提出一些有效的措施,激发学生的学习兴趣,提高了学生的实践能力和综合素质。  关键词:建筑装饰制图;教学内容;教学方法  中图分类号:TU204-4 文献标识码:A  一、科学设计
物流子系统是决定整个柔性制造系统效率的关键环节,在FMS物流系统的众多组成单元中,自动化立体仓库是现代物流观念与自动控制技术相结合的产物,目前与其相关的研究虽已取得了
一、建立良好的师生关系,让课堂教学充满和谐感觉  (一)教师要明确教学目标,实现教学目标是评价课堂教学效果的一个重要指标。不同的教学功能的类型也是不同的,不同的教学重点的类型也是不同的。因此,我们每一位教师使用的教学方法也是不同的。由于课程类型的不同,教师对于教学方法也有了不准确的定位,实现教学目标必然影响学生的学习积极性,合理的课堂学习类型是提高教学效率的重要保证。学生学习新知识是建立在过去的知
在农户抽样调查数据的基础上,分析了2008年四川省番茄养分管理现状。调查结果表明,四川省番茄养分管理存在许多不合理之处,氮素施用普遍偏高,全省平均用量269.1kghm-2,有67.3