NDLI: Enabling time-dependent uncertain eco-weights for road networks

Please wait, while we are loading the content...

Enabling time-dependent uncertain eco-weights for road networks

Content Provider	Springer Nature Link
Author	Hu, Jilin Yang, Bin Jensen, Christian S. Ma, Yu
Copyright Year	2016
Abstract	Reduction of greenhouse gas (GHG) emissions from transportation is an essential part of the efforts to prevent global warming and climate change. Eco-routing, which enables drivers to use the most environmentally friendly routes, is able to substantially reduce GHG emissions from vehicular transportation. The foundation of eco-routing is a weighted-graph representation of a road network in which road segments, or edges, are associated with eco-weights that capture the GHG emissions caused by traversing the edges. Due to the dynamics of traffic, the eco-weights are best modeled as being time dependent and uncertain. We formalize the problem of assigning a time-dependent, uncertain eco-weight to each edge in a road network based on historical GPS records. In particular, a sequence of histograms is employed to describe the uncertain eco-weight of an edge at different time intervals. Compression techniques, including histogram merging and buckets reduction, are proposed to maintain compact histograms while retaining their accuracy. In addition, to better model real traffic conditions, virtual edges and extended virtual edges are proposed in order to represent adjacent edges with highly dependent travel costs. Based on the techniques above, different histogram aggregation methods are proposed to accurately estimate time-dependent GHG emissions for routes. Based on a 200-million GPS record data set collected from 150 vehicles in Denmark over two years, a comprehensive empirical study is conducted in order to gain insight into the effectiveness and efficiency of the proposed approach.
Starting Page	57
Ending Page	88
Page Count	32
File Format	PDF
ISSN	13846175
Journal	GeoInformatica
Volume Number	21
Issue Number	1
e-ISSN	15737624
Language	English
Publisher	Springer US
Publisher Date	2016-09-29
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Road network Eco-routing Time-dependent uncertain edge weight 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

Constrained energy-efficient routing in time-aware road networks

Partition-based range query for uncertain trajectories in road networks

EcoMark 2.0: empowering eco-routing with vehicular environmental models and actual vehicle fuel consumption data

Discovering historic traffic-tolerant paths in road networks

Update-efficient indexing of moving objects in road networks

Query-aware location anonymization for road networks

Best upgrade plans for single and multiple source-destination pairs

Retrieval of Spatial Join Pattern Instances from Sensor Networks

Enabling Location-based Services—Multi-Graph Representation of Transportation Networks

Enabling time-dependent uncertain eco-weights for road networks

Similar Documents

Constrained energy-efficient routing in time-aware road networks

Partition-based range query for uncertain trajectories in road networks

EcoMark 2.0: empowering eco-routing with vehicular environmental models and actual vehicle fuel consumption data

Discovering historic traffic-tolerant paths in road networks

Update-efficient indexing of moving objects in road networks

Query-aware location anonymization for road networks

Best upgrade plans for single and multiple source-destination pairs

Retrieval of Spatial Join Pattern Instances from Sensor Networks

Enabling Location-based Services—Multi-Graph Representation of Transportation Networks

Enabling time-dependent uncertain eco-weights for road networks