A multi-activities-scheduling-algorithm-based extended space-time prism

Zhixiang Fang; Shih-Lung Shaw; Qingquan Li; Hongbo Yu

doi:10.1117/12.812375

29 December 2008 A multi-activities-scheduling-algorithm-based extended space-time prism

Zhixiang Fang, Shih-Lung Shaw, Qingquan Li, Hongbo Yu

Proceedings Volume 7285, International Conference on Earth Observation Data Processing and Analysis (ICEODPA); 72852Z (2008) https://doi.org/10.1117/12.812375
Event: International Conference on Earth Observation Data Processing and Analysis, 2008, Wuhan, China

Abstract

This paper proposes a multi-activities scheduling algorithm based extended space-time prism under time geography framework. This algorithm aims to schedule multi-activities from different kinds of activity, which can be used as kernel function of an innovative location based service-multi-activities scheduling service. The extended space-time prism is derived of space-time prism concepts of time geography. For each available activity opportunity in this extended spacetime prism, two new shortest path trees are computed to measure the travel time between activities from different kinds of activity, one new space-time tree arrive at this available activity opportunity, and the another one departs from this available activity opportunity. A prototype 3D space-time environment is implemented to support the concept of extended space-time prism, and provide function of this proposed algorithm. An example of multi-activities scheduling scenario is shown to demonstrate the usefulness of this proposed algorithm for this location based service. Finally, several future works are also introduced in this paper.

Citation Download Citation

Zhixiang Fang, Shih-Lung Shaw, Qingquan Li, and Hongbo Yu "A multi-activities-scheduling-algorithm-based extended space-time prism", Proc. SPIE 7285, International Conference on Earth Observation Data Processing and Analysis (ICEODPA), 72852Z (29 December 2008); https://doi.org/10.1117/12.812375

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available