Skip to main content

Genesis and Advanced Traveler Information Systems

  • Chapter
Mobile Computing

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. “GENESIS: Personal Communication Device”. GENESIS 191A321 Document, 1993.

    Google Scholar 

  2. “Intelligent Vehicle Highway Systems Projects”. Department of Transportation, Minnesota Document, March 1994.

    Google Scholar 

  3. “Intelligent Transportation Systems Projects”. Department of Transportation, Minnesota Document, January 1995.

    Google Scholar 

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

    Article  Google Scholar 

  7. W. C. Collier and R. J. Weiland. “Smart Cars, Smart Highways”. IEEE Spectrum, pages 27–33, April 1994.

    Google Scholar 

  8. T. H. Cormen, C. E. Leiserson, and R. Rivest. “Introduction to Algorithms”, chapter 25. The MIT Press, 1990.

    Google Scholar 

  9. D. Galperin. “On the optimality of A*”. Artificial Intelligence, 8(1):69–76, 1977.

    Article  Google Scholar 

  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. 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. T. Imielinski and B. R. Badrinath. “Mobile Wireless Computing”. Communication of ACM, 37(10), 1994.

    Google Scholar 

  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. 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. 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. A. M. Kirson. “RF Data Communications Considerations in Advanced Driver Information Systems”. IEEE Trans, on Vehicular Technology, 40(1):51–55, February 1991.

    Article  Google Scholar 

  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. J. H. Rillings and R. J. Betsold. “Advanced Driver Information Systems”. IEEE Trans, on Vehicular Technology, 40(1):31–40, February 1991.

    Article  Google Scholar 

  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. 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. R. von Tomkewitsh. “Dynamic Route Guidance and Interactive Transport Management with ALI-SCOUT”. IEEE Trans, on Vehicular Technology, 40(1):45–50, February 1991.

    Article  Google Scholar 

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

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Kluwer Academic Publishers

About this chapter

Cite this chapter

Shekhar, S., Liu, DR. (1996). Genesis and Advanced Traveler Information Systems. In: Imielinski, T., Korth, H.F. (eds) Mobile Computing. The Kluwer International Series in Engineering and Computer Science, vol 353. Springer, Boston, MA. https://doi.org/10.1007/978-0-585-29603-6_26

Download citation

  • DOI: https://doi.org/10.1007/978-0-585-29603-6_26

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-7923-9697-0

  • Online ISBN: 978-0-585-29603-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics