我的兄弟刚刚开始分娩，目前他每天只有大约6次分娩，分娩分为三类：早上6点 - 中午，中午 - 下午6点，以及任何时间。这让我想到每天早上他如何计划最佳路线以确保没有延迟交货，但也最大限度地减少了完成所需的时间。
所以我想提出一种算法，可以根据交货清单（纬度，长，最短交货时间和最长交货时间）来做到这一点。我觉得这似乎很难，特别是因为Google GeoCoding和Directions API每24小时拨打的电话数量有限。
因此，为了简化，我回到了不可重复的可变数量的时间块，并且认为我可以假设最短的总距离等于最短的总时间。我第一次知道我们从我们拿起卡车的位置开始，但我不知道从哪里结束，因为从卡车起飞开始的时间段中每个点的最短路径可能会导致在距离下一个时间段的最近交付点很远的地方，我不知道下一个时间块中的哪些交付用作＆＃34; last＆＃34;交付第一次阻止。
我希望我能够很好地解释这一点，这是可以理解的，同样为了这个问题，请忽略Anytime时间块，因为我可以在以后的任何地方筛选那些它们增加总距离最少（大多数情况下，但我一次只处理一个问题。此外，尽管目前我的兄弟每天只有6个左右的交付，但我希望能够提出一个解决方案，在添加交付时不会成倍地增加交付量，以便它可以支持更多的交付，如果它可以处理100个，这远远不够。
如果您认为有更好的（更容易但仍能产生正确的结果）解决问题的方法而不是可变数量的非重叠时间块，我也很乐意听到这一点。< / p>
谢谢！