城市公共自行车调度关键技术研究

发布时间：2021-08-25 01:59

　　随着城市化进程的不断推进,交通拥堵、环境恶化问题日益严重,严重制约着城市的可持续发展。在人们的低碳生活和健康意识逐渐增强的背景下,公共自行车这种绿色、健康的出行方式正逐渐被推广,并已成为城市公共交通系统的重要组成部分。虽然公共自行车目前已得到广泛的使用,但是其调度尚处于初级阶段。本文围绕公共自行车调度的两个关键技术:调度区域划分和调度路径规划,展开研究并提出了相应的改进方案。针对调度区域划分,本文在对调度领域深入研究的基础上,结合公共自行车实际场景下的区域调度工作量的量化方法,提出了一种基于多目标优化的社团发现算法来实现调度区域的划分;该算法的划分结果能够在符合公共自行车租还规律的同时,尽可能使区域间调度工作量保持平衡。而对于调度路径规划问题,本文将遗传算法和模拟退火算法结合并引入了自适应调整策略,提出了一种改进型模拟退火遗传算法;该算法能够扩大搜索空间,并增强遗传算法的全局搜索能力。最后,基于实际运营数据分别进行了调度区域划分和调度路径规划的模拟实验。在调度区域划分模拟实验中,通过与社团发现算法以及聚类算法的对比,验证了基于多目标优化的社团发现算法能够使得划分结果在符合租还规律的同时... 

【文章来源】：杭州电子科技大学浙江省

【文章页数】：69 页

【学位级别】：硕士

【部分图文】：

主要行业的直接CO2和非CO2的排放统计分析

图 2.1 社团结构示意图义中，社团结构可被定义为强社团和弱社团点与其内部节点连接的度大于其与外部节点任一节点与其内部节点连接的度之和大于其外，如果以连通性为标准的话，社团也可个节点，且任何两点之间都直接相连；派系，形成 n-派系。例如：n-派系是指子图中的的中介点的个数不能超过 n-1；随着 n 值的际生活中有着广泛的应用，通过挖掘复杂地了解网络的结构和功能。例如：在人际关年龄等特征；在参考文献引用网络中，不同维网中，社团可能基于不同主题网页的形的功能；在食物链网中，生态系统中的子系中，联系紧密的个体被划分在一个社团中；

杭州电子科技大学硕士学位论文团。对每个节点i，我们考虑它的邻接节点 j ，尝试将节点从当前社团移除节点 j 的社团中，计算模块度增量 Q ；若 Q 是正的，那么就接纳此变动点i移入到节点 j 的社团中，否则继续保持原来的分配方式。整个过程当网模块度Q无法再提升的时候停止，模块度增量 Q 的计算公式如下：,2 2 2[ ( ) ] [ ( ) ( ) ]2 2 2 2 2i in iin tot in tot ik kkQm m m m m (其中in 为该社团内部的连接权重总和；tot 为所有与该社团相连权重总和。（2）折叠网络阶段：基于优化模块度阶段中的划分结果，对同一个社团点进行折叠，折叠后形成一个新的网络。在这个新的网络中，社团间的连接为连接两个社团的节点之权重总和；若社团内部的连接形成一个自环，其权该社团内部连接的总和。图 2.2 展示了 Fast Unfolding 社团发现算法在小型上的执行过程。


本文编号：3361158