基于集合运算的路段搜索思想及其算法实现  

A new idea of searching sections in network based on set operation and its valid algorithm

作　　者：马新民[1] 曾勇[1,2] 尹旭日[1] 包帅善[1] 

机构地区：[1]汽车管理学院基础部,安徽蚌埠233011 [2]汽车管理学院运输指挥系,安徽蚌埠233011

出　　处：《安徽大学学报（自然科学版）》2009年第5期24-27,共4页Journal of Anhui University(Natural Science Edition)

摘　　要：论文在深层次理解网络的基础上,建立关键路段搜索的数学模型,并结合网络的特点,从一个新的角度提出一种基于集合运算的路段搜索新思想来寻找问题的最优解,设计出对应的搜索算法,通过实例编程计算分析,证明算法的可行性和有效性,为数学模型的计算机处理在算法优化上提供了创新思路.Compared with network＇s key sections problem, using combination and enumeration algorithm to got the optimum solution of in the paper we made the mathematical model on searching key sections, put forward a new idea of searching sections to got the optimum solution based on set operation, designed its search algorithm, proved the feasibility and availability of the algorithm by computing and analyzing the instance, attempted to innovate a way of solving mathematical model.

关 键 词：网络 关键路段 搜索算法 集合运算 

分 类 号：U116[交通运输工程] TP301[自动化与计算机技术—计算机系统结构]