沈吟东
- 作品数:40 被引量:161H指数:7
- 供职机构:华中科技大学更多>>
- 发文基金:国家自然科学基金国家科技重大专项教育部留学回国人员科研启动基金更多>>
- 相关领域:交通运输工程自动化与计算机技术经济管理理学更多>>
- 基于改进人工蜂群算法的移动机器人路径规划研究被引量:11
- 2019年
- 为了进一步提升基于人工蜂群(artificial bee colony,ABC)算法机器人路径规划的科学性,文章在建立路径规划实验模型基础上在ABC算法中引入了混沌映射产生初始解和反轮盘赌机制进行并行选择,提出等距分布式并行搜索,同时在全局更新机制中引入势场作用,进而得到了一种改进人工蜂群的(improved artificial bee colony,IABC)算法。将IABC算法应用于路径规划,并利用Taguchi正交试验选取实验参数值与目标函数参数值进行基于ABC算法与IABC算法的路径规划对比实验,实验结果表明,IABC算法规划出的路径质量较佳,能够提升规划效率。
- 倪郁东李媛媛沈吟东费学芳宋阳琴
- 关键词:路径规划混沌映射并行搜索
- 农村客运改革:公交化及区域模式?被引量:4
- 2009年
- 我国农村客运存在着延伸进农村地区的城市公交与传统农村客运班车两套系统,它们既在服务区域上重叠和竞争,又存在着服务盲点;同时,两套系统分别采用的单线模式和班车模式都面临着资源利用效益低下的问题。针对此问题,提出公交化是化解农村客运难题的手段,并阐明农村客运公交化应采用高效的区域模式,最后给出具体操作路径。
- 沈吟东
- 关键词:农村客运
- 基于K-means聚类算法的公交运营时段分析被引量:18
- 2014年
- 公交车辆在高低峰等不同时段的运营时间差异较大,因此,只有对各时段的运营时间分别加以分析才能准确掌握运营时间规律,这对提高公交运营方案的准点率具有重要影响,是公交运营分析和优化调度等工作的不可或缺的重要基础.目前我国公交时段划分主要依据人工经验,简单且粗糙.本文基于大量GPS运营数据,创新性地将K-means聚类算法应用于运营时段划分,并结合公交样本数据特点,提出一种改进的K-means聚类算法,其中改进了传统的初始簇中心选择方法,并设计了利用三角形不等式减少不必要的距离计算和基于模糊聚类思想的簇中心更新算法.十堰市和海口市公交的案例分析表明,本文的K-means聚类方法可行,改进算法的计算效率更高,划分的时段与实际调研分析结果更加吻合.
- 沈吟东张仝辉徐甲
- 关键词:智能公交K-MEANS聚类算法数据挖掘
- 含时间窗的司售员调度模型及多邻域结构设计被引量:5
- 2008年
- 形式化定义了司售员调度中的关键因素:车辆运营工作、调度方案、劳动法规和调度目标,建立了一个能够准确反映实际问题的模型.设计出能够有效处理时间窗的多邻域结构,为应用基于邻域搜索的各种算法求解该模型奠定了基础.最后将其应用于基于禁忌搜索的构造式方法——启发式自动司售员调度(HACS)中.实验表明:应用该模型及多领域结构改进了HACS,有效解决了含时间窗的司售员调度问题并得到更优解,对大规模问题,解的改进更加明显.
- 沈吟东倪郁东
- 关键词:时间窗
- 公共交通驾驶员调度研究综述被引量:4
- 2021年
- 公共交通驾驶员调度是公共交通运营企业必不可少的核心业务之一,自20世纪60年代起就受到企业界和学术界的广泛重视,并且一直是公共交通研究领域的热点课题之一。首先阐述驾驶员调度问题与数学模型;然后对现有的驾驶员调度研究成果进行归纳分析,总结出主要求解模式,并且根据驾驶员调度问题研究的历史发展,对驾驶员调度方法进行综述;最后展望未来的趋势和研究方向。
- 沈吟东钱壮李媛媛
- 关键词:公共交通整数规划
- 基于AVL数据的单程时间参数设置方法被引量:5
- 2012年
- 单程时间(ST)是编制公交运营计划的重要参数,而国内公交企业对此普遍重视不足,多采用公司统一而非针对不同线路的时段标准,由调度人员凭借经验设置参数值,致使其无法反映现实状况,运营服务准点率低下.为此,本文提出一个基于车辆定位(AVL)数据的ST设置方法.其基本思路是:首先通过分析大量AVL数据中的实际单程时间样本,划分'同运营时间(HRT)时段',并建立'单程分布知识库';然后采用候车时间优化模型,计算各HRT时段中的ST参数取值;最后,对ST参数进行仿真验证和调整.对海口4路现实数据的实验显示,采用该方法设置ST参数有助于编制出高执行率和准点率的行车方案.
- 徐甲沈吟东
- 关键词:智能交通
- 光盘技术及其在我国的应用被引量:12
- 1994年
- 本文较详细地阐述了各类光盘技术的内容和特性 ,对其在我国的应用作了全面的总结 ,并指出了其中存在的问题和困难。同时在分析了这些问题存在的原因的基础上 ,提出了作者对解决这些问题的建议。
- 沈吟东
- 关键词:光盘数据库
- 一种基于BRT专用道的公交线网规划方法
- 本发明提供一种基于BRT专用道的公交线网规划方法,包括:初始化种群,其中,种群内包括根据公交站点的优先级对包括BRT专用道的公交线网进行染色体编码的多个个体;采用基于最小换乘、最短路的方法给乘客分配乘车路径,并根据乘车路...
- 钱壮沈吟东
- 求解最小比率旅行商问题的混合行为蚁群算法被引量:1
- 2016年
- 为了快速并且有效地求解最小比率旅行商问题,文章提出了一种混合行为蚁群算法。通过对蚁群算法中转移概率以及信息素更新策略加以改进,使蚂蚁能够随机性地选择自己的行为规范,将蚁群进一步智能化;为防止陷入局部最优,算法中设计了交换策略与灾变策略。仿真实验结果表明,改进后的算法能够有效求解最小比率旅行商问题。
- 倪郁东赵群沈吟东张玉洁
- 关键词:蚁群算法
- 基于Attention⁃LSTM神经网络的公交行程时间预测被引量:4
- 2022年
- 传统的公交行程时间预测模型由于忽略了历史时刻中的信息,导致预测精度不理想。针对公交行程时间的时序性,提出一种基于LSTM神经网络的预测模型,并引入注意力(Attention)机制对其进行优化。首先,综合考虑多种影响因素,设计了多变量LSTM模块,将当前时刻的行程时间与历史时刻数据相关联,对其中的多维度特征进行信息提取;随后针对单一LSTM网络无法自动识别不同信息重要性的局限性,引入Attention机制,使模型聚焦重点信息、忽略冗杂信息;最后,采用实际公交GPS数据验证了该方法的有效性。实验结果表明,与五种常见方法相比,该模型具有更高的精度。
- 徐丸絮沈吟东
- 关键词:循环神经网络