f63e2330a2d8180d82966fcb26360880.ppt
- Количество слайдов: 1
Ben-Gurion University, Project in Software Engineering Rav. Kav Web application supplying an easy way for retrieving information about public transportation in Israel. In Israel there are more than 10 public transport companies. Each company has web site for providing information about it's lines. This situation forces the user to enter many sites to get information about different lines (and all this after figuring out the company responsible on specific line). In addition, there is no way to get traveling path containing lines from different companies. Rav. Kav allows getting all information about public transport in one web site. By entering Rav. Kav's site the user can get information about bus/train lines, information about lines going through stations, information about traveling paths containing lines from different companies which were built according user's preferences (time, price, etc') and many other general information about public transport. Architecture Internet Our Crawler collects data from public transport companies web sites and builds Rav. Kav’s DB Paths assembling algorithm The algorithm developed for Rav. Kav system is a hybrid of 2 well known algorithms: “Dijkstra” for shortest-path finding, “DFS” for a tree scanning and “Δ near-optimalpaths” for an inappropriate paths pruning. The hybrid algorithm was developed with domain-specific assumptions in mind, which makes the k-shortest-paths problem solvable in reasonable time. Generated in 3 sec (avg) Generated in 10 sec (avg), max 30 sec רכבת הרצלייה, רכבת ת"א, רכבת מרכז Academic Supervisors: Dr. Elovici Yuval Mr. Rozenberg Boris Industry Supervisor: Yaron Lapidot – Leocord. Net Alla Graife Administrative Staff: Yehudit, Lior, Hila Yehudit, Lior, Ilana Koreh Rav. Kav was built using the most up to date development tools: ASP. NET technology, C# based system core, Microsoft. NET based graphic module and SQL Server database. 369 מטרופולין ב" ש , ת" מ Luba Rashkovsky
f63e2330a2d8180d82966fcb26360880.ppt