Research on navigation of bidirectional A algorithm based on ant colony algorithm

To overcome the lengthy search time, massive space occupation, and overlong planned path of the traditional A* algorithm, this paper integrates the bidirectional search with the intelligent ant colony algorithm to obtain the heuristic function selection factor, and uses the factor to improve the eva...

Full description

Saved in:
Bibliographic Details
Published in:The Journal of supercomputing Vol. 77; no. 2; pp. 1958 - 1975
Main Authors: Chen, Yu-qiang, Guo, Jian-lan, Yang, Huaide, Wang, Zheng-qin, Liu, Hong-ling
Format: Journal Article
Language:English
Published: New York Springer US 01.02.2021
Springer Nature B.V
Subjects:
Algorithms
Ant colony optimization
Compilers
Computer Science
Deep Learning
Interpreters
Navigation
Parallel Computing in Biomed Sciences & Healthcare
Processor Architectures
Programming Languages
Searching
A algorithm
Heuristic function
Path planning
Ant colony algorithm (ACA)
Bidirectional search
ISSN:0920-8542, 1573-0484
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract To overcome the lengthy search time, massive space occupation, and overlong planned path of the traditional A* algorithm, this paper integrates the bidirectional search with the intelligent ant colony algorithm to obtain the heuristic function selection factor, and uses the factor to improve the evaluation function of the algorithm. The simulation results show that the improved algorithm achieved better dynamic navigation than the traditional A* algorithm both in search time and distance, featuring shorter path searching time and the algorithm running time. Therefore, the result of this research has effectively reduced the search time and enhanced the dynamic search.
AbstractList To overcome the lengthy search time, massive space occupation, and overlong planned path of the traditional A* algorithm, this paper integrates the bidirectional search with the intelligent ant colony algorithm to obtain the heuristic function selection factor, and uses the factor to improve the evaluation function of the algorithm. The simulation results show that the improved algorithm achieved better dynamic navigation than the traditional A* algorithm both in search time and distance, featuring shorter path searching time and the algorithm running time. Therefore, the result of this research has effectively reduced the search time and enhanced the dynamic search.
Author Guo, Jian-lan
Wang, Zheng-qin
Yang, Huaide
Liu, Hong-ling
Chen, Yu-qiang
Author_xml – sequence: 1
  givenname: Yu-qiang
  orcidid: 0000-0002-5543-2500
  surname: Chen
  fullname: Chen, Yu-qiang
  email: chenyuqiang@126.com
  organization: Department of Computer Engineering, Dongguan Polytechnic
– sequence: 2
  givenname: Jian-lan
  surname: Guo
  fullname: Guo, Jian-lan
  organization: Department of Computer Engineering, Dongguan Polytechnic
– sequence: 3
  givenname: Huaide
  surname: Yang
  fullname: Yang, Huaide
  organization: Department of Computer Engineering, Dongguan Polytechnic
– sequence: 4
  givenname: Zheng-qin
  surname: Wang
  fullname: Wang, Zheng-qin
  organization: Department of Information, University of Guangzhou Nanyang Polytechnic
– sequence: 5
  givenname: Hong-ling
  surname: Liu
  fullname: Liu, Hong-ling
  organization: Department of Information, University of Guangzhou Nanyang Polytechnic
BookMark eNp9kE1LAzEQhoNUsK3-AU8LnlcnH7vJHkvxCwqi6Dmk2aRN2W5qshX67812hYKHXpIJ7zyT4ZmgUetbg9AthnsMwB8ixoTwHAjkQCnQHC7QGBc8FUywERpDlSJRMHKFJjFuAIBRTsfo_cNEo4JeZ77NWvXjVqpzqfQ2W7raBaP7p2qyWaaalQ-uW2-zpYqm7gHVdpn2jW8Pp_QaXVrVRHPzd0_R19Pj5_wlX7w9v85ni1xTXHU5JZjoohQV4daWZVELZivLC6KFsBVe9pnBNcPcQqkJNXVthbGVUhZqyw2dorth7i74772Jndz4fUirRkmYAC44JUXqIkOXDj7GYKzcBbdV4SAxyF6dHNTJpE4e1aVzisQ_SLvu6KULyjXnUTqgMf3Trkw4bXWG-gU6Q4Uf
CitedBy_id crossref_primary_10_3390_agriculture12091302
crossref_primary_10_3390_app131910873
crossref_primary_10_1007_s11227_021_04190_9
crossref_primary_10_1088_1742_6596_3004_1_012068
crossref_primary_10_1016_j_yofte_2023_103651
crossref_primary_10_1016_j_eswa_2022_119410
crossref_primary_10_3233_JIFS_233862
crossref_primary_10_1016_j_aei_2023_102177
crossref_primary_10_1007_s11465_023_0764_0
crossref_primary_10_1016_j_knosys_2023_110540
crossref_primary_10_1155_2022_7215500
crossref_primary_10_3233_WEB_210471
crossref_primary_10_3390_biomimetics8020182
crossref_primary_10_3390_atmos16091107
crossref_primary_10_1002_cpe_70060
crossref_primary_10_1007_s12206_022_1234_z
crossref_primary_10_1016_j_oceaneng_2023_115950
crossref_primary_10_1016_j_knosys_2024_111459
crossref_primary_10_1007_s11227_022_04395_6
crossref_primary_10_3390_app15137023
crossref_primary_10_3390_math13050717
crossref_primary_10_1088_1361_6501_adac02
crossref_primary_10_1155_2021_7158051
crossref_primary_10_1155_2021_8025730
crossref_primary_10_1016_j_asoc_2024_111933
crossref_primary_10_1155_2022_6928989
crossref_primary_10_3390_mi14061181
Cites_doi 10.3390/pr7110845
10.1287/ijoc.1110.0492
10.1016/j.ins.2016.07.067
10.1007/s00500-014-1371-0
10.1016/j.neucom.2017.06.018
10.1007/s00500-014-1503-6
10.1162/NECO_a_00549
10.1016/j.jcss.2013.06.009
10.1007/s11042-016-3316-3
10.1007/s11704-015-4017-1
10.1109/7.869506
10.1109/TNNLS.2015.2500618
10.1109/TCYB.2016.2533424
10.1007/s11227-009-0268-7
10.1016/j.neucom.2014.06.023
10.1007/s00500-014-1329-2
10.1007/s12652-018-1029-3
10.1007/11935308_15
10.1049/iet-cvi.2014.0112
10.1016/j.neucom.2015.06.111
10.1016/j.trc.2015.01.002
10.1016/j.neucom.2017.04.052
10.1109/ACCESS.2019.2891105
10.1109/TNNLS.2015.2441697
10.1016/j.neunet.2015.03.008
10.1109/ACCESS.2017.2656999
10.1109/TEVC.2015.2457437
10.1109/TEVC.2017.2682899
10.1016/j.knosys.2017.09.033
10.1016/j.neunet.2014.10.003
10.1080/02533839.2018.1537807
10.1049/iet-cvi.2017.0512
10.1007/s11227-011-0708-z
10.1016/j.neucom.2016.06.078
10.1109/TCYB.2015.2490170
10.1016/j.neunet.2014.05.014
10.1504/IJSNET.2012.047720
10.1016/j.eswa.2014.07.054
10.1007/s10845-009-0359-6
10.1109/TVLSI.2019.2903289
10.1109/ISPDC.2006.8
ContentType Journal Article
Copyright Springer Science+Business Media, LLC, part of Springer Nature 2020
Springer Science+Business Media, LLC, part of Springer Nature 2020.
Copyright_xml – notice: Springer Science+Business Media, LLC, part of Springer Nature 2020
– notice: Springer Science+Business Media, LLC, part of Springer Nature 2020.
DBID AAYXX
CITATION
JQ2
DOI 10.1007/s11227-020-03303-0
DatabaseName CrossRef
ProQuest Computer Science Collection
DatabaseTitle CrossRef
ProQuest Computer Science Collection
DatabaseTitleList ProQuest Computer Science Collection
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1573-0484
EndPage 1975
ExternalDocumentID 10_1007_s11227_020_03303_0
GrantInformation_xml – fundername: Guangdong Provincial Department of Education Technology Platform Project
  grantid: 2017GKTSCX104
GroupedDBID -4Z
-59
-5G
-BR
-EM
-Y2
-~C
.4S
.86
.DC
.VR
06D
0R~
0VY
123
199
1N0
1SB
2.D
203
28-
29L
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5QI
5VS
67Z
6NX
78A
8TC
8UJ
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAOBN
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYOK
AAYQN
AAYTO
AAYZH
ABAKF
ABBBX
ABBXA
ABDBF
ABDPE
ABDZT
ABECU
ABFTD
ABFTV
ABHLI
ABHQN
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACHSB
ACHXU
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACUHS
ACZOJ
ADHHG
ADHIR
ADIMF
ADINQ
ADKNI
ADKPE
ADMLS
ADQRH
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AFBBN
AFEXP
AFGCZ
AFLOW
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHSBF
AHYZX
AI.
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARCSS
ARMRJ
ASPBG
AVWKF
AXYYD
AYJHY
AZFZN
B-.
B0M
BA0
BBWZM
BDATZ
BGNMA
BSONS
CAG
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DU5
EAD
EAP
EAS
EBD
EBLON
EBS
EDO
EIOEI
EJD
EMK
EPL
ESBYG
ESX
F5P
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNWQR
GQ6
GQ7
GQ8
GXS
H13
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
H~9
I-F
I09
IHE
IJ-
IKXTQ
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
KDC
KOV
KOW
LAK
LLZTM
M4Y
MA-
N2Q
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
OVD
P19
P2P
P9O
PF0
PT4
PT5
QOK
QOS
R4E
R89
R9I
RHV
RNI
ROL
RPX
RSV
RZC
RZE
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SCJ
SCLPG
SCO
SDH
SDM
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TEORI
TSG
TSK
TSV
TUC
TUS
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
VH1
W23
W48
WH7
WK8
YLTOR
Z45
Z7R
Z7X
Z7Z
Z83
Z88
Z8M
Z8N
Z8R
Z8T
Z8W
Z92
ZMTXR
~8M
~EX
AAPKM
AAYXX
ABBRH
ABDBE
ABFSG
ABJCF
ABRTQ
ACSTC
ADHKG
ADKFA
AEZWR
AFDZB
AFFHD
AFHIU
AFKRA
AFOHR
AGQPQ
AHPBZ
AHWEU
AIXLP
ARAPS
ATHPR
AYFIA
BENPR
BGLVJ
CCPQU
CITATION
HCIFZ
K7-
M7S
PHGZM
PHGZT
PQGLB
PTHSS
JQ2
ID FETCH-LOGICAL-c319t-3212c568927ff665d84f9f752c88f91bc568e1d417f06c23eddf8ef9aaf0df7e3
IEDL.DBID RSV
ISICitedReferencesCount 30
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000536445600004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0920-8542
IngestDate Thu Sep 25 00:45:38 EDT 2025
Sat Nov 29 04:27:39 EST 2025
Tue Nov 18 20:42:47 EST 2025
Fri Feb 21 02:49:09 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Keywords A algorithm
Heuristic function
Path planning
Ant colony algorithm (ACA)
Bidirectional search
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c319t-3212c568927ff665d84f9f752c88f91bc568e1d417f06c23eddf8ef9aaf0df7e3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-5543-2500
PQID 2480787325
PQPubID 2043774
PageCount 18
ParticipantIDs proquest_journals_2480787325
crossref_primary_10_1007_s11227_020_03303_0
crossref_citationtrail_10_1007_s11227_020_03303_0
springer_journals_10_1007_s11227_020_03303_0
PublicationCentury 2000
PublicationDate 2021-02-01
PublicationDateYYYYMMDD 2021-02-01
PublicationDate_xml – month: 02
  year: 2021
  text: 2021-02-01
  day: 01
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationSubtitle An International Journal of High-Performance Computer Design, Analysis, and Use
PublicationTitle The Journal of supercomputing
PublicationTitleAbbrev J Supercomput
PublicationYear 2021
Publisher Springer US
Springer Nature B.V
Publisher_xml – name: Springer US
– name: Springer Nature B.V
References Escario, Jimenez, Giron-Sierra (CR25) 2015; 42
Liu, Huang, Guo (CR36) 2015; 45
Liu, Guo, Niu (CR44) 2015; 19
Wang, Xing, Li, Yang, Qu, Pan (CR29) 2016; 20
Yang, Jiang (CR4) 1999; 8
Yang, Wang, Su (CR46) 2016; 370
Wang, Guo (CR52) 2017; 138
Zeng, Sreenan, Xiong, Yang, Park (CR16) 2010; 52
Ye, Chen (CR42) 2015; 19
Xu, Liu (CR26) 2009; 10
Chen, Jian (CR41) 2014; 143
Zhu, Lin, Ali (CR54) 2013
Yang (CR10) 2008
Chen, Xiang, Liu, Wang (CR13) 2019; 7
Guo, Sun, Niu (CR45) 2014; 9
Geng, Li (CR7) 2011; 11
Wang, Li, Xiong, Pan (CR15) 2012; 62
Tan, Wang (CR22) 2012; 30
Tian (CR2) 2009
Yuzhen, Wenqi, Xiao (CR53) 2018; 12
Liu, Guo, Li (CR43) 2015; 9
Zhang, Xia, Wang (CR33) 2015; 26
Chen, Wang, Yeh, Xiang, Tsu-Yang (CR12) 2019; 10
Vine, Zolfaghari, Polak (CR28) 2015; 52
Jabbarpour, Zarrabi, Jung, Kim (CR24) 2017; 5
Zhang, Xia, Zheng (CR35) 2015; 61
Huang, Yu, Gu (CR39) 2017; 47
Pan, Lee, Sghaier, Zeghid, Xie (CR56) 2019; 27
Guo, Xiong, Vasilakos, Chen, Yu (CR21) 2012; 12
Yu, Sun (CR50) 2017; 261
Fang, Fei, Fang, Lee, Xiong, Shu, Chen (CR19) 2016; 75
Pan, Pei, Chu (CR14) 2019; 7
Xia, Leung, Kamel (CR48) 2016; 198
Pan (CR8) 2009; 18
Tu, Xia, Zhang (CR49) 2017; 267
Yan (CR3) 2001; 1
Szczerba (CR6) 2000; 36
Li, Su (CR23) 2015; 10
Zhong, Chen, He (CR32) 2014; 57
Zhou, Wang (CR5) 1997; 25
CR18
Wen (CR1) 2013; 5
CR17
Guo, Zhang (CR40) 2013; 46
Ge, Wang, Meng, Jiang (CR9) 2010; 27
Xia, Wang (CR37) 2016; 27
Xia, Chen, Shan (CR31) 2014; 26
He (CR47) 2016; 20
Yang (CR55) 2014; 80
Zheng, Zecchin, Newman, Maier, Dandy (CR30) 2017; 21
Luo, Guo, Yu (CR51) 2017; 260
Xia, Wang (CR34) 2015; 67
Zhang, Xia (CR38) 2016; 46
Huo (CR27) 2012
Tsu-Yang, Chen, Wang, Meng, Wang (CR11) 2019; 42
Li, Xiong, Park, Liu, Shihua, Cho (CR20) 2012; 23
HH Zhou (3303_CR5) 1997; 25
Y Ge (3303_CR9) 2010; 27
Z He (3303_CR47) 2016; 20
G Liu (3303_CR44) 2015; 19
J Tu (3303_CR49) 2017; 267
Z Huang (3303_CR39) 2017; 47
XL Geng (3303_CR7) 2011; 11
SL Vine (3303_CR28) 2015; 52
Y Zeng (3303_CR16) 2010; 52
ZS Huo (3303_CR27) 2012
J-S Pan (3303_CR56) 2019; 27
G Liu (3303_CR36) 2015; 45
W Guo (3303_CR21) 2012; 12
F Zheng (3303_CR30) 2017; 21
W Tsu-Yang (3303_CR11) 2019; 42
MR Jabbarpour (3303_CR24) 2017; 5
Y Xia (3303_CR48) 2016; 198
WG Li (3303_CR23) 2015; 10
C-M Chen (3303_CR12) 2019; 10
3303_CR18
L Yang (3303_CR10) 2008
3303_CR17
S Wang (3303_CR52) 2017; 138
Y Yu (3303_CR50) 2017; 261
Z Fang (3303_CR19) 2016; 75
S Zhong (3303_CR32) 2014; 57
S Zhang (3303_CR35) 2015; 61
F Luo (3303_CR51) 2017; 260
Z Wang (3303_CR15) 2012; 62
Y Xia (3303_CR34) 2015; 67
Y Xia (3303_CR31) 2014; 26
MX Tian (3303_CR2) 2009
KF Yan (3303_CR3) 2001; 1
CB Xu (3303_CR26) 2009; 10
W Zhu (3303_CR54) 2013
MF Wen (3303_CR1) 2013; 5
X Chen (3303_CR41) 2014; 143
RJ Szczerba (3303_CR6) 2000; 36
Y Yang (3303_CR55) 2014; 80
BC Tan (3303_CR22) 2012; 30
ZY Wang (3303_CR29) 2016; 20
Jeng-Shyang Pan (3303_CR14) 2019; 7
G Liu (3303_CR43) 2015; 9
J Li (3303_CR20) 2012; 23
HB Pan (3303_CR8) 2009; 18
JB Escario (3303_CR25) 2015; 42
C-M Chen (3303_CR13) 2019; 7
S Zhang (3303_CR38) 2016; 46
K Guo (3303_CR40) 2013; 46
S Zhang (3303_CR33) 2015; 26
ZS Yang (3303_CR4) 1999; 8
Y Xia (3303_CR37) 2016; 27
N Yuzhen (3303_CR53) 2018; 12
D Ye (3303_CR42) 2015; 19
LH Yang (3303_CR46) 2016; 370
W Guo (3303_CR45) 2014; 9
References_xml – volume: 36
  start-page: 869
  year: 2000
  end-page: 878
  ident: CR6
  article-title: Robust algorithm for real-time route planning
  publication-title: IEEE Trans Aerosp Electron Syst
– volume: 26
  start-page: 3227
  issue: 12
  year: 2015
  end-page: 3238
  ident: CR33
  article-title: A complex-valued projection neural network for constrained optimization of real functions in complex variables
  publication-title: IEEE Trans Neural Netw Learn Syst
– volume: 10
  start-page: 3133
  issue: 8
  year: 2019
  end-page: 3142
  ident: CR12
  article-title: Attacks and solutions on a three-party password-based authenticated key exchange protocol for wireless communications
  publication-title: J Ambient Intell Humaniz Comput
– volume: 267
  start-page: 333
  year: 2017
  end-page: 343
  ident: CR49
  article-title: A complex-valued multichannel speech enhancement learning algorithm for optimal tradeoff between noise reduction and speech distortion
  publication-title: Neurocomputing
– volume: 52
  start-page: 23
  issue: 1
  year: 2010
  end-page: 46
  ident: CR16
  article-title: Connectivity and coverage maintenance in wireless sensor networks
  publication-title: J Supercomput
– volume: 27
  start-page: 1614
  issue: 7
  year: 2019
  end-page: 1622
  ident: CR56
  article-title: Novel systolization of subquadratic space complexity multipliers based on toeplitz matrix–vector product approach
  publication-title: IEEE Trans Very Large Scale Integr Syst
– volume: 62
  start-page: 227
  issue: 1
  year: 2012
  end-page: 250
  ident: CR15
  article-title: A novel dynamic network data replication scheme based on historical access record and proactive deletion
  publication-title: J Supercomput
– volume: 26
  start-page: 449
  issue: 2
  year: 2014
  end-page: 465
  ident: CR31
  article-title: A novel iterative method for computing generalized inverse
  publication-title: Neural Comput
– volume: 27
  start-page: 113
  year: 2010
  end-page: 117
  ident: CR9
  article-title: Research progress on dynamic route planning of vehicle navigation
  publication-title: J Highw Transp Res Dev
– volume: 10
  start-page: 33
  year: 2015
  end-page: 36
  ident: CR23
  article-title: AGV path planning based on improved A* algorithm
  publication-title: Mod Manuf Eng
– volume: 18
  start-page: 21
  year: 2009
  ident: CR8
  article-title: A* algorithms to find the path
  publication-title: Technol BBS
– volume: 19
  start-page: 1893
  issue: 7
  year: 2015
  end-page: 1903
  ident: CR42
  article-title: A new approach to minimum attribute reduction based on discrete artificial bee colony
  publication-title: Soft Comput
– volume: 370
  start-page: 159
  year: 2016
  end-page: 183
  ident: CR46
  article-title: Multi-attribute search framework for optimizing extended belief rule-based systems
  publication-title: Inf Sci
– volume: 198
  start-page: 155
  year: 2016
  end-page: 170
  ident: CR48
  article-title: A discrete-time learning algorithm for image restoration using a novel L2-norm noise constrained estimation
  publication-title: Neurocomputing
– volume: 19
  start-page: 1153
  issue: 5
  year: 2015
  end-page: 1169
  ident: CR44
  article-title: A PSO-based timing-driven Octilinear Steiner tree algorithm for VLSI routing considering bend reduction
  publication-title: Soft Comput
– volume: 9
  start-page: 290
  issue: 2
  year: 2014
  end-page: 299
  ident: CR45
  article-title: Multi-scale saliency detection via inter-regional shortest colour path
  publication-title: IET Comput Vis
– volume: 25
  start-page: 114
  year: 1997
  end-page: 115
  ident: CR5
  article-title: A study of the automatic vehicle location algorithm
  publication-title: J South China Univ Technol (Nat Sci)
– volume: 11
  start-page: 756
  year: 2011
  ident: CR7
  article-title: Application of parallel reinforcement learning based on artificial neural network to adaptive path planning
  publication-title: Sci Technol Eng
– start-page: 30
  year: 2008
  end-page: 37
  ident: CR10
  publication-title: Research and implement of route layout algorithm in vehicle navigation system
– volume: 143
  start-page: 44
  year: 2014
  end-page: 50
  ident: CR41
  article-title: Gene expression data clustering based on graph regularized subspace segmentation
  publication-title: Neurocomputing
– volume: 46
  start-page: 08
  year: 2013
  end-page: 95
  ident: CR40
  article-title: Fast clustering-based anonymization approaches with time constraints for data streams
  publication-title: Knowl-Based Syst
– volume: 7
  start-page: 12047
  issue: 1
  year: 2019
  end-page: 12057
  ident: CR13
  article-title: A secure authentication protocol for internet of vehicles
  publication-title: IEEE Access
– volume: 261
  start-page: 50
  year: 2017
  end-page: 56
  ident: CR50
  article-title: Sparse coding extreme learning machine for classification
  publication-title: Neurocomputing
– volume: 138
  start-page: 176
  year: 2017
  end-page: 187
  ident: CR52
  article-title: Robust co-clustering via dual local learning and high-order matrix factorization
  publication-title: Knowl-Based Syst
– volume: 10
  start-page: 35
  year: 2009
  end-page: 36
  ident: CR26
  article-title: Research on dynamic route guidance algorithm
  publication-title: Highw Transp Technol (Appl Technol)
– volume: 20
  start-page: 325
  year: 2016
  end-page: 342
  ident: CR29
  article-title: A modified ant colony optimization algorithm for network coding resource minimization
  publication-title: IEEE Trans Evol Comput
– volume: 7
  start-page: 845
  issue: 11
  year: 2019
  ident: CR14
  article-title: Novel parallel heterogeneous meta-heuristic and its communication strategies for the prediction of wind power
  publication-title: Processes
  doi: 10.3390/pr7110845
– volume: 260
  start-page: 313
  year: 2017
  end-page: 320
  ident: CR51
  article-title: A multi-label classification algorithm based on kernel extreme learning machine
  publication-title: Neurocomputing
– volume: 46
  start-page: 2837
  issue: 12
  year: 2016
  end-page: 2847
  ident: CR38
  article-title: Two fast complex-valued algorithms for solving complex quadratic programming problems
  publication-title: IEEE Trans Cybern
– ident: CR18
– volume: 67
  start-page: 131
  year: 2015
  end-page: 139
  ident: CR34
  article-title: Low-dimensional recurrent neural network-based Kalman filter for speech enhancement
  publication-title: Neural Netw
– volume: 9
  start-page: 576
  issue: 4
  year: 2015
  end-page: 594
  ident: CR43
  article-title: XGRouter: high-quality global router in X-architecture with particle swarm optimization
  publication-title: Front Comput Sci
– volume: 75
  start-page: 14617
  issue: 22
  year: 2016
  end-page: 14639
  ident: CR19
  article-title: Abnormal event detection in crowded scenes based on deep learning
  publication-title: Multimed Tools Appl
– volume: 47
  start-page: 920
  issue: 4
  year: 2017
  end-page: 933
  ident: CR39
  article-title: An efficient method for traffic sign recognition based on extreme learning machine
  publication-title: IEEE Trans Cybern
– volume: 27
  start-page: 214
  issue: 2
  year: 2016
  end-page: 224
  ident: CR37
  article-title: A bi-projection neural network for solving constrained quadratic optimization problems
  publication-title: IEEE Trans Neural Netw Learn Syst
– volume: 80
  start-page: 533
  issue: 3
  year: 2014
  end-page: 545
  ident: CR55
  article-title: Broadcast encryption based non-interactive key distribution in MANETs
  publication-title: J Comput Syst Sci
– volume: 21
  start-page: 773
  year: 2017
  end-page: 790
  ident: CR30
  article-title: An adaptive convergence-trajectory controlled ant colony optimization algorithm with application to water distribution system design problems
  publication-title: IEEE Trans Evol Comput
– volume: 20
  start-page: 287
  issue: 1
  year: 2016
  end-page: 301
  ident: CR47
  article-title: Evolutionary K-means with pair-wise constraints
  publication-title: Soft Comput
– volume: 5
  start-page: 1820
  year: 2017
  end-page: 1830
  ident: CR24
  article-title: A green ant-based method for path planning of unmanned ground vehicles
  publication-title: IEEE Access
– volume: 8
  start-page: 55
  year: 1999
  end-page: 57
  ident: CR4
  article-title: A study on the application of fluid neuron network under nonstandard condition
  publication-title: Syst Eng Theory Pract
– volume: 61
  start-page: 59
  year: 2015
  end-page: 67
  ident: CR35
  article-title: A complex-valued neural dynamical optimization approach and its stability analysis
  publication-title: Neural Netw
– volume: 42
  start-page: 390
  year: 2015
  end-page: 410
  ident: CR25
  article-title: Antcolony extended: experiments on the travelling salesman problem
  publication-title: Expert Syst Appl
– volume: 30
  start-page: 325
  year: 2012
  end-page: 329
  ident: CR22
  article-title: Improvement and implementation of A* path planning algorithm
  publication-title: J Xi’an Technol Univ
– volume: 12
  start-page: 365
  issue: 4
  year: 2018
  end-page: 376
  ident: CR53
  article-title: CF-based optimisation for saliency detection
  publication-title: IET Comput Vis
– volume: 42
  start-page: 20
  issue: 1
  year: 2019
  end-page: 28
  ident: CR11
  article-title: A provably secure certificateless public key encryption with keyword search
  publication-title: J Chin Inst Eng
– year: 2013
  ident: CR54
  article-title: Max-k-cut by the discrete dynamic convexized method
  publication-title: INFORMS
  doi: 10.1287/ijoc.1110.0492
– volume: 12
  start-page: 53
  issue: 1
  year: 2012
  end-page: 62
  ident: CR21
  article-title: Distributed k-connected fault-tolerant topology control algorithms with PSO in future autonomic sensor systems
  publication-title: Int J Sens Netw
– volume: 1
  start-page: 64
  year: 2001
  end-page: 67
  ident: CR3
  article-title: Algorithm for dynamic K shortest-paths in vehicle navigation system based on GIS
  publication-title: J Xi’an Highw Univ
– ident: CR17
– volume: 52
  start-page: 1
  year: 2015
  end-page: 14
  ident: CR28
  article-title: Autonomous cars: the tension between occupant experience and intersection capacity
  publication-title: Transp Res C Emerg Technol
– volume: 57
  start-page: 51
  year: 2014
  end-page: 62
  ident: CR32
  article-title: Fast Gaussian kernel learning for classification tasks based on specially structured global optimization
  publication-title: Neural Netw
– volume: 23
  start-page: 917
  issue: 4
  year: 2012
  end-page: 931
  ident: CR20
  article-title: Intelligent model design of cluster supply chain with horizontal cooperation
  publication-title: J Intell Manuf
– start-page: 32
  year: 2009
  end-page: 35
  ident: CR2
  publication-title: Application research on path planning in vehicle navigation system
– volume: 5
  start-page: 55
  year: 2013
  end-page: 60
  ident: CR1
  article-title: An increment searching based on multi-objective path guidance method in intelligent transportation
  publication-title: J Hunan Univ (Nat Sci)
– start-page: 28
  year: 2012
  end-page: 44
  ident: CR27
  publication-title: Research on optimal path of dynamic route guidance system
– volume: 45
  start-page: 989
  issue: 5
  year: 2015
  end-page: 1002
  ident: CR36
  article-title: Multilayer obstacle-avoiding X-architecture steiner minimal tree construction based on particle swarm optimization
  publication-title: IEEE Trans Cybern
– volume: 370
  start-page: 159
  year: 2016
  ident: 3303_CR46
  publication-title: Inf Sci
  doi: 10.1016/j.ins.2016.07.067
– volume: 19
  start-page: 1893
  issue: 7
  year: 2015
  ident: 3303_CR42
  publication-title: Soft Comput
  doi: 10.1007/s00500-014-1371-0
– volume: 267
  start-page: 333
  year: 2017
  ident: 3303_CR49
  publication-title: Neurocomputing
  doi: 10.1016/j.neucom.2017.06.018
– volume: 20
  start-page: 287
  issue: 1
  year: 2016
  ident: 3303_CR47
  publication-title: Soft Comput
  doi: 10.1007/s00500-014-1503-6
– volume: 26
  start-page: 449
  issue: 2
  year: 2014
  ident: 3303_CR31
  publication-title: Neural Comput
  doi: 10.1162/NECO_a_00549
– volume: 80
  start-page: 533
  issue: 3
  year: 2014
  ident: 3303_CR55
  publication-title: J Comput Syst Sci
  doi: 10.1016/j.jcss.2013.06.009
– volume: 75
  start-page: 14617
  issue: 22
  year: 2016
  ident: 3303_CR19
  publication-title: Multimed Tools Appl
  doi: 10.1007/s11042-016-3316-3
– volume: 1
  start-page: 64
  year: 2001
  ident: 3303_CR3
  publication-title: J Xi’an Highw Univ
– volume: 9
  start-page: 576
  issue: 4
  year: 2015
  ident: 3303_CR43
  publication-title: Front Comput Sci
  doi: 10.1007/s11704-015-4017-1
– volume: 36
  start-page: 869
  year: 2000
  ident: 3303_CR6
  publication-title: IEEE Trans Aerosp Electron Syst
  doi: 10.1109/7.869506
– volume: 27
  start-page: 214
  issue: 2
  year: 2016
  ident: 3303_CR37
  publication-title: IEEE Trans Neural Netw Learn Syst
  doi: 10.1109/TNNLS.2015.2500618
– start-page: 32
  volume-title: Application research on path planning in vehicle navigation system
  year: 2009
  ident: 3303_CR2
– volume: 7
  start-page: 845
  issue: 11
  year: 2019
  ident: 3303_CR14
  publication-title: Processes
  doi: 10.3390/pr7110845
– volume: 25
  start-page: 114
  year: 1997
  ident: 3303_CR5
  publication-title: J South China Univ Technol (Nat Sci)
– volume: 47
  start-page: 920
  issue: 4
  year: 2017
  ident: 3303_CR39
  publication-title: IEEE Trans Cybern
  doi: 10.1109/TCYB.2016.2533424
– volume: 52
  start-page: 23
  issue: 1
  year: 2010
  ident: 3303_CR16
  publication-title: J Supercomput
  doi: 10.1007/s11227-009-0268-7
– volume: 11
  start-page: 756
  year: 2011
  ident: 3303_CR7
  publication-title: Sci Technol Eng
– volume: 143
  start-page: 44
  year: 2014
  ident: 3303_CR41
  publication-title: Neurocomputing
  doi: 10.1016/j.neucom.2014.06.023
– volume: 19
  start-page: 1153
  issue: 5
  year: 2015
  ident: 3303_CR44
  publication-title: Soft Comput
  doi: 10.1007/s00500-014-1329-2
– volume: 10
  start-page: 33
  year: 2015
  ident: 3303_CR23
  publication-title: Mod Manuf Eng
– volume: 46
  start-page: 08
  year: 2013
  ident: 3303_CR40
  publication-title: Knowl-Based Syst
– volume: 10
  start-page: 3133
  issue: 8
  year: 2019
  ident: 3303_CR12
  publication-title: J Ambient Intell Humaniz Comput
  doi: 10.1007/s12652-018-1029-3
– ident: 3303_CR18
  doi: 10.1007/11935308_15
– volume: 8
  start-page: 55
  year: 1999
  ident: 3303_CR4
  publication-title: Syst Eng Theory Pract
– volume: 9
  start-page: 290
  issue: 2
  year: 2014
  ident: 3303_CR45
  publication-title: IET Comput Vis
  doi: 10.1049/iet-cvi.2014.0112
– volume: 198
  start-page: 155
  year: 2016
  ident: 3303_CR48
  publication-title: Neurocomputing
  doi: 10.1016/j.neucom.2015.06.111
– volume: 52
  start-page: 1
  year: 2015
  ident: 3303_CR28
  publication-title: Transp Res C Emerg Technol
  doi: 10.1016/j.trc.2015.01.002
– volume: 260
  start-page: 313
  year: 2017
  ident: 3303_CR51
  publication-title: Neurocomputing
  doi: 10.1016/j.neucom.2017.04.052
– volume: 7
  start-page: 12047
  issue: 1
  year: 2019
  ident: 3303_CR13
  publication-title: IEEE Access
  doi: 10.1109/ACCESS.2019.2891105
– volume: 27
  start-page: 113
  year: 2010
  ident: 3303_CR9
  publication-title: J Highw Transp Res Dev
– volume: 26
  start-page: 3227
  issue: 12
  year: 2015
  ident: 3303_CR33
  publication-title: IEEE Trans Neural Netw Learn Syst
  doi: 10.1109/TNNLS.2015.2441697
– volume: 67
  start-page: 131
  year: 2015
  ident: 3303_CR34
  publication-title: Neural Netw
  doi: 10.1016/j.neunet.2015.03.008
– volume: 5
  start-page: 1820
  year: 2017
  ident: 3303_CR24
  publication-title: IEEE Access
  doi: 10.1109/ACCESS.2017.2656999
– volume: 20
  start-page: 325
  year: 2016
  ident: 3303_CR29
  publication-title: IEEE Trans Evol Comput
  doi: 10.1109/TEVC.2015.2457437
– volume: 21
  start-page: 773
  year: 2017
  ident: 3303_CR30
  publication-title: IEEE Trans Evol Comput
  doi: 10.1109/TEVC.2017.2682899
– start-page: 28
  volume-title: Research on optimal path of dynamic route guidance system
  year: 2012
  ident: 3303_CR27
– volume: 138
  start-page: 176
  year: 2017
  ident: 3303_CR52
  publication-title: Knowl-Based Syst
  doi: 10.1016/j.knosys.2017.09.033
– start-page: 30
  volume-title: Research and implement of route layout algorithm in vehicle navigation system
  year: 2008
  ident: 3303_CR10
– volume: 61
  start-page: 59
  year: 2015
  ident: 3303_CR35
  publication-title: Neural Netw
  doi: 10.1016/j.neunet.2014.10.003
– volume: 42
  start-page: 20
  issue: 1
  year: 2019
  ident: 3303_CR11
  publication-title: J Chin Inst Eng
  doi: 10.1080/02533839.2018.1537807
– volume: 12
  start-page: 365
  issue: 4
  year: 2018
  ident: 3303_CR53
  publication-title: IET Comput Vis
  doi: 10.1049/iet-cvi.2017.0512
– volume: 62
  start-page: 227
  issue: 1
  year: 2012
  ident: 3303_CR15
  publication-title: J Supercomput
  doi: 10.1007/s11227-011-0708-z
– volume: 261
  start-page: 50
  year: 2017
  ident: 3303_CR50
  publication-title: Neurocomputing
  doi: 10.1016/j.neucom.2016.06.078
– volume: 46
  start-page: 2837
  issue: 12
  year: 2016
  ident: 3303_CR38
  publication-title: IEEE Trans Cybern
  doi: 10.1109/TCYB.2015.2490170
– volume: 30
  start-page: 325
  year: 2012
  ident: 3303_CR22
  publication-title: J Xi’an Technol Univ
– volume: 5
  start-page: 55
  year: 2013
  ident: 3303_CR1
  publication-title: J Hunan Univ (Nat Sci)
– volume: 57
  start-page: 51
  year: 2014
  ident: 3303_CR32
  publication-title: Neural Netw
  doi: 10.1016/j.neunet.2014.05.014
– volume: 12
  start-page: 53
  issue: 1
  year: 2012
  ident: 3303_CR21
  publication-title: Int J Sens Netw
  doi: 10.1504/IJSNET.2012.047720
– volume: 10
  start-page: 35
  year: 2009
  ident: 3303_CR26
  publication-title: Highw Transp Technol (Appl Technol)
– volume: 18
  start-page: 21
  year: 2009
  ident: 3303_CR8
  publication-title: Technol BBS
– volume: 42
  start-page: 390
  year: 2015
  ident: 3303_CR25
  publication-title: Expert Syst Appl
  doi: 10.1016/j.eswa.2014.07.054
– volume: 23
  start-page: 917
  issue: 4
  year: 2012
  ident: 3303_CR20
  publication-title: J Intell Manuf
  doi: 10.1007/s10845-009-0359-6
– year: 2013
  ident: 3303_CR54
  publication-title: INFORMS
  doi: 10.1287/ijoc.1110.0492
– volume: 27
  start-page: 1614
  issue: 7
  year: 2019
  ident: 3303_CR56
  publication-title: IEEE Trans Very Large Scale Integr Syst
  doi: 10.1109/TVLSI.2019.2903289
– volume: 45
  start-page: 989
  issue: 5
  year: 2015
  ident: 3303_CR36
  publication-title: IEEE Trans Cybern
– ident: 3303_CR17
  doi: 10.1109/ISPDC.2006.8
SSID ssj0004373
Score 2.3859062
Snippet To overcome the lengthy search time, massive space occupation, and overlong planned path of the traditional A* algorithm, this paper integrates the...
SourceID proquest
crossref
springer
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 1958
SubjectTerms Algorithms
Ant colony optimization
Compilers
Computer Science
Deep Learning
Interpreters
Navigation
Parallel Computing in Biomed Sciences & Healthcare
Processor Architectures
Programming Languages
Searching
Title Research on navigation of bidirectional A algorithm based on ant colony algorithm
URI https://link.springer.com/article/10.1007/s11227-020-03303-0
https://www.proquest.com/docview/2480787325
Volume 77
WOSCitedRecordID wos000536445600004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAVX
  databaseName: SpringerLink Contemporary
  customDbUrl:
  eissn: 1573-0484
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0004373
  issn: 0920-8542
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8QwEA6iHry4PnF1lRy8aaBNm9dxERdPi-KDvZV02ujC2spuXfDfm6StRVFBb4VJQpnJdGY6M98gdMok92420UYpEmcsIDqVMWEgGKSagmqGTYjxWE4m6rppClu01e5tStJ_qbtmt5BSQVy4E9ggPCI2UF9jDm3Gxei3D103ZFTnlZVdKVlMm1aZ78_4bI46H_NLWtRbm1Hvf--5hTYb7xIP6-uwjVbyYgf12skNuFHkXXTTFtzhssCFXnqcDftYGpxOayvnfxHiIdazx3I-rZ6esTN4mdtghYEd2HXx1lH30P3o8u7iijTDFQhYratIZG0WMC4VFcZwzjIZG2UEoyClUWHqaHmYxaEwAQca5VlmZG6U1ibIjMijfbRalEV-gDAoDRzSiPNYxiqDFGJmQzvGQWuQadpHYcvjBBrkcTcAY5Z0mMmOZ4nlWeJ5lgR9dPax56XG3fh19aAVXdLo4CKhrlteioiyPjpvRdWRfz7t8G_Lj9AGdYUuvpR7gFar-Wt-jNZhWU0X8xN_N98BeATcbg
linkProvider Springer Nature
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1dS8MwMMgU9MX5idOpefBNA22az8chjolzKE7ZW0nTRgezla0O_PcmXWtRVNC3wl1CuMvl7npfAJxQwQozGykjJSIx9ZCKBEFUc6ojhbUsh03wwUCMRvKmLAqbVdnuVUiyeKnrYjcfY46cu-NZJzxA1lFfJm7MjvPR7x7qashgEVeWFlNQgstSme_3-KyOahvzS1i00Dbd5v_OuQHWS-sSdhbXYRMsJekWaFaTG2ApyNvgtkq4g1kKUzUv-mzYz8zAaLzQcsUvQtiBavKYTcf50zN0Ci92CywzoGt2nb7V0B1w370YnvdQOVwBaSt1OQqsztKUCYm5MYzRWBAjDadYC2GkHzlY4sfE58ZjGgdJHBuRGKmU8WLDk2AXNNIsTfYA1FJppqOAMSKIjHWkCbWuHWVaKS2iqAX8isahLjuPuwEYk7DumexoFlqahQXNQq8FTj_WvCz6bvyK3a5YF5YyOAuxq5YXPMC0Bc4qVtXgn3fb_xv6MVjtDa_7Yf9ycHUA1rBLeinSutugkU9fk0Owouf5eDY9Ku7pO9Yv31I
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8QwEA6iIl5cn7g-c_CmYds0SZOjqIuiLOuTvZU0aXRhbZe1Cv57kz6sigrirTBJCDMZZqYz8w0Ae5Szws1G0giBiKYekjEniKqQqlhiJaphE2GvxwcD0f_QxV9Uu9cpybKnwaE0pXlnrE2naXzzMQ6RC308G5AHyAbtM8RGMq6o6-r6rumMDMocs7ArOSW4apv5_ozPpqnxN7-kSAvL0239_86LYKHyOuFh-UyWwFSSLoNWPdEBVgq-Ai7rQjyYpTCVLwX-hv3MDIyHpfUrfh3CQyhH99lkmD88QmcItdtghQQdCHb62lBXwW335OboFFVDF5Cy2pijwNoyRRkXODSGMao5McKEFCvOjfBjR0t8TfzQeEzhINHa8MQIKY2nTZgEa2A6zdJkHUAlpGIqDhgjnAitYkWoDfkoU1IqHsdt4Nf8jlSFSO4GY4yiBkvZ8SyyPIsKnkVeG-y_7xmXeBy_rt6qxRhVuvkUYddFz8MA0zY4qMXWkH8-beNvy3fBXP-4G12c9c43wTx2tTBFtfcWmM4nz8k2mFUv-fBpslM82Tc_Q-g2
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Research+on+navigation+of+bidirectional+A+algorithm+based+on+ant+colony+algorithm&rft.jtitle=The+Journal+of+supercomputing&rft.au=Chen%2C+Yu-qiang&rft.au=Guo%2C+Jian-lan&rft.au=Yang%2C+Huaide&rft.au=Wang%2C+Zheng-qin&rft.date=2021-02-01&rft.issn=0920-8542&rft.eissn=1573-0484&rft.volume=77&rft.issue=2&rft.spage=1958&rft.epage=1975&rft_id=info:doi/10.1007%2Fs11227-020-03303-0&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s11227_020_03303_0
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0920-8542&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0920-8542&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0920-8542&client=summon