期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
用振荡法解大规模路网上的空车调配问题 被引量:16
1
作者 果鹏文 褚江 林柏梁 《中国铁道科学》 EI CAS CSCD 北大核心 2002年第4期111-117,共7页
针对大规模路网上的空车调配问题 ,提出了一种网络变换方法 -振荡法。计算空车调配方案时 ,为了压缩参与计算的支点数量 ,要把中间站上的空车流 ,按照区段上的空车排空方向 ,归并到相应的支点站上去 ;但是 ,某区段上的空车排空方向 ,在... 针对大规模路网上的空车调配问题 ,提出了一种网络变换方法 -振荡法。计算空车调配方案时 ,为了压缩参与计算的支点数量 ,要把中间站上的空车流 ,按照区段上的空车排空方向 ,归并到相应的支点站上去 ;但是 ,某区段上的空车排空方向 ,在最优空车调配方案确定之前 ,是无法知道的。振荡法是在事先不知道某个区段空车排空方向的前提下 ,预先人为指定该区段的空车排空方向 ,作为初始方案 ,使得区段上中间站的空车流 ,能够按照一定的原则归并到前方技术站 ;然后对初始方案进行计算 ,对区段空车方向不断进行调整 ,反复振荡 ,反复计算 ,直到指定的空车方向与计算结果相符合时为止。 展开更多
关键词 大规模路网 空车调配 路网简化 振荡法 车流归并 线性规划 空车流 铁路运输
在线阅读 下载PDF
大规模路网上空车调配的区段中心优化法 被引量:20
2
作者 果鹏文 林柏梁 余洋 《中国铁道科学》 EI CAS CSCD 北大核心 2001年第2期122-128,共7页
针对大规模铁路网上的空车调配问题 ,提出了一种网络变换方法。作为一般小规模的空车调配问题 ,其数学模型属于一类特殊的线性规划问题 ,即运输问题 ,表上作业法具有很好的求解效果。但由于该算法的计算量随着所需处理问题的规模的扩大... 针对大规模铁路网上的空车调配问题 ,提出了一种网络变换方法。作为一般小规模的空车调配问题 ,其数学模型属于一类特殊的线性规划问题 ,即运输问题 ,表上作业法具有很好的求解效果。但由于该算法的计算量随着所需处理问题的规模的扩大呈几何速度增加 ,所以对于我国这样拥有数千个装卸站的路网来说 ,直接用计算机求解具有几千个节点的运输问题是相当困难的。文中提出了一种区段中心优化法 ,对于主要支点站周边的中间站进行车流归并 ,以压缩节点的数量 ,从算例上可以看出 ,区段中心优化法在解决大规模路网同构变换问题时具有比较明显的优点 ,节约了计算中所需的时间和空间 ,是解决大规模路网上空车调配问题的有效途径。 展开更多
关键词 空车调配 表上作业法 区段中心优化法 路网 大规模路网
在线阅读 下载PDF
大规模路网图下关键词覆盖最优路径查询优化 被引量:6
3
作者 郝晋瑶 牛保宁 康家兴 《软件学报》 EI CSCD 北大核心 2020年第8期2543-2556,共14页
游客倾向于采用个性化的旅游路线,规划这样的路线需要综合考量路径长度、路径开销和路径覆盖的兴趣点.关键词覆盖最优路径查询(KOR)就是用于规划这样的路线的一类查询,其处理过程通常包括预处理和路径拓展.由于路网图规模的不断扩大,现... 游客倾向于采用个性化的旅游路线,规划这样的路线需要综合考量路径长度、路径开销和路径覆盖的兴趣点.关键词覆盖最优路径查询(KOR)就是用于规划这样的路线的一类查询,其处理过程通常包括预处理和路径拓展.由于路网图规模的不断扩大,现有算法预处理所需内存开销急剧上升,由于内存不足,导致较大规模的路网不能处理;路径拓展搜索空间快速膨胀,应用场景可扩展性与查询实时性难以保证.针对这些问题,提出一种大规模路网图下关键词覆盖最优路径查询算法KORL.KORL在预处理阶段将路网划分为若干子图,仅保存子图内路径和子图之间路径的信息,以减小预处理所需内存.在路径拓展阶段,综合运用最小代价剪枝、近似支配剪枝、全局优先拓展和关键词顶点拓展等策略对现有算法进行优化,以高效地搜索近似最优解.采用美国各地区的路网图,在16G内存环境下进行实验,突破了现有算法只能处理顶点数不超过25K路网图的限制.实验结果表明,KORL算法具有良好的可扩展性. 展开更多
关键词 个性化旅游路线 关键词覆盖最优路径 大规模路网 路网图划分 最小代价剪枝
在线阅读 下载PDF
基于云计算的大规模交通路网的最短路径算法 被引量:6
4
作者 张东波 林永杰 +2 位作者 卢凯 首艳芳 徐建闽 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2018年第12期139-146,共8页
针对大规模路网路径搜索算法计算量大、耗时长、效率低等问题,采用MapRe-duce并行编程模型计算框架,利用网络中大量不同位置的计算机进行集群式海量数据计算,解决基于大规模路网分割成若干子图并行计算问题.本文基于MapReduce构建一个... 针对大规模路网路径搜索算法计算量大、耗时长、效率低等问题,采用MapRe-duce并行编程模型计算框架,利用网络中大量不同位置的计算机进行集群式海量数据计算,解决基于大规模路网分割成若干子图并行计算问题.本文基于MapReduce构建一个新的计算框架,建立了基于子图分割的并行搜索方法,实现超大规模真实交通路网中最短路径搜索.案例分析证明:该方法能够在可接受的计算时间内提供高质量的最短路径搜索服务. 展开更多
关键词 最短路径 大规模路网 并行计算 子图分割
在线阅读 下载PDF
基于对称残差U型网络的路网交通流量数据修复 被引量:4
5
作者 代亮 梅洋 +2 位作者 李曙光 钱超 汪贵平 《交通运输系统工程与信息》 EI CSCD 北大核心 2020年第5期93-99,共7页
针对路网交通数据采集过程中,采集设备稀缺或故障等原因造成路网交通流量数据缺失问题,提出基于对称残差U型网络(Residual U-Net,RU-Net)模型的大规模路网交通流量数据修复方法.通过将路网交通流量数据网格化和时序通道化操作,构成可供... 针对路网交通数据采集过程中,采集设备稀缺或故障等原因造成路网交通流量数据缺失问题,提出基于对称残差U型网络(Residual U-Net,RU-Net)模型的大规模路网交通流量数据修复方法.通过将路网交通流量数据网格化和时序通道化操作,构成可供卷积操作的张量数据格式;利用RU-Net编码解码能力,对交通流量数据进行编码;在解码过程中保持失真度较小,使模型学习到交通流量数据内部多因素耦合特性.通过残差学习使交通流量数据编码后的信噪比提升,压缩率降低,提升模型修复精度.实验结果表明,RU-Net模型能够利用交通流量特性学习历史和非故障采集点数据与待修复数据的映射关系,在不同数据缺失率,不同缺失模式下,高效地完成对大规模路网交通流量数据的修复. 展开更多
关键词 智能交通 交通数据修复 残差U型网络 大规模路网 残差学习
在线阅读 下载PDF
基于微观仿真的北京市拥堵收费研究(英文) 被引量:4
6
作者 戴晶辰 李瑞敏 《系统仿真学报》 CAS CSCD 北大核心 2019年第11期2458-2470,共13页
为了研究拥堵收费政策在大规模路网内应用的潜在效果,利用微观仿真平台Paramics建立仿真模型,对北京市四环内不同收费区域大小、不同收费费率、不同交通方式分担下的多种拥堵收费方案进行评估。仿真结果表明,在不考虑交通方式转移时,选... 为了研究拥堵收费政策在大规模路网内应用的潜在效果,利用微观仿真平台Paramics建立仿真模型,对北京市四环内不同收费区域大小、不同收费费率、不同交通方式分担下的多种拥堵收费方案进行评估。仿真结果表明,在不考虑交通方式转移时,选择较大的收费区域可以有效地减少车辆行驶里程并增加政策收入,但无法显著改善覆盖收费区域内外范围的整体路网的平均速度。当纳入交通方式分担的变化后,收费区外的平均速度会增加,广义成本也有望降低。 展开更多
关键词 拥堵收费 微观仿真 交通影响 大规模路网
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部