具有时窗的路由和调度问题长期以来一直是物流和规划中的重要优化问题。针对此类问题存在许多经典的启发式方法和精确方法。然而，由于两个主要原因，利用量子计算（QC）生成路径的方法仍不令人满意：不等式约束以及可行解与解质量之间的权衡。通常通过松弛变量处理不等式约束，并通过对样本进行过滤找到可行解。这些挑战在量子计算固有的噪声环境下被进一步放大。在此，我们提出了一种贪婪算法，该算法通过利用从量子计算机获得的所有样本的信息来生成路径。注意到我们公式中比特之间的关系可以表示为有向无环图（DAG），我们设计了一种自适应构建可行解的算法。我们证明了其收敛到可行解，并通过求解带时窗的车队规模车辆路径问题（FSVRPTW）展示了其有效性。我们的计算结果显示，对于相同的时间内使用D-Wave Hybrid Solver，这种方法得到的目标函数值低于当前最先进的经典和混合退火方法。此外，我们还通过计算结果展示了其对D-Wave Advantage2上的噪声的鲁棒性，即使与在DWaveSampler上使用过滤方法相比，后者具有更长的退火时间和更大的样本量。

Routing and scheduling problems with time windows have long been important optimization problems for logistics and planning. Many classical heuristics and exact methods exist for such problems. However, there are no satisfactory methods for generating routes using quantum computing (QC), for mainly two reasons: inequality constraints, and the trade-off of feasibility and solution quality. Inequality constraints are typically handled using slack variables; and feasible solutions are found by filtering samples. These challenges are amplified in the presence of noise inherent in QC. Here, we propose a greedy algorithm that generates routes by using information from all samples obtained from the quantum computer. By noticing the relationship between qubits in our formulation as a directed acyclic graph (DAG), we designed an algorithm that adaptively constructs a feasible solution. We prove its convergence to a feasible solution, and illustrate its efficacy by solving the Fleet Sizing Vehicle Routing Problem with Time Windows (FSVRPTW). Our computational results show that this method obtains a lower objective value than the current state-of-the-art annealing approaches, both classical and hybrid, for the same amount of time using D-Wave Hybrid Solvers. We also show its robustness to noise on D-Wave Advantage2 through computational results as compared to the filtering approach on DWaveSampler, even when the filtering approach is given a longer annealing time, and a larger sample size.