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 metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/hal-01506788
Contributor : Hal Ifip <>
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

File

978-3-642-40511-2_21_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

  • HAL Id : hal-01506788, version 1

Citation

Sonia Khetarpaul, S. Gupta, L. 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⟩

Share

Metrics

Record views

189

Files downloads

141