一种面向高校的外卖配送时间优化方法、存储介质、计算机

一种面向高校的外卖配送时间优化方法、存储介质、计算机，包括以下步骤：初始化节点和边信息，检测并移除负权环路；使用邻接表存储节点和边；计算所有节点对之间的最短路径；据业务需求设置时间、成本等权重；实时获取道路状况和交通拥堵信息更新图模型中的权重；在最短路径矩阵上应用启发式搜索算法寻找满足多个目标的综合最优解；展示配送路径规划结果。通过优化算法、数据结构以及并发编程技术，系统能够在更短的时间内处理请求和返回结果。并且通过多线程和异步处理，系统能够同时处理更多的用户请求，提高了系统的吞吐量。在路径规划之前检测并移除负权环路，可以确保算法的正确性；但可以避免在后续计算中出现错误结果。