[1]陈亮,何为,韩力群.城市交通最优路径算法[J].智能系统学报,2012,7(2):167-173.
CHEN Liang,HE Wei,HAN Liqun.Study on an urban transportation optimal path algorithm[J].CAAI Transactions on Intelligent Systems,2012,7(2):167-173.
点击复制
CHEN Liang,HE Wei,HAN Liqun.Study on an urban transportation optimal path algorithm[J].CAAI Transactions on Intelligent Systems,2012,7(2):167-173.
城市交通最优路径算法
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
7
期数:
2012年第2期
页码:
167-173
栏目:
学术论文—智能系统
出版日期:
2012-04-25
- Title:
- Study on an urban transportation optimal path algorithm
- 文章编号:
- 1673-4785(2012)02-0167-07
- 分类号:
- TP391.4
- 文献标志码:
- A
- 摘要:
- 城市智能交通系统中，最优路径算法及其优化是研究热点之一，是整个交通系统较为核心的部分.结合图论中最短路径算法，研究了城市交通可达路径算法，并对其进行了有效优化.通过图论中的路径代价函数，提出了城市最优路径算法，在此基础上，通过优化搜索区域、可达路径的搜索方向以及路网分层搜索等优化策略，达到了优化城市最优路径算法的目的，提出的城市最优路径及其优化算法能够给出行者提供多条参考的时间最优路线，方便出行者选择.通过算法的应用实例，验证了城市最优路径及其优化算法的有效性与实时性.
- Abstract:
- In urban intelligent transportation systems, the optimal path algorithm and its optimization are hot topic and the core of the whole transportation system. By introducing the shortest path algorithm in graph theory, this paper first researched the accessible paths for the urban transportation along with an optimization algorithm. Next, by using the path cost function, an optimal path algorithm for urban transportation was proposed. On this basis, by optimizing the search area, the search direction for accessible paths, and the road network hierarchical search optimization strategy, the goal of optimizing urban paths was attained. The proposed optimal urban path and its optimization algorithm were able to provide several timeoptimal pedestrian paths for references. Through practical applications, the validity and realtime characteristics of the proposed urban optimal path and its optimization algorithm were verified.
- 参考文献/References:
-
［1］DIJKSTRA E W. A note on two problems in connection with graphs［J］. Numerische Mathematik, 1959(1): 269271.
［2］ZHAO Yilin. Vehicle location and navigation system［M］. Boston: Artech House, 1997: 16102.
［3］张渭军,王华. 城市道路最短路径的Dijkstra算法优化［J］. 长安大学学报：自然科学版, 2005, 25(6): 6265.
ZHANG Weijun, WANG Hua. Optimation Dijkstra arithmetic for shortest path of urban traffic net［J］. Journal of Chang’an University: Natural Science Edition, 2005, 25(6): 6265.
［4］姜桂艳, 郑祖舵. 基于记忆机制的动态交通路径优化算法［J］. 吉林大学学报：工程技术版, 2007, 37(5): 10431048.
JIANG Guiyan, ZHENG Zuduo. Dynamic traffic path optimization algorithm based on mnemonic mechanism［J］. Journal of Jilin University: Engineering and Technology Edition， 2007, 37(5): 10431048.
［5］梁磊.两点间所有路径的遍历算法［J］. 科技信息, 2010, 25(33): 8687.
LIANG Lei. All paths between two points of traversal algorithm［J］. Science and Technology Information, 2010, 25(33): 8687.
［6］谭浩强.C+〖KG-*1/3〗+面向对象程序设计［M］. 北京：清华大学出版社, 2006: 2560.
［7］严蔚敏，吴伟民. 数据结构［M］. 北京：清华大学出版社, 2003: 18190.
［8］任刚, 王炜. 交通建模中的最短路径算法研究综述［C］//第一届中国交通地理信息系统技术研讨会.武汉，中国， 2007: 165173.
REN Gang, WANG Wei. Survey on shortest path algorithms in transportation modeling［C］//The First Session of the China Communications Symposium Geographic Information System Technology. Wuhan, China, 2007: 165173.
［9］CALDWELL T. On finding minimum routes in a network with turn penalties［J］. Communication of the ACM, 1961, 4(2): 107108.
［10］陈亮, 何为, 韩力群. RBF神经网络的行车路径代价函数建模［J］. 智能系统学报, 2011, 6(5): 424431.
CHEN Liang, HE Wei, HAN Liqun. Radial basis function neural network modeling of the traffic path cost function［J］. CAAI Transactions on Intelligent Systems, 2011, 6(5): 424431.
［11］刘张雷, 史忠科. 城市动态时间最短路径诱导系统实现研究［J］. 控制工程, 2010, 17(3): 351355.
LIU Zhanglei, SHI Zhongke. Implementation of urban timedependent shortest route guidance system［J］. Control Engineering of China, 2010, 17(3): 351355.
［12］万玮，刘晔，李立宏，等. 采用联合优化方式的最佳路径算法研究［J］. 计算机工程与应用, 2007, 43(30): 97100.
WAN Wei, LIU Ye, LI Lihong, et al. Reseach on optimal path search algorithm adopting union optimization method［J］. Computer Engineering and Applications， 2007, 43(30): 97100.
［13］王亚文，汪西莉，曹菡，等. 一种动态限制搜索区域的最短路径规划算法［J］. 计算机应用研， 2007, 24(7): 8991.
WANG Yawen, WANG Xili, CAO Han, et al. Shortest routeplanning algorithm within dynamic restricted searching area［J］. Application Research of Computer, 2007, 24(7): 8991.
［14］苗洋, 陈奇. 嵌入式环境中分层路径规划算法改进［J］. 计算机工程, 2010, 36(14): 243245.
MIAO Yang, CHEN Qi. Improvement of hierarchical path planning algorithm in embedded environment［J］. Computer Engineering, 2010, 36(14): 243245.
［15］苏海滨, 张继涛. 限制搜索区域的分层路径规划新算法［J］. 河南大学学报：自然科学版, 2008, 38(1): 8184.
SU Haibin, ZHANG Jitao. A new algorithm of hierarchical route planning with restricted search area［J］. Journal of Henan University: Natural Science, 2008, 38(1): 8184.
- 相似文献/References:
-
[1]张立东,王英龙.公交优先模糊控制算法研究[J].智能系统学报,2007,2(3):59.
ZHANG Li-dong,WANG Ying-long.Study of a fuzzy control algorithm for public transit pri ority[J].CAAI Transactions on Intelligent Systems,2007,2():59.
[2]张凤静,周建江,夏伟杰.基于双目立体视觉的汽车安全车距测量方法[J].智能系统学报,2011,6(1):79.
ZHANG Fengjing,ZHOU Jianjiang,XIA Weijie.Research of vehicle security spacing measurements based on binocular stereovision[J].CAAI Transactions on Intelligent Systems,2011,6():79.
[3]史晓鹏,何为,韩力群.采用Hough变换的道路边界检测算法[J].智能系统学报,2012,7(1):81.
SHI Xiaopeng,HE Wei,HAN Liqun.A road edge detection algorithm based on the Hough transform[J].CAAI Transactions on Intelligent Systems,2012,7():81.
[4]毕晓君,刘国安,肖婧.基于自适应差分进化的干线交通信号协调控制[J].智能系统学报,2012,7(5):437.
BI Xiaojun,LIU Guoan,XIAO Jing.Coordination and control of arterial traffic signalsbased on adaptive differential evolution[J].CAAI Transactions on Intelligent Systems,2012,7():437.
[5]刘富,姜奕含,邹青宇.复杂网络结构比对算法研究进展[J].智能系统学报,2015,10(4):508.[doi:10.3969/j.issn.1673-4785.201408006]
LIU Fu,JIANG Yihan,ZOU Qingyu.Advances in algorithms for construction alignment of complex networks research[J].CAAI Transactions on Intelligent Systems,2015,10():508.[doi:10.3969/j.issn.1673-4785.201408006]
[6]晁永翠,纪志坚,王耀威,等.复杂网络在路形拓扑结构下可控的充要条件[J].智能系统学报,2015,10(4):577.[doi:10.3969/j.issn.1673-4785.201411031]
CHAO Yongcui,JI Zhijian,WANG Yaowei,et al.Necessary and sufficient conditions for the controllability of complex networks with path topology[J].CAAI Transactions on Intelligent Systems,2015,10():577.[doi:10.3969/j.issn.1673-4785.201411031]
[7]董洁,纪志坚,王晓晓.多智能体网络系统的能控性代数条件[J].智能系统学报,2015,10(5):747.[doi:10.11992/tis.201411030]
DONG Jie,JI Zhijian,WANG Xiaoxiao.Algebraic conditions for the controllability of multi-agent systems[J].CAAI Transactions on Intelligent Systems,2015,10():747.[doi:10.11992/tis.201411030]
[8]王晓晓,纪志坚.广播信号下非一致多智能体系统的能控性[J].智能系统学报,2014,9(4):401.[doi:10.3969/j.issn.1673-4785.201401011]
WANG Xiaoxiao,JI Zhijian.Controllability of non-identical multi-agent systems under a broadcasting control signal[J].CAAI Transactions on Intelligent Systems,2014,9():401.[doi:10.3969/j.issn.1673-4785.201401011]
[9]王康,纪志坚,晁永翠.二阶邻居协议下多智能体系统能控能观性保持[J].智能系统学报,2017,12(2):213.[doi:10.11992/tis.201601022]
WANG Kang,JI Zhijian,CHAO Yongcui.A control strategy for maitaining controllability and observability of a multi-agent system with the second-order neighborhood protocol[J].CAAI Transactions on Intelligent Systems,2017,12():213.[doi:10.11992/tis.201601022]
[10]毛华,史明.利用二元拟阵Kn图的一种建格方法[J].智能系统学报,2017,12(3):333.[doi:10.11992/tis.201704022]
MAO Hua,SHI Ming.A constructive method of lattice using the Kn diagram of binary matroid[J].CAAI Transactions on Intelligent Systems,2017,12():333.[doi:10.11992/tis.201704022]
[11]陈亮,何为,韩力群.RBF神经网络的行车路径代价函数建模[J].智能系统学报,2011,6(5):424.
CHEN Liang,HE Wei,HAN Liqun.Radial basis function neural network modeling of the traffic path cost function[J].CAAI Transactions on Intelligent Systems,2011,6():424.
备注/Memo
收稿日期：2011-11-22.
网络出版日期：2012-04-16.
通信作者：陈亮. E-mail:newboy_01@163.com.
作者简介：
陈亮，男，1986年生，硕士研究生，主要研究方向为人工神经网络、智能交通.
何为，男，1953年生，高级工程师，IEEE 会员，中国人工智能学会理事，中国人工智能学会智能产品与产业工作委员会秘书长.主要研究方向为非电量检测技术、计算机测控技术、嵌入式技术应用，主持或参加国家科技攻关、火炬计划、省部级、横向等各类科研项目30余项，获国家发明专利3项，发表学术论文30余篇.
韩力群，女，1953年生，教授，中国人工智能学会副理事长，主要研究方向为智能信息处理与图像工程，主持各类科研课题30余项，获国家发明专利3项、北京发明创新大赛银奖1项，发表学术论文120余篇，出版著作10部.
更新日期/Last Update:
2012-07-12