...
首页> 外文期刊>Mathematical Problems in Engineering: Theory, Methods and Applications >An Agent-Based Model for Dispatching Real-Time Demand-Responsive Feeder Bus
【24h】

An Agent-Based Model for Dispatching Real-Time Demand-Responsive Feeder Bus

机译:基于代理的实时需求响应馈线总线调度模型

获取原文

摘要

This research proposed a feeder bus dispatching tool that reduces rides’ effort to reach a feeder bus. The dispatching tool takes in real-time user specific request information and optimizes total cost accordingly (passenger access time cost and transit operation cost) by choosing the best pick-up locations and feeder buses’ routes. The pick-up locations are then transmitted back to passengers along with GPS guidance. The tool fits well with the Advanced Traveler Information Services (ATIS) which is one of the six high-priority dynamic mobility application bundles currently being promoted by the United State Department of Transportation. The problem is formulated into a Mixed Integer Programming (MIP) model. For small networks, out-of-the-shelf commercial solvers could be used for finding the optimal solution. For large networks, this research developed a GA-based metaheuristic solver which generates reasonably good solutions in a much shorter time. The proposed tool is evaluated on a real-world network in the vicinity of Jiandingpo metro station in Chongqing, China. The results demonstrated that the proposed ATIS tool reduces both buses operation cost and passenger walking distance. It is also able to significantly bring down computation time from more than 1 hour to about 1 min without sacrificing too much on solution optimality.
机译:这项研究提出了一种接驳巴士调度工具,该工具可减少乘车到达接驳巴士的努力。调度工具通过选择最佳的接送地点和接驳巴士的路线,实时获取特定于用户的请求信息,并相应地优化总成本(乘客出入时间成本和中转运营成本)。然后将接送地点与GPS向导一起传送回乘客。该工具非常适合高级旅行者信息服务(ATIS),后者是美国运输部目前正在推广的六个高优先级动态移动应用程序包之一。该问题被公式化为混合整数编程(MIP)模型。对于小型网络,可以使用现成的商用求解器来找到最佳解决方案。对于大型网络,本研究开发了一种基于GA的元启发式求解器,该求解器可以在更短的时间内生成合理的解决方案。在中国重庆市剑顶坡地铁站附近的真实网络上对提出的工具进行了评估。结果表明,所提出的ATIS工具可降低公交车的运营成本和乘客的步行距离。它还能够将计算时间从1小时以上减少到大约1分钟,而不会牺牲太多的解决方案最优性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号