Python Developer – Route Optimization & Graph Theory (Chinese Postman Problem)

• *Job Title: Python Developer – Route Optimization & Graph Theory (Chinese Postman Problem)
• *Location:

Remote / Hybrid

• *Job Type:**

Contract / Project-Based

• *Specialization:**

GIS, Algorithmic Optimization, Python

• *About the Project**

We are enhancing a specialized

• *Route Generation Engine**

designed for physical flyer distribution across Australian suburbs. Unlike standard GPS navigation that finds the fastest path between two points, our goal is "Total Coverage." We need an algorithm that ensures a distributor "touches" every single street and passes every individual household within a designated suburb boundary.

• *The Challenge**

Our current system, based on the

• *Chinese Postman Problem (CPP)**

, is facing issues with "missing loops" and incomplete street coverage. We are looking for a Senior Developer/Specialist to audit our existing Python codebase and refine the logic to achieve 99%-100% accuracy.

• *Technical & Functional Objectives
• Total Street Coverage:**

Implement/refine CPP logic to find the shortest path that visits every edge (street) at least once.

• Intelligent Constraints:

\* Exclude irrelevant areas (e.g., shopping centers).

• Identify street layouts where houses are only on one side (e.g., bordering parks).
• Allow traversal through parks only if necessary to reach the next delivery point.
• Operational Logic:

\*

• *Multi-Day Support:**

Enable "Pause/Resume" functionality so agents can continue from their last saved GPS coordinate.

• Constraint-Based Planning:

Factor in shift duration (time) and flyer carrying capacity (weight/volume) to segment the route.

• Data Integration:

Utilize Mapbox API / Google Maps API for high-precision suburb boundaries and street data.

• *Candidate Requirements
• Expert Python Skills:**

Deep experience in Python-based GIS development (NetworkX, Shapely, GeoPandas, etc.).

• Graph Theory Specialist:

Proven experience solving Eulerian Path problems or the Chinese Postman Problem (CPP).

• API Proficiency:

Advanced experience with Mapbox or Google Maps Platform.

• Problem Solver:

Ability to audit existing code, identify logical gaps, and provide a roadmap for optimization.

• *Selection Process
• Expression of Interest:**

Share your experience with complex routing algorithms.

• Portfolio Review:

Evidence of previous work in route optimization or mathematical problem-solving.

• Code Audit & Proposal:

Selected candidates will review our current codebase and provide a technical proposal highlighting the fix for "missing loops."

• Review Session:

A deep-dive technical interview to discuss milestones and implementation.

• *Technical Stack
• Language:**

Python

• APIs:

Mapbox / Google Maps

• Goal:

100% Street/Household coverage.