论文部分内容阅读
公共自行车系统作为城市公交的延伸和补充,能有效解决公共交通的“最后一公里”难题和提升城市交通的整体服务水平。目前,公共自行车系统在运行实施过程中存在经常有租赁服务点出现“无车可租”或“无空位可还车”现象的问题。因此,对公共自行车系统自行车流动特性进行时空分析,根据得出的服务点运行规律设计合理调度方案,优化分配各服务点的自行车数量,这对于解决公共自行车系统“租/还车难”问题具有重大意义。另外,近几年共享单车发展迅速,虽然它不受固定停车桩限制,但乱停乱放现象给道路交通带来很大的安全隐患,需要划定“电子围栏”专门停放共享单车。电子围栏有容量的限制,因此也会产生“租/还车难”问题,同样需要进行调度。合理的公共自行车系统调度方案可以推广应用于划定电子围栏的共享单车系统,提升共享单车系统服务质量。 为了挖掘公共自行车系统运行规律,提出了公共自行车系统自流动特性的空间分析方法。以杭州市为例,对杭州市公共自行车系统五年的运行数据进行时空挖掘,通过分析其公共自行车租/还行为的空间特性、时变特性与OD关联特性等系统特征,获得公共自行车用户的出行规律及各服务点宏/微观运营规律,如居民区服务点在工作日早晚高峰的公共自行车租还具有明显潮汐现象,这些规律为后续公共自行车系统调度时间域的获取、调度区域的划分及调度模型的设计提供了数据参考和决策依据。 针对公共自行车系统调度时间及空间域划分,提出了基于公共自行车系统自流动模型的调度时间域获取方法及基于分形树的自平衡调度区域划分方法。调度时间域获取方法给出了判断各服务点空/满位的动态车锁比阈值计算方法,并以此获取公共自行车系统调度的最佳动态时间域和宏观时间域。自平衡调度区域划分方法根据分形树的自相似性特征,提出自平衡分区算法 FSPA,将租还需求互补的服务点层层聚类形成多级自平衡区域,使得每个区域内的租还需求尽量达到自平衡以减少跨区调度,最终获取公共自行车系统分级分区结果。最后以杭州市公共自行车系统为例进行仿真验证,结果表明所研究的动态调度时间域获取方法能够更精准地获取公共自行车系统的调度时机,减少调度频次;基于FSPA算法划分的自平衡调度区域能更好的实现公共自行车调度的快速性和低成本目标,提升公共自行车系统工作效率和服务质量。 将分区域公共自行车调度问题界定为复杂环境下的动态协同调度管理问题,提出了“进化分形”的群体智能新方法。把分形理论的自相似性与协同进化机制相结合,根据公共自行车系统分区调度的分形特征,将复杂的公共自行车系统分区分级调度简化为分形员调度的叠加和集成,依据L系统设计调度控制规则对调度过程进行控制,建立统筹时间满意度与调度成本的多目标动态调度模型,设计改进的自适应遗传算法对所建立的调度模型进行求解,得到最优调度方案。实验证明公共自行车系统分形员调度模型简化了调度的复杂性,而改进自适应遗传算法提高了算法优化性能,使得最后调度车的行驶路线明显缩短,降低了调度成本。 最后,在之前提出的数据分析及调度方法的基础上,设计开发了结合服务点状态报警、调度路线规划等一系列功能于一体的GIS地图可视化智能调度软件系统,并对本文提出的调度方法进行了验证。通过在杭州、龙游等地公共自行车系统的动态调度实践及应用,结果表明公共自行车系统各服务点的自行车调度数量及调运路径规划可以得到优化,能够减少调度成本,提升公共自行车系统的管理效率,缓解公共自行车系统的“租/还车难”问题。