类别: 程序设计

公交换乘算法相关问题(2)

Posted on 2007-10-16 at 15:54:27+0800 by Baoyu Zhuang | Comments(0)
 

一、公交换乘问题的算法分为两个步骤:1、构造并求解换乘矩阵,获得公交换乘方案(即从起点到终点最少换乘次数,及换乘站点)。有三种实现形式:①、求得所有节点T矩阵,两个节点直达设为1,两个节点不通或需要换乘设为0;参见《公共交通系统最佳路径算法》②求得所有线路的T矩阵,两条线路相交设为1,两个线路不相交设为0;参见《基于邻接矩阵的公交换乘算法的研究》(注该算法属于理想化算法)③通过上述第2个步骤缩小范围,然后用第一个步骤求得精确结果2、根据最少换乘次数,缩小求解范围,求解起始站点与目标站点间的最短路…

 

公交换乘算法相关问题(1)

Posted on 2007-10-16 at 15:51:10+0800 by Baoyu Zhuang | Comments(0)
 

公交换乘简单算法:三个表(最简单化,不考虑模糊查询,单行线等其他东西):1,站点表stop(stop_id,stop_name)2,路线表line(line_id,line_name)3,路线站点表(点线路关系表)linestops( line_id, stop_id, seq )此处的seq指某站点在某线路中的顺序。现在分析算法:1,直达线路首先根据两个站点名获取两个站点各自的id,这里定义为id1,id2然后查询select line_id from(select line_id from …

 

Web.config文件的配置

Posted on 2007-10-15 at 18:33:50+0800 by Baoyu Zhuang | Comments(0)
 

web.config文件在.net程序中与asp中的conn.asp作用类似,其在vb.net中配置方法为在configuration配置节后加入数据库为access则为<appSettings><add key="data" value="guest.mdb" /></appSettings>数据库为ms sql 则为 <appSettings>    <add…

 

Matlab FAQ

Posted on 2007-10-10 at 10:28:27+0800 by Baoyu Zhuang | Comments(0)
 

数学工具(MathTools) FAQ (Frequently Asked Questions) >=============================================< 目 录 第一节:一般性问题 =================================== 1).关于这个FAQ 2).什么叫数学工具? 3).数学软件的主要分类有哪些?各有什么特点? 4).什么叫拟合?什么叫插值?二者的区别是什么? 5).如何生成任意分布的随机变量? 6).FFT输…

 

Matlab命令大全

Posted on 2007-10-07 at 14:58:13+0800 by Baoyu Zhuang | Comments(0)
 

A a abs 绝对值、模、字符的ASCII码值 acos 反余弦 acosh 反双曲余弦 acot 反余切 acoth 反双曲余切 acsc 反余割 acsch 反双曲余割 align 启动图形对象几何位置排列工具 all 所有元素非零为真 angle 相角 ans …

 

30秒清除你电脑中的垃圾(使你电脑急速如飞)

Posted on 2006-09-19 at 21:45:17+0800 by Baoyu Zhuang | Comments(2)
 

  要轻松流畅上网你是否注意到你的电脑系统磁盘的可用空间正在一天天在减少呢?是不是像老去的猴王一样动作一天比一天迟缓呢?    没错!在Windows在安装和使用过程中都会产生相当多的垃圾文件,包括临时文件(如:*  .tmp、*._mp)日志文件(*.log)、临时帮助文件(*.gid)、磁盘检查文件(*.chk)、临时备份文件(如:*.old、*.bak)以及其他临时文件。特别是如果一段时间不清理IE的临时文件夹“Temporary Internet …