Route_Optimizer_OLA
两条路线A..B和C..D的路线优化
给定两条路线,算法解决了优化路线以产生相对于原始路线具有最小偏差和最大重叠的新路线的问题。 在解决拼车问题时特别有用。
假设给定两条路径A..B和C..D。
这些都是a,b,c和d的所有可能排列。
A B C D
abcdc acbd 交流数据库亚行交流电百特坏人bcad BCDA bdac bdca 卡伯卡德卡巴德cbda cdab cdba dabc 达克德巴克dbca dcab dcba
根据某些约束消除各种路径,如下所示:
B不能早于A
D不能早于C
产生以下路径。
A B C D
acbd 交流数据库卡伯卡德cdab
其中,再次必须消除(abcd)和(cdab),因为它们变成了两个单独的行程。 剩下的4个行程是我们在计算时要考虑的唯一行程。 这些路线的重叠和偏差将计算如下。