输电线路路径自动选择方法及元胞自动机模型

    公开(公告)号:CN105608276A

    公开(公告)日:2016-05-25

    申请号:CN201510983352.8

    申请日:2015-12-24

    IPC分类号: G06F17/50

    摘要: 本发明实施例公开了一种输电线路路径自动选择方法及元胞自动机模型,包括:通过GIS对地理信息处理生成栅格数据,并在选择标记点元胞的预设搜索长度内,选择满足预定规则的多个元胞作为邻居元胞;根据局部成本最优机制、全局方向控制机制、蚁群算法信息素机制计算多个邻居元胞的成本控制系数、方向控制系数和信息素控制系数,以计算多个邻居元胞的转换概率,采用轮盘赌方法在多个邻居元胞中确定标记点元胞的转化元胞;可见,通过GIS提供的处理后的地理信息,导入元胞自动机模型进行搜索,能自动的选择输电线路路径,提高电网规划的科学性和建设经济性,克服人工进行输电线路路径设计时需考虑的信息复杂困难,工作量大的问题。

    输电线路路径自动选择方法及装置

    公开(公告)号:CN105608276B

    公开(公告)日:2018-12-04

    申请号:CN201510983352.8

    申请日:2015-12-24

    IPC分类号: G06F17/50

    摘要: 本发明实施例公开了一种输电线路路径自动选择方法及元胞自动机模型,包括:通过GIS对地理信息处理生成栅格数据,并在选择标记点元胞的预设搜索长度内,选择满足预定规则的多个元胞作为邻居元胞;根据局部成本最优机制、全局方向控制机制、蚁群算法信息素机制计算多个邻居元胞的成本控制系数、方向控制系数和信息素控制系数,以计算多个邻居元胞的转换概率,采用轮盘赌方法在多个邻居元胞中确定标记点元胞的转化元胞;可见,通过GIS提供的处理后的地理信息,导入元胞自动机模型进行搜索,能自动的选择输电线路路径,提高电网规划的科学性和建设经济性,克服人工进行输电线路路径设计时需考虑的信息复杂困难,工作量大的问题。