遗传算法在城市道路控制点标高优化设计中的应用

王新生; 姜友华; 涂超

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

遗传算法在城市道路控制点标高优化设计中的应用

王新生, 姜友华, 涂超

文章导航 > 武汉大学学报 ● 信息科学版 > 2001 > 26(1): 82-85

王新生, 姜友华, 涂超. 遗传算法在城市道路控制点标高优化设计中的应用[J]. 武汉大学学报 ● 信息科学版, 2001, 26(1): 82-85.

引用本文:

王新生, 姜友华, 涂超. 遗传算法在城市道路控制点标高优化设计中的应用[J]. 武汉大学学报 ● 信息科学版, 2001, 26(1): 82-85.

WANG Xinsheng, JIANG Youhua, TU Chao. The Application of Genetic Algorithms in Designing Urban Road's Elevation[J]. Geomatics and Information Science of Wuhan University, 2001, 26(1): 82-85.

Citation:

WANG Xinsheng, JIANG Youhua, TU Chao. The Application of Genetic Algorithms in Designing Urban Road's Elevation[J]. Geomatics and Information Science of Wuhan University, 2001, 26(1): 82-85.

遗传算法在城市道路控制点标高优化设计中的应用

1 武汉大学资源与环境科学学院, 武汉市珞喻路129号, 430079;
2 武汉大学城市建设学院, 武汉市珞喻路129号, 430079

基金项目: 国家自然科学基金资助项目(49971068)

详细信息

作者简介:
王新生,博士生,副教授。现主要从事地理信息系统和计算几何、优化理论在城市与区域规划中的应用研究。代表成果:Theapplicationofthetheoryofindustrialdepartmentstructureindesigningindustrialmapsetofeconomicatlases;线性规划原理在城市道路控制点优化设计中的应用;场论理论在经济客体地位评价中的应用;一种用于界定经济客体影响范围的新方法--Voronoi图。已发表论文20余篇,出版专著2部。E-mail:wxsgis@21cn.com

中图分类号: U412.24

The Application of Genetic Algorithms in Designing Urban Road's Elevation

1 School of Resource and Environment, Wuhan University, 129 Luoyu Road, Wuhan, China, 430079;
2 School of Urban Studies, Wuhan University, 129 Luoyu Road, Wuhan, China, 430079

摘要: 建立了进行城市道路控制点标高优化设计的数学模型。从这个数学模型的结构可以看出,这个模型是非线性的和不确定性的,采用传统的搜索方法不大可行,但遗传算法对解决这类问题十分有效。本文提出了遗传算法一种新的应用方面,结果表明,遗传算法或许是进行城市道路控制点标高优化设计中一种比较好的方法。
- 城市道路控制点标高 /
- 优化设计 /
- 遗传算法
Abstract: It is an important task for urban designers to calculate the urban road's elevation.In this paper,the authors first analyze the factors which influence urban road's elevation designing:(a) road longitudinal slope conformed to the demands of traffic and road surface drainage,(b) the least construction cost,and(c) other design requirements.In general,the designers calculate the elevation of next road surface control point based on one known elevation of one control point,the elevation of the rest unknown road control points can be deduced one by one through such method.Once the elevation of one road surface control point changes,the elevation of others is accordingly adjusted,and so designers must spend much time finishing this work, and the resulting design scheme isn't the best one.For example,the cubage of excavation and fill of earth and stone is not the least,and transportation expenses are not the least,either.The authors establish the genetic mathematical model on designing urban road's elevation based on the corresponding constraint conditions and the objective of the least cost,and state that this mathematical model is a complex non-linear one.It is very difficult,even unfeasible to get the solution of it using those traditional searching methods or Operational Research.According to the authors' research,recently there is really no feasible method to handle it.Genetic algorithms(GA) is a robust searching technique,and it is useful and effective for dealing with this kind of mathematical model.This paper is an attempt to make use of simple genetic algorithms(SGA) for designing urban road's elevation,and it shows that GA is perhaps a promising approach in comparison with the traditional manual method.
- urban road' s elevation /
- optimal design /
- genetic algorithms

[1]	孟永昌, 杨赛霓, 史培军. 基于改进遗传算法的路网应急疏散多目标优化 . 武汉大学学报 ● 信息科学版, 2014, 39(2): 201-205. doi: 10.13203/j.whugis20120584
[2]	朱莉, 沈未名, 李锐, 徐胜勇. 利用遗传算法的网络GIS集群服务器动态负载均衡算法 . 武汉大学学报 ● 信息科学版, 2011, 36(6): 721-725.
[3]	王志军, 顾冲时, 张治军. GIS支持下基于遗传优化神经网络的溃坝生命损失评估 . 武汉大学学报 ● 信息科学版, 2010, 35(1): 64-68.
[4]	谷川, 潘国荣, 施贵刚, 陈兴权. 基于遗传算法的曲面拟合参数辨识 . 武汉大学学报 ● 信息科学版, 2009, 34(8): 983-986.
[5]	邓红艳, 武芳, 翟仁健, 刘薇薇. 基于遗传算法的道路网综合模型 . 武汉大学学报 ● 信息科学版, 2006, 31(2): 164-167.
[6]	刘艳芳, 李兴林, 龚红波. 基于遗传算法的土地利用结构优化研究 . 武汉大学学报 ● 信息科学版, 2005, 30(4): 288-292.
[7]	柯小平, 王勇, 许厚泽. 用遗传算法反演地壳的变密度模型 . 武汉大学学报 ● 信息科学版, 2004, 29(11): 981-984.
[8]	朱家松, 龚健雅, 郑皓. 遗传算法在管网优化设计中的应用 . 武汉大学学报 ● 信息科学版, 2003, 28(3): 363-367.
[9]	樊红, 刘开军, 张祖勋. 基于遗传算法的点状要素注记的整体最优配置 . 武汉大学学报 ● 信息科学版, 2002, 27(6): 560-565.
[10]	郑肇葆. 协同模型与遗传算法的集成 . 武汉大学学报 ● 信息科学版, 2001, 26(5): 381-386.
[11]	张正禄, 罗年学, 黄全义, 梅文胜. 一种基于可靠性的工程控制网优化设计新方法 . 武汉大学学报 ● 信息科学版, 2001, 26(4): 354-360.
[12]	孙海燕, 李斐, 晁定波. 国家重力基本网的优化设计 . 武汉大学学报 ● 信息科学版, 2000, 25(6): 496-499.
[13]	郑肇葆, 郑宏. 基于遗传算法的影像纹理分类 . 武汉大学学报 ● 信息科学版, 1998, 23(4): 337-339.
[14]	邓跃进, 张正禄. 测量控制网优化设计专家系统研究 . 武汉大学学报 ● 信息科学版, 1998, 23(2): 105-110.
[15]	孟令奎, 边馥苓, 陈晓宁. 基于GIS的城市雨水管网优化设计模型研究 . 武汉大学学报 ● 信息科学版, 1996, 21(4): 361-365.
[16]	王新生. 线性规划原理在城市道路控制点标高优化设计中的应用 . 武汉大学学报 ● 信息科学版, 1995, 20(3): 269-272.
[17]	虞定麒, 金日守. 形变监测网的二类优化设计 . 武汉大学学报 ● 信息科学版, 1993, 18(2): 71-76.
[18]	彭先进. 论测量控制网的优化设计 . 武汉大学学报 ● 信息科学版, 1993, 18(3): 89-94.
[19]	李德仁, 周勇前. 顾及精度与可靠性的测量控制网优化设计 . 武汉大学学报 ● 信息科学版, 1991, 16(2): 47-54.
[20]	张正禄, 李晓东. 变形监测网优化设计的一种新算法 . 武汉大学学报 ● 信息科学版, 1989, 14(2): 1-9.

点击查看大图

计量

文章访问数: 487
HTML全文浏览量: 34
PDF下载量: 134
被引次数: 0

遗传算法在城市道路控制点标高优化设计中的应用

1 武汉大学资源与环境科学学院, 武汉市珞喻路129号, 430079;

2 武汉大学城市建设学院, 武汉市珞喻路129号, 430079

基金项目: 国家自然科学基金资助项目(49971068)

作者简介:
王新生,博士生,副教授。现主要从事地理信息系统和计算几何、优化理论在城市与区域规划中的应用研究。代表成果:Theapplicationofthetheoryofindustrialdepartmentstructureindesigningindustrialmapsetofeconomicatlases;线性规划原理在城市道路控制点优化设计中的应用;场论理论在经济客体地位评价中的应用;一种用于界定经济客体影响范围的新方法--Voronoi图。已发表论文20余篇,出版专著2部。E-mail:wxsgis@21cn.com

收稿日期: 2000-08-30
刊出日期: 2001-01-05

中图分类号: U412.24

关键词:

城市道路控制点标高 /

优化设计 /

遗传算法

摘要: 建立了进行城市道路控制点标高优化设计的数学模型。从这个数学模型的结构可以看出,这个模型是非线性的和不确定性的,采用传统的搜索方法不大可行,但遗传算法对解决这类问题十分有效。本文提出了遗传算法一种新的应用方面,结果表明,遗传算法或许是进行城市道路控制点标高优化设计中一种比较好的方法。

English Abstract

The Application of Genetic Algorithms in Designing Urban Road's Elevation

1 School of Resource and Environment, Wuhan University, 129 Luoyu Road, Wuhan, China, 430079;

2 School of Urban Studies, Wuhan University, 129 Luoyu Road, Wuhan, China, 430079

Received Date: 2000-08-30
Publish Date: 2001-01-05

Keywords:

Abstract: It is an important task for urban designers to calculate the urban road's elevation.In this paper,the authors first analyze the factors which influence urban road's elevation designing:(a) road longitudinal slope conformed to the demands of traffic and road surface drainage,(b) the least construction cost,and(c) other design requirements.In general,the designers calculate the elevation of next road surface control point based on one known elevation of one control point,the elevation of the rest unknown road control points can be deduced one by one through such method.Once the elevation of one road surface control point changes,the elevation of others is accordingly adjusted,and so designers must spend much time finishing this work, and the resulting design scheme isn't the best one.For example,the cubage of excavation and fill of earth and stone is not the least,and transportation expenses are not the least,either.The authors establish the genetic mathematical model on designing urban road's elevation based on the corresponding constraint conditions and the objective of the least cost,and state that this mathematical model is a complex non-linear one.It is very difficult,even unfeasible to get the solution of it using those traditional searching methods or Operational Research.According to the authors' research,recently there is really no feasible method to handle it.Genetic algorithms(GA) is a robust searching technique,and it is useful and effective for dealing with this kind of mathematical model.This paper is an attempt to make use of simple genetic algorithms(SGA) for designing urban road's elevation,and it shows that GA is perhaps a promising approach in comparison with the traditional manual method.

王新生, 姜友华, 涂超. 遗传算法在城市道路控制点标高优化设计中的应用[J]. 武汉大学学报 ● 信息科学版, 2001, 26(1): 82-85.

引用本文:

王新生, 姜友华, 涂超. 遗传算法在城市道路控制点标高优化设计中的应用[J]. 武汉大学学报 ● 信息科学版, 2001, 26(1): 82-85.

WANG Xinsheng, JIANG Youhua, TU Chao. The Application of Genetic Algorithms in Designing Urban Road's Elevation[J]. Geomatics and Information Science of Wuhan University, 2001, 26(1): 82-85.

Citation:

WANG Xinsheng, JIANG Youhua, TU Chao. The Application of Genetic Algorithms in Designing Urban Road's Elevation[J]. Geomatics and Information Science of Wuhan University, 2001, 26(1): 82-85.