Skip to main content

A Python tool to visualize and find the shortest path using OSMnx in specified locations.

Project description

Shortest-Path-Search

Customizable Route Visualizer

This Python script visualizes bike routes and calculates the shortest path between two points using OpenStreetMap data via the OSMnx library. It's initially set to Ariake, Japan, but can be easily customized for any location and preference.

Key Features

  • Flexible Location: Set the script to visualize networks in any location.
  • Diverse Network Types: Work with different types of routes including bike, walk, and drive.
  • Custom Route Calculation: Uses Dijkstra's algorithm for path finding, which can be adjusted or replaced.
  • Interactive Visualization: Leverages Matplotlib for detailed and customizable visual output.

Customization Guide

  1. Change Location: Replace "Ariake, Japan" with your desired place name in the place_name variable.
  2. Adjust Network Type: Change 'bike' in network_type='bike' to another type like 'walk' or 'drive'.
  3. Set Start and End Points: Modify coordinates in orig and dest with your preferred longitude and latitude.
  4. Customize Path Finding: Alter the dijkstra function or use a different algorithm from NetworkX.
  5. Adjust Visualization: Customize plotting settings like colors and line widths in the Matplotlib functions.

Getting Started

  • Install Python and Libraries: Ensure Python is installed along with osmnx, networkx, matplotlib, shapely, scikit-learn,and geopandas.
  • Download and Modify: Download the script, make your customizations, and run it in your environment.
  • Explore: Experiment with different settings to explore various routes and networks.

Note

This script is for educational and planning purposes and should not be solely relied upon for precise navigation.

自定义路径可视化工具

此Python脚本利用OSMnx库通过OpenStreetMap数据可视化自行车路径,并使用Dijkstra算法计算两点之间的最短路径。它最初设置为日本有明区,但可以轻松自定义为任何地点和偏好。

主要特性

  • 灵活的位置设置:可以设置脚本来可视化任何地点的网络。
  • 多样的网络类型:支持包括自行车、步行和驾驶在内的不同类型的路线。
  • 自定义路径计算:使用Dijkstra算法进行路径查找,可进行调整或替换。
  • 交互式可视化:利用Matplotlib进行详细且可定制的视觉输出。

自定义指南

  1. 更改位置:在place_name变量中替换"Ariake, Japan"为您感兴趣的地点名称。
  2. 调整网络类型:将network_type='bike'中的'bike'更改为其他类型如'walk''drive'
  3. 设置起点和终点坐标:修改origdest中的坐标为您偏好的经度和纬度。
  4. 自定义路径查找:更改dijkstra函数或使用NetworkX中的其他算法。
  5. 调整可视化设置:在Matplotlib函数中自定义绘图设置,如颜色和线宽。

开始使用

  • 安装Python和库:确保安装了Python以及osmnx、networkx、matplotlib、shapely、scikit-learn和geopandas库。
  • 下载和修改:下载脚本,进行自定义修改后,在您的环境中运行。
  • 探索:尝试不同的设置,以探索各种路线和网络。

注意

此脚本用于教育和规划目的,不应单独依赖用于精确导航。

カスタマイズ可能なルートビジュアライザー

この Python スクリプトは、自転車ルートを視覚化し、OSMnx ライブラリ経由で OpenStreetMap データを使用して 2 点間の最短経路を計算します。 最初は日本の有明に設定されていますが、場所や好みに合わせて簡単にカスタマイズできます。

主な機能

  • 柔軟な場所: スクリプトを設定して、任意の場所のネットワークを視覚化します。
  • 多様なネットワーク タイプ: 自転車、徒歩、車などのさまざまなタイプのルートを操作します。
  • カスタム ルート計算: 経路検索にダイクストラのアルゴリズムを使用します。これは調整または置換できます。
  • インタラクティブな視覚化: Matplotlib を活用して、詳細でカスタマイズ可能な視覚的な出力を実現します。

カスタマイズガイド

  1. 場所の変更: place_name 変数の "Ariake, Japan" を希望の場所の名前に置き換えます。
  2. ネットワーク タイプを調整: network_type='bike''bike''walk''drive' などの別のタイプに変更します。
  3. 開始点と終了点の設定: origdest の座標を好みの経度と緯度で変更します。
  4. パス検索をカスタマイズ: 「dijkstra」関数を変更するか、NetworkX とは異なるアルゴリズムを使用します。
  5. 視覚化の調整: Matplotlib 関数で色や線幅などのプロット設定をカスタマイズします。

## はじめる

  • Python とライブラリをインストール: Python が osmnx、networkx、matplotlib、shapely、scikit-learnおよび geopandas とともにインストールされていることを確認します。
  • ダウンロードして変更: スクリプトをダウンロードし、カスタマイズして、環境で実行します。
  • 探索: さまざまな設定を試して、さまざまなルートとネットワークを探索します。

## 注記

このスクリプトは教育と計画を目的としており、正確なナビゲーションのみに依存すべきではありません。

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

ShortestPathSearch-0.1.0.tar.gz (4.4 kB view details)

Uploaded Source

Built Distribution

ShortestPathSearch-0.1.0-py3-none-any.whl (4.3 kB view details)

Uploaded Python 3

File details

Details for the file ShortestPathSearch-0.1.0.tar.gz.

File metadata

  • Download URL: ShortestPathSearch-0.1.0.tar.gz
  • Upload date:
  • Size: 4.4 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.7.3

File hashes

Hashes for ShortestPathSearch-0.1.0.tar.gz
Algorithm Hash digest
SHA256 cf6077f603f2f1e276b8bf989ff16b2743221420c11b1d7afc8f72d754806559
MD5 abc308ffafdeadd0321ae442501500fd
BLAKE2b-256 f29ea5e4c13e7f41fdd0c1d1ce694250bc5c15c577f68ef7fcce12285428008c

See more details on using hashes here.

File details

Details for the file ShortestPathSearch-0.1.0-py3-none-any.whl.

File metadata

File hashes

Hashes for ShortestPathSearch-0.1.0-py3-none-any.whl
Algorithm Hash digest
SHA256 7c0a5a83b5a0c58b4ef9f81fd3e677f4b287dd4f6ff75f3af7836533bf0c6855
MD5 797e20a1fc9cbf73289d00a8a5db8565
BLAKE2b-256 3501e2a6df2411ad0fd3a4039b77d5e7812f4daea7991fd68383867b1a22a475

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page