“中国邮路问题”及其应用

来源 :经济管理 | 被引量 : 0次 | 上传用户：liongliong471

【摘要】

：

<正> 一个邮递员从邮局出发,要走遍他负责投递范围内的街道、然后回到邮局.试问:邮递员选择怎样的行走路线,才能使所走的路程为最短呢?类似这样的问题还有:奶场送奶人员、街道清扫机、走什么样的路线才能使所走的路程为最短呢?电话线从交换台引出来、电从发电厂发出来、煤气管道铺设选择何种路线把各用户联结才能使材料用量为最少呢?等等.我们可将这类问题归纳为"中国邮路问题".

【作者】

：

石勇

【机构】

：

阜新煤矿

【出处】

：

经济管理

【发表日期】

：

1981年7期

【关键词】

：

中国邮路问题邮递员投递路线管道铺设发电厂顶点清扫机欧拉交换台材料用量

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

应用于车载雷达系统的CAN总线智能节点设计

介绍了某车载雷达系统CAN总线智能节点的复杂功能和软、硬件设计。设计以Silicon公司的C8051F040单片机为核心,通过对外的CAN总线和对内的两路RS232总线串口、两路ADC以及I2C总线等功能实现数据对外输出和控制指令对雷达系统作用。该设计通用性好,可靠性高,已经成功地应用于车载雷达系统武器站。

期刊

CAN总线智能节点C8051F040CAN bus intelligent node C8051F040

基于不确定性的工程产品概念方案设计

以防空导弹设计为例。将不确定性的定量分析引人到工程产品概念方案设计阶段，建立基于不确定性的防空导弹概念方案设计模型（性能模型和成本模型），使设计人员更客观地进行决策，模型

期刊

概念方案设计防空导弹不确定性成本性能conceptual architecture design aerial defense missile u

导弹测试系统中同步问题研究

在同步技术的分析基础上，利用凌华PX12000系列的系统同步接口实现多板卡之间的多路信号同步采样,利用硬件电路实现测试信号之间的触发同步．以及利用软件延时的方法实现操作同步

期刊

同步技术导弹测试自动测试系统系统同步接口synchronization technologymissiles test automatic tes

战术导弹捷联惯导系统误差分析

根据捷联惯导系统（SINS）误差方程．推导出了单通道误差解析解．利用从弹道中提取的弹体系线加速度和角速度激励惯导模型，并进行了蒙特-卡洛仿真，验证了解析解的正确性。在工程实践中．

期刊

捷联惯导系统误差分配误差模型战术导弹strapdown inertia navigation error admeasure error mode

基于Gurney假设的一种非对称型战斗部破片初速计算

针对一种特定的非对称型战斗部，利用Gurney假设推导出破片平均初速计算式，计算结果有一定的准确度．表明一定条件下Gurney假设仍可适用于非对称型战斗部的工程实践中。

期刊

非对称战斗部破片初速Gurney假设unsymmetrical warhead first velocity of fragment Gurney h

长贮弹药失效机理分析研究

文中运用失效物理分析方法,分析了长贮弹药失效的几种常见模型及失效因素。以发射弹药为例,进行弹药失效机理分析研究,为长贮弹药质量监控和弹药设计提供依据。

期刊

长贮弹药分析物理模型失效机理long-stored ammunition analysis physics model failure mecha

一种宽波束圆极化天线的研制

文中研究设计了一种具有良好低仰角增益的宽波束圆极化金属线四臂螺旋天线，该天线在上半空间的增益分布十分均匀，10°仰角的增益相对峰值增益下降不超过3dB。为了改善天线

期刊

四臂螺旋天线圆极化轴比quadrifilar helix antenna eireular-polarization axial ratio

基于微粒子群理论的二维最大类间方差阈值分割算法

针对传统二维最大类间方差(Otsu)阈值分割算法处理红外图像耗时的缺点,提出了一种应用微粒子群理论的二维Otsu阈值分割算法。该算法利用粒子群理论的群体智能的特点,通过优化得出粒子的个体极值和全局极值,并根据这两种极值来更新粒子的位置和速度以获得最佳的分割阈值向量。通过对算法中惯性权重和学习因子的讨论确定了最佳的参数选择方案。仿真结果表明,该算法计算准确,流程简单,其运行时间仅为原始算法的5%左右

期刊

图像分割二维Otsu算法微粒子群算法image segmentation two-dimensional Otsu algorithm particl

交叉滑块延期解除保险时间研究

交叉滑块保险装置是变质量保险装置的一种具体应用。文中应用光电转换的原理，设计了交叉滑块保险装置延期解除保险时间的试验系统，试验结果与理论计算所得玻璃珠的泄流时间比较

期刊

交叉滑块延期解除保险时间玻璃珠不锈钢球形粉末cross slider delay safety and arming time glass pear

某型飞机的结构毁伤计算与仿真实现

通过对我军某型飞机的结构易损性分析和离散杆的空间分布与飞行姿态规律的分析,建立了空战对抗中,飞机结构在离散杆式战斗部打击下的毁伤计算模型。通过仿真实现,能够获得一

期刊

易损性离散杆仿真战伤模式vulnerability discrete rod simulation battle damage mode

“中国邮路问题”及其应用

与本文相关的学术论文