- 空间填充曲线是从低维到高维的连续映射，例如通过重复和缩小简单图案形成的谢尔宾斯基曲线。
- 该曲线一旦进入某个区域，就会访问该区域中的所有点，因此平面上距离近的点在曲线上也显得接近，从而为旅行商问题（TSP）提供了一种启发式方法。
- 空间填充曲线启发式算法（SFC）按照点在曲线上出现的顺序访问它们，对于随机点集，生成的路径比最优路径长约25%。
- SFC启发式算法具有以下优点：实现简单、计算快速，适用于动态或在线路由；用于地理信息系统、物流和商业系统。
- 与最优TSP求解器相比（例如，对于15,112个德国城市，在110个处理器上需要22.6年），SFC生成的路径长34%，但在笔记本电脑上计算时间不到一秒。
- 权衡：SFC提供即时路线，但代价是增加旅行时间，而最优解需要大量计算资源来节省一个月的驾驶时间。