基于Petri网的经济路径动态规划

基于Petri网的经济路径动态规划

提出了一种基于Petri网（PN）的车辆调度方法模型，在最小的总通行能力的道路网络内，以最优的预测方式来优化动态变化交通环境下车辆的行驶时间和排放。提出利用动态规划（DP）的方法解决了随机交通路线问题。提出了经济友好的导航方法，与常规导航方法相比，该方法的有效性得以验证。

基于PN模型开发了以排放和出行时间为目标的环境友好型路径规划方法。将某一地点建模为路侧单元，路段由转弯路口进行划分，而且每段都与行驶时间和排放成本密切相关，而这些参数的设定都是基于实时和预测平均车速的。着重于确定在始发地到目的地路径下最优的车辆出发次序，其优化的目标是排放和行驶时间。仿真结果表明，所开发的路径规划方法是有效的。由于PN在分析动态规划模型中非常有用，因此奠定了展开PN建模路径规划的基础。

Mohamad Abdul-Hak et al. SAE 2013-01-0989.

编译：苗志慧