Route Recommendation Method Based on Frequent Trajectory Sequence Pattern Mining
Travel route recommendation is one of the important research contents in the field of intelligent transportation. Traditional route recommendation methods often recommend routes on the basis of a single factor such as the shortest route or the shortest travel time, while ignoring the influence of ur...
Saved in:
Published in | Taiyuan li gong da xue xue bao = Journal of Taiyuan University of Technology Vol. 53; no. 2; pp. 240 - 247 |
---|---|
Main Authors | , , , , , |
Format | Journal Article |
Language | English |
Published |
Editorial Office of Journal of Taiyuan University of Technology
01.03.2022
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Travel route recommendation is one of the important research contents in the field of intelligent transportation. Traditional route recommendation methods often recommend routes on the basis of a single factor such as the shortest route or the shortest travel time, while ignoring the influence of urban crowd travel patterns on the route recommendation process. For the problems, in this paper a route recommendation method based on frequent trajectory sequence patterns was proposed. In the data preprocessing stage, the historical trajectory database is used to mine frequent sequence patterns in different periods of city and build a frequent route sequence pattern database. In the path recommendation stage, for a set of candidate paths determined after a given start and end point, the proposed long-short mode weight evaluation model is used to quantitatively evaluate and rank them. Then, the path of which the evaluation value is Top-n is taken out and recommended for the user. The recommendation results were analyzed through four simulation scenarios, and the results show that the recommendation method is reasonable. Compared with the shortest path and test set, the recommended path is better, and it runs faster than traditional path recommendation algorithm. |
---|---|
AbstractList | Travel route recommendation is one of the important research contents in the field of intelligent transportation. Traditional route recommendation methods often recommend routes on the basis of a single factor such as the shortest route or the shortest travel time, while ignoring the influence of urban crowd travel patterns on the route recommendation process. For the problems, in this paper a route recommendation method based on frequent trajectory sequence patterns was proposed. In the data preprocessing stage, the historical trajectory database is used to mine frequent sequence patterns in different periods of city and build a frequent route sequence pattern database. In the path recommendation stage, for a set of candidate paths determined after a given start and end point, the proposed long-short mode weight evaluation model is used to quantitatively evaluate and rank them. Then, the path of which the evaluation value is Top-n is taken out and recommended for the user. The recommendation results were analyzed through four simulation scenarios, and the results show that the recommendation method is reasonable. Compared with the shortest path and test set, the recommended path is better, and it runs faster than traditional path recommendation algorithm. |
Author | Shan HUANG Zongtao DUAN Jinguang DU Qianqian WANG Guoliang REN Jun KANG |
Author_xml | – sequence: 1 fullname: Zongtao DUAN organization: School of Information Engineering, Chang'an University, Xi'an 710064, China – sequence: 2 fullname: Guoliang REN organization: School of Information Engineering, Chang'an University, Xi'an 710064, China – sequence: 3 fullname: Jun KANG organization: School of Information Engineering, Chang'an University, Xi'an 710064, China – sequence: 4 fullname: Shan HUANG organization: School of Information Engineering, Chang'an University, Xi'an 710064, China – sequence: 5 fullname: Jinguang DU organization: School of Information Engineering, Chang'an University, Xi'an 710064, China – sequence: 6 fullname: Qianqian WANG organization: School of Information Engineering, Chang'an University, Xi'an 710064, China |
BookMark | eNo9jMtOwzAQRb0oEqX0H_wDCY5fcZZQUahURFXKOnLscXFobXDcRf-eqCBGVxrdM5pzgyYhBkCoqEhZSSbEXV-a8OlLPwyhIqQuGs5oPp9ySQmlJRlD6gma_t-u0XwYejKOUCMTU7TZxlMGvAUTj0cIVmcfA36B_BEtftADWDz2ZYLvE4SMd0n3YHJMZ_x2QQbwRucMaXzywYf9Lbpy-jDA_G_P0Pvycbd4LtavT6vF_bqwFZO56KwBKUVjnbQAlXCko1JBxyVozhvuGq2cYbTSqmua2nVAjSS1EmC4rDrGZmj167VR9-1X8kedzm3Uvr2AmPatTtmbA7S1FLWWikjOGSdKqdHPwFAqBXPKWfYDzahlcw |
ContentType | Journal Article |
DBID | DOA |
DOI | 10.16355/j.cnki.issn1007-9432tyut.2022.02.007 |
DatabaseName | DOAJ Directory of Open Access Journals |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: DOA name: Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering |
EndPage | 247 |
ExternalDocumentID | oai_doaj_org_article_7657a6806443408884943ec22653f8fd |
GroupedDBID | -03 2B. 2C. 5XA 5XD 92E 92I ACGFS ALMA_UNASSIGNED_HOLDINGS CCEZO CEKLB CW9 GROUPED_DOAJ TCJ TGP U1G U5M |
ID | FETCH-LOGICAL-d136t-bdce6659df6dee15f0b268eb46ea4494f9a8fc321a8b997fbe2c60785ec461b33 |
IEDL.DBID | DOA |
ISSN | 1007-9432 |
IngestDate | Thu Jul 04 21:11:25 EDT 2024 |
IsDoiOpenAccess | true |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | true |
Issue | 2 |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-d136t-bdce6659df6dee15f0b268eb46ea4494f9a8fc321a8b997fbe2c60785ec461b33 |
OpenAccessLink | https://doaj.org/article/7657a6806443408884943ec22653f8fd |
PageCount | 8 |
ParticipantIDs | doaj_primary_oai_doaj_org_article_7657a6806443408884943ec22653f8fd |
PublicationCentury | 2000 |
PublicationDate | 2022-03-01 |
PublicationDateYYYYMMDD | 2022-03-01 |
PublicationDate_xml | – month: 03 year: 2022 text: 2022-03-01 day: 01 |
PublicationDecade | 2020 |
PublicationTitle | Taiyuan li gong da xue xue bao = Journal of Taiyuan University of Technology |
PublicationYear | 2022 |
Publisher | Editorial Office of Journal of Taiyuan University of Technology |
Publisher_xml | – name: Editorial Office of Journal of Taiyuan University of Technology |
SSID | ssj0000580075 |
Score | 2.2216778 |
Snippet | Travel route recommendation is one of the important research contents in the field of intelligent transportation. Traditional route recommendation methods... |
SourceID | doaj |
SourceType | Open Website |
StartPage | 240 |
SubjectTerms | frequent trajectory sequence pattern mining intelligent transportation route recommendation shortest path spatio-temporal trajectory data |
Title | Route Recommendation Method Based on Frequent Trajectory Sequence Pattern Mining |
URI | https://doaj.org/article/7657a6806443408884943ec22653f8fd |
Volume | 53 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8NAEF6kB9GD-MQ3e_Aam2Qf2RytWIpQKWiht7KPWbDSKCU99N87uxuknrx4zIZZwkxmZyb5-D5C7oCZwuswphrrM24dphTmdwZe5g4Eq4QOf3THL3I05c8zMduS-gqYsEQPnBzXr6SotFRYOTnjmBKK15yBxa5BMK-8i6dvIbaGqcTqrfLEshtQABmalLskCydEKLD9xb1tPt5jmv3cbzfrgK0sy8ThWf0i8Y_VZnhIDro2kT6kxzsiO9Ack_0t8sATMglgHqBhflwuodNGouOoCE0HWJwcxevhKmKlW4pFaRG_0G_oawefppNIrolGUSXilEyHT2-Po6zTR8hcwWSbGWdBSlE7Lx1AIXxuSqnAcAmao5t8rZW3rCy0MnVdeQOlldgSCLBcFoaxM9JrPhs4J9Rgp6FzW1qRe45WNfO5L0RVKa-U0f6CDIIz5l-JAmMeSKnjAoZq3oVq_leoLv9jkyuyF4KUYGDXpNeu1nCDfUFrbuMr8A3ecrL5 |
link.rule.ids | 315,786,790,870,2115,27957,27958 |
linkProvider | Directory of Open Access Journals |
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=Route+Recommendation+Method+Based+on+Frequent+Trajectory+Sequence+Pattern+Mining&rft.jtitle=Taiyuan+li+gong+da+xue+xue+bao+%3D+Journal+of+Taiyuan+University+of+Technology&rft.au=Zongtao+DUAN&rft.au=Guoliang+REN&rft.au=Jun+KANG&rft.au=Shan+HUANG&rft.date=2022-03-01&rft.pub=Editorial+Office+of+Journal+of+Taiyuan+University+of+Technology&rft.issn=1007-9432&rft.volume=53&rft.issue=2&rft.spage=240&rft.epage=247&rft_id=info:doi/10.16355%2Fj.cnki.issn1007-9432tyut.2022.02.007&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_7657a6806443408884943ec22653f8fd |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1007-9432&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1007-9432&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1007-9432&client=summon |