佳工机电网 在线工博会 我的佳工网 手机版 English
关键字  
  选择展区 >>
您的位置: 首页 > 交通运输/海工装备展区 > 汽车与公路设备展厅 > 新闻 > 正文 产品 会展 人才 帮助 | 注册 登录  
汽车与公路设备
 按行业筛选
 按产品筛选
本产品全部新闻


e展厅 产品库 视频 新闻 技术文章 企业库 下载/样本 求购/论坛
  市场动态 | 技术动态 | 企业新闻 | 图片新闻 | 新闻评论 佳工网行业新闻--给您更宽的视角 发表企业新闻 投稿 
Bus Scheduling Algorithm Picks Up The Slack
http://cn.newmaker.com 10/28/2007 9:37:00 AM  佳工机电网
欢迎访问e展厅
展厅
4
汽车与公路设备展厅
乘用车/客车, 电动/混合动力汽车, 卡车/货车, 专用车, 交通安全设备, ...
ScienceDaily (Oct. 24, 2007) - A new paper by a USC Viterbi School engineer elegantly solves a basic transit scheduling problem, potentially meaning shorter waits for riders.

The question: how much slack should be schedulers of a bus or tram line add to keep operations from bunching up? Maged Dessouky, a professor in the Viterbi School''s Daniel J. Epstein department of Industrial and Systems engineering joined with two colleagues to analyze this problem.

Slack time is extra time built into a bus schedule to accommodate unexpected delays. The paper published in November 2006 issue of Transportation Science notes, "if slack time is insufficient, buses are unlikely to be able to catch up with the schedule when they fall behind, deteriorating reliability. But too much slack time reduces service frequency, which may inconvenience passengers."

For the simplest case, a single vehicle traveling in a loop, the algorithm published in the paper gives an exact number, based on the size of the loop and the distribution of the of the travel time delay. The analysis also provides a way to approximate the effect of adding more busses to the loop.

The calculations are not simple. The effects that the equations have to model involve human behavior that is easy to describe, but hard to quantify. For example, if trains or buses are spaced close together (less than 10 minutes apart, typically), travelers tend not to consult schedules or expect vehicles to arrive exactly on time, and buses can leave early without upsetting travel plans. If buses are an hour apart, this isn''t true.

And delays tend to be cumulative. "Buses on frequent lines have a tendency to bunch … when a bus falls slightly behind schedule it tends to pick up more passengers, causing it to slow further."

While not all effects like this can be modeled, a surprising amount of the dynamics can be captured by abstracting and making simplifying assumptions, according to the paper by Dessouky and co-authors Jiamin Zhao and T.S. Bukkapatnam, both formerly at USC as graduate student and assistant professor respectively.


The work comes off of empirical studies published by Dessouky in 1999 analyzing bus operations at the Los Angeles Metropolitan Transit District. At the time Dessouky measured an average slack time ratio of .25 on three MTA lines - that is, a bus trip scheduled to take an hour generally was accomplished in 45 minutes, with the extra fifteen minutes in the schedule built in to accommodate possible delays.

But was the 15 minutes more than necessary? Dessouky later worked with the MTA to incorporate these delay measurements into more effective scheduling, while continuing to try to build the dynamics he found into equations to find out what the optimal level might be.

The 2006 paper uses the equations to create curves to correlate average levels of delay and slack time ratios and, by further transpositions, with resulting waiting time for passengers, leading to an approximation of how much slack time is optimal, depending on total round trip travel time. The bottom line — build in between 15 and 20 percent slack, more for longer trips.

Dessouky says no transit system is yet using the new algorithms to schedule operations but "our next step which is to make the agencies aware of our approach instead of the current method of using rules of thumb."

Dessouky is also a member of the Executive Committee for the National Center for Metropolitan Transportation Research (METRANS), a research center at USC and California State University Long Beach that is sponsored by the US Department of Transportation and the California Department of Transportation (Caltrans), which sponsored the research.

Earlier this year, Dessouky won the Institute of Industrial Engineers Operations Research Division''s Teaching Award.

Dessouky collaborator Zhao now has his own company, after working at Oracle; Bukkapatnam is an associate professor at Oklahoma State University's School of Engineering.

The paper won a "Best Paper for 2007" award from the Institute For Operations Research and Management Science (INFORMS) Transportation Science and Logistics (TSL) Society.

Adapted from materials provided by University of Southern California.

发表评论】【新闻评论】【论坛】【收藏此页
更多有关汽车与公路设备的新闻:
·[图]新型艾默生减压阀进一步提高了氢动力汽车的燃油效率,提高了可靠性 5/7/2024
·[图]新Intesis网关将电动汽车充电设施集成到基于Modbus的楼宇管理系统中 12/17/2020
·[图]FLIR Systems 推出用于预测性交通管理的人工智能红外交通传感器 11/18/2020
·Imagination推出多核IMG Series4 NNA -- 终极AI加速器为ADAS和自动驾驶提供颠覆行业的性能 11/12/2020
·[图]SABIC LEXAN™树脂打造史上最大汽车后三角窗,首次亮相别克新一代GL8 MPV汽车 1/19/2017
·TDK首次公开车载锂电池,已用于北汽纯电动汽车“E150EV” 10/7/2013
·厦工首台液力传动非公路自卸车下线 8/16/2013
·新能源技术彻底摆脱汽车对石油的依赖 4/7/2010
·[图]奥迪e-tron纯电动概念车亮出节能路线图 4/6/2010
·[图]福特与微软将合作提供PHEV/EV充电服务 4/5/2010
查看与本新闻相关目录:
·交通运输/海工装备展区 > 汽车与公路设备展厅 > 汽车与公路设备技术动态

对 汽车与公路设备 有何见解?请到
汽车与公路设备论坛 畅所欲言吧!





网站简介 | 企业会员服务 | 广告服务 | 服务条款 | English | Showsbee | 会员登录  
© 1999-2024 newmaker.com. 佳工机电网·嘉工科技