首页> 外文会议>International conference on reliability, safety, and security of railway systems >Dependable Dynamic Routing for Urban Transport Systems Through Integer Linear Programming
【24h】

Dependable Dynamic Routing for Urban Transport Systems Through Integer Linear Programming

机译:通过整数线性规划实现城市交通系统可靠的动态路由

获取原文

摘要

Highly automated transport systems play an important role in the transformation towards a digital society, and planning the optimal routes for a set of fleet vehicles has been proved useful for improving the delivered services. Traditionally, routes are planned beforehand. However, with the advent of autonomous urban transport systems (e.g. autonomous cars), possible obstructions of tracks due to traffic congestion or bad weather conditions need to be handled on the fly. In this paper we tackle the problem of dynamically computing routes of vehicles in urban lines in the presence of potential obstructions. The problem is formulated as an integer linear optimization problem. The proposed algorithm will assign routes to vehicles dynamically, considering the track segments that are no longer available and the positions of the vehicles in the urban area. The recomputed routes guarantee the minimal waiting time for passengers. Safety of the computed routes is also guaranteed.
机译:高度自动化的运输系统在向数字社会的转型中扮演着重要角色,并且事实证明,规划一组车队的最佳路线对于改善交付的服务是有用的。传统上,路线是事先计划的。但是,随着城市自动驾驶系统(例如,自动驾驶汽车)的出现,由于交通拥堵或恶劣的天气条件而可能造成的轨道障碍需要被即时处理。在本文中,我们解决了在存在潜在障碍物的情况下动态计算城市线路中车辆路线的问题。该问题被表述为整数线性优化问题。考虑到不再可用的路段和车辆在市区中的位置,提出的算法将动态为车辆分配路线。重新计算的路线确保了乘客的最短等待时间。计算路线的安全性也得到了保证。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号