学术研讨

您目前的位置: 首页» 学术研讨» 城市群交通出行需求分析与动态管理» 学术成果

Eco-reliable path finding in time-variant and stochastic networks

本成果采用基于样本数据的表示方法刻画路段通行时间和车辆排放的时空相关性。为确保生成路径的绿色-可靠性,将路径排放标准处理为期望阈值约束,为可靠路径优化问题建立了满足期望排放标准下极大化准时到达概率的整数规划模型,并设计了基于拉格朗日松弛算法的启发式算法求解模型的近似最优解。数值算例表明了所提方法可为模型求得高质量的近似最优解。下图所示为数值实验中对偶间隙的变化过程。