23,282 research outputs found
Revealing intra-urban spatial structure through an exploratory analysis by combining road network abstraction model and taxi trajectory data
The unprecedented urbanization in China has dramatically changed the urban
spatial structure of cities. With the proliferation of individual-level
geospatial big data, previous studies have widely used the network abstraction
model to reveal the underlying urban spatial structure. However, the
construction of network abstraction models primarily focuses on the topology of
the road network without considering individual travel flows along with the
road networks. Individual travel flows reflect the urban dynamics, which can
further help understand the underlying spatial structure. This study therefore
aims to reveal the intra-urban spatial structure by integrating the road
network abstraction model and individual travel flows. To achieve this goal, we
1) quantify the spatial interaction relatedness of road segments based on the
Word2Vec model using large volumes of taxi trip data, then 2) characterize the
road abstraction network model according to the identified spatial interaction
relatedness, and 3) implement a community detection algorithm to reveal
sub-regions of a city. Our results reveal three levels of hierarchical spatial
structures in the Wuhan metropolitan area. This study provides a data-driven
approach to the investigation of urban spatial structure via identifying
traffic interaction patterns on the road network, offering insights to urban
planning practice and transportation management
The Network Analysis of Urban Streets: A Primal Approach
The network metaphor in the analysis of urban and territorial cases has a
long tradition especially in transportation/land-use planning and economic
geography. More recently, urban design has brought its contribution by means of
the "space syntax" methodology. All these approaches, though under different
terms like accessibility, proximity, integration,connectivity, cost or effort,
focus on the idea that some places (or streets) are more important than others
because they are more central. The study of centrality in complex
systems,however, originated in other scientific areas, namely in structural
sociology, well before its use in urban studies; moreover, as a structural
property of the system, centrality has never been extensively investigated
metrically in geographic networks as it has been topologically in a wide range
of other relational networks like social, biological or technological. After
two previous works on some structural properties of the dual and primal graph
representations of urban street networks (Porta et al. cond-mat/0411241;
Crucitti et al. physics/0504163), in this paper we provide an in-depth
investigation of centrality in the primal approach as compared to the dual one,
with a special focus on potentials for urban design.Comment: 19 page, 4 figures. Paper related to the paper "The Network Analysis
of Urban Streets: A Dual Approach" cond-mat/041124
Frontiers In Operations Research For Overcoming Barriers To Vehicle Electrification
Electric vehicles (EVs) hold many promises including diversification of the transportation energy feedstock and reduction of greenhouse gas and other emissions. However, achieving large-scale adoption of EVs presents a number of challenges resulting from a current lack of supporting infrastructure and difficulties in overcoming technological barriers. This dissertation addresses some of these challenges by contributing to the advancement of theories in the areas of network optimization and mechanism design.
To increase the electric driving range of plug-in hybrid electric vehicles (PHEVs), we propose a powertrain energy management control system that exploits energy efficiency dif- ferences of the electric machine and the internal combustion engine during route planning. We introduce the Energy-Efficient Routing problem (EERP) for PHEVs, and formulate this problem as a new class of the shortest path problem. We prove that the EERP is NP-complete. We then propose two exact algorithms that find optimal solutions by exploiting the transitive structure inherent in the network. To tackle the intractability of the problem, we proposed a Fully Polynomial Time Approximation Scheme (FPTAS). From a theoretic perspective, the proposed two-phase approaches improve the state-of-the-art to optimally solving shortest path problems on general constrained multi-graph networks. These novel approaches are scalable and offer broad potential in many network optimization problems. In the context of vehicle routing, this is the first study to take into account energy efficiency difference of different operating modes of PHEVs during route planning, which is a high level powertrain energy management procedure.
Another challenge for EV adoption is the inefficiency of current charging systems. In addition, high electricity consumption rates of EVs during charging make the load manage- ment of micro grids a challenge. We proposed an offline optimal mechanism for scheduling and pricing of electric vehicle charging considering incentives of both EV owners and utility companies. In the offline setting, information about future supply and demand is known to the scheduler. By considering uncertainty about future demand, we then designed a family of online mechanisms for real-time scheduling of EV charging. A fundamental problem with significant economic implications is how to price the charging units at different times under dynamic demand. We propose novel bidding based mechanisms for online scheduling and pricing of electric vehicle charging. The proposed preemption-aware charging mechanisms consider incentives of both EV drivers and grid operators. We also prove incentive-compatibility of the mechanisms, that is, truthful reporting is a dominant strategy for self-interested EV drivers. The proposed mechanisms demonstrate the benefits of electric grid load management, revenue maximization, and quick response, key attributes when providing online charging services
- …