刘毅松
- 作品数:2 被引量:3H指数:1
- 供职机构:天津大学电气与自动化工程学院更多>>
- 发文基金:国家教育部博士点基金更多>>
- 相关领域:自动化与计算机技术交通运输工程更多>>
- 公路路政管理站点规划和巡视路线优化研究被引量:1
- 2005年
- 采用遗传算法建立了公路路政管理站点规划选址优化模型,研究了路网中规划选址优化的多变量算法不易收敛问题,应用受限P 中心问题以减少管理站的备择点数目,从而减少遗传算法中染色体的基因长度,并按不同策略进行初始群体和种群的选择,加快收敛速度,从而提高算法的运算效率。针对高速公路巡视路线优化中最大巡路长度问题,采用贪婪算法和邻域搜索算法的结合求解最佳巡视路线,给出了问题的多目标函数优化模型和算法。
- 赵仲华阎新芳于洁潇刘毅松
- 关键词:交通工程遗传算法
- 超限车辆的最短路径在MAPGIS中的实现被引量:2
- 2005年
- 最短路问题是图论中的基本问题,也是交通网络分析中的一个重要问题。改进了经典的Dijkstra算法,使之适合于有车辆负载约束的最短路问题,并讨论了如何利用MAPGIS实现超限车辆的最短路径分析,将图论的算法和地理图形信息有机结合,从而为公路管理的可视化决策提供了一个参考。
- 刘毅松孙雨耕胡华东于洁潇
- 关键词:最短路径超限车辆MAPGIS二次开发