基于分布式架构的停车位分配算法

论文摘要

为了方便车主寻找车位,优化城市停车位资源,缓解高峰时段泊车位紧张问题,提出了基于分布式架构的泊车分配算法。通过用户终端收集包含当前位置坐标信息与目的地坐标信息的用户泊车请求,根据目的地临近泊车位的可用状态,将路径规划返回给用户终端。与传统算法相比,分布式泊车算法具有更高的抗压能力与全局搜索能力,能够确保泊车信息的实时性与有效性,以减少停车位紧张和车位失效等状况。仿真结果表明:算法可在高需求量、高需求比场景下更快速、更准确地找到占优解集,且更符合实际情况,具有一定的应用价值。

论文目录

• 0 引言
• 1 停车位分配的系统模型与算法原理
•   1.1 系统总体设计
•   1.2 数据预处理
•   1.3 算法目标
•   1.4 系统模型设计
•   1.5 算法设计
•     1.5.1 遗传算法编码
•     1.5.2 个体生成
•     1.5.3 适应度计算
•     1.5.4 交叉算子与变异算子
•     1.5.5 输出条件
• 2 算法实现
•   2.1 算法流程
•   2.2 算法的分布式实现
• 3 算法仿真
•   3.1 实验数据获取
•   3.2 仿真结果分析
•   3.3 算法的分布式实现
• 4 结论

文章来源

类型: 期刊论文

作者: 庞华健,陈观林,徐煌

关键词: 城市交通,车位分配,分布式计算,匹配算法

来源: 传感器与微系统 2019年05期

年度: 2019

分类: 信息科技,工程科技Ⅱ辑

专业: 公路与水路运输

单位: 常州大学信息科学与工程学院,浙江大学城市学院计算机与计算科学学院

基金: 浙江省杭州市重大科技创新资助项目(20162013A08),浙江省重点研发计划资助项目(2015C01027)

分类号: U491.7

DOI: 10.13873/J.1000-9787(2019)05-0117-04

页码: 117-120+124

总页数: 5

文件大小: 390K

下载量: 569