2019-huawei-codecraft

所属分类:数学计算
开发工具:Python
文件大小:0KB
下载次数:0
上传日期:2019-12-07 09:50:25
上 传 者sh-1993
说明:  代码部分参考了大佬的可视化调度器[https: github.com AkatsukiCC huawei2019-with- visualization,没有加调度器,用融合了地杰斯特拉的贪婪思想的A- star算法计算出来最短路径,然后将车辆按照路径长短和车辆速度两个维度进行...](https: github.com AkatsukiCC huawei2019-with- visualization%EF%BC%8C%E6%B2%A1%E6%9C%89%E5%8A%A0%E8%B0%83%E5%BA%A6%E5%99%A8%EF%BC%8C%E7%94%A8%E8%9E%8D%E5%90%88%E4%BA%86%E5%9C%B0%E6%9D%B0%E6%96%AF%E7%89%B9%E6%8B%89%E7%9A%84%E8%B4%AA%E5%A9%AA%E6%80%9D%E6%83%B3%E7%9A%84A-star%E7%AE%97%E6%B3%95%E8%AE%A1%E7%AE%97%E5%87%BA%E6%9D%A5%E6%9C%80%E7%9F%AD%E8%B7%AF%E5
(The code part refers to the visual scheduler of Big Brother [https: github.com AkatsukiCC huawei2019 with - visualization, without adding a scheduler, the shortest path is calculated using the A-star algorithm that integrates Dijestra s greedy idea, and then the vehicle is carried out according to the two dimensions of path length and vehicle speed...] (https: github.com AkatsukiCC huawei2019 with - visualization% EF% BC% 8C% E6% B2% A1% E6% 9C% 89% E5% 8A% A0% E8% B0% 83% E5% BA% A6% E5% 99% A8% EF% BC% 8C% E7% 94% A8% E8% 9E% 8D% E5% 90% 88% E4% BA% 86% E5% 9C% B0% E6% 9D% B0% E6% 96% AF% E7% 89% B9% E6% 8B% 89% E7% 9A% 84% E8% B4% AA% E5% A9% AA% E6% 80% 9D% E6% 83% B3% E7% 9A% 84A star% E7% AE% 97% E6% B3% 95% E8% AE% A1% E7% AE% 97% E5% 87% BA% E6% 9D% A5% E6% 9C% 80% E7% 9F% AD% E8% B7% AF% E5)

文件列表:
2019鍗庝负杞浠剁簿鑻辨寫鎴樿禌-鍒濊禌-浠诲姟涔-v1.5.docx (1860562, 2019-12-07)
CodeCraft-2019/ (0, 2019-12-07)
CodeCraft-2019/src/ (0, 2019-12-07)
CodeCraft-2019/src/CodeCraft-2019.py (47743, 2019-12-07)
CodeCraft-2019/src/config/ (0, 2019-12-07)
CodeCraft-2019/src/config/car.txt (1627725, 2019-12-07)
CodeCraft-2019/src/config/cross.txt (4195, 2019-12-07)
CodeCraft-2019/src/config/road.txt (7527, 2019-12-07)
CodeCraft-2019/src/config_1/ (0, 2019-12-07)
CodeCraft-2019/src/config_1/car.txt (1621496, 2019-12-07)
CodeCraft-2019/src/config_1/cross.txt (4874, 2019-12-07)
CodeCraft-2019/src/config_1/road.txt (8850, 2019-12-07)
CodeCraft_tar.sh (351, 2019-12-07)
build_and_run.sh (124, 2019-12-07)
logs/ (0, 2019-12-07)
logs/CodeCraft-2019.log (347, 2019-12-07)

# 2019-华为codecraft-港珠澳赛区-初赛43名 代码部分参考了[大佬的可视化调度器](https://github.com/AkatsukiCC/huawei2019-with-visualization)。大家走过路过有兴趣可以观摩一下他的代码,顺便给师兄也打个星,整个比赛过程中,师兄给予了极大的帮助,真是太感谢了。 赛题介绍: 这次的赛题是关于如何进行车辆调度,详情请看题目当中的任务书,在CodeCraft-2019目录底下有两个文件夹,分别是config和config_1,每一个文件夹里面都包含一个地图信息,地图信息指的是路口,道路和车辆。运行我的程序是直接调用的config文件夹底下的地图信息。 ## 代码思路 用融合了地杰斯特拉的贪婪思想的A-star算法计算出来最短路径,然后将车辆按照路径长短和车辆速度两个维度进行了分批调度出发时间,最终初赛成绩5300多。 ## 运行说明 运行我的程序是直接调用的config文件夹底下的地图信息。这个程序只是运行的map1的,如果运行map2也就是config_1文件夹下的地图信息就把[程序]()第965-967行改为如下代码既可以了: ``` carInfo = open('config_1/car.txt', 'r').read().split('\n')[1:] roadInfo = open('config_1/road.txt', 'r').read().split('\n')[1:] crossInfo = open('config_1/cross.txt', 'r').read().split('\n')[1:] ``` 建议用pycharm直接debug运行。 这一份代码跑出来总成绩应该是6000左右,我最后调参之后的代码放在另外一台电脑里面(当时比赛之前,自己的电脑linux跑崩了气死人),我用U盘ctrl+x考出来时,代码不见了,不知道为什么,然后原文件也不见了,后来尝试了多种恢复文件的方法都没有成功,再加上是实验室另一个同学的电脑,怕给他调坏了,所以就放弃了。调参改动就只有几个参数而已,总体的代码思路是一样的。 **如果有问题,请issus。**

近期下载者

相关文件


收藏者