首页    期刊浏览 2024年11月25日 星期一
登录注册

文章基本信息

  • 标题:Resolução de um caso real do problema dial-a-ride multicritério via clustering search
  • 其他标题:Solving a real case of the multicriteria dial-a-ride problem via a clustering search
  • 本地全文:下载
  • 作者:Rodrigues, Patrícia Perretto ; Rosa, Rodrigo de Alvarenga ; Resendo, Leandro Colombi
  • 期刊名称:Production
  • 印刷版ISSN:0103-6513
  • 出版年度:2014
  • 卷号:24
  • 期号:3
  • 页码:572-582
  • DOI:10.1590/S0103-65132013005000044
  • 出版社:Associação Brasileira de Engenharia de Produção
  • 摘要:Este artigo apresenta um clustering search (CS) para o problema dial-a-ride (DARP) multicritério presente na cidade de Vitória (ES). Em Vitória, os usuários especificam requisições de transporte entre origens e destinos com janelas de tempo para os horários de embarque e desembarque; o transporte é realizado por uma frota homogênea de veículos localizados inicialmente em uma mesma garagem; busca-se assim definir um conjunto de rotas de atendimento que minimize o custo de transporte (normalmente, tempo ou distância), o número de veículos utilizados e o tempo total de espera dos usuários, respeitando restrições como as de capacidade dos veículos e de precedência (o embarque de um usuário deve preceder o seu destino em uma rota). Dessa forma, o CS aqui proposto foi capaz de tratar as particularidades do caso de Vitória, ES. Bons resultados computacionais são apresentados considerando instâncias reais obtidas na Secretaria de Transportes, Trânsito e Infraestrutura Urbana de Vitória, ES.
  • 其他摘要:This paper presents a clustering search (CS) algorithm for the multicriteria dial-a-ride problem (DARP) from Vitória, Espírito Santo State, Brazil. In Vitória, users submit pickup and delivery requests for transportation between various origins and destinations with time windows for the pickup and delivery; these requests are serviced by a homogeneous fleet of vehicles based at the same depot. The aim is to plan a set of vehicle routes to service all requests while minimizing the transportation cost (commonly length or travel times), the number of vehicles used and the total waiting time inside the vehicles, under constraints such as vehicle capacities and precedence (the origin of a user must precede his/her destination on the route). Our CS was able to handle the particularities present in Vitória. Good computational results are reported for practical instances provided by the Department of Transportation, Traffic and Urban Infrastructure of Vitória.
  • 关键词:Dial-a-ride;Clustering search;Multicritério
  • 其他关键词:Dial-a-ride;Clustering search;Multicriteria
国家哲学社会科学文献中心版权所有