Analyzing Travel Patterns for Scheduling in a Dynamic Environment - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Analyzing Travel Patterns for Scheduling in a Dynamic Environment


Scheduling a meeting is a difficult task for people who have overbooked calendars and many constraints. This activity becomes further complex when the meeting is to be scheduled between parties who are situated in geographically distant locations of a city and have varying traveling patterns. We extend the work of previous authors in this domain by incorporating some real life constraints (varying travel patterns, flexible meeting point and considering road network distance). We also generalize the problem by considering variable number of users. The previous work does not consider these dimensions. The search space for optimal meeting point is reduced by considering convex hull of the set of users locations. It can be further pruned by considering other factors, e.g., direction of movement of users. Experiments are performed on a real-world dataset and show that our method is effective in stated conditions.
Fichier principal
Vignette du fichier
978-3-642-40511-2_21_Chapter.pdf (942.33 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01506788 , version 1 (12-04-2017)




  • HAL Id : hal-01506788 , version 1


Sonia Khetarpaul, S. K. Gupta, L. Venkata Subramaniam. Analyzing Travel Patterns for Scheduling in a Dynamic Environment. 1st Cross-Domain Conference and Workshop on Availability, Reliability, and Security in Information Systems (CD-ARES), Sep 2013, Regensburg, Germany. pp.304-318. ⟨hal-01506788⟩
164 View
113 Download


Gmail Facebook Twitter LinkedIn More