道路两点间最优化行驶方案  

作　　者：郝亚洲[1] 

机构地区：[1]长安大学,陕西西安710018

出　　处：《环球市场信息导报（理论）》2011年第7期54-54,113,共2页GLOBAL MARKET INFORMATION GULDE

摘　　要：该文利用动态规划方法建立了交通道路两点之间最优化行驶方案的模型。利用交通流的知识建立了速度和截面车流量的关系模型。假设车辆的有效行驶方向是右向和竖直向，基于此建立有效路径搜索算法并求解得若干条有效路径。为了方便建模，把每个路段的车流量密度当做该路段车辆比例变量，建立截面车辆数模型和路段内的行驶速度模型。在每一个路网节点均平衡（流入车辆数等于流出车辆数）的条件下确定出每一条有效路径的总耗时。按照优化方案的目标，要在最短时间内通行，就需要保证每条路径耗时相等。依据此条件建立规划方程组，在约束条件下求解最优化解。

关 键 词：道路网络 动态规划方法 模型 

分 类 号：O224[理学—运筹学与控制论]