הבעיה (למיטב הבנתי) איננה מגבלה תאורית בתורת הגרפים או משהו כזה, אלא משהו הרבה יותר פרקטי של ״מישהו צריך לכתוב את הקוד הזה״. קוד הבסיס של OTP משמש מספר די גדול של מערכות תכנון תחבורה ציבורית, ורובן מגיעות לבעיות זכרון (אם בתהליך החישוב או הריצה). הרבה מתלוננים על זה ברשימת התפוצה של OTP, והפתרון של פיצול לאזורים הוא היחידי שמוצע כרגע. גם האפשרות לפצל את אזור הכיסוי ולאפשר לשרת ווב אחד להחזיק בזכרון מספר גרפים אזוריים נכנסה ל upstream רק בשבועות האחרונים, ועדיין לא ניסיתי אותה בעצמי. יכול להיות שהיא תקל על דרישות הזכרון בשלב העיבוד הלילי, אבל דווקא תגדיל את דרישות הזכרון של שרת הווב. צריך לזכור שהקוד של OTP הוא אמנם פתוח ונהנה מתרומת קוד מכל העולם, אבל הגרעין של הפיתוח נעשה ע״י חברה (ללא מטרת רווח) שממומנת ע״י מספר תאגידי תחבורה ציבורית חזקים בארה״ב (מניו-יורק, פורטלנד ואחרים) שמבחינתם קניית שרת של 32GB הוא טיפה בים ההוצאות השוטפות. כשהם מגדירים את סדרי העדיפויות להמשך הפיתוח אני מניח שהקטנת הזכרון נמצאת בעדיפות נמוכה יחסית לשיפור זמני תגובה, או ייעול המסלול. יהודה
ב-28 באוג 2012, בשעה 02:43, Omer Zak <[email protected]> כתב/ה: > On Mon, 2012-08-27 at 22:58 +0300, Yehuda Bar-Nir wrote: >> > <מבחינת אפשרויות של ביזור החישוב, הדרך היחדה שנראית לי אפשרית היא חלוקה > <אזורית, כלומר לחלק את קבצי ה GTFS וה OSM למחוזות (צפון, מרכז, דרום), > <או לערים (חיפה, ת"א, ירושלים, באר-שבע, ...) כך שלכל אזור יחושב גרף > <נפרד קטן הרבה יותר. החיסרון של ביזור כזה הוא שאחר-כך צריך להציג למשתמש > <מסך מקדים שמבקש ממנו לבחור את אזור הנסיעה המבוקש ורק בשלב השני להציג > <את המפה ואת טופס החיפוש. זה מונע לתכנן נסיעה מירושלים לחיפה למשל. > > נראה לי מוזר. היה אפשר לצפות שבמשך השנים מישהו חכם הספיק לפתח אלגוריתם > שמאפשר בניית גרפים לפי אזורים ואחר כך איחודם לגרף אחד גדול. > > אם אין אלגוריתם כזה, מי שיפתח אותו יוכל לזכות בפרסום אקדמי רב ו/או > תמלוגים נאים אם יצליח לרשום עליו פטנט. בטוחני שפרויקט ה-OTP הישראלי > אינו היחידי שיכול להפיק תועלת מאלגוריתם כזה. > > --- עומר > > -- > "Kosher" Cellphones (cellphones with blocked SMS, video and Internet) > are a menace to the deaf. They must be outlawed! > (See also: > http://www.zak.co.il/tddpirate/2006/04/21/the-grave-danger-to-the-deaf-from-kosher-cellphones/ > and > http://www.zak.co.il/tddpirate/2007/02/04/rabbi-eliashiv-declared-war-on-the-deaf/) > My own blog is at http://www.zak.co.il/tddpirate/ > > My opinions, as expressed in this E-mail message, are mine alone. > They do not represent the official policy of any organization with which > I may be affiliated in any way. > WARNING TO SPAMMERS: at http://www.zak.co.il/spamwarning.html > _______________________________________________ > Discussions mailing list > [email protected] > http://hamakor.org.il/cgi-bin/mailman/listinfo/discussions
_______________________________________________ Discussions mailing list [email protected] http://hamakor.org.il/cgi-bin/mailman/listinfo/discussions
