一种路径规划方法、装置、设备及存储介质

本发明公开了一种路径规划方法、装置、设备及存储介质，该方法包括：将GIS空间数据中的路径状态进行量子态编码，并基于量子门得到路径状态的量子叠加态和纠缠态；将路径规划问题转化为量子哈密顿量最小化问题，并基于通过量子隧穿效应构建退火过程的哈密顿量；为量子哈密顿量构建路径状态的初始量子叠加态，并基于Grover搜索算法进行目标路径的搜索；将动态约束条件编码为量子约束哈密顿量，求解总量子哈密顿量的最小值。本发明实施例的技术方案，能够高效地完成路径规划任务。