Hallo,

da meine Frage auf einen Algorithmus zu Running Dinner abziehlt, bitte ich euch kurz die Sätze bei Wikipedia zu RUNNING DINNER durchzulesen. Die Zusammenfassung ist auf das notwendigste reduziert und verständlich.

Es gibt:

• Personen, dass sind alle Teilnehmer.
• Teams/Paare, zwei Personen, die gemeinsam von Essen zu Essen gehen.
• Gruppen (Orte), 3 Paare die sich an einem Ort zum Essen (Vor-, Haupt-, Nachspeise) treffen.

Mein Ziel ist es eine Software (in PHP) zu schreiben, welches die Anmeldungen auswertet, entsprechende Paare und Gruppen bildet und die Orte für das Essen auswählt. Dabei soll berücksichtigt werden, dass die Paare und Gruppen ausgeglichen sind (ähnlich viele Männer und Frauen), die Personen eines Paars ähnlich alt sind (und ...).
Diese Liste lässt sich beliebig erweitern (Orte möglichst nahe, Gruppen gleichen Semester, ...), aber für den Anfang sollen diese beiden Bedienung genügen.

Mein Problem ist nun dies umzusetzen. Konkret geht es um folgendes:

1. Wie bilde ich diese Struktur bestehend aus Personen, Paaren und Gruppen (Orte) möglichst sinnvoll ab?
2. Wie bilde ich die Gruppen bzgl. der Bedinungen?

Ich bin über jede Art von Hilfe dankbar. Mir geht es hauptsächlich darum, etwas zu lernen und so etwas möglichst sinnvoll (geringer Aufwand, beliebig erweiterbar) zu programmieren.

Achja, noch ganz kurz zum Schluss: Die Software schreibe ich für meine Berufsakademie (Stuttgart). Die Software wird veröffentlicht und soll Open-Source sein. Wer schon mal an so einem Running Dinner teilgenommen hat, der weiss wie toll das ist aber auch wie groß der Aufwand des Auswertens ist und deswegen möchte die Organisationsarbeit durch die Software minimieren!

Vielen Dank für eure Mühe,
Hape

verstehe ich dich richtig, du willst mit dieser lösung einen akademischen grad erwerben?

Grenzgaenger hat folgendes geschrieben:

verstehe ich dich richtig, du willst mit dieser lösung einen akademischen grad erwerben?

Nein, ich mach das aus reine Lust und Laune. Hauptsächlich um den Organisationsaufwand gering zu halten.

Wenn ich keine entsprechenden Lösungen finde, dann werde ich das irgendwie zusammenschustern, so dass es läuft. Ich wollte mir halt einfach neue "Techniken" aneignen.

Viele Gruß,
Hape

gut, dann würd ich mich erst mal im detail mit dem problem der GEOKODIERUNG auseinandersetzen. das ist wohl einer der dreh- und angelpunkte deines problems. hier brauchst eine funktion eines externen dienstleisters um die entfernung von einer geokodierung zur nächsten berechnen zu können.

für dein psychologisches profil der passung, würd ich mich erst mal eingehend mit den bereichen PSYCHOLOGIE, SOZIOLOGIE, PASSUNG auseinandersetzen.

für die algorithmen, gibts unterstützung von KNUTH, WIRTH, SEDWICK. auch solltest du dir mal im detail die GRAPHENTHEORIE angucken.

ansonsten, frag mal deinen prof, oder lass dir das thema eingrenzen... denke nicht, dass du da so schnell mit fertig wirst...

PS: don't forget: bei deiner facharbeit, etc. musst du die quellenangaben angeben [nachweisbar], freiheiten kannst du dir hier nur nach absprache mit deinem prof leisten. auch musst du deine arbeit nachweislich alleine gemacht haben, ausnahme ist hier widerum nur dein prof. dies nur so als hinweis... damit dir dein titel nicht gleich wieder aberkannt wird

Hallo Grenzgaenger,

ich werd das Gefühl nicht los, dass du mir was unterstellen möchtest, mehr dazu aber per PM.

Zum Thema: Die Geokordinierung wollte ich mal hinten anstellen, weil es ein Aufwand ist, der mir für den Anfang zu groß ist. Ich wollte da auf OpenGeoDB zugreifen, aber dass ist momentan nicht wichtig.

Was das ganze allerdings mit Psychologie zu tun habe, verstehe ich nun wirklich nicht? Mir geht es eigentlich um die Programmierung und um nichts weiteres.

Die Links werde ich mir Anschauen, vor allem die Graphentheorie scheint ganz interessant. Für weitere Vorschläge bin ich natürlich dankbar, vor allem wenn sie noch etwas konkreter sind.

Viele Grüße,
Hape

Falls es dich noch interessiert hier meine python Implementierung des Problems:

github.com/lexxodus/rudi/

Ich nutze dazu einen linearen solver der zusätzlich die Präferenzen der Teilnehmer berücksichtigt. Hier sind die Gleichungen:

github.com/lexxodus/...ster/rudi_solver.pdf

Hallo,

wohlwissend, dass das Thema auch schon etwas älter ist:
Ich habe vor einiger Zeit auch eine WebApp entwickelt um Running Dinner Events selbst zu veranstalten, wurde auch schon desöfteren benutzt.
Hier der Link: Moderiert von Narses: Link entfernt

Technologisch ist das Ganze mit Java / AngularJS aufgesetzt.

Bei Bedarf kann ich bei Gelegenheit den Code (ist aber viel) mal auf Github bzw. Bitbucket veröffentlichen.

Moin und in der EE!

Bitte veröffentliche doch erstmal den Algorithmus oder von mir aus auch den kompletten Code, am besten auch gleich hier in der EE!

Bis dahin habe ich deinen Link entfernt, da du im Moment mehr davon hast, als wir (=Linkdumping).

cu
Narses

Hallo,

hier ist noch ein alter Stand auf Github:
github.com/Clemens85/runningdinner

Ist aber nicht mehr ganz aktuell, da ich das irgendwann auf Bitbucket (als privates Repo) umgezogen habe.
Dachte halt nur, dass es hilfreich sein kann auch gleich die komplette App in Action zu haben, weil ich auch weiß, dass es einige Leute gibt die nach genau sowas suchen (quasi aus User-Sicht) und sich nicht erst lokal irgendwas zurecht gefrickelt aufsetzen wollen.

Moderiert von Narses: Beiträge zusammengefasst

Wenn Fragen sind, sonst halt direkt fragen. An den Core-Algorithmen habe ich aber zugegebenermaßen schon lange nicht mehr gearbeitet, da weiß ich auch nicht mehr alles zu 100% aus dem Stehgreif, gibt auch viel mehr Logik drum rum (wie z.B. Mailversand)....
Wobei ich immer noch nicht ganz verstehe was jetzt so schlimm daran ist die URL zur laufenden Applikation zu nennen, ist ja null kommerziell bzw. auch komplett ohne Werbung, dafür sieht man aber direkt wie die Anwendung funktioniert bzw. kann es auch Leuten helfen die sich gar nicht so sehr für den eigentlichen Code interessieren.

Moin!

RunYourDinner hat folgendes geschrieben :

An den Core-Algorithmen habe ich aber zugegebenermaßen schon lange nicht mehr gearbeitet [...] Leuten helfen die sich gar nicht so sehr für den eigentlichen Code interessieren.

Du bist hier in einem Entwickler-Forum, in einem Thread, der sich um den RuDi-Algorithmus dreht, das ist dir schon aufgefallen?

RunYourDinner hat folgendes geschrieben :

da weiß ich auch nicht mehr alles zu 100% aus dem Stehgreif [...] Wobei ich immer noch nicht ganz verstehe was jetzt so schlimm daran ist die URL zur laufenden Applikation zu nennen

Ganz einfach, so wie du es dargestellt hast, geht es dir offensichtlich mehr darum, deine WebApp bekannter zu machen (=Link-Refs zu setzen), als um den eigentlichen Algorithmus. Dafür sind wir aber nicht zu haben (und insbesondere nicht in einem Thread, der sich um den Algo dreht).

RunYourDinner hat folgendes geschrieben :

ist ja null kommerziell bzw. auch komplett ohne Werbung, dafür sieht man aber direkt wie die Anwendung funktioniert

Es steht dir frei, deine Anwendung in den entsprechenden Sparten zu veröffentlichen, z.B. hier.

Wir freuen uns aber insbesondere, wenn du auch hier in der Community aktiv bist und nicht nur eine Bühne zur Vorstellung von was auch immer suchst.

cu
Narses