Embedded Files
Oral 1: Improving forest fire fighting vehicle intervention routes
Oral 1: Improving forest fire fighting vehicle intervention routes
This project aims to optimize the routes of fire trucks and Canadairs to minimize response time and enhance firefighting operations.
The problem is modeled as a Traveling Salesman Problem (TSP) with constraints, where intervention units must reach multiple critical points in the most optimal order. The goal is to develop an algorithm that calculates the most efficient routes, considering factors such as vehicle capacity, resource availability, geographical constraints, and fire dynamics.
This research leverages mathematical modeling and optimization to propose a solution that improves intervention management, ultimately reducing human and material losses.
Authors: Souad JALILI ; Hasnae OULHMOUS and Hajar OUSGHOU
Supervisor: Mohamed EL ALAOUI
Oral 2: Optimization of the census route in the urban center of Beni Mellal
Oral 2: Optimization of the census route in the urban center of Beni Mellal
The project aims to optimize the census route in the urban center of Béni Mellal to minimize distance while ensuring complete coverage within specific time and resource limits.
The project applies the Chinese Postman Problem (CPP) (a graph theory problem) to design the most efficient routes for census officers. The CPP aims to find the shortest closed path that traverses every street (edge) in a network at least once.
Steps Implemented:
Graph Modeling: Streets are edges, intersections are nodes.
Identify Odd-Degree Nodes: CPP requires an Eulerian circuit (all nodes with even degrees). If odd-degree nodes exist, the algorithm duplicates edges to create the shortest possible Eulerian path.
Route Optimization: Ensures census officers cover all streets with minimal repetition.
Outcome :
Reduced travel distance for census teams.
Cost-effective resource allocation (fewer vehicles/officers needed).
Ensured 100% coverage of households.
Authors: Yassir BELFATHI; Abderrahim BENAISSA and Abir BOUFNICHEL
Supervisor: Mohamed EL ALAOUI
Oral 3: Analysis and improvement of the bus network to the university campus M'Ghila Beni Mellal
Oral 3: Analysis and improvement of the bus network to the university campus M'Ghila Beni Mellal
This project, aims to optimize the public transport network serving the Mghila university campus. The primary objective is to provide a reliable, safe, and adapted transport service that meets the actual needs of students, while minimizing the total number of buses required to meet demand, particularly during peak periods of high traffic.
Identified Issues
The project addresses several critical issues:
• Extremely concentrated demand during critical peak hours, with up to 7,000 students needing transport between 8:00 AM and 9:00 AM.
• User behaviors that exacerbate the situation, notably a focus on Line 01 to the detriment of other available lines and a lack of departure anticipation.
• Illegal occupation of bus stops by taxis, causing delays and conflicts.
• The absence of an optimization tool to efficiently allocate resources based on actual demand.
Authors: Abderrahmane ABBAR; Hafid LAADIMI and Othmane LAMRANI ALAOUI
Supervisor: Mohamed EL ALAOUI
Proposed Integrated Solution
Proposed Integrated Solution
To address these challenges, an integrated solution based on three main pillars is proposed:
1. Mathematical Modeling for Fleet Optimization
The core of the project is the development of a Mixed-Integer Linear Programming (MILP) model. This model aims to minimize the total number of buses used while satisfying student demand during peak hours and adhering to operational constraints (bus capacity, frequencies, travel times).
2. Behavioral and Organizational Solutions
To complement the technical approach, social solutions are proposed to influence user habits and better distribute demand. These include:
• Awareness campaigns to encourage the use of secondary lines and support buses operating before peak hours.
• Staggering class start times in coordination with the university to spread the flow of students over a wider time frame.
• Implementing a dedicated and coordinated transport plan during exam periods to manage exceptional influxes.
3. Operational and Legal Improvements
The project puts forward a concrete action plan to improve the fluidity and legality of the service.
• Deployment of a real-time information system (via a mobile application) to guide students to the least congested lines.
• Implementation of dedicated bus lanes on the most critical routes to reduce travel times.
• Legal recommendations to adapt the public service delegation contract, allowing for more flexible and lawful management of the bus fleet assigned to university transport.
Conclusion
By combining rigorous mathematical modeling, social support measures, and operational recommendations, this project aims to provide the transport company and the university with the necessary tools to ensure optimal resource allocation, improve the quality of service for thousands of students, and secure the long-term sustainability of an effective university transport system in Beni Mellal
Oral 4: Optimization and smart management of the SAMU ambulance fleet in Beni Mellal
Oral 4: Optimization and smart management of the SAMU ambulance fleet in Beni Mellal
This project aims to enhance the efficiency of the Emergency Medical Assistance Service (SAMU) in the city by leveraging advanced technologies. The primary objective is to optimize the management of the ambulance fleet to more effectively meet the population's real needs and minimize emergency response times.
The project addresses several critical issues:
Partial medical coverage in certain areas of the city.
A very high volume of daily calls (5,205), with less than 1% requiring an actual medical intervention.
The absence of technological tools to forecast demand and optimize the allocation of ambulances.
Authors: Amine BELAOUIDI and Omayma KHAYRANE
Supervisor: Mohamed EL ALAOUI
implementation
implementation
To address these challenges, an intelligent and integrated solution is proposed, built on three main pillars:
1. Data-Driven Demographic Modeling: The development of a predictive model based on real-world data (accident frequency, population density, etc.) to determine the optimal number of ambulances required.
2. Online Management and Supervision Platform: A centralized web platform for SAMU personnel for real-time management. It includes:
○ Visualization of ambulance status and availability.
○ Personnel and schedule management.
○ Dynamic intervention planning, including a calendar for major events (e.g., markets, religious holidays) that could impact demand.
○ A real-time alert map to identify high-priority zones.
3. Mobile Application for Ambulance Requests: A mobile application (“MYSOS”) with a dual interface:
○ For citizens: Allows users to request an ambulance by sending their precise geolocation or to report an accident, which helps reduce unjustified calls and improves intervention accuracy.
○ For drivers: Enables them to receive requests, accept missions, and immediately launch the GPS route to the scene.
By combining in-depth data analysis, centralized management, and streamlined citizen interaction, this project aims to equip the Béni Mellal SAMU with the necessary tools to optimize resource allocation, ensure equitable coverage of the territory, and ultimately, save more lives by reducing response times to emergencies.
Page updated
Report abuse