NDLI: Evolutionary search for understanding movement dynamics on mixed networks

Content Provider	Springer Nature Link
Author	Spears, William M. Prager, Steven D.
Copyright Year	2012
Abstract	This paper describes an approach to using evolutionary algorithms for reasoning about paths through network data. The paths investigated in the context of this research are functional paths wherein the characteristics (e.g., path length, morphology, location) of the path are integral to the objective purpose of the path. Using two datasets of combined surface and road networks, the research demonstrates how an evolutionary algorithm can be used to reason about functional paths. We present the algorithm approach, the parameters and fitness function that drive the functional aspects of the path, and an approach for using the algorithm to respond to dynamic changes in the search space. The results of the search process are presented in terms of the overall success based on the response of the search to variations in the environment and through the use of an occupancy grid characterizing the overall search process. The approach offers a great deal of flexibility over more conventional heuristic path finding approaches and offers additional perspective on dynamic network analysis.
Starting Page	353
Ending Page	385
Page Count	33
File Format	PDF
ISSN	13846175
Journal	GeoInformatica
Volume Number	17
Issue Number	2
e-ISSN	15737624
Language	English
Publisher	Springer US
Publisher Date	2012-04-11
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Network analysis Evolutionary algorithms Functional paths Multicriteria shortest paths Dynamic routing Geographical Information Systems/Cartography Data Structures, Cryptology and Information Theory Computer Science Information Storage and Retrieval Multimedia Information Systems
Content Type	Text
Resource Type	Article
Subject	Geography, Planning and Development Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

SPLZ: An efficient algorithm for single source shortest path problem using compression method

TARS: traffic-aware route search

Multicriteria Spatial Decision Analysis in Web GIS Environment

Discovering historic traffic-tolerant paths in road networks

Enabling time-dependent uncertain eco-weights for road networks

Interactive cartographic route descriptions

SKIF-P: a point-based indexing and ranking of web documents for spatial-keyword search

Retrieval of Spatial Join Pattern Instances from Sensor Networks

Planning unobstructed paths in traffic-aware spatial networks

Evolutionary search for understanding movement dynamics on mixed networks

Similar Documents

SPLZ: An efficient algorithm for single source shortest path problem using compression method

TARS: traffic-aware route search

Multicriteria Spatial Decision Analysis in Web GIS Environment

Discovering historic traffic-tolerant paths in road networks

Enabling time-dependent uncertain eco-weights for road networks

Interactive cartographic route descriptions

SKIF-P: a point-based indexing and ranking of web documents for spatial-keyword search

Retrieval of Spatial Join Pattern Instances from Sensor Networks

Planning unobstructed paths in traffic-aware spatial networks

Evolutionary search for understanding movement dynamics on mixed networks