一个平面运输网络所有最小割的算法

对于一类可平面的运输网络，通过提示最小割的结构性质，构造辅助图，将求网络的最小割问题转化为在辅助图上求最短路径问题，从而建立了求网络所有最小割的算法。     

基于受限时延和时延抖动的最小代价组播树算法研究

随着高速分组交换网络和因特网的高速发展，越来越多的应用（如视听电视会议、远程教学、资源发现、计算机协同工作等）需要多媒体信息的传输和多点连接，这就需要研究如何构造有效组播通信树的问题。本文首先给出基于受限时延和时延抖动的最小代价组播树问题的网络模型及其数学描述，并确定寻求这样的受限树是ＮＰＣ问题。然后提出一个启发式算法来求解该问题，并分析了算法的复杂度。最后，显示了目的地动态变化时，在对组播通信造     

铁路网络两顶点间最短路径定向搜索算法

提出以Ｄｉｊｋｓｔｒａ算法为基础的铁路网络两顶点间最短路径的一种定向搜索算法。算法利用阈值作为搜索约束，可大大提高计算速度。该方法已试用于全国铁路网上最短路径的计算，取得良好效果。     

路网上货运路径的计算

提出计算路网上化运里程及路径的一种数学模型，并给出算法。用本方法可快速正确地计算铁路网络上以任一站为发站的各条货运有向路径，可为计算查定货运里程，绘制有向路径图等提供科学方法。     

基于仿真随机解的模拟退火算法在单物流中心配送VRP中的应用

结合客户实际需求研究单物流中心配送业务中基于城市道路网的车辆路径问题.采用邻接表作为道路网数据结构,依据计算机仿真方法确定车辆的路径方案,引入模糊时间窗并建立具有模糊时间窗的车辆路径问题的数学模型(VRPFTW),利用模拟退火算法求解VRPFTW问题,并对算法的关键步骤做了探讨.结合给定的有信号交叉口的城市道路网,利用计算机编程求解特定算例,计算结果说明模糊时间窗对物流中心配送业务的实际意义,以及模拟退火算法求解问题的可行性与有效性.     

天津地铁1号线南延伸方案研究

从城市区域规划建设、道路修建、轨道交通线网的合理性、客流流向等方面论述与分析地铁1号线南延伸的必要性,对延伸线路的接轨点、线路走向进行方案比选。推荐天津地铁1号线南延伸项目自双林站站前约500 m区间接轨引出,基本沿海河中游规划路由、敷设,终点站设在靠近汉港快速附近,与C1、C2、C4、Z1、Z3轨道交通线沟通与换乘。     

基于时变性和可靠性的地震灾害应急物流运输路径选择

在地震灾害应急物流运输路径选择中,时效性和可靠性是主要评价指标.考虑到地震灾害情况下运输网路特征的时变性,分析应急物流运输路径行驶时间的时变性计算问题,并对该网络的时变安全可靠性计算进行分析.在评价指标进行无量纲化处理的基础上构建预测和评价应急物流运输路径的多目标决策模型,通过算例说明其应用方法,并验证其有效性.     

基于轨道交通网络特点的K最短路算法研究

城市轨道交通网络发展带来出行路径选择的复杂性,为了科学掌握线路客流,组织运输,合理引导乘客路径选择,需要开展轨道多路径算法研究;同时,随着生活节奏加快,要求算法高效,注重路径获取的实时性。针对轨道网络特征,将站点之间K最短路搜索转化为线路换乘组合搜索,降低搜索空间复杂度,并利用杭州轨道交通网络进行案例验证。算法明显提升轨道网络K最短路搜索效率,能够更快速响应轨道交通实际运行变化,有助于提升今后轨道交通出行服务应用。