期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
随机时变路网下的城市应急服务车辆路径分析 被引量:8
1
作者 孙硕 段征宇 +1 位作者 孙世超 刘锐 《计算机应用》 CSCD 北大核心 2014年第A02期317-319,共3页
针对城市应急服务车辆(110、119、120等)的最优路径选择问题及路网的随机性与时变性,利用鲁棒优化理论,考虑路网在最坏情况下的行程时间,建立了随机时变条件下的应急车辆路径选择模型,并对Dijkstra算法进行改进,将算法的路阻矩阵进行实... 针对城市应急服务车辆(110、119、120等)的最优路径选择问题及路网的随机性与时变性,利用鲁棒优化理论,考虑路网在最坏情况下的行程时间,建立了随机时变条件下的应急车辆路径选择模型,并对Dijkstra算法进行改进,将算法的路阻矩阵进行实时更新,以在时变条件下实现对路径选择模型的求解。经算例分析表明,该模型能有效解决随机时变路网环境下的应急车辆最优路径问题,与基于概率分布的期望行程时间最短的方法相比,该模型拥有更高的鲁棒性和易操作性。 展开更多
关键词 应急车辆 随机时变路网 鲁棒优化 最优路径
在线阅读 下载PDF
随机时变路网环境下稳健路径选择及实证研究 被引量:5
2
作者 曹慧 段征宇 陈川 《交通运输系统工程与信息》 EI CSCD 北大核心 2014年第5期194-201,共8页
交通拥挤、天气、突发事故等不确定性因素影响着城市区域之间的路网提供的连通服务水平.本文对城市片区间道路连通路径选择进行研究.根据随机时变网络描述和稳健路径选取原则,建立了最优化模型,并采用改进的Dijkstra算法.通过深圳实例计... 交通拥挤、天气、突发事故等不确定性因素影响着城市区域之间的路网提供的连通服务水平.本文对城市片区间道路连通路径选择进行研究.根据随机时变网络描述和稳健路径选取原则,建立了最优化模型,并采用改进的Dijkstra算法.通过深圳实例计算,分析了出发时刻与最短路径行程时间和路段构成之间关系,并与确定性时变路网环境下进行计算结果对比.结果表明,随机时变路网环境下鲁棒性最优算法选择稳健路径具有合理性和可行性,可以很好地应用到区域动态连通情况的研究. 展开更多
关键词 智能交通 稳健路径选择 随机时变路网 鲁棒性 路网连通水平
在线阅读 下载PDF
随机时变车辆路径问题的多目标鲁棒优化方法 被引量:20
3
作者 段征宇 雷曾翔 +1 位作者 孙硕 杨东援 《西南交通大学学报》 EI CSCD 北大核心 2019年第3期565-572,共8页
车辆路径问题(vehicle routing problem,VRP)是物流配送的核心问题之一,为了提高物流配送的时效性,在传统 VRP 模型的基础上,同时考虑了路网交通状态的时变性和随机性,基于最小最大准则,提出了一种带硬时间窗的随机时变车辆路径问题(sto... 车辆路径问题(vehicle routing problem,VRP)是物流配送的核心问题之一,为了提高物流配送的时效性,在传统 VRP 模型的基础上,同时考虑了路网交通状态的时变性和随机性,基于最小最大准则,提出了一种带硬时间窗的随机时变车辆路径问题(stochastic time-dependent vehicle routing problem,STDVRP)的多目标鲁棒优化模型.设计了一种非支配排序蚁群算法(non-dominated sorting ant colony optimisation,NSACO),求解 STDVRP多目标优化模型;通过测试算例,对比分析了 NSACO 算法与改进型非支配排序遗传算法(non-dominated sortinggenetic algorithm II,NSGA-II).研究结果表明:对于车辆数最小的 Pareto 边界解,NSACO 算法的平均车辆数比NSGA-II 算法小 3.33%;对于最坏行程时间最小的 Pareto 边界解,NSACO 算法的平均最坏行程时间比 NSGA-II 算法小 17.49%. 展开更多
关键词 车辆路径问题 随机时变路网 鲁棒优化 多目标优化 蚁群算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部