• 更多栏目

    刘锴

    • 教授     博士生导师   硕士生导师
    • 性别:男
    • 毕业院校:名古屋大学
    • 学位:博士
    • 所在单位:经济管理学院
    • 学科:交通系统工程. 管理科学与工程
    • 办公地点:大连理工大学经济管理学院D435室
    • 联系方式:+86-411-84706221
    • 电子邮箱:liukai@dlut.edu.cn

    访问量:

    开通时间:..

    最后更新时间:..

    Customized bus service design for uncertain commuting travel demand

    点击次数:

    论文类型:期刊论文

    发表时间:2021-05-20

    发表刊物:TRANSPORTMETRICA A-TRANSPORT SCIENCE

    卷号:17

    期号:4

    页面范围:1405-1430

    ISSN号:2324-9935

    关键字:bus route; bus timetable; bus deployment; demand uncertainty; risk-averse level; branch and price; heuristic algorithm

    摘要:This study proposes an interesting customized bus service design problem by considering travel demand uncertainty. Given a fleet of heterogeneous vehicles, a mixed integer linear programming (MILP) model is put forward for the complex decision making on bus routing, timetabling and bus deployment, with the objective of generating a set of profitable bus services to cater for diverse commuting-trip requests. To capture the risk-averse level of the bus operator in uncertain travel demand environment, a random variable describing the likelihood that the offered bus services are rejected by potential passengers and two associated control parameters are embedded in the MILP model, facilitating an adjustable robust optimization framework. A branch-and-price method is implemented to solve the model exactly. A column-generation-based heuristic method is proposed to solve large-scale problems. The effectiveness of both the exact and heuristic methods is assessed in numerical experiments.