Skip to Main content Skip to Navigation
Conference papers

Analyzing Travel Patterns for Scheduling in a Dynamic Environment

Abstract : 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.
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Wednesday, April 12, 2017 - 11:19:16 AM
Last modification on : Wednesday, August 8, 2018 - 5:01:15 PM
Long-term archiving on: : Thursday, July 13, 2017 - 12:30:45 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License


  • 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⟩



Record views


Files downloads