首页> 中国专利> 基于主成分分析和局部搜索改进正交遗传算法的交通信号配时优化方法

基于主成分分析和局部搜索改进正交遗传算法的交通信号配时优化方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

基于主成分分析和局部搜索改进正交遗传算法的交通信号配时优化方法，通过分析遗传算法与图像处理和模式识别间的内在联系而提出了这种算法，可以用于求解各种函数优化问题。此算法提出了一种基于主成分分析的改进正交交叉算子。该算子首先对交叉前的种群进行PCA投影，减小交叉时的个体长度，然后在投影域上实施正交交叉操作；交叉完成后重新投影到原始空间，减少因交叉产生的冗余个体个数和计算开销。为了进一步提高算法的收敛速度，还引入了局部搜索策略。将本算法应用于单交叉口信号配时优化问题，通过和现有的算法进行测试对比说明了算法的通用性和有效性，得到了有效的配时时间，减少了交叉口前的排队车辆数。

著录项

公开/公告号CN104809890B

专利类型发明专利
公开/公告日2018-01-05

原文格式PDF
申请/专利权人北京工业大学;
展开▼

申请/专利号CN201510185548.2
发明设计人杨新武;赵崇;牛文杰;
展开▼

申请日2015-04-19
分类号
代理机构北京思海天达知识产权代理有限公司;
代理人沈波
地址 100124 北京市朝阳区平乐园100号
入库时间 2022-08-23 10:05:36

法律信息

法律状态公告日

法律状态信息

法律状态
2018-01-05

授权

授权
2015-08-26

实质审查的生效 IPC(主分类):G08G1/07 申请日:20150419

实质审查的生效
2015-07-29

公开

公开

相似文献

专利
中文文献
外文文献

1. 基于主成分分析和局部搜索改进正交遗传算法的交通信号配时优化方法 [P] . 中国专利： CN104809890B . 2018.01.05
2. 基于主成分分析改进遗传算法的交通信号配时优化方法 [P] . 中国专利： CN104809889B . 2017.03.01
3. Program as well as the associated estimation method, the substance structure based optimization method of multiple parameters by the hybrid GA, data analysis method by pattern matching, the radiation diffraction data, various devices and recording media [P] . 日本专利： JP5055556B2 . 2012-10-24

机译：程序以及相关的估计方法，基于混合结构遗传算法的多参数基于物质结构的优化方法，基于模式匹配的数据分析方法，辐射衍射数据，各种设备和记录介质
4. Program as well as the associated estimation method, the substance structure based optimization method of multiple parameters by the hybrid GA, data analysis method by pattern matching, the radiation diffraction data, various devices and recording media [P] . 日本专利： JPWO2007066787A1 . 2009-05-21

机译：程序以及相关的估计方法，基于混合结构遗传算法的多参数基于物质结构的优化方法，基于模式匹配的数据分析方法，辐射衍射数据，各种设备和记录介质
5. SYSTEM AND METHOD FOR PROVIDING MAP TYPE ADVERTISEMENT BASED ON SEARCHING FOR PUBLIC TRANSPORTATION, AND COMPUTER-READABLE RECORD MEDIUM WITH PROVIDING PROGRAM FOR MAP TYPE ADVERTISEMENT BASED ON SEARCHING FOR PUBLIC TRANSPORTATION [P] . 韩国专利： KR20130093927A . 2013-08-23

机译：基于搜索的公共交通提供地图类型广告的系统和方法，以及基于搜索的公共交通提供地图类型广告的计算机可读记录介质