基于中国邮递员问题的城区烟草配送线路优化模型与算法

• 作者: 张新 胡安源
• 来源期刊: 物流工程与管理
• 学科: 经济
• 关键词: 烟草配送 中国邮递员问题 欧拉环游
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 物流技术
• 页码范围: 145-149,226
• 页数: 6页
• 分类号: F252.5
• 字数: 6585字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4993.2016.05.054

摘要

文中利用中国邮递员问题研究城区烟草配送问题，首先分析城区烟草配送的特点，提出多人中国邮递员问题。然后给出最优匹配模型和生成城区烟草配送的欧拉图的方法，设计欧拉环游的有向回路分割算法。最后给出算例，通过计算说明算法的可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张新		25	233	7.0	15.0
2	胡安源		5	21	3.0	4.0