团队介绍:
remember队由2名来自北京航空航天大学计算要学院的大四本科生组成。队长田勇爱好钻研各种计算机技术,知识面宽广;队员王博弘擅长算法分析与设计,技术精湛。remember队参加了本次大赛“多快好省的邮递员"技术组竞赛,并以初赛第一的成绩进入决赛,很有希望在这个题目上冲击一等奖。
作品介绍:
将多快好省速递员问题的解决步骤分为两部分:
1. 预测路况:
以小时为单位,统计历史数据,预测路链的通行时间,时输出一个路况预测文件。
2. 计算快递规划方案:
建立链路有向图,根据每一个计算任务的起始时间,加载对应时间的动态路况文件,作为图中边的权值。以输入任务中的每个链路的起始节点为源点,执行多次 dijkstra 算法,采用状态压缩的动态规划算法计算得到最优规划路径.