GitHub - bluekeroro/CodeCraft-2019-competition: 该比赛给定车辆和相关地图的简化数据，要求选手制定算法，规划上万辆车的运行路线，以使得系统调度车辆时间尽可能的缩短。在该比赛中，我与组员研究寻路算法，发车策略，以及道路拥堵状态的量化。

bluekeroro / CodeCraft-2019-competition Public

Notifications You must be signed in to change notification settings
Fork 3
Star 3

该比赛给定车辆和相关地图的简化数据，要求选手制定算法，规划上万辆车的运行路线，以使得系统调度车辆时间尽可能的缩短。在该比赛中，我与组员研究寻路算法，发车策略，以及道路拥堵状态的量化。

3 stars 3 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 20 Commits
.idea		.idea
CodeCraft-2019		CodeCraft-2019
lib		lib
lib_fqy		lib_fqy
.gitignore		.gitignore
README.md		README.md
main.py		main.py
requirements.txt		requirements.txt

Repository files navigation

CodeCraft-2019-competition - 总结

2019届华为软件精英挑战赛

参赛队员：cw tsy fqy
成绩：京津北赛区二等奖 (复赛第十九名)
release_4.1分支为初赛代码
- 使用弗洛伊德最短路径算法，针对转向进行惩罚加权
- 使用分组发车的思想，调参
sprint1 复赛代码(调度器版本：存在bug)
- 使用调度器，动态规划
- 根据道路拥挤程度和最短实际距离寻路
sprint2 复赛最终提交版本(调参版本)
- 根据速度调整发车时间

About

该比赛给定车辆和相关地图的简化数据，要求选手制定算法，规划上万辆车的运行路线，以使得系统调度车辆时间尽可能的缩短。在该比赛中，我与组员研究寻路算法，发车策略，以及道路拥堵状态的量化。

python codecraft

Report repository

Releases

No releases published

Packages

No packages published

Languages

Python 100.0%