搜索到106篇“ 邮递员问题“的相关文章
- 一种大规模稀疏中国邮递员问题快速求解方法
- 2024年
- 针对现有中国邮递员问题求解方法在大规模稀疏路网图上求解效率的瓶颈,提出一种在可接受时间范围内求得可行解的基于蚁群优化的快速求解方法.该方法针对Euler回路求解的奇偶点图上作业法的第二阶段,采用蚁群算法进行求解,同时根据大规模稀疏路网图的特性基于密度峰值聚类算法对方法进行改进:首先在蚁群算法求解前对大规模稀疏路网图进行聚类分割;其次根据邻近节点覆盖率对分割后的节点群进行合并;最后通过改变部分节点所属聚类使各节点群内部节点个数均为偶数.实验结果表明:在奇偶点图上作业法所能支持的节点规模下,该方法可求得与确定性算法相同的最优解,并在运算时间上达到约10倍的效率优化;且该方法在大规模稀疏路网图下可有效提高计算效率,并在可控时间范围内得到优化的可行解,针对5000个节点规模的路网图最快可在60 s内完成求解.
- 唐继州何丽莉白洪涛
- 关键词：蚁群优化EULER图
- 一种基于非欧拉回路的邮递员问题路径优化方法
- 本发明属于物流技术领域，具体涉及一种基于非欧拉回路的邮递员问题路径优化方法，该方法包括：构建混合整数规划模型；获取物流运送路线图，判断该货物的物流运送路线图是否为欧拉回路，若为欧拉回路，则根据欧拉回路进行货物运输；若为非...
- 余海燕廖雅婷李腊全
- 带边限制的奖励收集中国邮递员问题
- 耿容
- 一种基于大规模稀疏中国邮递员问题的路径规划方法
- 本发明公开了一种基于大规模稀疏中国邮递员问题的路径规划方法，包括：获取待优化路径中道路的端点和交汇点的位置，以道路端点和交汇点作为节点建立无向路网图；筛选出无向路网图中奇数度节点集合V<Sub>odd</Sub>，构建由...
- 何丽莉唐继州白洪涛曹英晖张洋
- 求解中国邮递员问题的圈生成算法
- 2022年
- 中国邮递员问题是运筹学与计算机应用邻域的一个重要的基础问题,有着广泛的现实应用。针对有向图上的中国邮递员问题,给出了一种全新的可以直接求解最终回路的非线性整数规划模型,同时提出了一种具有多项式时间计算复杂度的精确求解算法。首先,通过计算所有弧段间的最短路径,得到一个以路径非服务时间为非对角线元素的费用矩阵;接着,将所有弧段构成的集合同时视为一个特殊指派问题的代理与任务集合,并基于前面获得的费用矩阵得到一个指派问题;然后,通过求解上述指派问题,得到遍历网络所有弧段的圈集合;最后,通过搜索圈与圈之间的共用节点,将所有圈合并为一个大圈,从而得到邮递员的最终服务路线。通过理论证明和算例分析,证实了算法的收敛性和多项式时间的计算复杂性。最后对如何处理混合图上的中国邮递员问题进行了讨论,给出了具体求解思路。
- 崔允汀何胜学
- 关键词：指派问题图论多项式时间
- 一种基于非欧拉回路的邮递员问题路径优化方法
- 本发明属于物流技术领域，具体涉及一种基于非欧拉回路的邮递员问题路径优化方法，该方法包括：构建混合整数规划模型；获取物流运送路线图，判断该货物的物流运送路线图是否为欧拉回路，若为欧拉回路，则根据欧拉回路进行货物运输；若为非...
- 余海燕廖雅婷李腊全
- 乡村邮递员问题的精确算法求解及其在防疫消毒中的应用
- 中国邮递员问题（Chinese Postman Problem,CPP）是路径优化中的经典问题,一个邮递员在某个街区派送信件,要求找出一条经过所有街道至少一次并回到起点的最短路径。乡村邮递员问题（Rural Postma...
- 亓玉潇
- 关键词：欧拉图整数规划模型防疫消毒
- 文献传递
- 基于Shiny与Leaflet技术的中国邮递员问题网页设计与开发被引量：1
- 2021年
- 路径优化问题存在于日常生活中的诸多领域,但方便实用的路径优化软件却不多见。中国邮递员问题是一个典型的路径优化问题,要求找出一条经过所有服务边至少一次,且回到起点的最短路径。基于Shiny开发一个求解中国邮递员问题的网页应用程序CPPSolver,其采用整数规划模型寻找奇点之间的最优匹配,添加重复边构建欧拉图,然后采用Fleury算法求解欧拉回路,即中国邮递员问题的解。针对结果路径的重叠问题提出路径分解算法,将重叠路径分解为若干段,避免了路径导航的二义性。此外,CPPSolver程序采用Leaflet工具包实现了地图的可视化与交互性。
- 亓玉潇张昆
- 关键词：整数规划LEAFLET
- 欧拉图上的限制性带风向邮递员问题
- 本文研究欧拉图上的限制性带风向邮递员问题,其定义具体描述如下:给定一个欧拉图G=（V,E;w;l,u）,这里下界函数l:E→ Z+,上界函数u:E→ Z+和费用函数w:E→R+,即对任意边vivj∈E,w（vivj）（简...
- 房丽
- 关键词：欧拉图最小费用流多项式时间算法
- 文献传递
- 基于开源GIS和乡村邮递员问题的交警巡逻路线优化研究与应用开发
- 我国交通安全基础脆弱,隐患量大面广,对道路的例行巡逻是交警提高路面管控能力、更好的维护交通秩序和保障人民生命财产安全的重要举措。在交警巡逻工作中,巡逻路径的规划是关键,巡逻路径的好坏会直接影响巡逻的效果。目前,交警基本依...
- 李玲玉
- 关键词：最小生成树
相关作者
- 汤泽滢
- 作品数：25被引量：89H指数：5
- 供职机构：国防科学技术大学理学院
- 研究主题：最小费用流 数学模型 无向网络 运输问题 网络
- 陈传波
- 作品数：311被引量：1,751H指数：22
- 供职机构：华中科技大学软件学院
- 研究主题：图像表示 NAM SVG XML 线性四元树
- 邹难
- 作品数：37被引量：186H指数：9
- 供职机构：山东大学
- 研究主题：遗传算法 公共交通 信号配时 公交专用道 车牌识别
- 董超
- 作品数：1被引量：1H指数：1
- 供职机构：安徽理工大学
- 研究主题：DNA计算 自组装 邮递员问题 邮递员
- 郝辉
- 作品数：9被引量：1H指数：1
- 供职机构：清华大学
- 研究主题：MPLS CERNET BGP协议 光纤网络 静态路由
