集货送货一体化的物流配送车辆路线问题的标号算法 被引量：7

1

作者 张燕 周支立 翟斌 《运筹与管理》 CSCD 2007年第3期12-19,共8页

本文结合实际情况,对具有时间窗约束的集货送货一体化的车辆路线问题进行了研究,针对该问题的特点,采用修正的多属性标号算法对该问题进行求解,并通过C++编程语言实现了该算法,最后用一个示例表明本文的算法是有效的。

关键词 工业工程 多属性标号算法 车辆路线问题 集货送货一体化

在线阅读 下载PDF 职称材料

基于标号算法搜索过程的K最短路算法设计 被引量：4

2

作者 刘兰芬 杨信丰 刘林忠 《兰州交通大学学报》 CAS 2019年第4期27-33,共7页

K最短路径问题是最短路径问题中的一个重要分支,它在物流调度、交通流分配、交通网络的路径选择中起着重要的作用.为了提高K最短路的计算效率以及实用性,充分利用传统标号算法搜索过程获得的众多节点临时标号信息,设计了基于搜索过程的D... K最短路径问题是最短路径问题中的一个重要分支,它在物流调度、交通流分配、交通网络的路径选择中起着重要的作用.为了提高K最短路的计算效率以及实用性,充分利用传统标号算法搜索过程获得的众多节点临时标号信息,设计了基于搜索过程的Dijkstra标号算法.该算法在搜索过程中得到一条最短路径的同时,获得了大量的临时标号信息;在此基础上,继续采用该算法利用这些临时标号信息进行标号,可以获得其他严密K最短路;将该算法与交叉口有延误的最短路径算法相结合,可方便的计算城市交通网络中交叉口有延误的K最短路径问题;该算法简化了K最短路的计算过程,提高了算法的计算效率.最后,利用一个简单网络介绍了该算法的计算过程. 展开更多

关键词 K最短路 标号算法 搜索过程 交叉口延误

在线阅读 下载PDF 职称材料

分派问题一种标号算法 被引量：7

3

作者 夏少刚 《运筹与管理》 CSCD 1999年第1期16-20,共5页

文章采用一定技巧，把求最短路的Ｄｉｊｋｓｔｒａ算法用于求解分派问题，得到一种标号算法，计算复杂性仅为Ｏ（ｎ２），比以往的算法减少了一个数量阶Ｏ（ｎ）。

关键词 分派问题(AP) 最短路 标号算法 最小方案 非负处理

在线阅读 下载PDF 职称材料

绘制统筹网络图的一个标号算法及应用

4

作者 李荣生 《运筹与管理》 CSCD 1994年第1期17-21,共5页

本文给出了一个绘制统筹网络图的有效算法，称之为标号算法．利用标号算法可使计算机在只接收到各工序间紧前紧后关系的数据后，便可生成网络优化中必需的网络图形．利用该算法我们还建立了网络优化计算机辅助设计系统，该方法和计算机... 本文给出了一个绘制统筹网络图的有效算法，称之为标号算法．利用标号算法可使计算机在只接收到各工序间紧前紧后关系的数据后，便可生成网络优化中必需的网络图形．利用该算法我们还建立了网络优化计算机辅助设计系统，该方法和计算机辅助设计系统，目前已在山东省兴隆庄煤矿井下的拆除和安装工程中得到了具体应用，收到了良好的效果． 展开更多

关键词 绘制 统筹网络图 标号算法 运筹学

在线阅读 下载PDF 职称材料

树与单圈图优雅标号算法的新型图形密码研究 被引量：1

5

作者 黄泽 《电子科技》 2019年第3期77-81,共5页

为解决传统身份验证方法中密码易记忆性与安全性问题,文中提出了一种针对树图与单圈图的优雅标号算法,并将其应用于构建基于优雅标号的新型图形密码。该算法把图结构和数论相结合,递归遍历指定优雅解空间,直到对应邻接矩阵满足优雅目标... 为解决传统身份验证方法中密码易记忆性与安全性问题,文中提出了一种针对树图与单圈图的优雅标号算法,并将其应用于构建基于优雅标号的新型图形密码。该算法把图结构和数论相结合,递归遍历指定优雅解空间,直到对应邻接矩阵满足优雅目标函数或对应优雅空间遍历完成时结束。文中给出了算法设计步骤,并进行了算法测试分析。结果表明,16个点范围内所有树图与单圈图几乎都是优雅的,只有个别图是非优雅的。据此得到2个定理和一个猜想,为构建基于优雅标号的新型图形密码提供了基础数据。 展开更多

关键词 图形密码 树与单圈图 优雅图 优雅标号 非优雅图 优雅标号算法

在线阅读 下载PDF 职称材料

单圈图的优美标号算法研究

6

作者 武永兰 魏众德 《信息技术》 2018年第9期50-54,共5页

优美标号是图标号问题的起源,其有着广泛的应用价值。图的优美标号是指对图的顶点或边用自然数进行标号,并使这些标示数字满足一定的条件。Truszczyński提出优美单圈图猜想:除了圈Cn,n(mod 4)={1,2},之外,其它所有单圈图都是优美的。... 优美标号是图标号问题的起源,其有着广泛的应用价值。图的优美标号是指对图的顶点或边用自然数进行标号,并使这些标示数字满足一定的条件。Truszczyński提出优美单圈图猜想:除了圈Cn,n(mod 4)={1,2},之外,其它所有单圈图都是优美的。针对该猜想,设计了一种单圈图优美性验证算法,给出了预判断函数对算法进行优化,并对猜想进行计算机证明,即对每一个单圈图进行优美标号。利用该算法,对18个点内的所有单圈图进行了优美性标号。实验结果表明,对于单圈图来说,除了圈图Cn,n(mod 4)={1,2}之外,18个点内所有单圈图都是优美的。 展开更多

关键词 图标号 优美标号 单圈图 标号算法

在线阅读 下载PDF 职称材料

PVQ的标号算法

7

作者 赵乘麟 《岳阳师范学院学报（自然科学版）》 2001年第1期62-64,共3页

ＰＷ（Ｐｙｒａｍｉｄ Ｖｅｃｔｏｒ Ｑｕａｎｔｉｚａｔｉｏｎ）是一种格型矢量量化技术，它可用于压缩子带分解／小波变换或ＤＣＴ变换产生的拉普拉斯信源［１］，本文论述了二种新的用于ＰＶＱ的标号算法：幅度标号法（Ｍａｇｎｉｔ... ＰＷ（Ｐｙｒａｍｉｄ Ｖｅｃｔｏｒ Ｑｕａｎｔｉｚａｔｉｏｎ）是一种格型矢量量化技术，它可用于压缩子带分解／小波变换或ＤＣＴ变换产生的拉普拉斯信源［１］，本文论述了二种新的用于ＰＶＱ的标号算法：幅度标号法（ＭａｇｎｉｔｕｄｅＥｎｕｍｅｒａｔｉｏｎ）和条件乘积码标号算法（Ｃｏｎｄｉｔｉｏｎａｌ Ｐｒｏｄｕｃｔ Ｃｏｄｅ Ｅｎｕｍｅｒａｔｉｏｎ）［２］。对子区的划分方法都不相同。 展开更多

关键词 格型矢量量化 PVQ 标号算法 拉普拉斯信源

在线阅读 下载PDF 职称材料

考虑交叉口延误和转向限制的弧标号最短路径算法 被引量：8

8

作者 高明霞 贺国光 《兰州交通大学学报》 CAS 2011年第6期111-114,共4页

在考虑交叉口延误和转向限制的情况下,交通网络中的最短路问题较为特殊和复杂,传统的节点标号方式及相应的基于无后效性条件的算法不适用于这类问题.本文对该类问题的特点及已有典型方法进行了分析,提出了一个基于弧标号的标号修正算法... 在考虑交叉口延误和转向限制的情况下,交通网络中的最短路问题较为特殊和复杂,传统的节点标号方式及相应的基于无后效性条件的算法不适用于这类问题.本文对该类问题的特点及已有典型方法进行了分析,提出了一个基于弧标号的标号修正算法.算法分别为每条弧设置一个距离标号和一个紧前弧标号,通过不断迭代、更新弧的标号来寻找最短路径.对给定网络经一定次数的迭代,可得到起点至其它所有节点的最短路径,在"一对多"形式的路径优化中效果较好,应用于一般道路网时计算时间复杂性为O(nm).最后给出了一个数值算例,说明算法的应用. 展开更多

关键词 最短路径 交叉口延误和转向限制 弧标号 标号修正算法

在线阅读 下载PDF 职称材料

铁路列流图自动生成算法 被引量：6

9

作者 程学庆 蒲云 +1 位作者 陆一新 尹传忠 《中国铁道科学》 EI CAS CSCD 北大核心 2007年第1期113-117,共5页

针对铁路列流图目前由手工绘制存在的缺陷,研究铁路列流图自动生成算法。根据图论理论,从列流图中的列流路径由车流组织确定而无需考虑路径长度的特点出发,借鉴最短径路算法,提出站点连通路径标号算法,用来求出起点至终点经历的站点集... 针对铁路列流图目前由手工绘制存在的缺陷,研究铁路列流图自动生成算法。根据图论理论,从列流图中的列流路径由车流组织确定而无需考虑路径长度的特点出发,借鉴最短径路算法,提出站点连通路径标号算法,用来求出起点至终点经历的站点集合。采用点集合及边集合自动生成算法,自动生成路网内的车站、衔接方向、道岔及铁路线。分析不同情形下径点偏移的横纵坐标关系,按列流线等间距绘制的要求提出列流线自动生成算法。依据自动生成算法开发列流图编制软件,运用该软件自动生成具有65条列流线的某路网列流图,证明列流图自动生成算法能够很好地提高设计效率和质量,同时有助于实现列流图的规范化。 展开更多

关键词 列流图 自动生成 连通路径标号算法 等间距绘制算法

在线阅读 下载PDF 职称材料

一类非确定型多目标指派问题及其算法研究 被引量：9

10

作者 付晓薇 郭强 马芹芹 《运筹与管理》 CSSCI CSCD 北大核心 2013年第6期34-38,共5页

研究每个人承担的工作数不受限制,但每项工作只能由一人承担的情况下,如何给每个人指派工作,才能使完成所有工作的工期最短,并且在此前提下,使完成所有工作的总用时最少.针对这种多目标非确定型指派问题,本文给出了一种向量标记算法,这... 研究每个人承担的工作数不受限制,但每项工作只能由一人承担的情况下,如何给每个人指派工作,才能使完成所有工作的工期最短,并且在此前提下,使完成所有工作的总用时最少.针对这种多目标非确定型指派问题,本文给出了一种向量标记算法,这种算法不但使用方便,而且有很好的运算效率。 展开更多

关键词 指派问题 双层目标 最短工期 矩阵网络 标号算法

在线阅读 下载PDF 职称材料

求解运输问题的一种新算法 被引量：13

11

作者 夏少刚 张建华 《运筹与管理》 CSCD 2007年第1期32-36,共5页

本文将求解分派问题的标号算法成功地用于运输问题,并证明其中的非负处理可以省略,从而把Dijk-stra算法扩展到可能出现负边权的运输问题。与通常方法比较,这种方法具有直观、简单、计算量少、及易于推广等优点;最后证明该算法是多项式的... 本文将求解分派问题的标号算法成功地用于运输问题,并证明其中的非负处理可以省略,从而把Dijk-stra算法扩展到可能出现负边权的运输问题。与通常方法比较,这种方法具有直观、简单、计算量少、及易于推广等优点;最后证明该算法是多项式的,计算复杂性仅为o(n3)(当m≤n时)。 展开更多

关键词 运筹学 运输问题 最短路Dijkstra标号算法 多项式算法 最小调整法

在线阅读 下载PDF 职称材料

模糊最短路的一种算法 被引量：4

12

作者 李引珍 《运筹与管理》 CSCD 2004年第5期7-11,共5页

模糊最短路问题在许多领域有着广泛的应用,研究这一问题具有重要意义。根据多准则决策理论求非被支配路径集合,求最大效用模糊最短路以及利用模糊数排序方法求模糊最短路是常用的三种研究方法,本文利用OERI排序原理,使网络模糊边长具有... 模糊最短路问题在许多领域有着广泛的应用,研究这一问题具有重要意义。根据多准则决策理论求非被支配路径集合,求最大效用模糊最短路以及利用模糊数排序方法求模糊最短路是常用的三种研究方法,本文利用OERI排序原理,使网络模糊边长具有线性可加性,对具有三角模糊数边权的网络给出了一种标号算法,该算法简单高效,且易于在计算机上实现,算法的时间复杂度为O(n2)。 展开更多

关键词 运筹学 网络 最短路 模糊数排序 标号算法

在线阅读 下载PDF 职称材料

一种基于Dijkstra的物流配送路径优化算法设计 被引量：9

13

作者 先梦瑜 《电子设计工程》 2023年第2期20-24,共5页

在物流配送过程中,物流配送路径的选择是决定快递时效的关键因素。针对传统Dijkstra算法在大规模数据求解过程中效率低、耗时长的问题,文中对其进行了深入的改进和优化。在算法运行过程中,通过使用多标号模型对遍历过程进行了优化。同时... 在物流配送过程中,物流配送路径的选择是决定快递时效的关键因素。针对传统Dijkstra算法在大规模数据求解过程中效率低、耗时长的问题,文中对其进行了深入的改进和优化。在算法运行过程中,通过使用多标号模型对遍历过程进行了优化。同时,在运算过程中采用并行求解的模式来提升模型处理速度。实验测试结果表明,文中设计的路径优化算法相比传统Dijkstra算法,大规模数据的求解时间缩减了50%以上,算法并行加速比在大规模数据求解时达到了1.75倍,证明了所提算法的并行求解效率较高,具有良好的工程应用价值。 展开更多

关键词 最短路径求解 DIJKSTRA算法 多标号算法 并行求解 物流配送路径 图论

在线阅读 下载PDF 职称材料

城市轨道交通复杂开行方案下客流分配研究

14

作者 杨建国 《现代城市轨道交通》 2025年第3期92-99,共8页

针对物理网络的客流分配模型难以满足复杂开行方案下精细化客流分析需求的问题,文章提出一种基于开行方案的客流分配方法,将客流分配至列车“交路”层面。首先,解析乘客出行行为复杂化的原因,指出其根源在于列车服务产品由同质化向多样... 针对物理网络的客流分配模型难以满足复杂开行方案下精细化客流分析需求的问题,文章提出一种基于开行方案的客流分配方法,将客流分配至列车“交路”层面。首先,解析乘客出行行为复杂化的原因,指出其根源在于列车服务产品由同质化向多样化转变,基于开行方案构建列车服务网络,以刻画列车服务的差异性。其次,基于网络费用流思想,构建以乘客候车时间(节点流费用)及乘车时间(弧流费用)最小化为目标的客流分配模型,并设计标号算法以提高求解效率。最后,以福州地铁F1线与S1线跨线互通运营为背景开展实证分析。结果表明,所构建方法可快速得到不同交路上列车的客流分配结果,满足复杂开行方案下的客流分配需求。同时,模型求解效率较高,具有良好的实用性。该方法可为开行方案设计、客流特征分析、运力运量精细化匹配提供理论支持。 展开更多

关键词 城市轨道交通 客流分配 开行方案 网络费用流 标号算法

在线阅读 下载PDF 职称材料

最短路径Auction算法及其在路径诱导中的应用 被引量：1

15

作者 杜牧青 程琳 《武汉理工大学学报（交通科学与工程版）》 2012年第6期1161-1165,共5页

通过采用C#语言程序,对比传统路径算法,并在实际道路网络和随机网络中进行了试验,测试了算法在求解网络"一对一"最短路径问题时的运算性能.结果表明,Auction算法在求解此类问题时,体现算法自身原理的优势,虽然整体性能表现不... 通过采用C#语言程序,对比传统路径算法,并在实际道路网络和随机网络中进行了试验,测试了算法在求解网络"一对一"最短路径问题时的运算性能.结果表明,Auction算法在求解此类问题时,体现算法自身原理的优势,虽然整体性能表现不及经典的路径算法,即迭代步骤略多,但仍有改进的余地. 展开更多

关键词 道路网络 路径诱导 最短路径 标号算法 Auction算法

在线阅读 下载PDF 职称材料

基于多路径算法的选飞航迹规划方法研究 被引量：4

16

作者 张大巧 鲜勇 +1 位作者 王明海 郑晓龙 《弹箭与制导学报》 CSCD 北大核心 2011年第4期69-72,共4页

针对支持数据链通信的巡航导弹因协同作战而预规划多条飞行航迹的特点,提出了基于多路径标号更正算法的选飞航迹规划方法。该算法在传统算法标号更正算法的基础上引入节点禁忌扩展策略,从而实现航迹的转弯控制和航迹间隔控制,保证了求... 针对支持数据链通信的巡航导弹因协同作战而预规划多条飞行航迹的特点,提出了基于多路径标号更正算法的选飞航迹规划方法。该算法在传统算法标号更正算法的基础上引入节点禁忌扩展策略,从而实现航迹的转弯控制和航迹间隔控制,保证了求取的路径满足导弹的飞行约束;通过在赋权图中引入数字地形高程信息和威胁信息,实现了该规划方法三维规划能力和威胁规避能力。给出了选飞航迹的规划步骤,通过仿真计算证明了该算法的有效性。 展开更多

关键词 航迹规划 选飞航迹 多条路径 标号更正算法 巡航导弹

在线阅读 下载PDF 职称材料

一种基于交叉口信号延误的超路径规划方法

17

作者 杜牧青 鞠姿彦 李大韦 《西南交通大学学报》 EI CSCD 北大核心 2024年第6期1378-1388,共11页

城市道路中交叉口信号周期性变化会导致车辆出行的不确定延误,为降低车辆在交叉口处产生的信号延误,以路段旅行时间和交叉口期望延误最小为优化目标,提出一种改进的超路径规划方法.首先,根据车辆到达交叉口的概率分布函数,推导出车辆在... 城市道路中交叉口信号周期性变化会导致车辆出行的不确定延误,为降低车辆在交叉口处产生的信号延误,以路段旅行时间和交叉口期望延误最小为优化目标,提出一种改进的超路径规划方法.首先,根据车辆到达交叉口的概率分布函数,推导出车辆在信号交叉口的期望等待时间和转向比例计算公式;其次,引入标号设定算法构建高性能超路径规划方法;最后,将改进的超路径规划方法应用于南京新街口区域的路网,通过最优超路径集合分析证实其适用性.研究表明:与最短路出行策略相比,车辆遵循基于超路径规划方法的出行策略,在行进过程时从最优超路径集合中选择变换的行驶路线可降低67.1%的交叉口信号延误和22.3%的总旅行时间;此外,超路径出行策略可优化路网中的出行结构,缓解交通拥堵,实现流量均衡. 展开更多

关键词 交叉口信号配时 概率分布函数 转向延误 扩展的前向星结构 标号设定算法

在线阅读 下载PDF 职称材料

发达运输网络环境下危险品公路运输路径决策 被引量：31

18

作者 马昌喜 广晓平 +1 位作者 吴芳 赵永臣 《交通运输系统工程与信息》 EI CSCD 2009年第4期134-139,共6页

随着经济的发展,危险品的运输量在大幅的增长,危险品对环境和人类的潜在风险在扩大.危险品运输一旦发生事故,可能会造成惨重的人员伤亡、长久的环境污染及巨大的经济损失.选择一条最佳的危险品运输路径,确保运输安全具有重要的意义.在... 随着经济的发展,危险品的运输量在大幅的增长,危险品对环境和人类的潜在风险在扩大.危险品运输一旦发生事故,可能会造成惨重的人员伤亡、长久的环境污染及巨大的经济损失.选择一条最佳的危险品运输路径,确保运输安全具有重要的意义.在相对发达的运输网络环境下通过最小化运输风险、最小化运营时间及最小化敏感目标人数,建立了危险品公路运输路径多目标决策模型,并利用基于决策者偏好信息的权重信息和开方乘方集成算子对3个目标函数进行集成,然后用扩展标号法计算最优折衷解,最后用一个例子验证了模型及算法的正确性和有效性.该方法有助于决策者在发达运输网络环境下选择合理的运输路径. 展开更多

关键词 危险品 运输路径 多目标决策 扩展标号算法

在线阅读 下载PDF 职称材料

基于决策者风险偏好的危险货物运输路径优化问题研究 被引量：3

19

作者 帅斌 种鹏云 《铁道货运》 2011年第1期9-13,共5页

将路径风险值、运营时间和运营成本的最小化作为危险货物运输路径优化问题的目标函数,并依此建立多目标决策模型。基于决策者的风险偏好分为风险激进型、风险中立型和风险保守型3类,并利用风险偏好权重对决策者不同风险偏好特性进行刻... 将路径风险值、运营时间和运营成本的最小化作为危险货物运输路径优化问题的目标函数,并依此建立多目标决策模型。基于决策者的风险偏好分为风险激进型、风险中立型和风险保守型3类,并利用风险偏好权重对决策者不同风险偏好特性进行刻画。通过选择合适的加权开方乘方数将多目标决策模型中的目标函数转化为单目标函数,然后用标号算法求解最优折衷解,最后使用MATLAB R2008a对实例进行编程计算,验证了模型和算法的有效性。 展开更多

关键词 危险货物运输 多目标 风险偏好 标号算法

在线阅读 下载PDF 职称材料

随机交通网络最小条件风险路径问题 被引量：2

20

作者 潘义勇 陈璐 丁袁 《重庆交通大学学报（自然科学版）》 CAS CSCD 北大核心 2019年第5期102-107,共6页

为了研究风险性对于拥挤交通网络车辆的路径选择行为的影响,定义条件风险值为路径目标函数,建立随机交通网络环境下最小条件风险路径问题数学模型,证明了路径的条件风险值的次可加性,把最小条件风险路径问题转化为基于路段的最小条件风... 为了研究风险性对于拥挤交通网络车辆的路径选择行为的影响,定义条件风险值为路径目标函数,建立随机交通网络环境下最小条件风险路径问题数学模型,证明了路径的条件风险值的次可加性,把最小条件风险路径问题转化为基于路段的最小条件风险路径问题,构造基于动态规划的标号算法求解该问题,针对Sioux Falls Network展开数值试验,对在不同风险置信水平条件下随机交通网络最小条件风险路径的计算结果进行了比较分析。结果表明:不同风险置信水平条件下求解的最小条件风险路径是不同的,风险置信水平对最优路径的选择具有重大影响。 展开更多

关键词 交通运输工程 随机网络 最优路径 条件风险值 标号算法

在线阅读 下载PDF 职称材料