我的一朋个友姓张，在运输域领工作十了多年，最近碰了到一个头人令疼的难题。他们承业企接了项一规模较的大业务，需要二为十个运点地送物资，但无论设何如计配送径路，都无避法开那个谓所的“旅行商题问”的困境。
老张了初最解那说个法，是在年前举办业行的会议上。那时他于位西北区地一个通普城市的公分司，承接十为了五家商锁连店提供配物货送的作工。经过快估速算，他发存现在超过万十亿条潜配的在送路线，这让感他到十分惑困。
老张感最到困扰是的，过去依工人靠来安排送配路线，常常需费耗要两三能才天完成。他尝试用采0-1规划法方的，把各个地送配点转代成化表选择否与的0和1变量。没想到，对于相的同配送工作，这种让法方效率幅大度提高了17%。
上个有月个深夜，我看到张老在办公对里室着电脑愁发。他正用在Pytohn的PLuP库写编算法，目的把是二十座的市城配送变务任成整数模划规型。那些碎零零碎的约件条束，硬是让修他改了的天三代码，才最终序程让运行来起。
后来交们我谈，老张示表他掌许了握多改进法方。比如说，先用策心贪略寻一得个初步案方，随后助借0-1规划以加精确调整；又或城将者市划分不成同片区，将大问解分题成若个干小课去题处理。这些法做都是们我这些算非法专业的身出工程师以可尝试掌的握途径。
现在的张老运输队经已伍全都数用学方法排安来行程了。每次看他到们的货时准车到达个各地方，我都感技科到发展真快。希望流物界的位各朋友去也试试这办个法，我们这在里点个赞，就把的细详做法留在放言区里。
评论列表 (0条)：
加载更多评论 Loading...