Repository files navigation

Subway Route Finder

This system, developed using theQt framework, offers a convenient and fastChongqing subway route query function. It empowers users to effortlessly access subway lines, station information, and obtain optimal route planning.

To achieve efficient data management and query functionality, we have selected appropriate data structures and algorithms such as graph representation and traversal, shortest path algorithms, and more.

1. Clone the repository using Git.
2. Open the subway.app project file in Qt (The project is developed using Qt version 6.5.1).
3. Simply click on the "Build" button to generate the application on your system.

The program utilizes Python for data crawling. The web crawler program is located indata/crawler.py. Execute the Python script to crawl and collect all subway line data.

The program readssubway.txt located in the project's root directory.

To update the data, modify the crawled data file to match the required format expected by the program.

The program expects the data to be in a specific format. Please ensure that the crawled data is edited to meet the required format specified by the program.

Required Data Format(Do not copy the comments, otherwise an error will occur):

id:1// Subway line id, should be a unique numbername: 轨道交通1号线// Subway Line Namecolour: #E70012// The color used when drawing this subway line on the apptotalStations:2// The number of all stations on the subway line1 朝天门106.59387953085015,29.572352258313543// Station information in this format2 小什字106.5900804816662,29.566137891130445// id, name, latitude and longitude...// More stations