Computing and Evaluating Multimodal Journeys

نویسندگان

  • Daniel Delling
  • Julian Dibbelt
  • Thomas Pajor
  • Dorothea Wagner
  • Renato F. Werneck
چکیده

We study the problem of finding multimodal journeys in transportation networks, including unrestricted walking, driving, cycling, and schedule-based public transportation. A natural solution to this problem is to use multicriteria search, but it tends to be slow and to produce too many journeys, several of which are of little value. We propose algorithms to compute a full Pareto set and then score the solutions in a postprocessing step using techniques from fuzzy logic, quickly identifying the most significant journeys. We also propose several (still multicriteria) heuristics to find similar journeys, but much faster. Our experiments show that this approach enables the computation of high-quality multimodal journeys on large metropolitan areas, and is fast enough for practical applications.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computing Multimodal Journeys in Practice

We study the problem of finding multimodal journeys in transportation networks, including unrestricted walking, driving, cycling, and schedule-based public transportation. A natural solution to this problem is to use multicriteria search, but it tends to be slow and to produce too many journeys, several of which are of little value. We propose algorithms to compute a full Pareto set and then sc...

متن کامل

A Framework for Evaluating Cloud Computing User’s Satisfaction in Information Technology Management

Cloud computing is a new discussion in enterprise IT. It has already become popular in terms of distributed technology in some companies. It enables managers to setup and run the intended businesses by avoiding excessive spending on computers, software and hiring expert staff, which proves to be cost effective. Cloud computing also helps users pay for the IT services without spending massive am...

متن کامل

A comparative Survey on the Stages of Philosophical Training in Plato’s Allegory of Cave, in the Four Mystical Journeys, and in Mulla Sadra’s al-Asfar

At the beginning of his magnum opus al-Hekmat al-Muta’aleiat fi al-Asfar al-Aqliiat, Mulla Sadra says that he has nominated and arranged his book according to “the four journeys” of the Mystics. What he and the Mystics say on these journeys reminds those familiar with Greek philosophy of Plato’s Phaedrus and Republic (Journey of souls onto sky and the Allegory of Cave, respectively). In spite o...

متن کامل

The Value of Integrated Multimodal Traveller Information and its Potential Contribution to Modal Change

This paper reports on research that introduced the concept of Integrated Multimodal Traveller Information to mixed mode and mixed socio-demographic groups of travellers. Travellers were shown information about travel by car, coach and train for a journey with which they were familiar. Different levels of information were shown at different times, ranging from simple financial cost and journey d...

متن کامل

Studying commuting behaviours using collaborative visual analytics

Mining a large origin-destination dataset of journeys made through London’s Cycle Hire Scheme (LCHS), we develop a technique for automatically classifying commuting behaviour that involves a spatial analysis of cyclists’ journeys. We identify a subset of potential commuting cyclists, and for each individual define a plausible geographic area representing their workplace. All peak-time journeys ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012