首页> 外文会议>平成30年 電気学会 電子?情報?システム部門大会講演論文集 >Dial-A-Ride-Problem に対する動的な顧客要求変化を考慮した分枝価格法の提案
【24h】

Dial-A-Ride-Problem に対する動的な顧客要求変化を考慮した分枝価格法の提案

机译:考虑动态客户需求变化的“ A盘穿越”问题分支定价方法的建议

获取原文
获取原文并翻译 | 示例

摘要

近年, 高齢化および過疎化により地方における固定路線rnバスの維持大きな社会問題となっている.そのような中で,rn路線バスとタクシーの機能を組み合わせた顧客の需要(予rn約)を集約した形で運行するデマンド型交通が,新たな交通rn手段として大きな注目を集めている.rnDial-A-Ride-Problem (DARP) は, デマンド型交通の経rn路最適化問題を定式化ものであり,乗車人数制約や,乗車時rn間制約, TimeWindow と呼ばれる乗車・降車の時間窓によるrn時間制約など様々な制約を充足した上で最適な経路を探索rnする問題である.DARP では経路最適化に加えて複雑な制rn約条件が存在しているため, 人手で最適経路を見つけ出すrnのは困難である.
机译:近年来,由于老龄化和人口减少,农村地区固定路线公交车的维护已成为一个主要的社会问题。在这种情况下,基于需求的交通作为一种新的交通方式受到了广泛的关注,它结合了路线巴士和出租车的功能,并通过汇总客户的需求(初步)来进行运营。 “ Dial-A-Ride问题”(DARP)是需求型交通路线rn道路优化问题的形式化形式。这是一个在满足各种约束(例如时间约束)之后搜索最佳路线的问题。在DARP中,除了路由优化之外,控制条件还很复杂,因此很难手动找到最佳路由。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号