中国邮递员问题相关论文
基于图论知识，结合中国邮递员问题的研究方法，采用改进的Fleury算法，添加随机选择元素（主线分支节点随机，支线端点随机），得到近似最优的无......
路径优化问题存在于日常生活中的诸多领域,但方便实用的路径优化软件却不多见.中国邮递员问题是一个典型的路径优化问题,要求找出......
自从Adleman博士1994年成功地给出用DNA计算方法求解有向图的Hamilton有向路问题以来,关于DNA计算与DNA计算机的研究开始飞速的发......
随着工业自动化的发展,移动机器人被广泛的应用于仓储环境之中。仓储环境地图的构建,则是移动机器人完成各种仓储任务的前提。仓储......
考虑一个混合图上的最小-最大圈覆盖问题。给定一个正整数k和一个混合加权图G=(V,E,A),这里V表示顶点集,E表示边集,A表示弧集。E中......
本文主要基于无向图的传统邮递员问题研究变电站巡视路线规划问题。以某变电站为实例,应用奇偶点作业法研究如何制定巡视路线。最......
首先介绍一般邮递员问题,涉及费用、服务侧、衔接费用、次序等要素.然后简要综述过去50年来中国邮递员问题、有向图上中国邮递员问......
中国邮递员问题是运筹学中一个重要问题。提出了一种求解中国邮递员问题的匹配算法。该算法利用贪心方法对奇度顶点进行配对;然后,......
提出了"虚拟权值"和"虚拟节点"的概念,给出了中国邮递员问题的一种基于DNA计算的求解算法。新算法首先利用多聚酶链式反应技术来排......
借助EXCEL规划求解的功能完成了中国邮递员问题的求解，实现的方法原理简单、操作方便、快捷易行、结果可靠、扩展性强。......
随着时代的发展与进步,物流调度、出租车调度、机械与人工调度在社会及企业中扮演着越来越重要的角色,引起了众多数学家和经济学家......
变电站智能巡检机器人因其灵活的控制运行方式、不受天气因素影响等优点,逐渐运用在各电压等级变电站中,但部分巡检机器人存在路径......
文中利用中国邮递员问题研究城区烟草配送问题,首先分析城区烟草配送的特点,提出多人中国邮递员问题。然后给出最优匹配模型和生成......
变电运行人员日常工作中最重要的一项就是设备巡视工作,它也是状态检修中获得设备数据的手段之一。巡视质量是各项安全生产指标的......
研究网络拓扑依概率动态变化的中国邮递员问题,这里的道路网络是一个混合图,连边分为服务边和行走边两类,并且邮递员受负载能力和......
对于当今中国的物流业发展而言,想要获得更大的利润,方法之一是减少在运送过程中对人力物力的不必要消耗,提高送货效率。在一定的......
论文讨论了关于中国邮递员问题的一种误解,分析了产生误解的原因,提出了解决中国邮递员问题的指派问题模型。......
中国邮递员问题是运筹学研究的基本问题之一.回顾了中国邮递员问题提出和解决的历史,同时,介绍了对此问题研究的发展概况.......
以广东省佛山市邮政速递物流公司为研究背景,对佛山邮政配送系统流程进行分析,以速递业务中的普邮报刊作为研究对象,在递送人员、......
基于无向图的传统中国邮递员问题,给出了相应的显式整数规划模型,应用整数规划软件包求解可以方便地确定相应问题的最优投递路线,......
为了减低碳排放量,以中国邮递员问题为基础,并通过求最短路径的方法,得到了汉台区中心城区洒水车运行路线的优化模型。......
为解决烟草配送路线不合理的问题,根据烟草配送的特点建立烟草配送路径优化模型,基于配送所要到达的零售网点与配送必须经过其所在......
电力市场中的分区定价问题是电网研究热点之一。分区定价的目标是寻找一种能够改善系统阻塞状况的最佳分区方式,即在消除电网阻塞......
伴随着经济的迅猛增长和村镇城市化水平的不断提高,村镇生活水平及生活方式发生了极其重大的变化,随之而来的生活垃圾污染开始侵蚀......
配送是物流管理的重要环节,在配送中如何根据客户的要求,选择合适的配送路线使既能较好地保证配送服务质量,又能使配送费用或成本......
针对图书配送线路的优化问题,以图书配送总路程最低为目标,在充分考虑中国邮递员问题基础上,建立了图书配送线路优化模型。通过该......
本文针对城市中有单行道情况下的电力抄表人员的最优路径选择问题,将该问题与广义中国邮递员问题进行了类比分析。在确定了两者的......
对于中国邮递员问题,可以利用奇度数结点的配对来进行求解.本文根据此思想给出了一种新的求解思路--通过去掉原始图中的偶度数结点......
