Skip to content

Debug algo, use case et UI #40

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
diegoaquinoh merged 5 commits into from
Dec 9, 2025
Merged

Debug algo, use case et UI #40

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
5 commits
Select commit Hold shift + click to select a range
04b5bc1
entrepot
diegoaquinoh Dec 9, 2025
9f17315
fix manual add
diegoaquinoh Dec 9, 2025
aab61ee
rechargement carte
diegoaquinoh Dec 9, 2025
48fad43
decalage points ui
diegoaquinoh Dec 9, 2025
587b1f4
fichier test XXL
diegoaquinoh Dec 9, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
15 changes: 11 additions & 4 deletions backend/src/main/java/com/pickupdelivery/service/ServiceAlgo.java
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -254,13 +254,20 @@ private Map<String, List<SegmentInfo>> buildAdjacencyList(CityMap cityMap) {
Map<String, List<SegmentInfo>> adjacencyList = new HashMap<>();

for (Segment segment : cityMap.getSegments()) {
// Direction origine → destination
// Direction origine → destination (segment tel quel)
adjacencyList.computeIfAbsent(segment.getOrigin(), k -> new ArrayList<>())
.add(new SegmentInfo(segment.getDestination(), segment));

// Direction inverse: destination → origine (graphe non-dirigé)
adjacencyList.computeIfAbsent(segment.getDestination(), k -> new ArrayList<>())
.add(new SegmentInfo(segment.getOrigin(), segment));
// Direction inverse: on crée un segment miroir pour que origin/destination reflètent
// le sens réellement parcouru (utile pour reconstruire et afficher le chemin sans zigzag)
Segment reverse = new Segment(
segment.getDestination(),
segment.getOrigin(),
segment.getLength(),
segment.getName()
);
adjacencyList.computeIfAbsent(reverse.getOrigin(), k -> new ArrayList<>())
.add(new SegmentInfo(reverse.getDestination(), reverse));
}

return adjacencyList;
Expand Down
106 changes: 106 additions & 0 deletions fichiersXMLPickupDelivery/demandeGrand100.xml
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,106 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<demandeDeLivraisons>
<entrepot adresse="25327124" heureDepart="8:0:0"/>
<livraison adresseEnlevement="26464256" adresseLivraison="239603465" dureeEnlevement="0" dureeLivraison="600"/>
<livraison adresseEnlevement="25319255" adresseLivraison="1370403192" dureeEnlevement="600" dureeLivraison="120"/>
<livraison adresseEnlevement="984553611" adresseLivraison="1368674802" dureeEnlevement="60" dureeLivraison="480"/>
<livraison adresseEnlevement="1678996781" adresseLivraison="26084216" dureeEnlevement="420" dureeLivraison="600"/>
<livraison adresseEnlevement="1301805013" adresseLivraison="25310896" dureeEnlevement="420" dureeLivraison="240"/>
<livraison adresseEnlevement="59654812" adresseLivraison="25316399" dureeEnlevement="120" dureeLivraison="60"/>
<livraison adresseEnlevement="130144280" adresseLivraison="25499154" dureeEnlevement="240" dureeLivraison="120"/>
<livraison adresseEnlevement="26035105" adresseLivraison="25624158" dureeEnlevement="480" dureeLivraison="300"/>
<livraison adresseEnlevement="1362204817" adresseLivraison="843129906" dureeEnlevement="180" dureeLivraison="540"/>
<livraison adresseEnlevement="2684668925" adresseLivraison="2292223595" dureeEnlevement="180" dureeLivraison="300"/>
<livraison adresseEnlevement="239601996" adresseLivraison="25610684" dureeEnlevement="120" dureeLivraison="240"/>
<livraison adresseEnlevement="35221958" adresseLivraison="3932053909" dureeEnlevement="180" dureeLivraison="480"/>
<livraison adresseEnlevement="1933378797" adresseLivraison="3095792653" dureeEnlevement="300" dureeLivraison="180"/>
<livraison adresseEnlevement="270298921" adresseLivraison="3095792647" dureeEnlevement="240" dureeLivraison="240"/>
<livraison adresseEnlevement="26053894" adresseLivraison="25321469" dureeEnlevement="120" dureeLivraison="300"/>
<livraison adresseEnlevement="55435089" adresseLivraison="21703589" dureeEnlevement="180" dureeLivraison="360"/>
<livraison adresseEnlevement="95836805" adresseLivraison="55447043" dureeEnlevement="60" dureeLivraison="180"/>
<livraison adresseEnlevement="25319182" adresseLivraison="25319181" dureeEnlevement="60" dureeLivraison="120"/>
<livraison adresseEnlevement="25319183" adresseLivraison="1850080438" dureeEnlevement="120" dureeLivraison="180"/>
<livraison adresseEnlevement="25319177" adresseLivraison="25319178" dureeEnlevement="180" dureeLivraison="240"/>
<livraison adresseEnlevement="25610688" adresseLivraison="21703587" dureeEnlevement="240" dureeLivraison="300"/>
<livraison adresseEnlevement="55447041" adresseLivraison="55447040" dureeEnlevement="300" dureeLivraison="360"/>
<livraison adresseEnlevement="1433928362" adresseLivraison="55447034" dureeEnlevement="360" dureeLivraison="420"/>
<livraison adresseEnlevement="2606641710" adresseLivraison="55447039" dureeEnlevement="420" dureeLivraison="480"/>
<livraison adresseEnlevement="55447037" adresseLivraison="25319190" dureeEnlevement="480" dureeLivraison="540"/>
<livraison adresseEnlevement="25319193" adresseLivraison="25319195" dureeEnlevement="540" dureeLivraison="600"/>
<livraison adresseEnlevement="25319194" adresseLivraison="25319196" dureeEnlevement="600" dureeLivraison="120"/>
<livraison adresseEnlevement="21703591" adresseLivraison="21703590" dureeEnlevement="60" dureeLivraison="180"/>
<livraison adresseEnlevement="21703596" adresseLivraison="21703595" dureeEnlevement="120" dureeLivraison="240"/>
<livraison adresseEnlevement="21703594" adresseLivraison="2606641713" dureeEnlevement="180" dureeLivraison="300"/>
<livraison adresseEnlevement="21703598" adresseLivraison="55435051" dureeEnlevement="240" dureeLivraison="360"/>
<livraison adresseEnlevement="55447029" adresseLivraison="1042749170" dureeEnlevement="300" dureeLivraison="420"/>
<livraison adresseEnlevement="55429279" adresseLivraison="25321422" dureeEnlevement="360" dureeLivraison="480"/>
<livraison adresseEnlevement="25152159" adresseLivraison="382011406" dureeEnlevement="420" dureeLivraison="540"/>
<livraison adresseEnlevement="4428355731" adresseLivraison="382011402" dureeEnlevement="480" dureeLivraison="600"/>
<livraison adresseEnlevement="382011401" adresseLivraison="1042749162" dureeEnlevement="540" dureeLivraison="120"/>
<livraison adresseEnlevement="25321433" adresseLivraison="16050062" dureeEnlevement="600" dureeLivraison="180"/>
<livraison adresseEnlevement="1433928351" adresseLivraison="475003534" dureeEnlevement="60" dureeLivraison="240"/>
<livraison adresseEnlevement="692874633" adresseLivraison="4295013306" dureeEnlevement="120" dureeLivraison="300"/>
<livraison adresseEnlevement="25321447" adresseLivraison="4295013309" dureeEnlevement="180" dureeLivraison="360"/>
<livraison adresseEnlevement="26576932" adresseLivraison="25152142" dureeEnlevement="240" dureeLivraison="420"/>
<livraison adresseEnlevement="25321456" adresseLivraison="1395793341" dureeEnlevement="300" dureeLivraison="480"/>
<livraison adresseEnlevement="1395793336" adresseLivraison="26575616" dureeEnlevement="360" dureeLivraison="540"/>
<livraison adresseEnlevement="1395793339" adresseLivraison="1395793338" dureeEnlevement="420" dureeLivraison="600"/>
<livraison adresseEnlevement="26575615" adresseLivraison="26014245" dureeEnlevement="480" dureeLivraison="120"/>
<livraison adresseEnlevement="24485922" adresseLivraison="55429236" dureeEnlevement="540" dureeLivraison="180"/>
<livraison adresseEnlevement="194609787" adresseLivraison="692874655" dureeEnlevement="600" dureeLivraison="240"/>
<livraison adresseEnlevement="1291421577" adresseLivraison="26576954" dureeEnlevement="60" dureeLivraison="300"/>
<livraison adresseEnlevement="26575623" adresseLivraison="26576955" dureeEnlevement="120" dureeLivraison="360"/>
<livraison adresseEnlevement="692874653" adresseLivraison="26576953" dureeEnlevement="180" dureeLivraison="420"/>
<livraison adresseEnlevement="26575622" adresseLivraison="3208799313" dureeEnlevement="240" dureeLivraison="480"/>
<livraison adresseEnlevement="1291421565" adresseLivraison="26576965" dureeEnlevement="300" dureeLivraison="540"/>
<livraison adresseEnlevement="26576961" adresseLivraison="26576963" dureeEnlevement="360" dureeLivraison="600"/>
<livraison adresseEnlevement="26576964" adresseLivraison="1042749196" dureeEnlevement="420" dureeLivraison="120"/>
<livraison adresseEnlevement="25321408" adresseLivraison="25321407" dureeEnlevement="480" dureeLivraison="180"/>
<livraison adresseEnlevement="1603856892" adresseLivraison="194609753" dureeEnlevement="540" dureeLivraison="240"/>
<livraison adresseEnlevement="2465004181" adresseLivraison="649791305" dureeEnlevement="600" dureeLivraison="300"/>
<livraison adresseEnlevement="190817699" adresseLivraison="649791301" dureeEnlevement="60" dureeLivraison="360"/>
<livraison adresseEnlevement="4034132513" adresseLivraison="1036842196" dureeEnlevement="120" dureeLivraison="420"/>
<livraison adresseEnlevement="2234398946" adresseLivraison="26058690" dureeEnlevement="180" dureeLivraison="480"/>
<livraison adresseEnlevement="2600872714" adresseLivraison="26058685" dureeEnlevement="240" dureeLivraison="540"/>
<livraison adresseEnlevement="2628204947" adresseLivraison="26058687" dureeEnlevement="300" dureeLivraison="600"/>
<livraison adresseEnlevement="277046124" adresseLivraison="1472054610" dureeEnlevement="360" dureeLivraison="120"/>
<livraison adresseEnlevement="1036842184" adresseLivraison="71262664" dureeEnlevement="420" dureeLivraison="180"/>
<livraison adresseEnlevement="1608270646" adresseLivraison="190817691" dureeEnlevement="480" dureeLivraison="240"/>
<livraison adresseEnlevement="26058664" adresseLivraison="959373590" dureeEnlevement="540" dureeLivraison="300"/>
<livraison adresseEnlevement="7300874" adresseLivraison="1703401805" dureeEnlevement="600" dureeLivraison="360"/>
<livraison adresseEnlevement="33062369" adresseLivraison="316534721" dureeEnlevement="60" dureeLivraison="420"/>
<livraison adresseEnlevement="7300862" adresseLivraison="7300867" dureeEnlevement="120" dureeLivraison="480"/>
<livraison adresseEnlevement="7300869" adresseLivraison="3760142306" dureeEnlevement="180" dureeLivraison="540"/>
<livraison adresseEnlevement="3760142308" adresseLivraison="8358135" dureeEnlevement="240" dureeLivraison="600"/>
<livraison adresseEnlevement="33062371" adresseLivraison="1475230728" dureeEnlevement="300" dureeLivraison="120"/>
<livraison adresseEnlevement="1475230727" adresseLivraison="1475230723" dureeEnlevement="360" dureeLivraison="180"/>
<livraison adresseEnlevement="25478602" adresseLivraison="25478600" dureeEnlevement="420" dureeLivraison="240"/>
<livraison adresseEnlevement="25478604" adresseLivraison="25478608" dureeEnlevement="480" dureeLivraison="300"/>
<livraison adresseEnlevement="26033312" adresseLivraison="26033313" dureeEnlevement="540" dureeLivraison="360"/>
<livraison adresseEnlevement="21703544" adresseLivraison="25610704" dureeEnlevement="600" dureeLivraison="420"/>
<livraison adresseEnlevement="411275577" adresseLivraison="26033310" dureeEnlevement="60" dureeLivraison="480"/>
<livraison adresseEnlevement="25610709" adresseLivraison="26033311" dureeEnlevement="120" dureeLivraison="540"/>
<livraison adresseEnlevement="25610707" adresseLivraison="25478610" dureeEnlevement="180" dureeLivraison="600"/>
<livraison adresseEnlevement="25478613" adresseLivraison="25478611" dureeEnlevement="240" dureeLivraison="120"/>
<livraison adresseEnlevement="25478618" adresseLivraison="1036842122" dureeEnlevement="300" dureeLivraison="180"/>
<livraison adresseEnlevement="26033326" adresseLivraison="26033323" dureeEnlevement="360" dureeLivraison="240"/>
<livraison adresseEnlevement="1036842114" adresseLivraison="26033324" dureeEnlevement="420" dureeLivraison="300"/>
<livraison adresseEnlevement="26033321" adresseLivraison="26033322" dureeEnlevement="480" dureeLivraison="360"/>
<livraison adresseEnlevement="26033320" adresseLivraison="55435139" dureeEnlevement="540" dureeLivraison="420"/>
<livraison adresseEnlevement="27359754" adresseLivraison="3760085988" dureeEnlevement="600" dureeLivraison="480"/>
<livraison adresseEnlevement="27359753" adresseLivraison="197310460" dureeEnlevement="60" dureeLivraison="540"/>
<livraison adresseEnlevement="21703552" adresseLivraison="27359745" dureeEnlevement="120" dureeLivraison="600"/>
<livraison adresseEnlevement="27359746" adresseLivraison="270298916" dureeEnlevement="180" dureeLivraison="120"/>
<livraison adresseEnlevement="270298919" adresseLivraison="270298918" dureeEnlevement="240" dureeLivraison="180"/>
<livraison adresseEnlevement="1468818354" adresseLivraison="26058651" dureeEnlevement="300" dureeLivraison="240"/>
<livraison adresseEnlevement="26058653" adresseLivraison="26058652" dureeEnlevement="360" dureeLivraison="300"/>
<livraison adresseEnlevement="1297040323" adresseLivraison="1297040320" dureeEnlevement="420" dureeLivraison="360"/>
<livraison adresseEnlevement="1297040321" adresseLivraison="1297040327" dureeEnlevement="480" dureeLivraison="420"/>
<livraison adresseEnlevement="1036025445" adresseLivraison="35221969" dureeEnlevement="540" dureeLivraison="480"/>
<livraison adresseEnlevement="2628204935" adresseLivraison="2628204930" dureeEnlevement="600" dureeLivraison="540"/>
<livraison adresseEnlevement="1297040311" adresseLivraison="1297040310" dureeEnlevement="60" dureeLivraison="600"/>
<livraison adresseEnlevement="25614299" adresseLivraison="1297040313" dureeEnlevement="120" dureeLivraison="120"/>
<livraison adresseEnlevement="1297040317" adresseLivraison="1297040318" dureeEnlevement="180" dureeLivraison="180"/>
<livraison adresseEnlevement="2600872721" adresseLivraison="26022694" dureeEnlevement="240" dureeLivraison="240"/>
<livraison adresseEnlevement="27359819" adresseLivraison="2284006481" dureeEnlevement="300" dureeLivraison="300"/>
</demandeDeLivraisons>
Loading