Pyhton Algorithm for Tourist Route Optimization

-

 I wrote an algorithm for optimizing a route a tourist could take through a city to see different tourist attractions. It's an implementation of the algorithm proposed in this paper, by Cristina Maria Pacurar,
Ruxandra-Gabriela Albu and Victor-Dan Pacurar in April of 2021. You can see the full code with tests on my GitHub here, but I'd included a snippet of the code as well.


Comments

  1. Tanika Co ValdaSeptember 3, 2026 at 11:36 AM

    Overall, this is a good example of transforming an academic algorithm into a working Python solution for a real-world scenario. The project also shows how research ideas can become useful software when they are carefully implemented and tested. Students looking to develop comparable research-oriented applications can gain practical experience through Python Projects For Final Year, particularly when exploring algorithms and problem-solving applications.

    ReplyDelete

Post a Comment

Popular posts from this blog

Catching Unhandled Errors in .NET/C++

-
Most developers are familiar with the pain that comes from an application crashing in production, and not offering any helpful information why it crashed. I recently was tasked with trying to catch some mystery errors, and I learned a lot about how .NET has some built in tools to catch errors in C++. The SetUnhandledExceptionFilter function supersedes the top-level exception handler in a thread, so if you hit an error the function will catch and allow you to do something before everything goes up in flames. This is a great time to do things like creating logs that will give some insight about what went wrong. It'll allow you to get a better idea of why a program crashes in production. Keep in mind, this only works outside of the debugger, so even in Visual Studio you'll need to run without debugging to test this. This code snippet is probably the simplest proof of concept for this tool that I could come up with. Essentially we are going to set the function that will handle our...
Read more

FastAPI for a Simple Game

-
Image
      Since I've been having fun with FastAPI, I decided to build an API for a simple game I learned about while studying my textbook for my Advanced Algorithms course. The game is described as two players attempting to move their pieces from one side of the grid to the opposite side. One player moves from the top to the bottom, the other from the left to the right. A piece can move forward one space into an empty space, or it can hop over one empty piece. Once a player's pieces have moved all the way over to the opposite end of the board, that player wins. The author of my textbook said this game was played on a table in a diner using sugar packets, so I decided to call my game 'Packet Swap'.     Anyway, since I wanted to use FastAPI, the logic is in Python. I found what I thought was a pretty good solution by describing the board as a dictionary of tuple keys and strings describing the object in that location. Using tuples as the keys let me do some...
Read more

Using WebRTC to build a videophone in React and TypeScript

-
 Recently I had the opportunity to spend more time learning React, as well as Redux and a bit about WebRTC. I was prototyping a website that allows you to make video calls to other users, and I thought it was really cool how out-of-the-box WebRTC is. I also used TypeScript, even though I had some trouble in the past with React-TypeScript applications, and it went pretty well. There was some finicky things and it required me to learn the types of objects I had never used before, but overall I think it went pretty well.   The server is built with express, and uses socket.io to emit the web-rtc requests. There is no authentication or authorization, I was mainly focused on showing that I could make a video call.It uses Redux to handle state management, which was a bit tricky in TypeScript and felt like I was writing a lot of repeat code, but it got the job done better than it would have without it. Ultimately this project ended up being put on the backburner as my team turned...
Read more