考虑回路因素的电动汽车最短路问题研究

电动汽车保有量迅速增长,但仍存在里程焦虑、充电设施缺乏等问题,导致驾驶员有时必须绕路才能给电动汽车充电. 基于电动汽车在长途出行过程中绕路充电产生的回路现象,对电动汽车最短路径问题进行深入探索. 对路网进行重构,考虑驾驶员在不同充电速度和排队情况下的充电站选择行为,构造寻求电动汽车最短路径的混合整数规划模型,使用成熟的商业规划软件求解. 为提高大型路网下的模型求解速度,基于动态规划的思想提出一种改进的标签设置算法,高效求解路网中存在回路时的电动汽车最短路径问题. 通过算例验证所提模型和算法的合理性及高效性.     

运用科学技术细化认定交通事故责任

2005年春节期间，在二级公路（沥清路面、限速80公里／小时，道路线型一般坡度，纵坡度1．4％，弯道半径268．814米，道路宽7米，加宽带宽2米），一辆长安面包车（以下简称乙车）和一辆轿车（以下简称甲车）发生相撞交通事故。事故发生后甲车停在路中偏向左约80厘米，右前、后轮在路中线右；乙车侧翻于深约6．25米距公路5．25米的坎下，车辆报废。共死亡5人，伤5人.见图1。[第一段]     

动态车辆路径问题中的实时最短路径算法研究

分析了现有算法处理动态车辆路径问题时的缺陷,提出了一个动态网络环境下的实时路径评估模型,在此基础之上构造了一个改进的Dijkstra双桶算法.该算法能根据静态和动态的交通信息找出客户之间的实时最短路径,并对车辆的旅行线路进行调整,具有对随机事件和突发事件进行实时处理的能力,已用于解决动态车辆路径问题.实验结果表明,该算法能在动态网络环境下找到实时的最短路径,减少车辆旅行的总成本.     

转向约束网络中的对偶最短路径树原理及其原型算法

为比较有无转向约束条件下最短路径特征及其搜索算法的异同点, 基于对偶图理论证明了转向约束网络中从单个源点到所有弧的最短路径集构成其对偶网络的生成树, 提出了对偶最短路径树(DSPT)概念, 并利用其分析算法之间的关系。研究结果表明: 转向约束下的现有求解方法包括弧标号算法、节点标号算法和对偶网络法都可以统一到DSPT算法框架内, 而且与无转向约束的最短路径树(SPT)算法在路径搜索策略上是相同的; 对于转向约束网络中的最短路径问题可建立一个DSPT原型算法, 结合各种SPT标号技术能设计出更多的有效算法。     

基于GSM短信公交换乘查询系统的设计

在对公交换乘常见算法进行分析的基础上,选用换乘次数最少优先算法作为城市交通的最优换乘方法,并基于GSM短信技术构建了公交换乘查询短信平台.     

坚持以人为本的科学发展观

坚持以人为本的科学发展观，是深入贯彻“三个代表”重要思想的必然要求。“三个代表”重要思想的本质是立党为公、执政为民，学习贯彻“三个代表”重要思想必须以最广大人民的根本利益为出发点和落脚点。交通部门作为国民经济的基础产业和先导产业，与群众生活和社会生产息息相关，自觉把以人为本的科学发展观贯穿于交通工作的始终，不断提高人民群众     

顾及换乘距离的城市公交系统出行路径优化研究

由于城市公共交通系统存在明显的线路重复,公交分配模型中对于换乘点一般采用较为粗略的方式进行处理,这导致难以精确地评价最优公交路径。基于GIS空间数据库技术,可以对公交实体要素进行详细表达,为精确计算换乘延误提供了可能。本文以武汉市公交系统为实例研究对象,建立了基于GIS的公交网络数据库,应用可行的基于换乘次数最少的最优路径算法,在ArcGIS中实现了任意两点间的最优路径查询。     

最短路拍卖算法在交通流分配中的应用

拍卖算法是由Bertsekas教授提出的一种求解有向网络图最短路径的新算法,并已经发展成为求解线性网络流问题的综合算法.本文首先介绍了拍卖算法,分析了其特点,并将其与常用的标号设定算法和标号修正算法进行了对比.深入分析了交通路网的特点和交通分配中最短路求解的特性.研究结果表明,最短路拍卖算法特别适合于并行计算和大规模稀疏网络的求解,符合现实路网的特点和交通分配的要求.最短路拍卖算法应用于交通分配能避免大量不必要的计算,大大节省计算时间,在交通领域具有广阔的应用前景.     

城市道路交通网中最短路径搜索算法设计及其实现

交通网络中最短路径的搜索是地理信息科学与计算机科学等领域的研究热点。本文以石家庄市中心区域部分道路网为实践对象,结合道路网络的特点,在自定义节点一链拓扑结构表达路网的基础上,提出了一种适于最短路径算法的空间数据组织方式,运用迪杰斯特拉(Dijkstra)最短路径算法,以MapInfo的二次开发语言MapBasic为开发工具,在电子地图环境下实现了道路网络中任意两节点间最短路径的快速解算与刷新显示。     

物流运输网络模糊最短路径的偏好解

考虑到物流运输网络中存在的不确定性, 针对弧长为模糊数的最短路问题, 提出了基于加权函数重心法的模糊数排序方法, 根据标号法得到网络中从某一指定节点到其他节点的与偏好信息相一致的最短路。该排序方法提供了决策偏好信息的参数化表示, 决策者通过设定极大熵加权函数表示的悲观或乐观水平, 就可以得到与目前偏好结构相一致的模糊数排序结果, 以及相应的模糊最短路权值和选择方案。计算结果显示, 在不同的偏好参数下, 决策者得到的最短路方案是不同的, 而且计算结果与设定的偏好完全一致。