广义运输问题的状态算法

经典运输问题在实际应用中有很大的局限性,推广后可以得到具有运输能力限制、供求量可以变化的广义运输问题.广义运输问题不能用运输问题的表上作业法进行求解.利用网络流算法对广义运输问题进行求解.我们首先将广义运输问题等价化为最小费用循环流模型,然后根据求最小费用循环流的状态算法,构造了求解用于广义运输问题的有效方法.     

具有运输次序的运输问题研究

研究了一类新的运输问题--具有运输次序的运输问题,建立了这类运输问题的网络流模型,证明了该模型的有效性,根据解最小费用流问题的思路设计出求解该模型的实用算法,同时通过定义修正权将负权转化为非负权,从而可以用Dijkstra算法找最短路,使算法得到改进.     

民工流的预测分析及运输对策

选择季节性旅客运输中最有代表性的阜阳地区民工流进行分析和研究 ,探索了民工流的基本特征和规律及其主要影响因素 .针对实际问题提出了民工流运输的基本对策     

基于双最短时间的运输分配研究

以运输分配为研究对象，提出了先遣需求完成最短时限和总运输时间最短问题，并给出了问题的网络模型。运用图论知识，构造了基于网络最大流算法和最短时间流算法的计算步骤，算例表明，本算法可有效地解决运输问题。     

一类广义运输问题的变形与求解

研究一类广义运输问题,其中供应量和需求量均有上下界,总运输量也有上限,给出一种方法将该问题转化成标准的最小费用流问题,再利用已有的算法求解.     

制造网络的一个最小费用最大流算法

制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题.该文提出一个制造网络流的最小费用最大流算法.     

运输问题表上作业法的网络分析（Ⅰ）

为求解运输问题的表上作业法提供一种新的理论解释和这种理论解释的某些应用．文中建立了运输问题的网络模型，给出了最大可行流算法并论证了算法的正确性     

逆运输问题的研究

利用对偶理论,Kuhn—Tucker条件及网络流规划,对变量有上界限制的线性运输问题的逆问题进行了研究,并分别在L1,和L∞模下提出了有效的解决方法。在￡,模下把问题转化成有快速解法的最小费用循环流问题来解决;在L∞模下,通过对具体模型求解探讨出一个简单算法。     

一类新的救援物资运输模型的求解

研究一类新的救援物资运输模型,在基本最短时限运输模型中考虑运输量对运输时间的非线性影响,采用最大流算法及二分法搜索,给出多项式时间算法,该算法能较快地找到最优运输方案．     

危险品运输中的可控风险最大流算法

危险品运输中,将道路实况、天气条件、交通状况和暴露人数等因素统一为一个风险值进行考虑.综合考虑运输风险和运输量,提出危险品运输路线的优化选择方案.在实际运输中,选择路线时,运用最大风险路算法,把风险降低到可控范围内.再调用Dinic算法,实现可控风险最大流的算法.实例结果表明:与经典的最小费用流的负费用圈算法相比,该算法复杂度低,占用空间小,可简化网络.     

转盘上的Flow-shop排序问题的复杂性

讨论转盘上的Flow-shop排序问题,当运送不相等且只有一台机器的情况下,转盘上的Flow-shop排序问题是强NP-困难的.     

基于LS-SVM的交通流组合预测模型

智能交通系统是目前世界上公认的解决城市交通拥堵问题的最佳措施,而实时准确地交通流量预测则是实现智能交通系统和智能交通诱导控制的重要依据.针对城市交通"智能运输系统"和交通流的特性,在多元线性回归、支持向量机和改进的BP神经网络等三种预测模型的基础上,提出了基于最小二乘支持向量机方法的交通流组合预测模型.实验预测结果表明该组合预测模型具有较高的预测精度,为交通流量提供了一个更好的预测模型.     

带运输时间的Flow-shop时间表问题

研究带运输时间的流水作业时间表问题，同一工件在一台机器上完工之后，在另一台机器上开始加工，且运输过程只能由机器R完成，证明在只有两台机器的情况下，该问题是强NP-困难的，并构造一个启发式算法，证明该算法的紧界为2。     

运用图论理论优化运输方案

施工工地运输方案的优化设计可以归结为：按施工期要求设计运输线路或验证已有线路通行能力，计算总线路中影响提高流量的关键路段，取得最小费用最大流。本文运用图论理论这一数学工具把实际问题抽象为有向网络，进而建立数学模型。此方法理论上严密，解题步骤直观清晰，并对公路、水路、铁路等其它运输系统有普遍意义。     

运输网络的一类最优扩张问题

讨论了运输网络的一类最优扩张问题,在有限的投资条件下,最有效地扩充容量,使运输网络达到一个预期的流值。     

转盘上单机排序问题的可解情形

文献［１］中证明，即使只有一台加工机器，带有转盘的流水作业问题的加工全长问题Ｔ１也是强ＮＰ困难的。本文讨论问题Ｔ１的几个多项式时间的可解情形     

运输问题表上作业法的网络分析（Ⅱ）

为求解运输问题的表上作业法提供一种新的理论解释和这种理论解释的某些应用．文中用最小费用最大流的观点证明了表上作业法的正确性并以此为依据得到几种处理退化情形的方法     

组合预测方法在城市交通流量预测中的运用

城市交通运输问题已成为阻碍城市发展的主要问题,对几种重要的交通流量预测模型进行了分析比较,提出一种利用遗传算法组合各单项预测的交通流量组合预测方法,并给出了实例验证。