基于动态拓扑网络的混合中国邮递员问题

• 作者: 李宪 田贵龙 马宇红
• 来源期刊: 西北师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 中国邮递员问题 混合网络 动态拓扑 遗传算法
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: ?数 学?
• 页码范围: 17-23
• 页数: 7页
• 分类号: O221.2
• 字数: 7612字
• 语种: 中文

摘要

研究网络拓扑依概率动态变化的中国邮递员问题，这里的道路网络是一个混合图，连边分为服务边和行走边两类，并且邮递员受负载能力和工作时间约束。首先，根据网络的结构和邮递员问题的本质建立了恰当的数学模型；其次，给出了网络拓扑结构依概率动态变化的具体算法；第三，基于优先权的染色体编码方法，以及结合优先权和“边走边服务”策略的染色体解码方案，建立了中国邮递员问题的遗传算法；最后，仿真求解了一个小规模的动态中国邮递员问题，验证了算法的可行性和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马宇红	西北师范大学学报编辑部	27	220	8.0	14.0
5	田贵龙	西北师范大学数学与统计学院	1	2	1.0	1.0
6	李宪	西北师范大学数学与统计学院	2	5	2.0	2.0