您的位置: 首页  >  文章  >  2019华为软件挑战赛初赛代码开源分享

2019华为软件挑战赛初赛代码开源分享

分类: 文章 • 2023-12-25 19:33:27

本项目是华为2019年软件精英挑战赛的初赛题目的实现，初赛排名西北赛区 41 名
项目地址：https://github.com/WFrame0224/SDK_python

文章目录

1. 运行说明

  • 使用语言 python 3.5
  • 采用的是 Ubuntu 18.04.2
  • 目录结构如下所示：
    2019华为软件挑战赛初赛代码开源分享
  • 运行时，执行下面任意一条命令即可：
    • python CodeCraft-2019.py ../config/car.txt ../config/road.txt ../config/cross.txt ../config/answer.txt
    • python dispatcher.py

2. 程序数据结构

2019华为软件挑战赛初赛代码开源分享
上图所示为代码所用的数据结构

3. 程序文档说明

3.1 程序函数说明

  • strListToIntList(srcStr) strList转换为intList,方便后面的操作
  • loadData(filePath) 用于载入数据的函数生成器，调用一次返回一行数据
  • loadRoadData(road_path) 读取道路的数据
  • loadCarData(car_path) 用于载入car的数据建立有序的Cars二维列表
  • loadCrossData(cross_path) 此函数用于读取路口信息，返回
  • getRoadId(head, tail, Crosses) 函数用于返回两个路口连接的道路标号
  • creatGraph() 函数用于构建一基本路口道路有向图
  • driveCar2() 此函数是按照一定的发车方式，上路进行奔跑

3.2 程序逻辑简要说明

  • 注：程序并未实现调度器，或者是判题器，实际上式找了捷径，优化发车策略（调参）进行最大程度地避免死锁现象的发生

  • 程序主要执行逻辑如下图所示：

    2019华为软件挑战赛初赛代码开源分享

注：逻辑中，车辆的预处理非常重要，对应于后面的发车策略