-
公开(公告)号：CN116681193A
公开(公告)日：2023-09-01
申请号：CN202310606271.0
申请日：2023-05-25
Applicant: 华南理工大学
IPC: G06Q10/047 , G06Q10/0631 , G06Q50/30 , G06N3/126
Abstract: 本发明公开了一种需求响应式公交路径规划方法、装置及存储介质，属于智能交通领域。方法包括：S1初始化种群；S2随机生成一部分个体，利用真实函数进行评估，构建乘客出行成本的代理模型；S3进行遗传操作；S4选择个体使用局部搜索；S5对个体进行评估，用真实函数评估公交运行成本，代理模型评估乘客出行成本；S6父子代种群合并，进行快速非支配排序，筛选出下一代个体；同时挑选出部分个体，使用真实函数评估，并更新代理模型进行；S7当达到预设的迭代终止条件时，输出子代中非支配层级最低的集合；否则，重复执行步骤S3～S6。本发明权衡了公交运行成本与乘客出行成本之间的矛盾，解决需求响应式公交的路线的规划问题。
-
公开(公告)号：CN112419726B
公开(公告)日：2022-09-20
申请号：CN202011306672.7
申请日：2020-11-20
Applicant: 华南理工大学
Abstract: 本发明公开了一种基于交通流预测的城市交通信号控制系统，包括：数据中心，用于存放在数据中心、预测模块的神经网络训练以及下一时间间隔交通数据的预测；数据中心在每一次实时交通数据传入前将原先的实时交通数据添加进历史交通数据中，然后更新实时交通数据；预测模块，用于做短期交通流量预测，对于一个多路口路段，待预测路段为i，假设当前时刻在时间间隔k中，则待预测量为下一时间间隔的车流量，预测依据为已知的路段i及所有与之相邻的上或下游路段在过去的车流量；优化模块，根据道路中的信号灯配时方案和预测模块输出的预测数据对城市的拥堵程度进行评估。本发明提前得到下一时段的交通拥堵状况获得下一时刻拥堵最小的信号灯配时方案。
-
公开(公告)号：CN111191899B
公开(公告)日：2022-04-12
申请号：CN201911338350.8
申请日：2019-12-23
Applicant: 华南理工大学
IPC: G06Q10/06 , G06Q10/04 , G06F30/20 , G06F111/04 , G06F16/29 , G06F16/9537 , G06N3/12
Abstract: 本发明实施例公开的一种基于区域划分并行遗传算法的车辆调度方法，将获取的城市道路之间的路径集、乘客与出租车的数量、出租车与乘客之间的距离、乘客接受的等待时间以及乘客的上车率等参数信息作为建立乘客和出租车的分配关系的数学模型，量化计算车辆调度方法；采用了分治策略来减少数据的维度，根据出租车和乘客的地理位置，将问题分成若干子问题，对每个子问题使用提出的算法以并行的方式进行解决。考虑了当前广泛应用的贪心算法可能会限制系统提供的服务质量的问题，将乘客的上车率以及平均等待时间作为服务质量标准，采用遗传算法将出租车匹配问题定义为全局优化的问题，解决了现有技术中车辆调度效率较低、全局性较差的问题。
-
公开(公告)号：CN113673695A
公开(公告)日：2021-11-19
申请号：CN202110770902.3
申请日：2021-07-07
Applicant: 华南理工大学
Abstract: 人群行为建模与仿真是一类在公共场所设计与管理等领域具有重要应用的技术。本发明将遗传编程算法运用于人群行为建模，涉及建模仿真与智能计算两大领域。本发明提供基于新型特征自动构造的人群行为规则自动提取方法，通过自动化地提取一套能反映行人行走客观规律的规则，并将其作为仿真模型，增强仿真效果的真实性，促进知识发现与其他相关学科的发展。针对人群建模问题包含大量隐含特征、现有技术难以甄别和合理利用有效特征、手动设计的特征严重受限于人类知识经验等问题，本发明提出了新型的高级特征自动构造技术，以及一套辅助的特征选择技术，以构造出一系列高性能特征，提高人群行为规则的有效性。
-
公开(公告)号：CN111353508A
公开(公告)日：2020-06-30
申请号：CN202010172532.9
申请日：2020-03-12
Applicant: 华南理工大学
Abstract: 本发明实施例公开了一种基于RGB图像伪深度信息的显著性检测方法和装置，其中，所述方法包括：对RGB图像进行深度估计获得伪深度信息；根据所述RGB图像中超像素的颜色特征进行加权平均值计算，生成颜色对比区域；通过计算所述RGB图像中超像素之间的深度对比度，生成深度对比区域；根据所述RGB图像中超像素之间的纹理对比度生成纹理对比区域；根据所述颜色对比区域、所述深度对比区域以及所述纹理对比区域，按照预设的显著性融合算法进行融合计算，输出显著性检测结果。采用本发明所述的方法，能够明显提高显著性检测的效果，同时降低了运算的复杂度和成本开销，提高了对RGB图像进行显著性检测的泛化能力和效率。
-
Patent Agency Ranking
公开(公告)号：CN111191899A
公开(公告)日：2020-05-22
申请号：CN201911338350.8
申请日：2019-12-23
Applicant: 华南理工大学
IPC: G06Q10/06 , G06Q10/04 , G06F30/20 , G06F111/04 , G06F16/29 , G06F16/9537 , G06N3/12
Abstract: 本发明实施例公开的一种基于区域划分并行遗传算法的车辆调度方法，将获取的城市道路之间的路径集、乘客与出租车的数量、出租车与乘客之间的距离、乘客接受的等待时间以及乘客的上车率等参数信息作为建立乘客和出租车的分配关系的数学模型，量化计算车辆调度方法；采用了分治策略来减少数据的维度，根据出租车和乘客的地理位置，将问题分成若干子问题，对每个子问题使用提出的算法以并行的方式进行解决。考虑了当前广泛应用的贪心算法可能会限制系统提供的服务质量的问题，将乘客的上车率以及平均等待时间作为服务质量标准，采用遗传算法将出租车匹配问题定义为全局优化的问题，解决了现有技术中车辆调度效率较低、全局性较差的问题。
-
公开(公告)号：CN111178724A
公开(公告)日：2020-05-19
申请号：CN201911338324.5
申请日：2019-12-23
Applicant: 华南理工大学
Abstract: 本发明实施例公开了一种基于演化算法的拼车调度方法，以包括车辆行程的起点、终点和能够提供的第一座位数量；乘客行程的起点、终点和需要的第二座位数量的拼车信息为参数，对拼车调度方案进行数学建模，然后以最优化服务质量为第一目标函数、以最小化调度方案的成本为第二目标函数，采用演化算法，在计算得到最优的车辆乘客匹配的情况下，计算所述车辆的最短路径并给出车辆的拼车行程，得到拼车调度方案。本发明采用基于演化算法车辆乘客匹配相较于的空间的网格搜索而言，与车辆分配的先后顺序是无关的，相较于贪心法的先两两乘客匹配再车辆与乘客簇匹配的两阶段分配而言，是对所有车辆的分配方案统一优化的，它的搜索更具有全面性。
-
公开(公告)号：CN109614224A
公开(公告)日：2019-04-12
申请号：CN201811337985.1
申请日：2018-11-12
Applicant: 华南理工大学
Abstract: 本发明公开了一种功率电子电路优化方法，包括步骤：初始化数据，将N个原始个体分发到从进程，从进程接收原始个体，计算其适应值并发送回主进程；接收适应值，得到分发表并更新最优解；变异操作得到变异个体、利用变异个体和原始个体进行交叉操作，得到交叉个体；根据分发表分发全部交叉个体到从进程，从进程接收后计算个体适应值并发送回主进程，每隔U代更新分发表；选择更新下一代个体并更新最优解；反复执行步骤S4-S7直到当前进化代数等于最大进化代数，输出此时的最优解。本发明基于负载均衡机制，大量减少算法耗时的同时，克服计算资源不均衡的问题，在解决当前功率电子电路优化问题上有重要的应用价值。
-
公开(公告)号：CN109597682A
公开(公告)日：2019-04-09
申请号：CN201811416065.9
申请日：2018-11-26
Applicant: 华南理工大学
Abstract: 本发明公开了一种采用启发式编码策略的云计算工作流调度方法，包括：(1)设定的种群大小size，生成size个个体；采用启发式编码策略生成相应的工作流调度方案，再计算对应的调度方案的适应值；(2)对所有待交叉个体执行交叉算子；(3)所有待变异该个体执行变异算子；(4)进行适应函数评价，用历史最优个体替换新种群的最差个体；(5)在合并种群中选择最优的size个个体进入下一次循环；(6)若达到结束条件则输出历史最优个体对应的调度方案；否则回到步骤(2)。本发明采用新型启发式编码策略的遗传算法，通过七种启发式信息的搜索和匹配以及制定的适应值计算方法，使算法能够高效地搜索到符合用户基本约束以及优化要求的云计算工作流调度方案。
-
公开(公告)号：CN109379780A
公开(公告)日：2019-02-22
申请号：CN201811233765.4
申请日：2018-10-23
Applicant: 华南理工大学
Abstract: 本发明涉及无线传感器网络和智能计算领域，涉及一种基于自适应差分进化算法的无线传感器网络定位方法，该方法在基本差分进化算法的基础上，将邻域信息和历史搜索信息融入编码之中，并引入一个自适应控制机制，基于自适应差分进化算法，结合自适应协方差矩阵进化策略，是一种高效的无线传感器网络定位方法。本发明提出自适应机制来控制全局搜索和局部搜索，通过融合差分进化算法较强的全局搜索能力以及自适应协方差矩阵进化策略优秀的局部搜索能力，使得无线传感器网络定位精度更高、鲁棒性更好。
-
-
-
-
-
-
-
-
-
Search Results
62
records
(took 0.028 seconds)
