bedupako12mas / GSoC-pgRouting

Semi-mirror repository for GSoC students work
GNU General Public License v2.0
0 stars 0 forks source link

Task 5: Getting familiar with pgRouting #4

Open bedupako12mas opened 4 months ago

bedupako12mas commented 4 months ago
bedupako12mas commented 3 months ago

Step 1: Prepare data

Click to view screenshots ![Screenshot from 2024-03-15 13-02-38](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/c9015afb-e3c7-40f2-a1a0-e6363174a4b2)
bedupako12mas commented 3 months ago

Step 2: Pedestrian Routing

Click to view screenshots ![Screenshot from 2024-03-15 13-05-51](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/4e63177d-adea-41a1-ab89-88e4adf5e840) ## Exercise 1: Single pedestrian routing
bedupako12mas commented 3 months ago

Step 3: Vehicle Routing

Click to view screenshots ## Routing for vehicles ### Exercise 1: Vehicle routing - going ![Screenshot from 2024-03-15 20-13-40](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/469bea08-f986-4581-8c61-75e7098dee01) ### Exercise 2: Vehicle routing - returning ![Screenshot from 2024-03-15 20-14-53](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/dca005d0-ee0a-4a74-ab07-febd32f4519e) ### Exercise 3: Vehicle routing when time is money ![Screenshot from 2024-03-15 20-16-16](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/38ec9d7a-eed4-4124-bb4d-9695656fb560) ## Cost Manipulations ### Exercise 4: Vehicle routing without penalization ![Screenshot from 2024-03-15 20-20-10](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/8db480ce-9ce6-408f-821a-df683545b555) ### Exercise 5: Vehicle routing with penalization ![Screenshot from 2024-03-15 20-22-45](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/b4dcf721-3655-42e9-b646-f11bcf203f71) ![Screenshot from 2024-03-15 20-22-51](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/c1c2000e-d0c6-4720-9b11-3864aabd6eb2)
bedupako12mas commented 3 months ago

Step 4: SQL Function

Click to view screenshots ## Preparing processing graphs ### Exercise 1: Creating a view for routing ![Screenshot from 2024-03-16 22-53-23](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/631de9a1-e5d4-4008-9f9a-d625de10db6f) ### Exercise 2: Limiting the road network within an area ![Screenshot from 2024-03-16 22-55-51](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/cc7f50ab-e886-4956-9d4f-58afd24dd3e5) ### Exercise 3: Creating a materialized view for routing pedestrians ![Screenshot from 2024-03-16 22-57-47](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/d2e889bf-2411-4b4b-b5ee-ad3dc25de99a) ### Exercise 4: Testing the views for routing ![Screenshot from 2024-03-16 22-59-26](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/7aa3594f-178d-40a4-89b7-ea60a0b93eb3) ![Screenshot from 2024-03-16 22-59-26](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/1f61b21c-27ad-443f-b092-4b38dfc100df) ![Screenshot from 2024-03-16 23-04-27](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/c05d33cd-3070-4b60-8c09-088d2cc36591) ### Exercise 5: Get additional information ![Screenshot from 2024-03-16 23-04-27](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/d13102cd-9f27-49ae-a93a-c1d4df08081e) ## Geometry Handling ### Exercise 6: Route geometry (human readable) ![Screenshot from 2024-03-16 23-11-12](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/7458e9e4-b2a7-43fc-9f0d-2ab7024821b9) ### Exercise 7: Route geometry (binary format) ![Screenshot from 2024-03-16 23-10-15](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/c07fe520-cd90-4b25-a081-afae197831f3) ### Exercise 8: Route geometry directionality ![Screenshot from 2024-03-16 23-12-31](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/638d48ca-294f-4760-b733-865d1ee347a4) ![Screenshot from 2024-03-16 23-12-38](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/8ad81132-4622-4d03-b8fb-8d8de899d05c) ### Exercise 9: Using the geometry ![Screenshot from 2024-03-16 23-15-01](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/727f18cc-b2d6-486e-91eb-c742fd2970d6) ## Creating the Function ### Exercise 10: Function for an application ![Screenshot from 2024-03-16 23-17-46](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/568c84bb-576c-4656-8097-aa9d4f574ea6) ![Screenshot from 2024-03-16 23-18-10](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/e7ce5d28-55f8-488a-855f-29e2f987704d) ### Exercise 11: Using the function ![Screenshot from 2024-03-16 23-19-02](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/2ae600b4-7439-463f-a034-d77b807e905e) ![Screenshot from 2024-03-16 23-19-28](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/63ba099a-b75d-4fc6-a4c9-ffbf273ca69e) ![Screenshot from 2024-03-16 23-19-48](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/b45dc12b-4f31-4235-9e98-6c6379ddff1e) ![Screenshot from 2024-03-16 23-23-48](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/3252a661-1722-4075-a536-9262ae9c5258) ![Screenshot from 2024-03-16 23-20-47](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/46717754-5af1-4e60-956f-11c8cc4b77fb) ![Screenshot from 2024-03-16 23-21-50](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/e32cb5b9-4e04-4b82-a3e9-19bcd03dcd16) ![Screenshot from 2024-03-16 23-21-50](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/21177610-5f23-4464-a8fc-ed8917a5b5cd) ![Screenshot from 2024-03-16 23-22-38](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/2ff1708e-c040-45f8-a762-98a577fedfb2)
bedupako12mas commented 3 months ago

Step 5: pl/pqsql function

Click to view screenshots ## Requirements for routing from A to B ![Screenshot from 2024-03-18 15-13-48](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/cdd456f3-6760-4cbb-81d5-c57ad288f5e9) ## The Vertex Table ### Exercise 1: Number of vertices ![Screenshot from 2024-03-18 15-14-49](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/b88e87b1-4dea-4230-bd09-728d8886bc59) ![Screenshot from 2024-03-18 15-15-49](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/12804c3d-bb31-4d0a-8d6d-a45a321282aa) ![Screenshot from 2024-03-18 15-16-15](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/39060872-9317-479a-abd7-6a1fc2603f34) ![Screenshot from 2024-03-18 15-16-58](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/428d8aec-4617-4291-b557-9f434a0568f5) ### Exercise 2: Vertices on a table ![Screenshot from 2024-03-18 15-18-22](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/c5c6cd8a-7c4d-4ee2-82be-22c70d0d7231) ![Screenshot from 2024-03-18 15-18-56](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/f7ac9b85-75e6-447d-b21a-4c3a20af0f84) ![Screenshot from 2024-03-18 15-19-19](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/dbfeff9a-121c-4b51-95cf-032c85798291) ### Exercise 3: Nearest Vertex ![Screenshot from 2024-03-18 15-22-32](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/d32798aa-f7f7-44f0-a35b-348cfe72b436) ![Screenshot from 2024-03-18 15-22-56](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/8782c1b8-2911-4dea-b3f7-020c73b3e135) ![Screenshot from 2024-03-18 15-24-54](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/4b8298d5-04ce-4020-a2d5-5e2c2addec72) ![Screenshot from 2024-03-18 15-25-39](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/5de4dcf9-d4d1-4a78-966e-d05725fef36f) ### Exercise 4: Nearest vertex function ![Screenshot from 2024-03-18 15-26-44](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/5caf473d-d66f-4797-8a8e-6a860f1c014c) ### Exercise 5: Test nearest vertex function ![Screenshot from 2024-03-18 15-27-56](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/03ad1fa4-7fff-44a5-b5cb-1419793d55d5) ![Screenshot from 2024-03-18 15-28-25](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/f67580c1-b4c5-46cb-9ebc-1636fc4389ef) ![Screenshot from 2024-03-18 15-29-13](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/176aabeb-521a-4c17-ad47-43836de9e3b4) ![Screenshot from 2024-03-18 15-29-36](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/6104b39b-5ae9-4668-9cc6-0624a8b8e1cc) ## wrk_fromAtoB function ### Exercise 6: Creating the main function ![Screenshot from 2024-03-18 15-33-10](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/c75e4a25-dd73-4af4-92f1-5a0cb1fe8fcf) ![Screenshot from 2024-03-18 15-33-52](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/36069b01-ce50-4fc6-828b-af0ccc4998de) ### Exercise 7: Using the main function ![Screenshot from 2024-03-18 15-34-45](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/cc650a56-1a17-49f8-9a62-0d0a329a247c) ![Screenshot from 2024-03-18 15-36-22](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/81df3e88-1a9f-4674-aa81-28d52c256563) ![Screenshot from 2024-03-18 15-37-32](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/e91927ce-23b8-4762-93a3-f803513ab036) ![Screenshot from 2024-03-18 15-38-02](https://github.com/bedupako12mas/GSoC-pgRouting/assets/141558656/4afcc167-42ad-41dc-8ace-a3c703a74b24)