Implemented Simplified Greedy Search Algorithm for Public Transport Routing

[TsybulkaM]

No description provided.

[Copilot]

Pull Request Overview

This PR implements a simplified greedy search algorithm for public transport routing with supporting API endpoints and a basic interactive map for testing the route display.

• Introduces the SimpleGreedySearch algorithm and associated route-building logic.
• Adds new URL routes, views, and templates for routing and map testing.
• Updates dependency configuration to include networkx.

Reviewed Changes

Copilot reviewed 15 out of 18 changed files in this pull request and generated 1 comment.

Show a summary per file

File	Description
pyproject.toml	Adds networkx dependency for graph operations.
logicway/routing/views.py	Implements API view for transit routing.
logicway/routing/urls.py	Adds URL routing for the transit route API.
logicway/routing/typedef.py	Provides type definitions for routing segments.
logicway/routing/simple_greedy_search.py	Implements the greedy search algorithm.
logicway/map/views.py & logicway/map/urls.py	Introduces map views and associated endpoints.
logicway/map/templates/map/map4test.html	Provides a test map template.
logicway/map/static/map/js/map4test.js	Contains map initialization and route logic.
logicway/logicway/urls.py	Integrates routing URL patterns into main URLs.
logicway/database/views.py	Refactors stop and route retrieval into helper functions.

Files not reviewed (3)

• http-client.env.json: Language not supported
• logicway/map/api_manual_testing.http: Language not supported
• logicway/routing/tests.http: Language not supported

Comments suppressed due to low confidence (1)

logicway/routing/simple_greedy_search.py:92

• [nitpick] The loop variable 'start_stop' shadows the earlier usage of the same name for the chosen start stop. Consider renaming the loop variable to something like 'current_start_stop' to improve clarity.

for start_stop, _ in start_stops:

[Copilot]

[nitpick] Relying on del to close the database session may not guarantee timely resource release. Consider using a context manager or explicit session management to ensure proper closing of the connection.

Suggested change

	def __del__(self):
	def __enter__(self):
	return self
	def __exit__(self, exc_type, exc_value, traceback):