Advertisement

Genesis and Advanced Traveler Information Systems

  • Shashi Shekhar
  • Duen-Ren Liu
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 353)

Abstract

Genesis and ATIS are being developed under the umbrella of the Intelligent Vehicle Highway Systems1 to facilitate various kinds of travel, including daily commuting to work via private/public transportation and visiting new places and points of attraction. Travelers are naturally mobile, and the most effective way to aid travelers is via mobile computing, which is being explored in the Genesis project at Minnesota. The travelers can use personal communication devices including pagers and portable computers (e.g. Apple Newton) to avail themselves of the ATIS services provided by Genesis. This extended abstract presents an overview of the goals and preliminary design of Genesis. We believe that ATIS provides a very important commercial application of mobile computing and can bring mobile computing to mass markets. This paper focuses on describing the application domain rather than evaluating candidate solutions.

Keywords

Road Segment Mobile Computing Traffic Information Mobile Client Route Guidance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    “GENESIS: Personal Communication Device”. GENESIS 191A321 Document, 1993.Google Scholar
  2. [2]
    “Intelligent Vehicle Highway Systems Projects”. Department of Transportation, Minnesota Document, March 1994.Google Scholar
  3. [3]
    “Intelligent Transportation Systems Projects”. Department of Transportation, Minnesota Document, January 1995.Google Scholar
  4. [4]
    J. Arlook and Randall Jones. “Tracking IVHS: Where It is and Where It is Going”. In Geo Information Systems, November/December 1993.Google Scholar
  5. [5]
    D. Barbara and T. Imielinski. “Sleepers and Workaholics: Caching Strategies in Mobile Environments”. In Proc. of SIGMOD Conference on Management of Data, pages 1–12. ACM, 1994.Google Scholar
  6. [6]
    J. L. Buxton and et. al. “The Travelpilot: A Second-Generation Automative Navigation System”. IEEE Trans, on Vehicular Technology, 40(1):41–44, February 1991.CrossRefGoogle Scholar
  7. [7]
    W. C. Collier and R. J. Weiland. “Smart Cars, Smart Highways”. IEEE Spectrum, pages 27–33, April 1994.Google Scholar
  8. [8]
    T. H. Cormen, C. E. Leiserson, and R. Rivest. “Introduction to Algorithms”, chapter 25. The MIT Press, 1990.Google Scholar
  9. [9]
    D. Galperin. “On the optimality of A*”. Artificial Intelligence, 8(1):69–76, 1977.CrossRefGoogle Scholar
  10. [10]
    Y. Huang, P. Sistla, and O. Wolfson. “Data Replication for Mobile Computers”. In Proc. of SIGMOD Conference on Management of Data, pages 13–24. ACM, 1994.Google Scholar
  11. [11]
    T. Imielinski and B. R. Badrinath. “Querying in Highly Mobile Distributed Environments”. In Proc. of Intl Conference on Very Large Data Bases, pages 41–52, 1992.Google Scholar
  12. [12]
    T. Imielinski and B. R. Badrinath. “Mobile Wireless Computing”. Communication of ACM, 37(10), 1994.Google Scholar
  13. [13]
    T. Imielinski, S. Viswanathan, and B. R. Badrinath. “Energy Efficiency Indexing on Air”. In Proc. of SIGMOD Conference on Management of Data, pages 25–36. ACM, 1994.Google Scholar
  14. [14]
    T. Imielinski, S. Viswanathan, and B. R. Badrinath. “Power Efficiency Filtering of Data on Air”. In Proc. of 4th Intl Conference on Extending Database Technology, pages 245–258. EDBT, 1994.Google Scholar
  15. [15]
    B. Jiang. “I/O Efficiency of Shortest Path Algorithms: An Analysis”. In Proc. of the Intl Conference on Data Engineering. IEEE, 1992.Google Scholar
  16. [16]
    A. M. Kirson. “RF Data Communications Considerations in Advanced Driver Information Systems”. IEEE Trans, on Vehicular Technology, 40(1):51–55, February 1991.CrossRefGoogle Scholar
  17. [17]
    D. R. Liu and S. Shekhar. “A Similarity Graph Based Approach to Declustering Problems and its Application towards Parallelizing Grid Files”. In Proc. of the Eleventh Intl Conference on Data Engineering. IEEE, March 1995.Google Scholar
  18. [18]
    J. H. Rillings and R. J. Betsold. “Advanced Driver Information Systems”. IEEE Trans, on Vehicular Technology, 40(1):31–40, February 1991.CrossRefGoogle Scholar
  19. [19]
    S. Shekhar, A. Kohli, and M. Coyle. “Path Computation Algorithms for Advanced Traveler Information System”. In Proc. of the Ninth Intl Conference on Data Engineering, pages 31–39. IEEE, April 1993.Google Scholar
  20. [20]
    S. Shekhar and D. R. Liu. “CCAM: A Connectivity-Clustered Access Method for Aggregate Queries on Transportation Networks: A Summary of Results”. In Proc. of the Eleventh Intl Conference on Data Engineering. IEEE, March 1995, (An extended version is also accepted for IEEE Trans, on Knowledge and Data Engineering).Google Scholar
  21. [21]
    R. von Tomkewitsh. “Dynamic Route Guidance and Interactive Transport Management with ALI-SCOUT”. IEEE Trans, on Vehicular Technology, 40(1):45–50, February 1991.CrossRefGoogle Scholar
  22. [22]
    James L. Wright, R. Starr, and S. Gargaro. “GENESIS — Information on the Move”. In Proc. of Annual IVHS America Conference, pages 334–336, 1993.Google Scholar
  23. [23]
    Y. Zhou, S. Shekhar, and M. Coyle. “Disk Allocation Methods for Parallelizing Grid Files”. In Proc. of the Tenth Intl Conference on Data Engineering. IEEE, 1994.Google Scholar

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • Shashi Shekhar
    • 1
  • Duen-Ren Liu
    • 2
  1. 1.Institute of Information ManagementNational Chiao Tung UniversityHsinchuTaiwan Republic of China
  2. 2.Department of Computer ScienceUniversity of MinnesotaTwin Cities

Personalised recommendations