吉林大学学报(工学版) ›› 2014, Vol. 44 ›› Issue (3): 631-636.doi: 10.13229/j.cnki.jdxbgxb201403008

• Orignal Article • Previous Articles     Next Articles

Sequenced route search method based on urban point of interest data

YU Yao1,YANG Zhao-sheng1,2,MO Xiang-lun1,LIN Ci-yun1.2   

  1. 1.College of Traffic, Jilin University, Changchun 130022, China;
    2.State Key Laboratory of Automobile Simulation and Control, Jilin University, Changchun 130022, China
  • Received:2013-09-16 Online:2014-03-01 Published:2014-03-01

RICH HTML

0   

PDF (PC)

729

Abstract:

To overcome the shortcoming that the existing route guidance algorithms can not execute sequenced route search, a new Artificial Searching Swarm Algorithm (ASSA) is developed that can query multi-Point of Interests (POIs) in travel processing. The ASSA can optimize search topological structure of the road-network, which greatly reduces the amount of data access. Thus the optimal path can be presented according to the spatial-time correlation reasoning. Further more, the POI data are categorized based on urban POIs and a method to go through the sequenced POIs under multi-rules is developed. Sensitive experiments were implemented to verify the proposed ASSA. Results show that, compared with NS algorithm, ASSA can improve the computing efficiency by at least 16%, and it can also avoid getting less-than-optimal path. It effectively meets the travelers' sequenced travel demand.

Key words: engineering of communication and transportation system, message of point of interest(POI), route guidance, shortest path, travel information

CLC Number: 

  • U491.1
[1] 李威武,王慧,钱积新. 智能交通系统中路径诱导算法研究进展[J]. 浙江大学学报:工学版,2005,39(6):819-825.
Li Wei-wu,Wang Hui,Qian Ji-xin. New trends in route guidance algorithm research of intelligent transportation system[J]. Journal of Zhejiang University (Engineering Science), 2005,39(6):819-825.
[2] Li Y F,Le J,Danny M,et al. Mapping oversized and overweight truck routes with procedure based on geographic information systems[J]. Transportation Research Record,2012,12(2219):8-16.
[3] 杨兆升. 城市交通流诱导系统理论与模型[M]. 北京:人民交通出版社,2000.
[4] Xing S H,Shahabi C. Scalable shortest paths browsing on land surface[C]∥GIS:Proceedings of the ACM International Symposium on Advances in Geographic Information Systems,2010:89-98.
[5] Alba Martínez M A,Cordeau J F,Dell'Amico M, et al. A branch-and-cut algorithm for the double traveling salesman problem with multiple stacks[J]. Informs Journal on Computing,2013,25(1):41-55.
[6] Sharifzadeh M, Kolahdouzan M, Shahabi C. The optimal sequenced route query[J]. The VLDB Journal,2008,17(4): 765-787.
[7] Lee K C K, Lee W C, Leong H V. Nearest surrounder queries[C]∥IEEE Transactions on Knowledge and Data Engineering,2010,22(10): 1444-1458.
[8] Terrovitis M, Bakiras S, Papadias D, et al. Constrained shortest path computation[C]∥Proceeding of the 9th International Symposium on Spatial and Temporal Databases,2005: 181-199.
[9] Chen H Q,Ku W S,Sun M T,et al. The multi-rule partial sequenced route query[C]∥GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems,2008:65-74.
[10] Taniar D,Safar M,Tran Q T,et al. Spatial network RNN queries in GIS[J]. Computer Journal,2011,54(4):617-627.
[11] Montalto F A,Bartrand T A, Waldman A M,et al. Decentralised green infrastructure: The importance of stakeholder behaviour in determining spatial and temporal outcomes[J]. Structure and Infrastructure Engineering,2013,9(12):1187-1205.
[12] Zhao W,Li Q,Li B. Extracting hierarchical landmarks from urban POI data[J]. Journal of Remote Sensing,2011,15(5): 973-988.
[13] Raubal M,Winter S. Enriching wayfinding instructions with local landmarks[J]. Geographic Information Science Lecture Notes in Computer Science,2002,2478:243-259.
[14] 范志起. 半结构化数据索引技术的研究[D]. 长春:吉林大学:计算机科学与技术学院,2011.
Fan Zhi-qi. Research on the index technology of semi-structured data[D]. Changchun: College of Computer Science and Technology,Jilin University,2011.
[15] Engebretsen L,Karpinski M. TSP with bounded metrics[J]. Journal of Computer and System Sciences,2006,72(4):509-546.
[16] 于德新,杨兆升,高鹏. 动态限制搜索区域的带约束K则最优路径算法[J]. 吉林大学学报:工学版, 2009,39(增刊2):172-176.
Yu De-xin,Yang Zhao-sheng,Gao Peng. Constrained K-shortest paths algorithm within dynamic restricted searching area[J]. Journal of Jilin University (Engineering and Technology Edition),2009,39(Sup.2):172-176.
[17] 郑四发,曹剑东,连小珉. 复杂路网下多客户间最短路径的扇面Dijkstra算法[J]. 清华大学学报:自然科学版,2009,49(11):1834-1837.
Zheng Si-fa,Cao Jian-dong,Lian Xiao-min. Sector Dijkstra algorithm for shortest routes between customers in complex road networks[J]. Journal of Tsinghua University, 2009,49(11):1834-1837.
[1] QU Da-yi,YANG Jing-ru,BING Qi-chun,WANG Wu-lin,ZHOU Jing-chun. Arterial traffic offset optimization based on queue characteristics at adjacent intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1685-1693.
[2] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[3] LI Zhi-hui, HU Yong-li, ZHAO Yong-hua, MA Jia-lei, LI Hai-tao, ZHONG Tao, YANG Shao-hui. Locating moving pedestrian from running vehicle [J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[4] SHAO Sai, BI Jun, GUAN Wei. Electric vehicle routing problem with charging and dynamic customer demands [J]. 吉林大学学报(工学版), 2017, 47(6): 1688-1695.
[5] SUN Zong-yuan, FANG Shou-en. Hierarchical clustering algorithm of moving vehicle trajectories in entrances and exits freeway [J]. 吉林大学学报(工学版), 2017, 47(6): 1696-1702.
[6] ZHANG Zhe, JIA Li-min, QIN Yong, YUN Ting. Equalization-based feedback control model of pedestrian counter flow [J]. 吉林大学学报(工学版), 2017, 47(6): 1728-1737.
[7] LI Xian-sheng, MENG Fan-song, ZHENG Xuan-lian, REN Yuan-yuan, YAN Jia-hui. Driver's visual characteristics based on stress response [J]. 吉林大学学报(工学版), 2017, 47(5): 1403-1410.
[8] LI Zhi-hui, WANG Kun-wei, SONG Xian-min, LIU Xin-shan, SHEN Yao, LUO Rui-qi. Roundabout travel time prediction based on characteristics of lane choosing [J]. 吉林大学学报(工学版), 2017, 47(5): 1411-1419.
[9] LI Ye, WANG Wei, XING Lu, WANG Hao, DONG Chang-yin. Improving traffic efficiency of highway by integration of adaptive cruise control and variable speed limit control [J]. 吉林大学学报(工学版), 2017, 47(5): 1420-1425.
[10] WAN Ping, WU Chao-zhong, LIN Ying-zi, MA Xiao-feng. Driving anger detection based on multivariate time series features of driving behavior [J]. 吉林大学学报(工学版), 2017, 47(5): 1426-1435.
[11] JIANG Pan, YANG Jia-qi, FANG Rui-wei. Bi-level programming model for optimization of urban agglomeration comprehensive transportation corridor layout [J]. 吉林大学学报(工学版), 2017, 47(4): 1061-1067.
[12] WANG Lei, LIU Zhao, LIU Yang. Shift quality evaluation based on human response spectrum analysis [J]. 吉林大学学报(工学版), 2017, 47(3): 725-730.
[13] ZHAO Xue-yu, YANG Jia-qi, PENG Ya-mei. Competitive and cooperative relationship evolution mechanism between urban rail transit and traditional bus [J]. 吉林大学学报(工学版), 2017, 47(3): 756-764.
[14] QU Da-yi, WAN Meng-fei, LI Juan, WANG Jin-zhan, XU Xiang-hua. Offset optimization of arterial traffic based on traffic-wave theory and it control method [J]. 吉林大学学报(工学版), 2017, 47(2): 429-437.
[15] WU Wen-jing, WANG Zhan-zhong, MA Fang-wu. Simulation analysis of evolutionary game of pedestrians' group behaviors under influence of herd behavior: in case of crossing behavior [J]. 吉林大学学报(工学版), 2017, 47(1): 92-96.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] CHU Liang, WANG Yan-bo, QI Fu-wei, ZHANG Yong-sheng. Control method of inlet valves for brake pressure fine regulation[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[3] LI Jing, WANG Zi-han, YU Chun-xian, HAN Zuo-yue, SUN Bo-hua. Design of control system to follow vehicle state with HIL test beach[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[4] HU Xing-jun, LI Teng-fei, WANG Jing-yu, YANG Bo, GUO Peng, LIAO Lei. Numerical simulation of the influence of rear-end panels on the wake flow field of a heavy-duty truck[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[5] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[6] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[7] MA Wan-jing, XIE Han-zhou. Integrated control of main-signal and pre-signal on approach of intersection with double stop line[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .
[8] YU De-xin, TONG Qian, YANG Zhao-sheng, GAO Peng. Forecast model of emergency traffic evacuation time under major disaster[J]. 吉林大学学报(工学版), 2013, 43(03): 654 -658 .
[9] XIAO Yun, LEI Jun-qing, ZHANG Kun, LI Zhong-san. Fatigue stiffness degradation of prestressed concrete beam under multilevel amplitude cycle loading[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .
[10] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd