线性规划（Linear Programming，LP）是运筹学中用于资源最优分配的一种数学优化方法，其核心在于在满足一组线性约束条件的前提下，寻找线性目标函数的最大值或最小值。该方法由美国数学家乔治·丹齐格于1947年提出，现已成为自动驾驶路径规划、资源调度等领域的数学基础工具之一。
在自动驾驶领域，线性规划被广泛应用于轨迹优化、传感器资源分配等场景。例如在复杂交通环境中，车辆需要实时计算最优行驶轨迹，既要保证安全性又要兼顾舒适性，这类多目标优化问题往往可以转化为线性规划问题求解。特斯拉的自动驾驶系统就曾公开披露使用线性规划算法进行车辆控制决策。