标号算法

作品数：79被引量：275H指数：7
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：谢建民陆锋陈洁刘家保李引珍更多>>
相关机构：兰州交通大学兰州城市学院西南交通大学中国科学院更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划中国科学院知识创新工程领域前沿项目江苏省“青蓝工程”基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
城市轨道交通复杂开行方案下客流分配研究
《现代城市轨道交通》2025年第3期92-99,共8页杨建国 
国家自然科学基金面上项目(52372299)。
针对物理网络的客流分配模型难以满足复杂开行方案下精细化客流分析需求的问题,文章提出一种基于开行方案的客流分配方法,将客流分配至列车“交路”层面。首先,解析乘客出行行为复杂化的原因,指出其根源在于列车服务产品由同质化向多样...
关键词：城市轨道交通 客流分配 开行方案 网络费用流 标号算法 
单圈图的邻点可约全标号
《山东大学学报（理学版）》2024年第6期44-55,共12页王丽 李敬文 杨文珠 裴华艳 
国家自然科学基金资助项目(11961041,62262038);甘肃省媒体融合技术与传播重点实验室资助项目(21ZD8RA008)。
针对单圈型运输网络在特殊情景下的标号问题,借鉴智能算法思路,设计一种新的启发式搜索算法,可判别有限点内所有单圈图是否存在邻点可约全标号。通过对单圈图图集进行实验分析,找到几类单圈图的标号特性,得到若干定理,并给出猜想:所有...
关键词：单圈图 邻点可约全标号 标号算法 联图 
最省刻度尺设计的组合差集递推算法
《浙江大学学报（理学版）》2024年第2期178-185,共8页唐保祥 任韩 
国家自然科学基金资助项目(11171114)。
在长度为n(n≥2为正整数)的直尺上最少刻多少个刻度就能度量1到n的所有长度,这便是至今未解决的最省刻度尺问题。阐明了最省刻度尺与极小优美图之间的关系,给出了计算最省刻度尺的所有最省刻度值的组合差集递推算法,得到长度为3~40的最...
关键词：最省刻度尺 优美标号 极小优美图 优美标号算法 组合差集递推算法 
图的点可约全标号算法研究
《山东大学学报（理学版）》2023年第11期135-146,共12页兰琳钰 李敬文 张树成 张丽景 申化玉 
国家自然科学基金资助项目(11961041,62062049);甘肃省科技计划资助项目(21ZD8RA008)。
对于无向连通图G(V,E),若存在一个单射函数f:V(G)∪E(G)→{1,2,…,|V|+|E|},使得对图中所有度数相同的点及其关联边的标号和都有Sum(u)=f(u)+∑uv∈E(G)f(uv)=K,K为常数,称映射关系f为图的点可约全标号(vertex reducible total labeling...
关键词：图 全标号 可约全标号 点可约全标号 点可约全标号算法 
基于有权图的网络最大流标号算法的研究与实现被引量：1
《电子技术与软件工程》2023年第2期9-12,共4页周青 杨剑兰 
云南省教育厅科学研究基金项目《离散数学中数理逻辑、集合论、图论相关推演的计算机程序化研究与实现》(项目编号:2023J1405)。
本文首先总结和回顾了基于有向图的网络最大流的经典算法——标号法,并在算法思想的基础上,结合JAVA语言程序的设计流程,给出了标号法的计算机程序设计的步骤和部分代码实现。最后,通过具体的网络最大流应用案例,给出了求解网络最大流...
关键词：有向图 网络最大流 标号法 JAVA语言程序设计 
一种基于Dijkstra的物流配送路径优化算法设计被引量：9
《电子设计工程》2023年第2期20-24,共5页先梦瑜 
教育部部省共建项目(教职成司函[2020]34号)。
在物流配送过程中,物流配送路径的选择是决定快递时效的关键因素。针对传统Dijkstra算法在大规模数据求解过程中效率低、耗时长的问题,文中对其进行了深入的改进和优化。在算法运行过程中,通过使用多标号模型对遍历过程进行了优化。同时...
关键词：最短路径求解 DIJKSTRA算法 多标号算法 并行求解 物流配送路径 图论 
若干特殊图及其联图的邻点可约边标号算法
《武汉大学学报（理学版）》2022年第5期463-470,共8页李敬文 兰琳钰 张树成 罗榕 
国家自然科学基金(11961041;62062049);甘肃省媒体融合技术与传播重点实验室开放课题(21ZD8RA008)
设G(V,E)是一个简单图,若存在一一映射f:E(G)→{1,2,…,|E|},使得对任意两点uv∈E(G),如果d(u)=d(v),有S(u)=S(v),其中S(u)=∑uω∈E(G)∫(uω),d(u)表示点u的度,则称f为G的邻点可约边标号(adjacent vertex reducible edge labeling,AVR...
关键词：特殊图 联图 邻点可约边标号 标号算法 
路灯树型网络拓扑结构的边魔幻全标号算法被引量：1
《甘肃高师学报》2022年第2期7-10,共4页谢建民 赵廷刚 洪文梅 
甘肃省高等学校创新能力提升项目“若干混合型网络拓扑结构魔幻性质研究及标号算法设计与实现”(2020B-236).
给出了路灯树型网络拓扑结构T(P_(m),S_(1,n),S_(2,n),…,S_(m,n))的定义,提出了该类网络拓扑结构的边魔幻全标号算法,证明了STREETLAMP_EMTL算法的正确性、时间复杂度及时间最优性,从而进一步得到了路灯树型网络拓扑结构T(P_(m),S_(1,n...
关键词：路灯树 网络拓扑结构 边魔幻全标号算法 时间复杂度 时间最优性 
考虑转向延误的最短路径的节点标号算法被引量：6
《重庆交通大学学报（自然科学版）》2021年第4期48-53,共6页雒应 何强 
拥堵时段车辆在城市路网中交叉口处的延误甚至会大于其在路段的行驶时间,因而拥堵情况下在城市路网上应用不考虑转向延误的最短路径算法无法反映真实的交通状况。分析既有的考虑转向延误的最短路径算法,扩展网络法因过大的时间和空间开...
关键词：交通工程 道路交通 最短路径算法 转向延误 DIJKSTRA 
现代物流网络设计探究被引量：1
《物流工程与管理》2020年第10期12-14,共3页陈朝宇 邱秀娇 杨博 
随着近几年电商服务网络不断健全和覆盖范围逐渐扩大,人们在电子商务平台交易和每日浏览量也在日益激增。这种现象表明物流运输业正处于另一个春天里,他们不断在各个城市、村镇建立服务公司或网点及安排快递员投送,这迅速发展的繁荣背...
关键词：顺丰公司 物流网络 迪杰斯特拉(Dijkstra)算法 Ford–Fulkerson标号算法 
全选清除导出
共8页<12345678>
检索报告 对象比较 聚类工具 使用帮助 返回顶部