Share Email Print

Proceedings Paper

A multi-activities-scheduling-algorithm-based extended space-time prism
Author(s): Zhixiang Fang; Shih-Lung Shaw; Qingquan Li; Hongbo Yu
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 29 December 2008
PDF: 9 pages
Proc. SPIE 7285, International Conference on Earth Observation Data Processing and Analysis (ICEODPA), 72852Z (29 December 2008); doi: 10.1117/12.812375
Show Author Affiliations
Zhixiang Fang, Wuhan Univ. (China)
Shih-Lung Shaw, The Univ. of Tennessee (United States)
Qingquan Li, Wuhan Univ. (China)
Hongbo Yu, Oklahoma State Univ. (United States)

Published in SPIE Proceedings Vol. 7285:
International Conference on Earth Observation Data Processing and Analysis (ICEODPA)
Deren Li; Jianya Gong; Huayi Wu, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?