[1]侯刚 周宽久.基于换乘次数最少的公交网络最优路径模型研究[J].计算机技术与发展,2008,(01):44-47.
　HOU Gang,ZHOU Kuan-jiu.Research for Public Traffic Network Model of Optimum Route with Minimal Transfer Times[J].,2008,(01):44-47.
点击复制

基于换乘次数最少的公交网络最优路径模型研究()

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2008年01期
页码:
44-47
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research for Public Traffic Network Model of Optimum Route with Minimal Transfer Times
文章编号:
1673-629X（2008）01-0044-04
作者:
侯刚1 周宽久1; 2
[1]大连理工大学软件学院[2]大连理工大学系统工程研究所
Author(s):
HOU Gang;  ZHOU Kuan-jiu
[1]Software School, Dalian University of Technology[2]Institute of Systems Engineering, Dalian University of Technology
关键词:
换乘次数; 公交网络; 所有最短路径算法
Keywords:
transfer times;  public traffic network;  whole shortest route algorithm
分类号:
U491 O189
文献标志码:
A
摘要:
结合乘客出行心理分析，提出以换乘次数最少为目标的公交乘车模型。在公交网络建模方面，综合考虑公交站点空间关系，提出空间数据到拓扑模型再到搜索模型的公交网络双层建模方案。通过搜索模型的建立，将最小换乘次数问题转化为两点间的最短路径问题进行求解。在搜索算法的设计上，首先提出改造的边权为1的Dijktra算法，以此为基础设计前驱节点算法。并以前驱节点算法为前提，设计所有最短路径算法，能够高效地求解两点间的所有换乘次数最小的乘车方案。最后，以大连市公交数据为例，验证了建模方案和算法的可行性
Abstract:
Considering passengers＇ travel psychoanalysis, the public traffic model of optimum route is proposed, which goal is minimal transfer times. On the integrated analysis of the space relationship between stations, the twice - project of how to found the publ

相似文献/References:

[1]刘 锂,段芃芃.智慧城市交通网络系统的研究与应用[J].计算机技术与发展,2019,29(08):185.[doi:10. 3969 / j. issn. 1673-629X. 2019. 08. 035]
　LIU Li,DUAN Peng-peng.Research and Application of Smart City Traffic Network System[J].,2019,29(01):185.[doi:10. 3969 / j. issn. 1673-629X. 2019. 08. 035]

备注/Memo

备注/Memo:
国家自然科学基金重点基金（70431001）侯刚（1982-），男，辽宁沈阳人，硕士研究生，研究方向为网络地理信息系统；周宽久，博士，副教授，研究方向为知识管理、系统工程
更新日期/Last Update: 1900-01-01