Publication:

Scalable computation of Isochrones with network expiration

Date

Date

Date
2012
Conference or Workshop Item
Published version

Citations

Citation copied

Gamper, J., Böhlen, M., & Innerebner, M. (2012). Scalable computation of Isochrones with network expiration. In A. Ailamaki & S. Bowers (Eds.), Lecture Notes in Computer Science (No. 7338; Issue 7338, pp. 526–543). Springer. https://doi.org/10.1007/978-3-642-31235-9_35

Abstract

Abstract

Abstract

An isochrone in a spatial network is the possibly disconnected set of all locations from where a query point is reachable within a given time span and by a given arrival time. In this paper we propose an efficient and scalable evaluation algorithm, termed (MINEX), for the computation of isochrones in multimodal spatial networks with different transportation modes. The space complexity of MINEX is independent of the network size and its runtime is determined by the incremental loading of the relevant network portions. We show that MINE

Metrics

Views

179 since deposited on 2013-01-17
Acq. date: 2025-11-12

Additional indexing

Creators (Authors)

Event Title

Event Title

Event Title
24th International Conference on Scientific and Statistical Database Management, SSDBM 2012

Event Location

Event Location

Event Location
Chania

Event Country

Event Country

Event Country
Crete, Greece

Event Start Date

Event Start Date

Event Start Date
2012-06-25

Event End Date

Event End Date

Event End Date
2012-06-27

Publisher

Publisher

Publisher

Page range/Item number

Page range/Item number

Page range/Item number
526

Page end

Page end

Page end
543

Item Type

Item Type

Item Type
Conference or Workshop Item

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Scope

Scope

Scope
Discipline-based scholarship (basic research)

Language

Language

Language
English

Date available

Date available

Date available
2013-01-17

Series Name

Series Name

Series Name
Lecture Notes in Computer Science

Number

Number

Number
7338

ISSN or e-ISSN

ISSN or e-ISSN

ISSN or e-ISSN
0302-9743

ISBN or e-ISBN

ISBN or e-ISBN

ISBN or e-ISBN
978-3-642-31235-9

OA Status

OA Status

OA Status
Closed

Other Identification Number

Other Identification Number

Other Identification Number
merlin-id:7421

Related URLs

Related URLs

Related URLs

Metrics

Views

179 since deposited on 2013-01-17
Acq. date: 2025-11-12

Citations

Citation copied

Gamper, J., Böhlen, M., & Innerebner, M. (2012). Scalable computation of Isochrones with network expiration. In A. Ailamaki & S. Bowers (Eds.), Lecture Notes in Computer Science (No. 7338; Issue 7338, pp. 526–543). Springer. https://doi.org/10.1007/978-3-642-31235-9_35

Closed
Loading...
Thumbnail Image

Files

Files

Files
Files available to download:1

Files

Files

Files
Files available to download:1
Loading...
Thumbnail Image