|
本报华盛顿3月15日电（记者 张孟军） 如何让邮递员在投递过程中尽量少走冤枉路和缩短投递时间，一直是一个难以解决的问题。据刚出版的美国《技术评论》杂志报道，总部设在巴黎的“欧洲生命”公司已开发出一种计算机软件，为解答困扰了数学家多年的被称为“旅行商人问题”找到了一种新方法，也帮助邮递员找出最佳投递路线。
针对某些特定范围的研究目的，计算机科学家已开发出多种解答“旅行商人问题”的软件。但据惠普公司伯利斯托尔实验室复杂性专家克里夫称：“邮递系统邮址分布的大范围表明，寻求一种通用的计算机软件是毫无意义，因为目前尚未存在如此大的计算机处理能力。”克里夫说：“一个地区性邮件分拣中心，可能仅负责处理约3万个邮政投递点，因此使这一计算问题简单多了。”
“欧洲生命”公司开发的软件借助于经验估测法，减少了可能的邮递员投递路线，并排除了一些不实际的选项。公司负责研发这种软件的达利说：“该软件采用一种重复式技术，从而找到最佳投递路线。”它从一组随机路线开始，然后，对这些路线做出一系列变更。利用评估每次变更后的结果，并使这些变更逐渐演变出一些最短的路线，排除一些非最短路线。最后，系统软件很快给出一个近于最优的解决方案。
在今年2月，丹麦邮局开始在Fyn岛使用这一软件，用以测试邮递员的最
< 1 > < 2 >
|
