-
题名基于邻接矩阵的公交换乘查询算法设计与实现
被引量：2
- 1
-
-
作者
孙金华
孟昭睿
谢彦麒
-
机构
厦门理工学院计算机与信息工程学院
-
出处
《杭州电子科技大学学报（自然科学版）》
2015年第3期60-63,共4页
-
基金
福建省教育厅科技计划资助项目(JB12184)
-
文摘
针对公交网络换乘问题,基于有向赋权图构造了公共交通换乘矩阵,设计并实现以换乘次数最少为目标的公交换乘查询算法。在此基础上,构建公交查询系统,用以完成公交线路查询、公交站点查询、公交换乘方案查询等功能。通过实际测试表明,系统能运行于基于Android系统的移动设备,为用户出行带来方便。
-
关键词
公交换乘算法
最小换乘
换乘矩阵
公共交通网络
-
Keywords
public traffic transfer algorithm
minimum transfer
transfer matrix
public traffic network
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名改进最小换乘模型的公交查询系统
- 2
-
-
作者
田义
尹国和
李文虎
段云龙
-
机构
哈尔滨工业大学航天学院
哈尔滨工业大学管理学院
燕山大学机械工程学院
-
出处
《承德石油高等专科学校学报》
CAS
2008年第3期42-47,共6页
-
文摘
建立一个基于最小换乘原则的改进型公交查询系统模型。采用0-1矩阵处理数据并将此模型分为三类子模型:直达无需换乘模型、一次换乘模型、二次换乘模型。直达模型可以直接搜索即可实现,对一次换乘模型分析了公交系统的数据特征,采取数据库中出现高频的站点优先查询,利用后向搜索算法减小了二次换乘模型搜索空间,并将二次换乘问题转化为直达和一次换乘问题。结果表明此算法可迅速得到理想的结果并很容易拓展到解决多次换乘问题。
-
关键词
公交线路查询系统
最小换乘
反向传播搜索算法
-
Keywords
public traffic query system
minimum passenger transfer
back search algorithm
-
分类号
U492.431
[交通运输工程—交通运输规划与管理]
-
-
题名基于图论理论的水资源战略
- 3
-
-
作者
王琳
宋林强
赵磊
-
机构
成都理工大学管理科学学院
-
出处
《四川文理学院学报》
2015年第5期19-22,共4页
-
文摘
给出了一个中国海水淡化处理和运输的水资源战略.首先,利用Logistic模型预测出中国31个省会城市在2025年的水资源需求,并根据中国预期需求和近几年的实际情况标示出缺水的省份;其次,采用最短路径法和最小生成树算法来确定调水路线以缓解在结合南水北调工程情况下的缺水地区的水资源危机,并以成本最小为目标解决海水淡化处理厂的选址问题;最后,结合实际情况改进模型,通过经济成本来验证战略的可行性.
-
关键词
LOGISTIC模型
最短路径法
最小生成树算法
南水北调工程
选址问题
-
Keywords
Logistic model
shortest path method
minimum spanning tree algorithm
South-North Water transfer Project
location problem
-
分类号
O22
[理学—运筹学与控制论]
-
-
题名公交最佳出行线路的一个模型及算法
被引量：2
- 4
-
-
作者
魏峰
夏小刚
张守刚
杨云峰
-
机构
西安科技大学基础部
-
出处
《交通标准化》
2008年第6期155-158,共4页
-
文摘
在分析影响最佳出行线路选择评价指标的基础上,建立的最佳出行线路选择模型,可很好地解决最佳出行线路的选择问题,对此类问题的研究具有一定的指导意义。
-
关键词
最短路径
最少换乘次数
最佳出行线路
改进Floyd算法
-
Keywords
the shortest path
the minimum number to transfer
the optimum trip route
improvedFloyd algorithm
-
分类号
U491.2
[交通运输工程—交通运输规划与管理]
-
-
题名城市公交查询系统设计
- 5
-
-
作者
曾晖
卢镭
-
机构
江西应用技术职业学院图书馆
江西应用技术职业学院信息系
-
出处
《电脑编程技巧与维护》
2012年第2期21-23,共3页
-
文摘
主要分析了当前影响公交出行的几个主要因素,引用现有公交最短路径算法及最小换乘算法进行分析比较,设计出公交出行的最优模型,建立了一个公交查询系统,满足人们在较短的时间找出最优的出行及换乘方式。
-
关键词
最短路径算法
最小换乘算法
最优模型
-
Keywords
Shortest path algorithm
minimum transfer algorithm
optimal model
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于最少换乘路径选择算法的改进
- 6
-
-
作者
景丽荣
马尚才
沈亮
-
机构
山西财经大学信息管理学院
-
出处
《电脑知识与技术》
2010年第1期168-170,共3页
-
文摘
最短路径是图论研究中一个最基本的算法问题,也是公交出行路线选择系统中的关键技术之一。通过分析研究目前比较流行的最短路径算法,根据人们选择出行路线的心理,提出以最少换乘为第一目标,最短路径为第二目标的思想,并以其作为基准点,对传统的广度优先搜索算法中存在的问题做出适当的改进。
-
关键词
最短路径
广度优先搜索算法
最少换乘
-
Keywords
Shortest Path
Breadth First Search algorithm
minimum transfer Times
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
