Study on emergency service location problem with continuous edge demands

Qing Ye; Jianshe Song; Jiping Cao

doi:10.1117/12.2013812

13 March 2013 Study on emergency service location problem with continuous edge demands

Qing Ye, Jianshe Song, Jiping Cao

Proceedings Volume 8784, Fifth International Conference on Machine Vision (ICMV 2012): Algorithms, Pattern Recognition, and Basic Technologies; 87840M (2013) https://doi.org/10.1117/12.2013812
Event: Fifth International Conference on Machine Vision (ICMV 12), 2012, Wuhan, China

Abstract

At the traditional location problems on networks consider discrete nodal demand. However, accidents may happen at any point in the road. Demand set is the continuum set of all points on a network graph. The issue of general absolute center was studied in this paper. With the assumption that the distance-matrix of the network is available, let | E | be the number of edges of a network. According to the character of the graph of distance function and its graphical nature which reflects the relationship between points and edges, an O(| E |² ⋅lg | E |) algorithm about the location problem of single emergency service was given, so that emergency service emergency response time of the maximum shortest.

Citation Download Citation

Qing Ye, Jianshe Song, and Jiping Cao "Study on emergency service location problem with continuous edge demands", Proc. SPIE 8784, Fifth International Conference on Machine Vision (ICMV 2012): Algorithms, Pattern Recognition, and Basic Technologies, 87840M (13 March 2013); https://doi.org/10.1117/12.2013812

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available