2) the Steiner Postman Problem
Steiner邮路问题
1.
Given graph G = (V, E),it E_0 is the set of required edges to be traversed, this paper considers a special case of the Steiner Postman Problem,in which the subgraph G[E0] has two connected branches.
给定图G=(V,E,w),E_0E是一个指定通过的边子集,本文讨论了关于E_0的Steiner邮路问题的特殊情况,即由E_0导出的子图仅有两个连通分支。
3) chinese postman problem
中国邮路问题
1.
Research on Chinese Postman Problem in Time-dependent Networks;
时间依赖网络中国邮路问题研究
2.
Research on Chinese Postman Problem in Stochastic Networks;
随机网络中国邮路问题算法研究
3.
In the paper,a solution method of the Chinese postman problem is given.
本文给出中国邮路问题的一个解法。
4) directed postmen problem
有向邮路问题
1.
This paper solves the directed postmen problem by genetic algorithms on the basis of transformation of graph.
在图形变换的基础上，用遗传算法实现了对有向邮路问题的求解本文所提方法较之传统方法更易于编程实现和求解大规模复杂网络问题实例表明，本方法能很好地收敛到有向邮路网络传统算法的结果
6) postman problem/capacitated arc routing problem
邮递员问题/有容约束弧路由问题
补充资料：邮路
邮件运输的路线。邮路和邮局共同组成邮政网路，完成各类邮件的传递业务。
概述 古代邮驿有驿道，邮件运输靠人力和车马。近代邮政的邮路是根据交通线路进行规划和确定的，邮件运输主要靠列车、汽车、飞机、船舶等。1830年英国首先利用铁路运输邮件,1903年德国开始用汽车运邮,1918年在伦敦和巴黎间开始有定期邮政航班飞行。
为了达到迅速运送邮件的目的，邮路建立的基本原则是：选用路程尽量短、贯穿邮局尽量多的安全稳定路线；选用速度快、经济效益大的运邮工具；选择同邮件封发、投递频次和时间相衔接的车次、船次、航班。
分类 通常按邮件运输工具分为铁道邮路、航空邮路、汽车邮路、水道邮路、旱班邮路等。中国铁道邮路是将邮政自备的火车邮厢挂在客运列车上或租用铁路行李车和用集装箱运邮。航空邮路均利用民用航空部门的飞机运邮。汽车邮路包括由邮局自办的汽车邮路和委托交通运输部门代运的委办汽车邮路。此外，还有用摩托车运邮的摩托车邮路。水道邮路分为机动船邮路和非机动船邮路。旱班邮路有步班邮路、自行车邮路、畜力班邮路等。
中国还按管理体制将邮路分为四种。①干线邮路：以首都为中心，联系各直辖市、省会和自治区首府的邮局（简称省会局）以及重要的国际邮件交换站的邮路和各省会局之间相互联系的邮路。②省内邮路：以省会局为中心，联系本省（自治区）内各邮电局的邮路以及省（自治区）内各邮局之间相互联系的邮路。③市内邮路：一个城市内的邮局和所属分支机构之间及各分支机构之间相互联系的邮路，以及市内接送报纸的邮路，通往车站、码头、机场接送进出口邮件的邮路和开取信筒邮件的邮路。④县内邮路：又称农村邮路，是县邮电局和所属分支机构以及各分支机构之间相互联系的邮路。这种分类方法便于按行政体制进行分级管理。
中国邮路概况 中华人民共和国成立后，中国的邮路，特别是在农村和边疆地区的邮路，有很大增长，已经形成一个利用多种运输工具、贯通全国城乡、纵横交错的邮路网。中国1949年和1984年的邮路长度（按单程长度计算）见表。
概述 古代邮驿有驿道，邮件运输靠人力和车马。近代邮政的邮路是根据交通线路进行规划和确定的，邮件运输主要靠列车、汽车、飞机、船舶等。1830年英国首先利用铁路运输邮件,1903年德国开始用汽车运邮,1918年在伦敦和巴黎间开始有定期邮政航班飞行。
为了达到迅速运送邮件的目的，邮路建立的基本原则是：选用路程尽量短、贯穿邮局尽量多的安全稳定路线；选用速度快、经济效益大的运邮工具；选择同邮件封发、投递频次和时间相衔接的车次、船次、航班。
分类 通常按邮件运输工具分为铁道邮路、航空邮路、汽车邮路、水道邮路、旱班邮路等。中国铁道邮路是将邮政自备的火车邮厢挂在客运列车上或租用铁路行李车和用集装箱运邮。航空邮路均利用民用航空部门的飞机运邮。汽车邮路包括由邮局自办的汽车邮路和委托交通运输部门代运的委办汽车邮路。此外，还有用摩托车运邮的摩托车邮路。水道邮路分为机动船邮路和非机动船邮路。旱班邮路有步班邮路、自行车邮路、畜力班邮路等。
中国还按管理体制将邮路分为四种。①干线邮路：以首都为中心，联系各直辖市、省会和自治区首府的邮局（简称省会局）以及重要的国际邮件交换站的邮路和各省会局之间相互联系的邮路。②省内邮路：以省会局为中心，联系本省（自治区）内各邮电局的邮路以及省（自治区）内各邮局之间相互联系的邮路。③市内邮路：一个城市内的邮局和所属分支机构之间及各分支机构之间相互联系的邮路，以及市内接送报纸的邮路，通往车站、码头、机场接送进出口邮件的邮路和开取信筒邮件的邮路。④县内邮路：又称农村邮路，是县邮电局和所属分支机构以及各分支机构之间相互联系的邮路。这种分类方法便于按行政体制进行分级管理。
中国邮路概况 中华人民共和国成立后，中国的邮路，特别是在农村和边疆地区的邮路，有很大增长，已经形成一个利用多种运输工具、贯通全国城乡、纵横交错的邮路网。中国1949年和1984年的邮路长度（按单程长度计算）见表。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条