Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 如何将地址分组到报童轮次中_Algorithm_Mathematical Optimization_Pseudocode - Fatal编程技术网

Algorithm 如何将地址分组到报童轮次中

Algorithm 如何将地址分组到报童轮次中,algorithm,mathematical-optimization,pseudocode,Algorithm,Mathematical Optimization,Pseudocode,假设我有一份报纸订阅者列表,以及他们的地理位置(即邮政编码)和不同位置之间的距离 目标是以“轮”的形式将订阅者聚集在一起。一轮的大小/长度受到时间的限制:每天早上的交货时间有限。这限制了每轮的最大距离 他们的算法是否允许我将订阅者/地址分组到“轮次”中,以使所需报童/轮次的数量最小化?搜索“车辆路径问题”。这是NP难,纳奇。这些员工和你上一个问题中的“推销员”是同一个人吗?多大的压力啊!可能重复的

假设我有一份报纸订阅者列表,以及他们的地理位置(即邮政编码)和不同位置之间的距离

目标是以“轮”的形式将订阅者聚集在一起。一轮的大小/长度受到时间的限制:每天早上的交货时间有限。这限制了每轮的最大距离


他们的算法是否允许我将订阅者/地址分组到“轮次”中,以使所需报童/轮次的数量最小化?

搜索“车辆路径问题”。这是NP难,纳奇。这些员工和你上一个问题中的“推销员”是同一个人吗?多大的压力啊!可能重复的