乡村邮递员问题相关论文
中国邮递员问题(Chinese Postman Problem,CPP)是路径优化中的经典问题,一个邮递员在某个街区派送信件,要求找出一条经过所有街道至......
考虑一个混合图上的最小-最大圈覆盖问题。给定一个正整数k和一个混合加权图G=(V,E,A),这里V表示顶点集,E表示边集,A表示弧集。E中......
随着时代的发展与进步,物流调度、出租车调度、机械与人工调度在社会及企业中扮演着越来越重要的角色,引起了众多数学家和经济学家......
我国交通安全基础脆弱,隐患量大面广,对道路的例行巡逻是交警提高路面管控能力、更好的维护交通秩序和保障人民生命财产安全的重要......
乡村邮递员问题属于NP完全问题,对它的近似求解方法主要是智能算法及线性规划,但其中的基本量子进化算法易陷于局部最优解。为此,......