随机实时路网下的定制服务车辆路径选择研究

针对城市定制服务车辆的最优路径问题,以路段最小行程时间、路段拥堵分级的拥堵时间、路段随机波动时间的综合总时间最小为目标,构建随机实时网络下的定制服务车辆路径选择模型.运用鲁棒优化理论,建立基于优化的Dijkstra算法思想的最短时间的best-time算法的路阻矩阵,并进行实时更新,制定出随机实时路网下定制服务车辆的最优路径.算例结果表明其与现有最短路径方法比较有更好的时效性.