使用 Python3 定义自行车路线
使用 Python3 定义自行车路线
该项目旨在利用一些数据结构和算法来解决应该是最佳路径的问题。
该项目由包含墨西哥瓜达拉哈拉地标的数据集组成；坐标和任意高度值*；具有构建数据功能的文件；以及一个程序，该程序将工作整合到一个函数中，该函数接受用户的输入，对可能的方法进行建模，并根据每次行程的最大距离返回最佳路线。
核心功能使用队列来跟踪最后 4 个目的地，以防止两个目的地之间的曲折，从而提示当场强制访问其他地标。队列每次满时都会替换头部。
First, the distance_charte.py file, builds linear distance from coordinates on a dataset
这将构建目标数据。具有计算距离的功能。故障：字符串文本的长行。
traveling_cyclist.py, a variant of traveling salesperson, in particular to build a special graph about cycling.
def build_destination_graph（定向，lst）：
g = 图形（有向）
顶点 = []
对于 lst 中的 val：
顶点 = 顶点（val）
vertices.append(vertex.value)
g.add_vertex(顶点)
对于范围内的顶点（0，len（顶点））：
temp_list = vertices.copy()
temp_list.remove（顶点[顶点]）
对于范围内的剩余_v（0，len（temp_list））：
get_dist 默认使用 set#dictionary，这些字符串应该
返回值
x, y = get_dist(vertices[vertex], temp_list[remaining_v])
距离 = dist(x,y)
g.add_edge(
g.graph_dict[顶点[顶点]]，g.graph_dict[temp_list[remaining_v]]，
距离
)
返回 g
The main part of the program is this collector of information about the user and its expectations for a ride.
Finally it returns a route with a couple rules.
要点：它实际上考虑了一个队列来强制目的地之间更大的变化，目前是 4 个。理想情况下，该程序会考虑从实际地图标记中获取距离，将高度和可用的实际道路相加。
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明
