文件名称：around_the_world:找到各大洲之间的最短路径
文件大小：6.73MB
文件格式：ZIP
更新时间：2024-05-04 09:44:04
Python
七大洲 概述 该软件为的变体搜索最佳解决方案。 撰写本文的目的是帮助我找到七大洲之间的最短路径，同时遵守许多任务限制，例如： 飞机范围和性能 机场规模 跑道类型，长度，表面材料和限制 风高 该程序首次运行时，将分析提供的任务约束并建立每个有效机场之间的距离缓存。 这可能需要几分钟的时间，并且会占用数百MB的磁盘空间，但是它会使实际的搜索算法快10倍以上。 构建高速缓存之后（或从磁盘加载先前构建的高速缓存之后），搜索算法开始于根据机场的纬度和经度将它们散列到存储桶中。 第一次搜索通过将同一哈希桶中的所有机场视为单个机场，从而大大减少了搜索空间。 这种简化的搜索会随机运行一定次数。 然后，使用更昂贵但更详尽的搜索条件对前20条路线进行优化。 它查看沿最热门路线的每个机场，并检查同一哈希桶中的其他机场是否会导致更快的总体路线。 通常，这将使整个路线长度缩短约0.5％-2.5％，只需几秒钟。
【文件预览】：
around_the_world-master
----results()
--------sample()
----planes.py(2KB)
----requirements.txt(14B)
----LICENSE(1KB)
----README.md(7KB)
----seven_continents.py(26KB)
----data()
--------supplemental_airports.csv(538B)
--------constituents_csv.csv(19KB)
--------supplemental_runways.csv(491B)
--------airports.csv(7.91MB)
--------countries.csv(20KB)
--------regions.csv(357KB)
--------runways.csv(2.86MB)
--------airport-frequencies.csv(1.15MB)
----misc()
--------continent_codes.txt(86B)
----blacklist.py(8KB)