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

V01．18 第18卷第2期 中 国 公路学报 NO．2 2005年4月 China of and Apr．2005 Journal HighwayTransport 文章编号：1001—7372(2005)02—0069—05 公路路政管理站点规划和巡视路线优化研究 赵仲华1，阎新芳2”，于洁潇2，刘毅松 (1．天津大学管理学院，天津300072；2．天津大学电气与自动化工程学院，天津300072； 3．郑州大学信息工程学院，河南郑州450052) 摘要：采用遗传算法建立了公路路政管理站点规划选址优化模型，研究了路网中规划选址优化的 多变量算法不易收敛问题，应用受限P-中心问题以减少管理站的备择点数目，从而减少遗传算法 中染色体的基因长度，并按不同策略进行初始群体和种群的选择，加快收敛速度，从而提高算法的 运算效率。针对高速公路巡视路线优化中最大巡路长度问题，采用贪婪算法和邻域有哪些信誉好的足球投注网站算法的结 合求解最佳巡视路线，给出了问题的多目标函数优化模型和算法。 关键词：交通工程；优化模型；遗传算法；规划选址；巡视路线 中图分类号：U491 文献标志码：A Researchon stations highwaymanagementprogramme of and route inspectionoptimization ZHAO Jie—xia02，LIU Zhong—hual，YANXin—fan92～，YU Yi—son92 (1．Schoolof Management，TianjinUniversity，Tianjin300072，China； 2．SchoolofElectrical and Engineering 300072，China； Automation，TianjinUniversity，Tianjin 3．SchoolofInformation 450052，China) Engineering，ZhengzhouUniversity，Zhengzhou this have the Abstract：In orderto the paper，authorspresentedgeneticalgorithm(GA)inget modelof locationto stationsand routeandhave optimal planning management highway inspection studiedthe hard—-limitationofmulti——variabl