大型图的割集算法研究

割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法CSA-CJ,利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集.该算法简单适用,易于用计算机实现,尤其适合于大型图的割集搜索.     

公路交通网络可靠度的割集算法

提出了一种适合大型公路交通网络的割集搜索算法CSA-CJ.该算法利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集.     

公路运输枢纽站场规模确定的χ-GM模型及算法

站场规模的确定是公路运输枢纽规划中的一个重要环节,但目前主要依靠专家经验进行,缺乏科学性的理论方法指导。在对站场规模影响因素合理量化的基础上,提出了χ-GM模型及算法,这种算法基于交通区划分和适站量预测,通过迭代计算将各交通区的适站量分配到各个站场,然后计算得到站场规模。χ-GM算法在重庆市国家公路运输枢纽规划中得到了有效应用。     

公路客运线路发班站点的定量优选

公路旅客运输在综合客运体系中的地位不断加强,而公路旅客运输组织方法却停步不前,仍主要依靠实际经验进行,已暴露出其明显的不合理性和不科学性.针对目前公路客运发展趋势对专业性理论指导的崭新要求,文章对公路客运线路发班车站的组织方案进行了优化研究,提出了综合相对无效费用的概念,建立了总体优化模型,给出了具体求解策略和应用实例,并在某主枢纽城市得到了实际有效运用.