邮递员问题

作品数：19被引量：51H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：汤泽滢卢小林邹难李伟王海峰更多>>
相关机构：安徽理工大学国防科学技术大学云南大学淮南职业技术学院更多>>
相关期刊：《电子测试》《初中生必读》《科技风》《中国集体经济》更多>>
相关基金：国家自然科学基金安徽省优秀青年科技基金国家科技支撑计划中央级公益性科研院所基本科研业务费专项更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
交替领先的邮递员
《初中生必读》2020年第10期31-33,共3页林革 
斯图姆(1803-1855)是法国著名数学家,曾在数学领域取得许多杰出成就.下面这道耐人寻味的"邮递员问题"就是由他提出并解决的,引起数学爱好者的广泛关注.问题:邮递员甲从A城出发,第一天行程为10里约(里约为法国旧长度单位,1里约≈4.5千米)...
关键词：长度单位 斯图姆 数学爱好者 著名数学家 邮递员问题 数学领域 杰出成就 
基于邮递员问题的变电站巡视路线研究被引量：1
《科技风》2018年第24期208-208,共1页邢耀杰 李艳 
基于研究邮递员问题的无向图法,结合奇偶点作业法,本文解决了变电站巡视路线规划问题。通过分析比较证实,本文的路径规划方法制定变电站巡视路线,在时间管理和人员安排方面优势明细。
关键词：变电站巡视 路径规划 无向图 奇偶点作业 
邮递员问题的DNA计算模型
《科学技术创新》2018年第3期66-67,共2页张春露 
国家自然科学基金项目资助(61702008)
中国邮递员问题是求邮递员从邮局出发,走遍他所管辖的每条街道,将信件送到后返回回邮局的最短路线,将邮递员问题用图论的语言描述,本文采用把数学问题转换到DNA链上的算法,对给定图G中的每条边进行编码,并编码出连接DNA链,生成问题的解...
关键词：DNA计算 邮递员问题 编码 DNA链 
复杂路网下灵活接驳公交路径优化研究被引量：17
《交通运输系统工程与信息》2016年第6期128-134,共7页卢小林 潘述亮 邹难 
国家科技支撑计划(2014BAG03B04);山东大学基本科研业务费专项项目(2014JC036)~~
为解决现实路网中存在单行路,以及双向隔离的情况下灵活公交车辆路径优化问题,本文创新提出一种新型的公交车运营服务模式,允许公交车临时偏移基准线路服务乘客需求站点,途径特殊路段可同时服务道路两侧的乘客需求.同时提出一种以最小...
关键词：交通工程 路径优化 遗传算法 灵活接驳公交 需求响应 农村邮递员问题 
基于邮递员问题的变电站巡视路线探究被引量：2
《电子测试》2014年第S2期181-183,共3页彭光超 
本文主要基于无向图的传统邮递员问题研究变电站巡视路线规划问题。以某变电站为实例,应用奇偶点作业法研究如何制定巡视路线。最后通过分析比较表明,利用路径规划方法制定变电站巡视路线,可以节约时间及人力成本,效果显著。
关键词：巡视 路径规划 中国邮递员问题 
图论在物流管理中的应用
《中国集体经济》2013年第27期55-56,共2页张烨培 李星野 
物流行业是当今世界发展最迅猛的行业之一,它涉及订购、仓储、运输、销售等多个环节。本文针对运输环节进行研究并以邮政运输问题为例探讨物流运输问题的一般解题思路。通过对邮政网点分布图和相关数据的分析,在满足时间限制和货物装载...
关键词：FLOYD算法 TSP算法 邮递员问题 动态规划法 
校园光纤网络的自动监测系统
《广西大学学报（自然科学版）》2011年第A01期51-54,共4页郝辉 严程 倪春胜 
随着光纤光缆在校园网内的大量应用,如何对校园内所有光纤实施监测是很多学校面临的一个问题。结合园区光纤网络的特点,本文提出了一种简单经济的光纤监测系统,介绍了系统的软硬件组成;利用图论中邮递员问题的相关结论,给出一种将校园...
关键词：光纤时域反射仪 光开关 监测 邮递员问题 欧拉图 
CTCS-3级列控系统车载设备测试序列的优化被引量：11
《北京交通大学学报》2010年第2期75-78,共4页李伟 王海峰 
国家自然科学基金资助项目(60634010)
如何将测试案例组合成为最有效和最优化的测试序列,是车载设备测试的一个关键问题.将优化测试序列生成问题演化为邮递员问题,通过利用遗传算法解决邮递员问题的优势,将遗传算法应用于优化测试序列的生成.根据车载模式转换图构造测试子...
关键词：车载设备 测试序列 遗传算法 邮递员问题 
DNA计算方法与应用被引量：4
《科技创新导报》2010年第6期37-37,共1页叶子 孙飞一 
简要介绍DNA计算产生的历史背景,结合图论例子(邮递员路线图)叙述DNA计算的基本概念与计算模型等方面内容。
关键词：DNA计算 邮递员问题 DNA算法设计 DNA计算机 
欧拉回路与生成树的关系
《甘肃科技》2007年第6期95-97,共3页卢鹏丽 
计算图(有向图或无向图)中生成树的个数可以用组合的方法,也可以用代数的方法。介绍了用代数的方法求图中生成树的个数,给出了欧拉回路与生成树的关系,并将其应用于实际的问题中,解决了一类等价类问题。
关键词：矩阵树定理 欧拉图 生成树 邮递员问题 二进制de Bruijn序列 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部