摘要：采用遗传算法建立了公路路政管理站点规划选址优化模型,研究了路网中规划选址优化的多变量算法不易收敛问题,应用受限P-中心问题以减少管理站的备择点数目,从而减少遗传算法中染色体的基因长度,并按不同策略进行初始群体和种群的选择,加快收敛速度,从而提高算法的运算效率.针对高速公路巡视路线优化中最大巡路长度问题,采用贪婪算法和邻域搜索算法的结合求解最佳巡视路线,给出了问题的多目标函数优化模型和算法.

关键词：交通工程 优化模型 遗传算法 规划选址 巡视路线 

单位：天津大学; 管理学院; 天津; 300072; 天津大学; 电气与自动化工程学院; 天津; 300072; 郑州大学; 信息工程学院; 河南; 郑州; 450052; 天津大学; 电气与自动化工程学院; 天津; 300072