CLASSICAL
普通精确多车辆搜索
总路线距离
—
计算时间
—
精确评估方案数
—
一个配送中心有多辆车和多个客户。 每个客户应该分配给哪辆车? 每辆车又应该按照什么顺序访问客户, 才能使所有车辆的总行驶距离最短?
方形节点代表配送中心。 所有车辆均从配送中心出发, 完成配送后返回同一配送中心。
VRP 的第一个问题已经不只是访问顺序。 对于每个客户 i 和车辆 v, 首先需要决定客户属于哪辆车。
y(i,v)=1 表示客户 i 被分配给车辆 v。
随后需要决定车辆 v 是否从地点 i 直接行驶到地点 j。
目标是最小化所有车辆行驶距离之和。
路线距离、客户分配和路线约束 可以统一编码进一个二次二进制优化目标。
量子优化路径尝试提高低成本车辆路径状态 在测量结果中出现的概率。
首先需要决定每个客户由哪辆车服务。
然后还需要优化每辆车内部的客户访问顺序。
只改变一个客户的车辆归属, 就可能同时改变多条最优路线。
用户只需要描述现实中的物流目标, QPRIMORA 负责完成通向量子可执行表示的转换路径。