百度地图的后端服务需要处理大量的路径规划请求，假设每个请求需要计算两个地点之间的最短路径。请设计一个高并发、低延迟的路径规划系统，并讨论如何优化系统的性能和可扩展性。

答题要点

1. 使用图算法（如Dijkstra或A*）计算最短路径；2. 引入缓存机制存储常用路径结果；3. 采用分布式计算框架（如Spark）处理高并发请求；4. 考虑预计算和分区策略以减少实时计算压力；5. 使用负载均衡和微服务架构提高系统可扩展性。