中国公路学报
CHINA JOURNAL OF HIGHWAY AND TRANSPORT
2005 Vol.18 No.2 P.69-73

公路路政管理站点规划和巡视路线优化研究

Research on highway management stations programme and inspection route of optimization

赵仲华　 阎新芳　 于洁潇　 刘毅松　

摘　要：采用遗传算法建立了公路路政管理站点规划选址优化模型,研究了路网中规划选址优化的多变量算法不易收敛问题,应用受限P-中心问题以减少管理站的备择点数目,从而减少遗传算法中染色体的基因长度,并按不同策略进行初始群体和种群的选择,加快收敛速度,从而提高算法的运算效率.针对高速公路巡视路线优化中最大巡路长度问题,采用贪婪算法和邻域搜索算法的结合求解最佳巡视路线,给出了问题的多目标函数优化模型和算法.
关键词：交通工程;优化模型;遗传算法;规划选址;巡视路线
分类号：U491　文献标识码：A
文章编号：1001-7372(2005)02-0069-05

基金项目：教育部博士学科点基金项目(20030056007)
作者简介：赵仲华(1960-),男,上海市人,天津市市政工程局教授级高级工程师,天津大学工学博士研究生. E-mail:zhzhao2003@vip.sina.com
作者单位：赵仲华（天津大学,管理学院,天津,300072）　
　　　　　阎新芳（天津大学,电气与自动化工程学院,天津,300072;郑州大学,信息工程学院,河南,郑州,450052）　
　　　　　于洁潇（天津大学,电气与自动化工程学院,天津,300072）　
　　　　　刘毅松（天津大学,电气与自动化工程学院,天津,300072）　

参考文献：

[1]陈森发,朱玉全.网络多中心问题的一种算法及其应用[J].东南大学学报,1991,21(1):85-90.
[2]王树禾.几类多投递员中国邮路问题[J].中国科学技术大学学报,1995,25(4):454-460.
[3]加里,约翰逊.计算机和难解性NP完全性理论导引[M].北京:科学出版社,1987.
[4]邢文训,谢金星.现代优化计算方法[M].北京:清华大学出版社,2001.
[5]李曙光,苏彦民.基于GIS的城市公交路网最优路线算法研究[J].中国公路学报,2003,7(3):83-85.
[6]蔡延光,钱积新,孙优贤.受限P-中心的并行迭代算法[J].系统工程理论与实践,2000,20(7):1-6.
[7]陈国良,王熙法,庄镇泉,等.遗传算法及其应用[M].北京:人民邮电出版社,1996.
[8]常云涛,彭国雄.基于遗传算法的城市干道协调控制[J].交通运输工程学报,2003,3(2):106-112.
[9]米涅卡.网络和图的最优化算法[M].北京:中国铁道出版社,1984.
[10]张卫国,李占利.分层方向的多目标优化模型[J].长安大学学报(自然科学版),2003,23(5):104-106.

收稿日期：2004年7月26日

出版日期：2005年4月1日