期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到7篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
随机时变车辆路径问题的多目标鲁棒优化方法 被引量：18
1
作者 段征宇 雷曾翔 +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
随机动态交通网络中的停车行为 被引量：6
2
作者 易昆南 李志纯 《长沙理工大学学报（自然科学版）》 CAS 2006年第2期12-17,共6页
传统的静态确定型停车行为模型忽略了网络的时变性和随机性.基于道路供给和交通需求的不确定性,研究了随机动态交通网络中出行者的停车行为,建立了供需相互作用下的不动点拟动态停车行为模型,设计了基于Monte Carlo模拟方法的算法来求... 传统的静态确定型停车行为模型忽略了网络的时变性和随机性.基于道路供给和交通需求的不确定性,研究了随机动态交通网络中出行者的停车行为,建立了供需相互作用下的不动点拟动态停车行为模型,设计了基于Monte Carlo模拟方法的算法来求解该模型.算例结果表明,该模型能有效地模拟人们的停车选择行为.这一研究有助于加深对旅行行为的理解和透析交通行为的本质,为正确评价停车政策和合理规划停车系统提供了策略. 展开更多
关键词 随机动态网络 不动点问题 MONTE CARLO模拟 停车行为
下载PDF
多属性随机时间依赖网络路径优化 被引量：8
3
作者 陈京荣 俞建宁 李引珍 《西南交通大学学报》 EI CSCD 北大核心 2012年第2期291-298,共8页
为了改善实时交通诱导,根据交通网络中路段属性具有随机时间依赖性的特点,将路段各属性定义为关于时间的离散随机变量,建立了多属性条件下随机时间依赖网络路径优化模型.基于信息熵的多属性决策方法,设计了模型的求解算法;优化了网络节... 为了改善实时交通诱导,根据交通网络中路段属性具有随机时间依赖性的特点,将路段各属性定义为关于时间的离散随机变量,建立了多属性条件下随机时间依赖网络路径优化模型.基于信息熵的多属性决策方法,设计了模型的求解算法;优化了网络节点的搜索顺序,使每个节点的信息只通过一步更新就可得到,从而获得多属性条件下所有节点到给定终点的路径选择结果,出行者可以根据到达某节点的具体时刻选择行进方向.最后,通过算例给出了算法的实现过程,并说明了随机时间依赖网络不遵从"先进先出(FIFO)"条件. 展开更多
关键词 随机时间依赖网络 多属性 路径优化 算法
下载PDF
随机时变路网环境下稳健路径选择及实证研究 被引量：5
4
作者 曹慧 段征宇 陈川 《交通运输系统工程与信息》 EI CSCD 北大核心 2014年第5期194-201,共8页
交通拥挤、天气、突发事故等不确定性因素影响着城市区域之间的路网提供的连通服务水平.本文对城市片区间道路连通路径选择进行研究.根据随机时变网络描述和稳健路径选取原则,建立了最优化模型,并采用改进的Dijkstra算法.通过深圳实例计... 交通拥挤、天气、突发事故等不确定性因素影响着城市区域之间的路网提供的连通服务水平.本文对城市片区间道路连通路径选择进行研究.根据随机时变网络描述和稳健路径选取原则,建立了最优化模型,并采用改进的Dijkstra算法.通过深圳实例计算,分析了出发时刻与最短路径行程时间和路段构成之间关系,并与确定性时变路网环境下进行计算结果对比.结果表明,随机时变路网环境下鲁棒性最优算法选择稳健路径具有合理性和可行性,可以很好地应用到区域动态连通情况的研究. 展开更多
关键词 智能交通 稳健路径选择 随机时变路网 鲁棒性 路网连通水平
下载PDF
基于鲁棒优化的随机时变网络最优路径研究 被引量：3
5
作者 孙世超 《运筹与管理》 CSSCI CSCD 北大核心 2020年第5期37-42,共6页
交通事故、恶劣天气以及偶发的交通拥堵等都会导致道路交通网络中行程时间的不确定性,极大地影响了道路交通系统的可靠性,同时给日常生活中出行计划的制定以及出行路径的选择带来了不便。因此,本次研究将综合考虑道路交通网络中由于交... 交通事故、恶劣天气以及偶发的交通拥堵等都会导致道路交通网络中行程时间的不确定性,极大地影响了道路交通系统的可靠性,同时给日常生活中出行计划的制定以及出行路径的选择带来了不便。因此,本次研究将综合考虑道路交通网络中由于交通流量的全天变化所导致的路径行程时间的时变特征,以及由于事故、天气等不确定因素所导致的路径行程时间的随机特征,并以此作为路网环境的假设条件,对出行路径选择问题进行研究。具体地,首先建立行程时间的动态随机变量,并在此基础上模拟构建了随机时变网络。随后,定义了该网络环境下路径选择过程中所考虑的成本费用,并通过鲁棒优化的方法,将成本费用鲁棒性最强的路径视为最优路径。随后,在随机一致性条件下,通过数学推导证明了该模型可以简化为解决一个确定性时变网络中的最短路径问题。最终,具有多项式时间计算复杂度的改进Dijkstra算法被应用到模型的求解中,并通过小型算例验证模型及算法的有效性。结果表明,本研究中所提出的方法可以被高效率算法所求解,并且不依赖于先验行程时间概率分布的获取,因此对后续的大规模实际城市道路网络应用提供了良好的理论基础。此外,由于具有行程时间随机时变特征的交通网络更接近实际道路情况,因此本次研究的研究成果具有较高的实际意义和应用价值。 展开更多
关键词 城市交通 最优路径 鲁棒优化 随机时变网络 先验数据
下载PDF
随机时变下带时间窗的取送货车辆路径问题优化研究 被引量：1
6
作者 靳鹏 张歆悦 《物流科技》 2022年第3期1-7,20,共8页
针对城市交通路网存在时变性和随机性的特点,文章研究了随机时变下带时间窗的取送货车辆路径问题,提出了随机时变车辆行驶时间的鲁棒优化方法,考虑车载限制和客户服务时间窗的约束,以总行驶时间最小化为目标,建立混合整数规划模型,并提... 针对城市交通路网存在时变性和随机性的特点,文章研究了随机时变下带时间窗的取送货车辆路径问题,提出了随机时变车辆行驶时间的鲁棒优化方法,考虑车载限制和客户服务时间窗的约束,以总行驶时间最小化为目标,建立混合整数规划模型,并提出两阶段的混合遗传模拟退火算法。使用三行染色体编码方式、多段多点交叉算子和修复算子的遗传算法获得较优解,使用模拟退火算法进行优化,获得高质量的解决方案。最后,基于PDPTW标准数据集和STDPDPTW测试算例对文章所提出的算法进行了大量的数值实验,充分验证了模型及算法的有效性。 展开更多
关键词 车辆路径问题 随机时变路网 遗传模拟退火算法 时间窗
下载PDF
随机时变路网下的城市应急服务车辆路径分析 被引量：8
7
作者 孙硕 段征宇 +1 位作者 孙世超 刘锐 《计算机应用》 CSCD 北大核心 2014年第A02期317-319,共3页
针对城市应急服务车辆(110、119、120等)的最优路径选择问题及路网的随机性与时变性,利用鲁棒优化理论,考虑路网在最坏情况下的行程时间,建立了随机时变条件下的应急车辆路径选择模型,并对Dijkstra算法进行改进,将算法的路阻矩阵进行实... 针对城市应急服务车辆(110、119、120等)的最优路径选择问题及路网的随机性与时变性,利用鲁棒优化理论,考虑路网在最坏情况下的行程时间,建立了随机时变条件下的应急车辆路径选择模型,并对Dijkstra算法进行改进,将算法的路阻矩阵进行实时更新,以在时变条件下实现对路径选择模型的求解。经算例分析表明,该模型能有效解决随机时变路网环境下的应急车辆最优路径问题,与基于概率分布的期望行程时间最短的方法相比,该模型拥有更高的鲁棒性和易操作性。 展开更多
关键词 应急车辆 随机时变路网 鲁棒优化 最优路径
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部