基于K-means聚类算法的公交运营时段分析 被引量：18

1

作者 沈吟东 张仝辉 徐甲 《交通运输系统工程与信息》 EI CSCD 北大核心 2014年第2期87-93,共7页

公交车辆在高低峰等不同时段的运营时间差异较大,因此,只有对各时段的运营时间分别加以分析才能准确掌握运营时间规律,这对提高公交运营方案的准点率具有重要影响,是公交运营分析和优化调度等工作的不可或缺的重要基础.目前我国公交时... 公交车辆在高低峰等不同时段的运营时间差异较大,因此,只有对各时段的运营时间分别加以分析才能准确掌握运营时间规律,这对提高公交运营方案的准点率具有重要影响,是公交运营分析和优化调度等工作的不可或缺的重要基础.目前我国公交时段划分主要依据人工经验,简单且粗糙.本文基于大量GPS运营数据,创新性地将K-means聚类算法应用于运营时段划分,并结合公交样本数据特点,提出一种改进的K-means聚类算法,其中改进了传统的初始簇中心选择方法,并设计了利用三角形不等式减少不必要的距离计算和基于模糊聚类思想的簇中心更新算法.十堰市和海口市公交的案例分析表明,本文的K-means聚类方法可行,改进算法的计算效率更高,划分的时段与实际调研分析结果更加吻合. 展开更多

关键词 智能公交 时段划分 K-MEANS聚类算法 运营分析 数据挖掘

下载PDF 职称材料

带约束的护士排班模型和基于变换规则的优化算法 被引量：30

2

作者 沈吟东 苏光辉 《计算机工程与科学》 CSCD 北大核心 2010年第7期99-103,111,共6页

护士排班是医院不可或缺并且需要反复进行的工作,排班方案的优劣对医院的护理质量、运作成本、护士心身健康、工作积极性等产生重大影响。针对我国护士排班问题缺乏通用模型和排班手段落后的问题,本文首先建立了一个带有一系列劳动法规... 护士排班是医院不可或缺并且需要反复进行的工作,排班方案的优劣对医院的护理质量、运作成本、护士心身健康、工作积极性等产生重大影响。针对我国护士排班问题缺乏通用模型和排班手段落后的问题,本文首先建立了一个带有一系列劳动法规约束和护士级别差异约束的整数规划模型,该问题被公认为是NP问题;然后增加护士请假约束和护士对工作时段偏好以及护士间配合默契程度的软约束,建立了一个更加人性化的扩展模型;随后设计了一系列变换规则,研制出一个护士优化排班算法。实例验证该模型与算法是可行且有效的,并且扩展模型更受欢迎,有利于提高护士积极性和工作效益。 展开更多

关键词 护士排班 护士调度 整数规划模型 变换规则

下载PDF 职称材料

公共交通驾驶员调度研究综述 被引量：4

3

作者 沈吟东 钱壮 李媛媛 《运筹学学报》 CSCD 北大核心 2021年第1期1-16,共16页

公共交通驾驶员调度是公共交通运营企业必不可少的核心业务之一,自20世纪60年代起就受到企业界和学术界的广泛重视,并且一直是公共交通研究领域的热点课题之一。首先阐述驾驶员调度问题与数学模型;然后对现有的驾驶员调度研究成果进行... 公共交通驾驶员调度是公共交通运营企业必不可少的核心业务之一,自20世纪60年代起就受到企业界和学术界的广泛重视,并且一直是公共交通研究领域的热点课题之一。首先阐述驾驶员调度问题与数学模型;然后对现有的驾驶员调度研究成果进行归纳分析,总结出主要求解模式,并且根据驾驶员调度问题研究的历史发展,对驾驶员调度方法进行综述;最后展望未来的趋势和研究方向。 展开更多

关键词 驾驶员调度 公共交通 整数规划 智能优化 综述

下载PDF 职称材料

公交区域运营模式在我国的应用研究 被引量：14

4

作者 沈吟东 夏家宏 《科技进步与对策》 CSSCI 北大核心 2004年第8期88-90,共3页

我国公交企业目前普遍采用单线运营模式,这种模式已严重制约了我国公交企业本来十分短缺的公交资源效益的发挥,同时也限制了各种新技术的应用潜力。试图引入一种新的公交运营组织模式--区域运营模式。通过与单线模式进行比较,阐述了区... 我国公交企业目前普遍采用单线运营模式,这种模式已严重制约了我国公交企业本来十分短缺的公交资源效益的发挥,同时也限制了各种新技术的应用潜力。试图引入一种新的公交运营组织模式--区域运营模式。通过与单线模式进行比较,阐述了区域模式的基本概念和特点,分析出两种模式在车辆运营组织、运营效率、辅助资源的配置、作业技术和应用条件方面的差异。相对单线模式,区域模式一般可以节省运营车辆8％-20％,同时可以节省4％-8％的驾驶员。时区域模式在我国应用的可能性、必要性以及应用效益做了初步的评估,旨在推动区域模式在我国的应用和进一步深入研究。 展开更多

关键词 公交企业 运营模式 中国 资源效益 组织模式 公交调度 城市交通

下载PDF 职称材料

基于整数规划的驾驶员调度系统—TRACSII 被引量：2

5

作者 沈吟东 倪郁东 《运筹与管理》 CSCD 2005年第3期76-80,共5页

本文阐述一个世界著名的成功的公共交通驾驶员调度系统—TRACSII。该系统的核心算法是基于整数规划的"生成与选择"方法。本文首先对驾驶员调度问题以及TRACSII系统的研发背景和主要功能进行简要介绍;然后,重点阐述该系统的整... 本文阐述一个世界著名的成功的公共交通驾驶员调度系统—TRACSII。该系统的核心算法是基于整数规划的"生成与选择"方法。本文首先对驾驶员调度问题以及TRACSII系统的研发背景和主要功能进行简要介绍;然后,重点阐述该系统的整数规划模型和求解方法;最后,举出几个成功应用的实例,并归纳出该系统存在的局限性,为进一步研究指出方向。 展开更多

关键词 运筹学 TRACSⅡ系统 整数规划 驾驶员调度 公交调度

下载PDF 职称材料

光盘技术及其在我国的应用 被引量：12

6

作者 沈吟东 《现代图书情报技术》 CSSCI 北大核心 1994年第2期7-11,共5页

本文较详细地阐述了各类光盘技术的内容和特性 ,对其在我国的应用作了全面的总结 ,并指出了其中存在的问题和困难。同时在分析了这些问题存在的原因的基础上 ,提出了作者对解决这些问题的建议。

关键词 光盘技术 光盘数据库 中国

下载PDF 职称材料

农村客运改革:公交化及区域模式? 被引量：4

7

作者 沈吟东 《中国软科学》 CSSCI 北大核心 2009年第S1期40-45,70,共7页

我国农村客运存在着延伸进农村地区的城市公交与传统农村客运班车两套系统,它们既在服务区域上重叠和竞争,又存在着服务盲点;同时,两套系统分别采用的单线模式和班车模式都面临着资源利用效益低下的问题。针对此问题,提出公交化是化解... 我国农村客运存在着延伸进农村地区的城市公交与传统农村客运班车两套系统,它们既在服务区域上重叠和竞争,又存在着服务盲点;同时,两套系统分别采用的单线模式和班车模式都面临着资源利用效益低下的问题。针对此问题,提出公交化是化解农村客运难题的手段,并阐明农村客运公交化应采用高效的区域模式,最后给出具体操作路径。 展开更多

关键词 农村公交 农村客运 公交运营模式 区域模式

下载PDF 职称材料

公交企业信息化系统的应用选择 被引量：1

8

作者 沈吟东 夏家宏 《科技进步与对策》 CSSCI 北大核心 2004年第9期129-131,共3页

归纳了公交信息化建设中的主要信息技术,结合公交业务特点,提出一个全面的现代化的公交信息化系统总体框架,并从如何选择的角度出发对框架内各种应用系统的功效、成本和特点进行了评述。

关键词 信息系统 信息技术 公交 公交运营

下载PDF 职称材料

电动公交车辆调度问题研究综述 被引量：1

9

作者 沈吟东 陈晨 《物流科技》 2021年第4期62-66,共5页

政府大力推动电动公交发展以促进城市节能减排,同时也为公交运营带来了挑战。车辆调度是公共交通运营计划中的一个关键问题,优化电动公交车辆调度方案不仅有助于降低公交企业运营成本,而且可以改善服务水平,让广大出行群众受益。文章首... 政府大力推动电动公交发展以促进城市节能减排,同时也为公交运营带来了挑战。车辆调度是公共交通运营计划中的一个关键问题,优化电动公交车辆调度方案不仅有助于降低公交企业运营成本,而且可以改善服务水平,让广大出行群众受益。文章首先对电动公交车辆调度问题及其数学模型进行了阐述,然后总结归纳了现有的车辆调度研究及电动公交车辆调度研究的成果,最后展望了电动公交车辆调度未来的研究方向。 展开更多

关键词 电动车 车辆调度问题 公共交通 综述

下载PDF 职称材料

基于禁忌搜索的公交调度计划系统 被引量：1

10

作者 沈吟东 倪郁东 《城市公共交通》 2006年第9期34-39,共6页

本文在对我国公交运营环境和运营模式特点进行的针对性研究的基础上,研制一个基于禁忌搜索算法的智能公交调度计划系统.其中,综合国内外公交运营调度实际,分析并总结出近40个反映我国公交运营特点的调度影响因素,并将其设置为系统参数,... 本文在对我国公交运营环境和运营模式特点进行的针对性研究的基础上,研制一个基于禁忌搜索算法的智能公交调度计划系统.其中,综合国内外公交运营调度实际,分析并总结出近40个反映我国公交运营特点的调度影响因素,并将其设置为系统参数,方便用户设置与调整,大大提高了系统的实用性.该系统采用基于组件的应用程序技术,构造了车辆调度、驾驶员调度和司售排班三个基本功能模块,是我国目前唯一一个完整的公交调度计划系统.在我国多家公交企业的应用证明,本系统能稳定、快速地生成优化调度计划. 展开更多

关键词 公交调度计划系统 智能公交 公交调度 禁忌搜索

下载PDF 职称材料

世界首次铁路机车计算机调度实践

11

作者 沈吟东 安东尼.瑞恩 《铁道运营技术》 2013年第1期29-31,34,共4页

详细阐述了英国于1963年在世界上首次用计算机编制机车调度方案时的研究背景、机车调度启发式方法,以及研究成果的实施过程。特别说明了新的调度方法与理念被交通行业人员逐渐认识与接受的曲折过程,为我国机车调度研究与改革提供借鉴。

关键词 英国铁路 机车运用 计算机调度 世界首次 启发式方法

下载PDF 职称材料

带中式用餐约束的乘务调度问题 被引量：6

12

作者 陈仕军 沈吟东 +1 位作者 苏璇 陈贺命 《交通运输系统工程与信息》 EI CSCD 北大核心 2013年第2期90-95,共6页

有效的乘务调度能够为公交企业带来巨大的成本节约,但是,公交乘务调度问题因受制于一系列劳动法规的约束变得十分复杂.我国公交普遍存在'中式用餐'约束,进一步加大了问题的复杂性,使西方主流调度系统在国内实施面临困难.本文基... 有效的乘务调度能够为公交企业带来巨大的成本节约,但是,公交乘务调度问题因受制于一系列劳动法规的约束变得十分复杂.我国公交普遍存在'中式用餐'约束,进一步加大了问题的复杂性,使西方主流调度系统在国内实施面临困难.本文基于'生成与选择'方法解决乘务调度问题,关键在于'生成'阶段处理'中式用餐'难题;利用'中式用餐'约束和乘务问题特点,设计一种基于启发式规则的换班机会筛选方法;在所选换班机会集合的基础上构造能满足'中式用餐'约束的潜在乘务班次集合.对实际公交乘务调度问题中的12组实例进行测试,表明本文方法不仅能处理'中式用餐'约束,而且能极大减少所求问题的规模,因此适用于解决大规模的带有'中式用餐'约束的乘务调度问题. 展开更多

关键词 城市交通 乘务调度 中式用餐 启发式 班次生成

下载PDF 职称材料

基于改进人工蜂群算法的移动机器人路径规划研究 被引量：12

13

作者 倪郁东 李媛媛 +2 位作者 沈吟东 费学芳 宋阳琴 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2019年第11期1569-1575,共7页

为了进一步提升基于人工蜂群(artificial bee colony,ABC)算法机器人路径规划的科学性,文章在建立路径规划实验模型基础上在ABC算法中引入了混沌映射产生初始解和反轮盘赌机制进行并行选择,提出等距分布式并行搜索,同时在全局更新机制... 为了进一步提升基于人工蜂群(artificial bee colony,ABC)算法机器人路径规划的科学性,文章在建立路径规划实验模型基础上在ABC算法中引入了混沌映射产生初始解和反轮盘赌机制进行并行选择,提出等距分布式并行搜索,同时在全局更新机制中引入势场作用,进而得到了一种改进人工蜂群的(improved artificial bee colony,IABC)算法。将IABC算法应用于路径规划,并利用Taguchi正交试验选取实验参数值与目标函数参数值进行基于ABC算法与IABC算法的路径规划对比实验,实验结果表明,IABC算法规划出的路径质量较佳,能够提升规划效率。 展开更多

关键词 路径规划 人工蜂群(ABC)算法 混沌映射 并行搜索 并行选择 势场作用

下载PDF 职称材料

基于乘客异质性的乘客出行动态均衡研究 被引量：6

14

作者 张玉洁 倪郁东 沈吟东 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第4期564-568,共5页

文章研究了早晨高峰期乘客从居住地乘公交车到达工作地的交通行为;假设乘客对拥挤敏感程度具有异质性,在多起点单讫点的线路上建立了考虑时间延误成本和车内拥挤成本的均衡乘车模型;探索了均衡状态下的性质;算例结果支持模型的结论,反... 文章研究了早晨高峰期乘客从居住地乘公交车到达工作地的交通行为;假设乘客对拥挤敏感程度具有异质性,在多起点单讫点的线路上建立了考虑时间延误成本和车内拥挤成本的均衡乘车模型;探索了均衡状态下的性质;算例结果支持模型的结论,反应了不同类型的乘客间的混成特点及其分布特征。研究结果有助于掌握人们出行的基本规律,对指导公交调度与管理具有一定意义。 展开更多

关键词 乘客异质性 动态用户均衡 拥挤成本 公共交通 均衡性质

下载PDF 职称材料

基于改进狼群算法的移动机器人路径规划 被引量：7

15

作者 倪郁东 费学芳 +2 位作者 沈吟东 李媛媛 宋阳琴 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2019年第10期1424-1430,共7页

为了获取机器人全局最优路径,文章提出一种基于改进的狼群算法移动机器人路径规划。首先运用栅格法对机器人环境进行建模;然后提出一种改进的狼群算法,该算法提出并行游走机制,进一步提高探狼的局部搜索能力;构建智能奔袭行为,提高猛狼... 为了获取机器人全局最优路径,文章提出一种基于改进的狼群算法移动机器人路径规划。首先运用栅格法对机器人环境进行建模;然后提出一种改进的狼群算法,该算法提出并行游走机制,进一步提高探狼的局部搜索能力;构建智能奔袭行为,提高猛狼自适应调节能力;提出向心围攻策略,使得算法收敛到全局最优。6类测试函数的仿真结果表明,改进的算法在局部搜索能力和自适应调节能力更强、收敛精度更高、收敛速度更快。移动机器人路径规划的仿真实验所涉及到的参数较多,文章利用Taguchi方法的三因素三水平正交试验法选取了最佳的参数组合。最后将改进的狼群算法和狼群算法都进行路径规划的仿真实验,结果表明,改进的算法在解决机器人路径规划问题上更有效。 展开更多

关键词 路径规划 狼群算法 并行游走 智能奔袭 向心围攻

下载PDF 职称材料

公交企业信息化误区剖析及对策

16

作者 沈吟东 《城市公共交通》 2005年第5期38-40,共3页

本文对我国公交信息化建设中存在的主要误区进行剖析,并逐一分析其存在的原因,同时提出相应的对策.

关键词 企业信息化 信息化建设

下载PDF 职称材料

基于AVL数据的单程时间参数设置方法 被引量：5

17

作者 徐甲 沈吟东 《交通运输系统工程与信息》 EI CSCD 北大核心 2012年第5期39-45,共7页

单程时间(ST)是编制公交运营计划的重要参数,而国内公交企业对此普遍重视不足,多采用公司统一而非针对不同线路的时段标准,由调度人员凭借经验设置参数值,致使其无法反映现实状况,运营服务准点率低下.为此,本文提出一个基于车辆定位(AVL... 单程时间(ST)是编制公交运营计划的重要参数,而国内公交企业对此普遍重视不足,多采用公司统一而非针对不同线路的时段标准,由调度人员凭借经验设置参数值,致使其无法反映现实状况,运营服务准点率低下.为此,本文提出一个基于车辆定位(AVL)数据的ST设置方法.其基本思路是:首先通过分析大量AVL数据中的实际单程时间样本,划分'同运营时间(HRT)时段',并建立'单程分布知识库';然后采用候车时间优化模型,计算各HRT时段中的ST参数取值;最后,对ST参数进行仿真验证和调整.对海口4路现实数据的实验显示,采用该方法设置ST参数有助于编制出高执行率和准点率的行车方案. 展开更多

关键词 智能交通 单程时间 AVL数据分析 启发式方法 运营服务分析

下载PDF 职称材料

加速列生成法求解乘务调度问题 被引量：3

18

作者 陈仕军 沈吟东 《交通运输系统工程与信息》 EI CSCD 北大核心 2014年第1期144-149,179,共7页

列生成法是求解乘务调度问题的有效数学规划方法,但传统列生成法存在收敛速度慢的缺点.基于乘务问题特点,提出三种加速列生成求解的策略:在列生成迭代过程中,每隔一定周期移除受限主问题的部分'差'变量,以减小问题规模;提出基... 列生成法是求解乘务调度问题的有效数学规划方法,但传统列生成法存在收敛速度慢的缺点.基于乘务问题特点,提出三种加速列生成求解的策略:在列生成迭代过程中,每隔一定周期移除受限主问题的部分'差'变量,以减小问题规模;提出基于乘务问题特征的强标号消除准则和基于该准则的二阶段子问题求解法以加速子问题求解;利用分支树求解整数解时,提出一个能充分利用已有解信息的班次池策略,以减小整数解求解时间.利用实际公共交通中的10组案例对所提加速策略进行测试.实验结果表明,这些加速策略能够有效加速列生成的求解,适用于求解大规模的乘务调度问题. 展开更多

关键词 系统工程 列生成法 加速策略 乘务调度 问题特征

下载PDF 职称材料

求解最小比率旅行商问题的混合行为蚁群算法 被引量：1

19

作者 倪郁东 赵群 +1 位作者 沈吟东 张玉洁 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第1期140-144,共5页

为了快速并且有效地求解最小比率旅行商问题,文章提出了一种混合行为蚁群算法。通过对蚁群算法中转移概率以及信息素更新策略加以改进,使蚂蚁能够随机性地选择自己的行为规范,将蚁群进一步智能化;为防止陷入局部最优,算法中设计了交换... 为了快速并且有效地求解最小比率旅行商问题,文章提出了一种混合行为蚁群算法。通过对蚁群算法中转移概率以及信息素更新策略加以改进,使蚂蚁能够随机性地选择自己的行为规范,将蚁群进一步智能化;为防止陷入局部最优,算法中设计了交换策略与灾变策略。仿真实验结果表明,改进后的算法能够有效求解最小比率旅行商问题。 展开更多

关键词 最小比率旅行商问题 蚁群算法 混合行为 优化

下载PDF 职称材料

三维非线性临界解析动态方程的局部渐近稳定性 被引量：1

20

作者 倪郁东 辛云冰 沈吟东 《中国科学技术大学学报》 CAS CSCD 北大核心 2007年第11期1378-1382,共5页

考察了三维非线性临界动态方程Z.=f(Z),f(0)=0,Df(0)=A,σ(A)={±ω.i,0},ω>0的局部渐近稳定性.首先在非奇异线性坐标变换和时间尺度变换下,将其化成标准形式.之后,运用形式级数法的思想,在f(Z)是解析的假设下,研究了三维自由... 考察了三维非线性临界动态方程Z.=f(Z),f(0)=0,Df(0)=A,σ(A)={±ω.i,0},ω>0的局部渐近稳定性.首先在非奇异线性坐标变换和时间尺度变换下,将其化成标准形式.之后,运用形式级数法的思想,在f(Z)是解析的假设下,研究了三维自由动态方程Z.=f(Z)的李雅普诺夫V函数的构造问题,给出了确定李雅普诺夫V函数的方法,并得到了判别三维解析动态方程局部渐近稳定的一组充分条件. 展开更多

关键词 非线性动态方程 临界条件 李雅普诺夫V函数 局部渐近稳定

下载PDF 职称材料