最优路径算法实际应用之口罩配送大赛_口罩配送问题数学建模

口罩配送大赛介绍

赛事背景

赛题规则

1）某市每日会公布五个已预约口罩派送的小区和每个小区的需求量（50-200）盒。
2）当日会安排一名志愿者配送员向已预约的五个小区投递口罩。配送员从仓库出发前往各小区派送点。（仓库容量：无限；配送员负载容量：100盒）
3）在派送过程中，配送员可能会收到某个新小区主动捐献口罩（1-100）盒的消息，他根据自己负载情况和原计划投送的路线进行评估，决定后续行走策略。
4）任务完成条件：五个已预约小区口罩投送完成。
5）评分标准：在满足任务完成条件后，按配送员的行走步数来排名；步数越少排名越高。
6）失败条件：代码执行错误、判题超时5分钟、单幅地图步数超过500。

排名规则

本活动分为两个环节：大赛综合环节和每日PK环节
因此活动将公布两项排名：
大赛综合排名：用户提交代码后，系统自动运行后台预置的1000幅地图并计算平均步数，取赛期14天内最优的评分进行排名。参赛者可在大赛主页的排名界面查看定时更新的排行榜。（每位选手每日有10次提交作品机会）
每日PK排名：从开赛日起至赛事结束（共14天），每个自然日竞赛区会更新一幅地图（当日0点），用户在获得大赛综合评分后，可点击竞赛区“立即配送”按钮参与当日地图PK。可在竞赛区查看每日排行榜。

地图说明

1）配送员路过捐赠口罩的小区/仓库，会将捐赠口罩装车，如果小区口罩数量变为0，则表示该小区的取货完成。
小区/仓库的口罩扣除量 = 配送员的口罩增加数量（最多满载）
2）如果配送员路过待配送的小区，会将车内口罩配送给小区，如果小区口罩数量变为0，则表示该小区的配送任务完成
小区的口罩增加数量 = 配送员的口罩扣除量（最少为0）
3）配送过程中，可捐赠小区会随机在10-20步以内生成。

口罩配送大赛代码演示