# Shortest-Path

**Repository Path**: waysoning/Shortest-Path

## Basic Information

- **Project Name**: Shortest-Path
- **Description**: 用Python实现最短路径功能
- **Primary Language**: Python
- **License**: MulanPSL-1.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-06-29
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Shortest-Path

#### 介绍
通过从SHP数据中提取路网数据，配合出租车GPS数据，使用最短路径算法，将数据处理后得到最短路径数据并存入数据库中，可以分时间进行查询（早高峰&晚高峰等），最终将结果通过OpenStreetMap展示

#### 数据源

> [2015年广东电子地图数据shp格式](https://download.csdn.net/download/Waysoning/12560083)

> [电子地图路网数据+出租车行驶路径数据](https://download.csdn.net/download/Waysoning/12560041)

> [最短路径output](https://download.csdn.net/download/Waysoning/12560064)

> [处理过程](http://)

#### 参考仓库
https://github.com/zinkcious/MapMatching