Airport Role Orientation Based on Improved K-means Clustering Algorithm

Xia, Qingjun; Zhang, Zhaoyue; Zhang, Baochen

doi:10.1007/978-3-030-36405-2_30

Qingjun Xia¹⁷,
Zhaoyue Zhang¹⁷ &
Baochen Zhang¹⁷

Part of the book series: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering ((LNICST,volume 302))

Included in the following conference series:

International Conference on Advanced Hybrid Information Processing

567 Accesses
1 Citations

Abstract

This paper aims to provide an insight into the roles of the different types of airports in China by improved K-means clustering algorithm. The first part of the work analyzed the characteristics of Chinese airline network and pointed out that the key to construct hub-and-spoke airline network is determining the function of each airport. The index system of airport function orientation was established from airport operation index, airport hinterland index and airport growth index. The airports in China were classified into four classes by the K-means clustering algorithm. In order to improve reliability of clustering algorithm, a formula was used to normalize the value of each index, and the airports were clustered by improved K-means clustering algorithm. The algorithm was simulated by the MATLAB and the clustered results show the airports have obvious hierarchy.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Chapter: USD 29.95; Price excludes VAT (USA)

eBook: USD 39.99; Price excludes VAT (USA)

Softcover Book: USD 54.99; Price excludes VAT (USA)

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

Wang, J., Mo, H., Wang, F., Jin, F.: Exploring the network structure and nodal centrality of China’s air transport network: a complex network approach. J. Transp. Geogr. 19(4), 712–721 (2011)
Article Google Scholar
Lin, C.C.: The integrated secondary route network design model in the hierarchical hub-and-spoke network for dual express services. Int. J. Prod. Econ. 123(1), 20–30 (2010)
Article Google Scholar
Adikariwattage, V., de Barros, A.G.: Airport classification criteria based on passenger characteristics and terminal size. J. Air Transp. Manag. 24(1), 36–41 (2012)
Article Google Scholar
Malighetti, P., Paleari, S., Redondi, R.: Airport classification and functionality within the European network. Probl. Perspect. Manag. 7(1), 183–196 (2009)
Google Scholar
Déniza, H.R., Suau-Sanchezb, P., Voltes-Dortac, A.: Classifying airports according to their hub dimensions: an application to the US domestic network. J. Transp. Geogr. 33(12), 188–195 (2013)
Article Google Scholar
Latha, M., Surya, R.: Brain tumour detection using neural network classifier and k-means clustering algorithm for classification and segmentation. Integr. Intell. Res. 01(06), 27–32 (2017)
Google Scholar
Aliahmadipour, L., Torra, V., Eslami, E.: On hesitant fuzzy clustering and clustering of hesitant fuzzy data. In: Torra, V., Dahlbom, A., Narukawa, Y. (eds.) Fuzzy Sets, Rough Sets, Multisets and Clustering. SCI, vol. 671, pp. 157–168. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-47557-8_10
Chapter Google Scholar
Na, S., Xumin, L., Yong, G.: Research on k-means clustering algorithm: an improved k-means clustering algorithm. In: 2010 Third International Symposium on Intelligent Information Technology and Security Informatics, pp. 63–67, 2–4 April 2010
Google Scholar
Emre Celebi, M., Kingravi, H.A., Vela, P.A.: A comparative study of efficient initialization methods for the k-means clustering algorithm. Expert Syst. Appl. 40(1), 200–210 (2013)
Article Google Scholar
Zahra, S., Ghazanfar, M., Khalid, A., Prugel-Bennett, A.: Novel centroid selection approaches for K-Means-clustering based recommender systems. Inf. Sci. 320(1), 156–189 (2015)
Article Google Scholar

Download references

Acknowledgements

The Chinese National Natural Science Foundation 71571182, 41501430 and National Science for Distinguished Young Scholars (61603396) supported this work. In addition, the Central University Project (3122016A002) also supported the thesis.

Author information

Authors and Affiliations

College of Air Traffic Management, Civil Aviation University of China, Tianjin, China
Qingjun Xia, Zhaoyue Zhang & Baochen Zhang

Authors

Qingjun Xia
View author publications
You can also search for this author in PubMed Google Scholar
Zhaoyue Zhang
View author publications
You can also search for this author in PubMed Google Scholar
Baochen Zhang
View author publications
You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qingjun Xia .

Editor information

Editors and Affiliations

Nanjing University, Nanjing, China
Guan Gui
Harbin Engineering University, Harbin, China
Lin Yun

Appendix: Index Value of Airports

Airport IATA	Passenger throughput (person-time)	Cargo throughput (ton)	Sorties of taking-off and landing	Number of navigable city	Airspace class	Number of airport stand	The tertiary sector GDP (billion ¥)	Per capita disposable income (¥)	Urban population (million)
PEK	83,712,355	1,843,681.1	567,757	236	4F	314	14987	40321	2114
TSN	10,035,833	214,419.8	100,729	74	4E	47	6905	32658	1472
TYN	7,803,574	44,354.4	76,546	50	4E	43	1322	24000	427
SJW	5,110,536	42,976.2	51,980	51	4E	69	1960	23000	1027
NAY	4,455,263	37,091.9	38,661	41	4C	25	14987	40321	2114
HET	6,150,282	32,599.9	62,799	63	4E	32	1709	25464	294
DSN	1,731,882	9,455.7	29,584	41	4D	11	1489	36132	200
BAV	1,708,846	10,011.6	14,965	19	4D	7	1325	18311	273
HLD	1,287,483	5,590.8	12,685	20	4C	11	119	10072	35
YCU	1,010,070	2,818.7	9,507	22	4D	10	438	20718	519
CIF	660,704	1,801.4	7,533	42	3C	3	567	10337	460
CIH	574,080	919.5	7,230	12	4C	6	410	22803	336
TGO	572,719	1,810.7	8,722	10	3C	3	432	21009	313
HLH	266,262	1,649.2	3,532	29	3C	5	52	8421	32
ZQZ	24,021	0.7	544	6	4C	3	521	20470	467
DAT	358,910	1,965.1	14,121	3	4C	3	457	21430	335
WUA	470,152	1,438.6	5,864	7	3C	5	189	24565	54
XIL	465,949	2,074.0	18,086	2	3C	6	78	27135	18
HDG	230,087	66.4	8,534	10	4D	6	1320	23936	979
SHP	207,947	919.6	3,014	20	4D	6	467	18013	300
ERL	98,102	295.3	2,321	2	4C	2	47	25801	7.4
AXF	2,053	269	106	3	3C	2	49	24448	14
EJN	897	390	48	2	3C	2	19	17293	3.2
AHF	879	786	74	2	3C	2	13	23867	2.5
TVS	180,660	1,212.6	1,967	11	4C	4	1958	26647	737
CAN	52,450,262	1,309,745.5	394,403	136	4E	122	9964	42,066	1292.68
SZX	32,268,457	913,472.1	257,446	102	4F	94	8198	44,650	1062
CSX	16,007,212	117,588.7	137,843	90	4E	42	2915	33,662	722
WUH	15,706,063	129,450.3	148,524	91	4F	78	4320	29,821	1012
SYX	12,866,869	62,945.5	90,748	80	4E	41	250	20,472	69
HAK	11,935,470	111,813.6	94,436	61	4E	33	629	24,363	217
CGO	13,139,994	255,712.7	127,835	52	4E	43	2585	26,600	919
LYA	594,781	1,421.6	8695	15	4D	9	1254	24820	656
JGS	444,378	1,831.0	4,870	7	4C	2	27	10309	16.3
NNY	405,929	821.2	33,328	10	4D	10	784	19543	1026
JDZ	405,021	631.0	3,604	15	4C	3	232	8912	159
CGD	282,885	185.3	80,554	8	4C	6	336	9629	576
FUG	352,329	316.6	11,427	9	4C	4	353	16686	760
NNG	8,157,331	86,949.6	71,408	61	4E	26	1343	20622	786
KHN	6,811,028	40,389.0	64,029	52	4E	47	1194	26293	504
KWL	5,875,327	32,985.8	50,696	38	4F	9	566	19882	474
ZUH	2,894,357	22,667.1	44,725	40	4F	21	770	36375	158
SWA	2,686,007	17,303.8	32,391	31	4D	21	437	18311	641
YIC	83,110	19.9	1,044	5	4C	2	407	14333	545
YIH	900,076	4,628.4	39,444	20	4E	11	1126	26955	408
LZH	733,774	4,576.8	10,706	17	4D	10	576	24293	376
ZHA	691,443	2,663.4	12,180	10	4D	21	824	22371	710
XFN	601,029	2,151.7	55,014	10	4D	11	844	19329	555
ENH	288,449	623.8	2,652	6	4C	8	221	16639	330
WUZ	50,589	40.0	19,049	8	4C	5	221	22619	463
FUO	161,953	1,614.1	1,238	1	4C	5	2531	38040	726
JIU	118,353	578.0	1,848	4	4C	3	573	23362	476
MXZ	84,150	63.1	2,774	3	4C	2	320	19753	524
JUZ	222,071	771.4	1,782	8	4C	3	418	16732	212
CGD	29,301	9.8	694	4	4C	2	465	19325	525
HJJ	133,584	17.6	2,818	7	4C	4	469	18154	477
BHY	848,338	4,813.5	11,412	10	4D	8	219	25029	154
PVG	47,189,849	2,928,527.1	371,190	153	4F	218	13445	43,851	2500
SHA	35,599,643	435,115.9	243,916	91	4E	66	13445	43,851	2500
KOW	626,849	3,795.5	7,038	12	4C	4	638	20566	842
LCX	43,928	4893	538	3	4C	3	44	11152	25
HGH	22,114,103	368,095.3	190,639	104	4F	115	4416	39310	880
XMN	19,753,016	299,490.8	166,837	75	4E	74	1557	41,360	367
NKG	15,011,792	255,788.6	134,913	85	4E	34	4357	39,881	818
TAO	14,516,669	186,195.7	129,751	57	4E	56	4013	35,227	871
FOC	8,925,923	110,239.4	83,406	66	4E	39	2143	32,130	728
TNA	8,139,087	72,560.9	80,746	46	4E	42	2892	35,648	694
HFE	5,628,013	39,984.2	52,872	50	4E	17	1836	27,775	761
NGB	5,459,333	64,247.3	46,468	50	4E	16	3111	41,657	763
WNZ	6,595,929	59,787.1	58,867	67	4E	25	1873	37,852	807
YNT	3,635,467	45,319.1	38,252	29	4E	12	2118	32,930	702
AQG	117,563	127.9	2,720	7	4C	2	450	22683	531
WUX	3,590,188	87,641.6	31,844	36	4E	15	2151	38,999	628
JJN	2,634,423	38,771.7	25,102	30	4D	15	1820	35,430	829
CZX	1,526,605	15,250.7	19,348	23	4D	20	1972	36946	468
WEH	1,145,846	5,683.6	13,263	15	4D	10	1020	31442	280
DYG	1,006,334	2,301.7	8,557	29	4D	10	228	16580	165
WUS	787,455	2,392.1	8,094	30	4C	24	44	24776	23
LYI	767,844	4,100.4	8,539	10	4C	3	1134	27511	1008
YIW	1,161,463	3,452.7	10,632	19	4C	5	504	48962	131
XUZ	1,112,811	6,298.0	37,822	20	4D	9	1885	32581	856
NTG	675,660	21,593.4	30,749	10	4D	3	2070	31059	729
YTY	612,899	3,076.2	15,943	18	4C	13	1334	30425	908
HYN	610,844	6,912.1	5,208	17	4C	8	1583	39123	600
HSN	479,138	286.2	12,839	6	4D	12	424	37646	114
LYG	563,584	1,462.9	8,668	15	4D	5	750	26600	440
TXN	552,359	2,520.7	6,508	19	4D	8	199	23356	135
HIA	404,776	2,529.2	40,594	16	4C	9	884	25456	480
YNZ	354,251	3,034.6	3,668	15	4C	8	1350	24119	721
JNG	334,598	935.4	3,634	12	4C	6	2892	25454	814
DOY	165,606	570.4	15,850	8	4C	7	875	33983	206
WEF	133,815	16,579.3	3,611	13	4D	7	1690	28386	918
JUH	62,337	321	800	6	4C	5	169	6456	140
CTU	33,444,618	501,391.2	250,532	138	4F	200	4574	29,968	1417
KMG	29,688,297	293,627.7	255,546	116	4F	49	1703	28,269	726
CKG	25,272,039	280,149.8	214,574	106	4E	85	5256	25,150	2970
KWE	10,472,589	77,425.2	93,646	67	4E	10	1155	23,376	468
LJG	3,999,422	6,356.1	37,015	19	4C	19	56	21,075	124
XNN	3,236,417	19,940.1	28,792	39	4D	49	428	19,444	222
JHG	3,050,170	6,580.9	29,164	21	4D	18	109	20,048	113
LXA	2,296,958	20,967.7	21,035	20	4E	14	125	21,421	55
JZH	1,350,872	7583.2	13,592	4	4C	5	0.5	13782	2.5
LUM	929,540	4,437.7	9,248	7	4C	9	89	18311	121
MIG	917,325	4,856.3	8693	23	4D	11	582	23100	464
TCZ	556,769	410.3	6,254	5	4C	3	43	20549	66.8
NGQ	27,852	71.0	558	20	4D	4	10	26955	28
DIG	501,754	686.2	5,606	8	4D	4	66	23902	40
LZO	439,626	2,399.8	5,124	12	4C	6	301	22821	425
YBP	434,022	2,497.8	4,506	7	4C	6	330	22718	446
NAO	319,384	2,102.0	27,764	7	4C	5	343	10302	630
WXN	318,835	1,791.0	4,902	7	4C	5	281	21823	158
XIC	317,745	1,502.9	3,658	3	4D	7	149	20052	74.4
ZYI	309,531	0.2	3,444	16	4C	5	633	16588	612
DLU	501,128	569.0	5,923	6	4C	4	279	23236	345
LZY	258,645	803.2	2,970	3	4C	2	45	17847	72
DAX	248,727	1,597.5	2,874	5	4C	2	411	18915	549
BSD	238,265	354.3	2,822	2	4C	2	181	21700	250
LNJ	199,651	819.7	2,066	1	4C	2	166	9066	243
SYM	220,043	633.8	2,817	1	4C	3	169	16491	254
BPX	148,178	525.9	1,592	3	4C	4	36	4033	112
GYS	122,858	165.7	1,482	4	4D	8	167	18713	253
YUS	112,998	756.0	1,274	2	4C	3	9	18893	37
JIQ	95,602	59.5	1,774	6	4C	9	40	18254	53.6
BFJ	75,679	39.4	1,056	7	4C	4	396	19851	653
ZAT	72,051	104.4	886	1	4C	2	131	18724	521
HZH	44,324	17.9	1038	3	4C	3	15	13860	53
PZI	63,823	193.0	744	2	4C	4	176	13860	123
ACX	122,938	52.8	3,176	5	4C	3	117	21360	83
TEN	141,787	43.7	2,542	5	4C	7	244	18457	209
AVA	62,478	41.9	2,058	6	4C	3	204	9573	229
WNH	48,199	64.0	882	2	4C	3	203	21080	351
JIC	55,602	5.9	1,910	3	4C	2	100	23295	46
LLB	17,661	36	334	5	4C	3	295	19981	397
RIK	27,322	61.8	358	1	4C	3	50	18075	142
AEB	42,234	0.0	808	2	3C	2	225	23305	347
KJH	7,650	0.0	156	6	4C	2	90	18890	106
DCY	25,900	89	272	2	4C	4	0.4	15311	3
XIY	26,044,673	178,857.5	226,041	113	4F	59	2549	33,100	846
URC	15,359,170	153,275.3	135,874	81	4E	93	1443	20,780	350
LHW	5,649,605	41,752.4	51,799	30	4D	23	547	20,767	362
INC	4,247,843	29,105.0	39,230	40	4D	9	530	23,776	203
UYN	1,191,031	2,875.3	13,924	14	4C	3	722	24140	335
KHG	1,149,428	6,280.5	10,862	8	4D	9	241	10722	397
KRL	731,522	3,066.6	8,097	7	4D	5	98	13812	60
AKU	631,843	1,802.4	7,554	4	4C	2	84	21840	237
YIN	581,589	2,000.7	7,340	2	4C	10	45	17905	58
HTN	494,824	1,544.5	4,816	2	4D	3	66	6927	201
JGN	353,505	1,000.0	4,429	11	3C	4	133	24294	23
DNH	348,734	465.6	5,155	8	4C	5	31	11929	18
AAT	188,154	247.2	2,860	1	3C	2	132	18427	60
ENY	180,664	154.1	2,456	4	4C	6	541	24998	227
HMI	180,614	218.6	2,676	3	4C	4	107	10163	57
KJI	100,208	1.8	1,330	3	4C	2	7	8350	6.5
IQN	81,476	3.9	7,442	3	3C	4	148	16661	221
GOQ	101,321	511.1	1,265	3	4D	2	116	23432	30
GXH	736	0.4	52	2	4C	3	56	15658	69
KCA	213,325	267.7	2,988	1	4C	2	51	20287	47
ZHY	71,390	69.9	46,520	3	4C	2	12	19810	118
KRY	63,960	58.0	25,675	1	4C	10	97	25249	38
NLT	61,016	30.6	1,016	1	4C	4	28	15430	29
TCG	55,351	7.8	1,392	1	4C	2	150	11134	121
YZY	41,976	36.1	945	3	4C	2	132	26955	119
TLQ	18,876	0.0	599	1	4D	15	62	19943	62
BPL	48,672	27.2	2,954	1	4C	4	37	20186	26
THQ	15,062	10.3	647	1	4C	3	192	17453	326
GYU	25,633	20.1	25,037	3	4C	2	90	18789	123
NBS	316,465	76.1	3,954	8	4C	6	268	25555	129
JNZ	190,521	1,339.2	2,142	2	4C	3	538	10946	312
NZH	303,226	2,314.5	3,617	6	3C	2	138	25800	30
NDG	257,289	930.8	2,150	4	4C	7	510	16700	536
DDG	170,632	1,031.2	1,482	7	4E	6	447	22000	244
OHE	118,435	218.5	2,426	4	4C	2	3	6989	15
HEK	94,956	421.5	2,035	3	4C	2	135	12100	167
LDS	80,624	48.4	1,726	6	4C	2	88	15370	114
CHG	72,855	9.2	2190	3	4C	3	824	25578	304
RLK	189,622	986.8	2804	4	4C	3	141	10717	166
SHE	15106952	136066.1	92300	98	4E	67	3114	29,340	822
DLC	14083131	132330.413	107709	96	4E	42	3281	30,150	669
HRB	10,259,908	92,309.6	84532	83	4E	41	2404	25,322	993
AOG	6,361	0	134	2	4D	13	1099	27097	364
CNI	3,798	0	489	1	3C	1	31	26301	8
CGQ	6,733,076	68,031.6	56,850	44	4E	32	2013	25,720	790
YNJ	1,114,829	5,787.9	9,060	10	4C	3	165	22013	65
DQA	541,420	2,592.7	5,596	9	4C	4	650	28500	282
JGD	101,864	7.0	2,826	6	4C	2	16	19529	15.6
JMU	416,926	742.3	4,767	4	4C	3	324	17863	255
JXA	145,634	269.5	2,385	3	4C	2	356	18100	186
IQM	0	0	17	2	3C	3	4	22100	7
MDG	446644	1230	4716	12	4C	3	413	14900	80.45
KGT	38317	0	646	2	4C	3	73	21418	113.78
AKA	0	0	230	1	3C	3	193	20734	263
YIE	56022	74	852	2	4C	2	8.8	13103	5.6
HZG	91	0	0	3	4C	5	352	14008	386

Rights and permissions

Reprints and permissions

Copyright information

About this paper

Cite this paper

Xia, Q., Zhang, Z., Zhang, B. (2019). Airport Role Orientation Based on Improved K-means Clustering Algorithm. In: Gui, G., Yun, L. (eds) Advanced Hybrid Information Processing. ADHIP 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 302. Springer, Cham. https://doi.org/10.1007/978-3-030-36405-2_30

Download citation

DOI: https://doi.org/10.1007/978-3-030-36405-2_30
Published: 29 November 2019
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36404-5
Online ISBN: 978-3-030-36405-2
eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Airport Role Orientation Based on Improved K-means Clustering Algorithm

Abstract

Access this chapter

References

Acknowledgements

Author information

Authors and Affiliations

Corresponding author

Editor information

Editors and Affiliations

Appendix: Index Value of Airports

Appendix: Index Value of Airports

Rights and permissions

Copyright information

About this paper

Cite this paper

Download citation

Share this paper

Publish with us

Search

Navigation