基于关系阵搜寻路线的车辆运输网络优化模型

摘要

从多个出发点出发,经过一定的交通运输网络到达另外多个到达地点,寻求最优运输方案是网络优化的一个基本问题.常规的线性规划方法只考虑供应约束与需求约束,没有考虑交又路口通行能力、路段通行能力等约束,没有按照路线求最优解,已不适应实际工程要求.给出按照路线寻求最优运输分配方案的网络优化模型.另外,对于稍微复杂一些的有向有环运输网络,通常路线搜索方法比较复杂且不易理解.给出了基于关系矩阵搜索有向有环网络有效路线的方法,建立了具有供应约束、路口和路段通行能力约束、需求约束的相应模型.易于编程且具有便于一般工程技术人员容易理解的优点.该模型与算法适合于某些工程量巨大的大型施工项目.