On Trip Planning Queries in Spatial Databases

Li, Feifei; Cheng, Dihan; Hadjieleftheriou, Marios; Kollios, George; Teng, Shang‐Hua

doi:10.1007/11535331_16

Cited by 278 publications

(177 citation statements)

References 29 publications

Supporting

Mentioning

177

Contrasting

Order By: Relevance

“…1 that is obtained from a study by Li et al (2005) and modified to represent the transportation network of California with 1046 nodes and 3312 arcs.…”

Section: Road Network Featuresmentioning

confidence: 99%

Impacts of battery characteristics, driver preferences and road network features on travel costs of a plug-in hybrid electric vehicle (PHEV) for long-distance trips

Arslan¹,

Yıldız²,

Karaşan³

2014

Energy Policy

View full text Add to dashboard Cite

We investigate the travel costs of CVs, HEVs and PHEVs for long-distance trips. We analyze the impacts of battery, driver and road network characteristics on the costs. We provide critical managerial insights to shape the investment decisions about PHEVs. Drivers' stopping intolerance may hamper the cost and emission benefits of PHEVs. Negative effect of intolerance on cost may be overcome by battery capacity expansion. a r t i c l e i n f o b s t r a c tIn a road network with refueling and fast charging stations, the minimum-cost driving path of a plug-in hybrid electric vehicle (PHEV) depends on factors such as location and availability of refueling/fast charging stations, capacity and cost of PHEV batteries, and driver tolerance towards extra mileage or additional stopping. In this paper, our focus is long-distance trips of PHEVs. We analyze the impacts of battery characteristics, often-overlooked driver preferences and road network features on PHEV travel costs for long-distance trips and compare the results with hybrid electric and conventional vehicles. We investigate the significance of these factors and derive critical managerial insights for shaping the future investment decisions about PHEVs and their infrastructure. In particular, our findings suggest that with a certain level of deployment of fast charging stations, well established cost and emission benefits of PHEVs for the short range trips can be extended to long distance. Drivers' stopping intolerance may hamper these benefits; however, increasing battery capacity may help overcome the adverse effects of this intolerance.

show abstract

“…1 that is obtained from a study by Li et al (2005) and modified to represent the transportation network of California with 1046 nodes and 3312 arcs.…”

Section: Road Network Featuresmentioning

confidence: 99%

Impacts of battery characteristics, driver preferences and road network features on travel costs of a plug-in hybrid electric vehicle (PHEV) for long-distance trips

Arslan¹,

Yıldız²,

Karaşan³

2014

Energy Policy

View full text Add to dashboard Cite

show abstract

“…The experiment is performed on point data sets downloaded from (Sequoia 2000) and collection of real road network (R-tree portal; Li et al, 2005). The two data sets are shown in Fig.…”

Section: Experiments Designmentioning

confidence: 99%

Efficient Range Query Using Multiple Hilbert Curves

Dai¹

2011

Current Trends and Challenges in RFID

View full text Add to dashboard Cite

“…Several papers [3,10,11,14] study route-search queries over datasets in which objects have neither scores nor probabilities. The work of [15] investigates two variants of the shortest-route problem.…”

Section: Related Workmentioning

confidence: 99%

Route Search over Probabilistic Geospatial Data

Kanza

Safra

Sagiv

2009

Advances in Spatial and Temporal Databases

View full text Add to dashboard Cite

Abstract. In a route search over geospatial data, a user provides terms for specifying types of geographical entities that she wishes to visit. The goal is to find a route that (1) starts at a given location, (2) ends at a given location, and (3) travels via geospatial entities that are relevant to the provided search terms. Earlier work studied the problem of finding a route that is effective in the sense that its length does not exceed a given limit, the relevancy of the objects is as high as possible, and the route visits a single object from each specified type. This paper investigates route search over probabilistic geospatial data. It is shown that the notion of an effective route requires a new definition and, specifically, two alternative semantics are proposed. Computing an effective route is more complicated, compared to the non-probabilistic case, and hence necessitates new algorithms. Heuristic methods for computing an effective route, under either one of the two semantics, are developed. (Note that the problem is NP-hard.) These methods are compared analytically and experimentally. In particular, experiments on both synthetic and realworld data illustrate the efficiency and effectiveness of these methods in computing a route under the two semantics.

show abstract

On Trip Planning Queries in Spatial Databases

Cited by 278 publications

References 29 publications

Impacts of battery characteristics, driver preferences and road network features on travel costs of a plug-in hybrid electric vehicle (PHEV) for long-distance trips

Impacts of battery characteristics, driver preferences and road network features on travel costs of a plug-in hybrid electric vehicle (PHEV) for long-distance trips

Efficient Range Query Using Multiple Hilbert Curves

Route Search over Probabilistic Geospatial Data

Contact Info

Product

Resources

About