路政管理信息决策系统的研究与开发

为了解决我国已有的公路管理信息系统中缺少科学的路政决策手段的问题,将图论理论与实际相结合,建立了有效的路政管理信息决策系统.文中介绍了该系统的软件框架及各个主要模块功能.在充分调研分析的基础上,确定了3个具有明显优化性质的路政课题,建立其数学模型,并寻求合适的优化算法加以解决.最后通过算法用例测试分析来论证该系统的科学性和可行性.     

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

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