优化网络布置费用的遗传算法

【目的】针对网络布置费用的优化问题,利用基本遗传算法的良好搜索性能,设计出优化网络布置费用问题的遗传算法。【方法】通过分析网络布置费用的优化问题,抽象出网络模型,并将该问题转化为求解无向图中最小生成树的问题。【结果】基于遗传算法基本原理和抽象出的网络模型,设计出一种优化网络布置费用的遗传算法。【结论】应用遗传算法解决网络结构优化问题,可以让用户在短时间里获得一个比较满意的结果。

基于车道特征的多层交通网络时空数据模型研究

【目的】针对当前交通地理系统(GIS-T)领域中常用数据模型在城市交通网络的几何、时空语义属性、拓扑关系等描述以及路径诱导实际需求方面的不足,提出基于车道特征的多层交通网络时空数据模型。【方法】根据数据模型的建模层次,引入道路中心线、行车道、实际车道等特征,构建交通网络的多层次表达,并依次设计概念数据模型和逻辑数据模型,最后通过实验验证模型的性能。【结果】该模型比传统基于车道的网络模型的算法效率高,行驶时间少。【结论】该模型对车道特征的描述方案可行,在交通路径诱导中的实用性、精度及效率等方面比传统模型更优。