CN104809889B - 基于主成分分析改进遗传算法的交通信号配时优化方法 - Google Patents
基于主成分分析改进遗传算法的交通信号配时优化方法 Download PDFInfo
- Publication number
- CN104809889B CN104809889B CN201510185281.7A CN201510185281A CN104809889B CN 104809889 B CN104809889 B CN 104809889B CN 201510185281 A CN201510185281 A CN 201510185281A CN 104809889 B CN104809889 B CN 104809889B
- Authority
- CN
- China
- Prior art keywords
- algorithm
- individual
- principal component
- population
- crossover
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000005457 optimization Methods 0.000 title claims abstract description 22
- 238000000513 principal component analysis Methods 0.000 title claims abstract description 18
- 230000003044 adaptive effect Effects 0.000 title claims abstract description 15
- 230000035772 mutation Effects 0.000 claims abstract description 24
- 230000002068 genetic effect Effects 0.000 claims abstract description 16
- 108090000623 proteins and genes Proteins 0.000 claims abstract description 11
- 101150000810 BVES gene Proteins 0.000 claims description 6
- 101150025129 POP1 gene Proteins 0.000 claims description 6
- 101100273030 Schizosaccharomyces pombe (strain 972 / ATCC 24843) caf1 gene Proteins 0.000 claims description 6
- 230000032683 aging Effects 0.000 claims description 4
- 238000003483 aging Methods 0.000 claims description 4
- 229910002056 binary alloy Inorganic materials 0.000 claims description 4
- 239000011159 matrix material Substances 0.000 claims description 4
- 230000006978 adaptation Effects 0.000 claims description 2
- 238000013461 design Methods 0.000 abstract description 4
- 238000003909 pattern recognition Methods 0.000 abstract description 2
- 238000012360 testing method Methods 0.000 abstract description 2
- 238000004458 analytical method Methods 0.000 abstract 1
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 210000000349 chromosome Anatomy 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000010353 genetic engineering Methods 0.000 description 1
- 230000002028 premature Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/07—Controlling traffic signals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- General Physics & Mathematics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Theoretical Computer Science (AREA)
- Biomedical Technology (AREA)
- Molecular Biology (AREA)
- Genetics & Genomics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Physiology (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510185281.7A CN104809889B (zh) | 2015-04-19 | 2015-04-19 | 基于主成分分析改进遗传算法的交通信号配时优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510185281.7A CN104809889B (zh) | 2015-04-19 | 2015-04-19 | 基于主成分分析改进遗传算法的交通信号配时优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104809889A CN104809889A (zh) | 2015-07-29 |
CN104809889B true CN104809889B (zh) | 2017-03-01 |
Family
ID=53694685
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510185281.7A Active CN104809889B (zh) | 2015-04-19 | 2015-04-19 | 基于主成分分析改进遗传算法的交通信号配时优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104809889B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019067717A1 (en) * | 2017-09-27 | 2019-04-04 | Alphamorph, LLC | DESIGN TOOL AND METHOD OF USING THE SAME |
CN117523823A (zh) * | 2023-10-11 | 2024-02-06 | 吉林师范大学 | 一种基于量子遗传算法的区域交通信号控制优化方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08171694A (ja) * | 1994-12-19 | 1996-07-02 | Hitachi Ltd | 交通信号制御方法及び制御装置 |
FR2846180A1 (fr) * | 2002-10-16 | 2004-04-23 | Canon Kk | Optimisation mathematique de fonction, en particulier pour la determination d'un parcours parmi les echantillons d'un signal numerique |
CN101826261A (zh) * | 2010-05-20 | 2010-09-08 | 西北工业大学 | 建立城市交通网络十字交叉口信号控制模型的方法 |
CN102354311A (zh) * | 2011-09-09 | 2012-02-15 | 河海大学常州校区 | 面向大批量定制的可重构装配线平衡方法 |
CN102360528A (zh) * | 2011-07-01 | 2012-02-22 | 上海慧昌智能交通系统有限公司 | 基于多普勒交通雷达进行车型识别的方法 |
-
2015
- 2015-04-19 CN CN201510185281.7A patent/CN104809889B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08171694A (ja) * | 1994-12-19 | 1996-07-02 | Hitachi Ltd | 交通信号制御方法及び制御装置 |
FR2846180A1 (fr) * | 2002-10-16 | 2004-04-23 | Canon Kk | Optimisation mathematique de fonction, en particulier pour la determination d'un parcours parmi les echantillons d'un signal numerique |
CN101826261A (zh) * | 2010-05-20 | 2010-09-08 | 西北工业大学 | 建立城市交通网络十字交叉口信号控制模型的方法 |
CN102360528A (zh) * | 2011-07-01 | 2012-02-22 | 上海慧昌智能交通系统有限公司 | 基于多普勒交通雷达进行车型识别的方法 |
CN102354311A (zh) * | 2011-09-09 | 2012-02-15 | 河海大学常州校区 | 面向大批量定制的可重构装配线平衡方法 |
Non-Patent Citations (2)
Title |
---|
一种基于粒子群的交通信号离线配时优化方法;王海起 等;《计算机工程与应用》;20080615;第44卷(第11期);正文第13-15,22页 * |
单点交叉口交通信号配时模型及遗传算法;廖诗琪 等;《公路与汽车》;20100531(第150期);正文第45-48页 * |
Also Published As
Publication number | Publication date |
---|---|
CN104809889A (zh) | 2015-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105788302B (zh) | 一种双目标优化的城市交通信号灯动态配时方法 | |
CN104636813B (zh) | 一种求解车间作业调度问题的混合遗传模拟退火算法 | |
CN104809895B (zh) | 相邻交叉口的干道协调控制模型及其优化方法 | |
CN109840641B (zh) | 一种列车多区间运行曲线快速优化方法 | |
CN108538065B (zh) | 一种基于自适应迭代学习控制的城市主干道协调控制方法 | |
CN103699933B (zh) | 基于最小生成树聚类遗传算法的交通信号配时优化方法 | |
CN104764980B (zh) | 一种基于bpso和ga的配电线路故障区段定位方法 | |
CN104809890B (zh) | 基于主成分分析和局部搜索改进正交遗传算法的交通信号配时优化方法 | |
CN104809889B (zh) | 基于主成分分析改进遗传算法的交通信号配时优化方法 | |
CN108288095A (zh) | 一种基于黄金分割遗传算法的地铁列车节能优化方法 | |
CN106251649A (zh) | 基于缓解过饱和状态下道路交叉口拥堵状况的控制策略 | |
CN104134356A (zh) | 城市交叉口模型参考自适应信号的控制方法 | |
CN112365713B (zh) | 一种主支路交叉口信号配时优化方法 | |
CN106777449A (zh) | 基于二进制粒子群算法的配电网络重构方法 | |
CN108734354A (zh) | 一种城市道路信号交叉口多目标配时优化方法 | |
CN106781464A (zh) | 一种道路拥堵情况测试方法 | |
Zhao et al. | Optimization of signal timing at critical intersections for evacuation | |
Xinwu et al. | A coordinated signal control method for arterial road of adjacent intersections based on the improved genetic algorithm | |
CN103745602A (zh) | 一种基于滑窗平均的交通流量预测方法 | |
CN103580922A (zh) | 一种基于混合优化的电力通信网络应用服务器过载控制方法 | |
Jiang et al. | Traffic signal light control model based on evolutionary programming algorithm optimization BP neural network | |
Yi-Fei et al. | Research on polling based traffic signal control strategy with fuzzy control | |
CN104200271A (zh) | 一种发动机多目标优化算法 | |
Bi et al. | Single intersection signal control and simulation based on fuzzy logic | |
CN108417026A (zh) | 一种使道路通行能力最优的智能车比例获取方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20191206 Address after: Ganquan road Shushan District of Hefei City, Anhui Province, 230000 West hillock road to the South Wild Garden commercial office building room B-1512 Patentee after: Anhui Eagle Dragon Industrial Design Co., Ltd. Address before: 100124 Chaoyang District, Beijing Ping Park, No. 100 Patentee before: Beijing University of Technology |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20191224 Address after: 230000 room 707-710, 7th floor, B3 building, innovation industrial park, No. 800, Wangjiang West Road, hi tech Zone, Hefei City, Anhui Province Patentee after: Anhui Honest Huitong Technology Co. Ltd. Address before: Ganquan road Shushan District of Hefei City, Anhui Province, 230000 West hillock road to the South Wild Garden commercial office building room B-1512 Patentee before: Anhui Eagle Dragon Industrial Design Co., Ltd. |
|
TR01 | Transfer of patent right | ||
CP01 | Change in the name or title of a patent holder |
Address after: 230000 room 707-710, 7th floor, North span, B3 building, innovation industrial park, 800 Wangjiang West Road, high tech Zone, Hefei City, Anhui Province Patentee after: Anhui Baicheng Huitong Technology Co.,Ltd. Address before: 230000 room 707-710, 7th floor, North span, B3 building, innovation industrial park, 800 Wangjiang West Road, high tech Zone, Hefei City, Anhui Province Patentee before: ANHUI BAI CHENG HUI TONG TECHNOLOGY CO.,LTD. |
|
CP01 | Change in the name or title of a patent holder |