IDEAS主页打印自https://ideas.repec.org/a/eee/transb/v67y2014icp166-186.html
  我的参考书目  保存此文章

具有多个站点的一般异构拨号乘坐问题的精确和元神经方法

作者

上市的：
  • 布雷克斯，克里斯
  • 安·卡里斯
  • 杰里特·詹森。

摘要

拨号出行问题涉及设计有效的车辆路线，以便将个人从特定来源运送到特定目的地。在现实生活中，这一操作规划问题往往因几个因素而变得复杂。当服务提供商在其服务区域内的多个站点运营不同种类的车队时，用户可能有特殊要求（例如坐轮椅运输）。本文介绍了一个可以同时考虑这三个现实问题的一般拨号问题：多报告异构拨号问题（MD-H-DARP）。讨论了三指数和二指数公式。针对标准拨号搭便车问题，采用了一种分枝算法来精确解决MD-H-DARP的小问题实例。为了能够解决更大的问题实例，提出了一种新的确定性退火元神经网络。针对同质和异质的单站点拨号搭乘问题，在不同的基准实例集上进行了广泛的数值实验。还介绍了MD-H-DARP的实例。与使用不太紧凑的公式的现有算法相比，分支与切割算法提供了更好的结果。异构拨号问题的所有七个以前未解决的基准实例都可以在几秒钟内解决到最佳状态。虽然精确算法的计算时间随着问题规模的增加而急剧增加，但所提出的元神经算法在有限的计算时间内为所有实例提供了近最优解。改进了未解决实例的几个最知名的解决方案，该算法在解决质量和计算时间方面明显优于当前同类和异构拨号搭乘问题的最先进的启发式算法。

建议引用

  • Braekers，Kris&Caris，An&Janssens，Gerrit K.，2014年。"具有多个站点的一般异构拨号乘坐问题的精确和元神经方法,"交通研究B部分：方法论爱思唯尔，第67卷（C），第166-186页。
    • 手柄：RePEc:eee:transb:v:67:y:2014:i:c:p:166至186
    内政部：10.1016/j.trb.2014.5.007
    作为

    从出版商下载全文

    文件URL: http://www.sciencedirect.com/science/article/pii/S0191261514000800
    下载限制：全文仅供ScienceDirect用户使用
    文件URL: https://libkey.io/10.1016/j.trb.2014.05.007？utm_source=ideas
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制，您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. 蒂莫西·卡恩斯（Timothy A.Carnes）、谢恩·亨德森（Shane G.Henderson）、大卫·B·什莫伊斯（David B.Shmoys）、马哈瓦雷·阿哈里（Mahvareh Aghari）和罗素·D·麦克唐纳（Russell D。"数学规划指南Ornge的空中救护路线,"接口《信息》，第43卷（3），第232-239页，5月至6月。
    2. 杜马、伊凡和德斯罗西尔斯、雅克和索米斯、弗朗索瓦，1991年。"有时间窗的收货和交货问题,"欧洲运筹学杂志爱思唯尔，第54卷（1），第7-22页，9月。
    3. R M Jorgensen&J Larsen&K B Bergvinsdottir，2007年。"用遗传算法求解“乘坐拨号”问题,"运筹学学会杂志Palgrave Macmillan；《手术室学会》，第58卷（10），第1321-1331页，10月。
    4. Gerardo Berbeglia&Gilles Pesant&Louis-Martin Rousseau，2011年。"使用约束编程检查Dial-a-Ride实例的可行性,"运输科学《信息》，第45卷（3），第399-412页，8月。
    5. 科尔多，Jean-François&Laporte，吉尔伯特，2003年。"静态多车辆拨号乘坐问题的禁忌搜索启发式算法,"交通研究B部分：方法论爱思唯尔，第37（6）卷，第579-594页，7月。
    6. 项志海、朱成斌、陈浩勋，2006。"求解复杂约束下大规模静态拨号出行问题的快速启发式算法,"欧洲运筹学杂志爱思唯尔，第174（2）卷，第1117-1139页，10月。
    7. Olli Bräysy和Michel Gendreau，2005年。"带时间窗的车辆路径问题，第一部分：路径构造和局部搜索算法,"运输科学INFORMS，第39（1）卷，第104-118页，2月。
    8. Luo，Ying和Schonfeld，Paul，2007年。"静态拨号网络问题的拒绝重插入启发式算法,"交通研究B部分：方法论爱思唯尔，第41卷（7），第736-755页，8月。
    9. S.Lin和B.W.Kernighan，1973年。"求解旅行商问题的一种有效启发式算法,"运筹学《信息》，第21卷（2），第498-516页，4月。
    10. Olli Bräysy和Michel Gendreau，2005年。"带时间窗口的车辆路径问题，第二部分：元启发式,"运输科学，INFORMS，第39（1）卷，第119-139页，2月。
    11. Jean-François Cordeau，2006年。"拨号乘坐问题的分枝切割算法,"运筹学《信息》，第54卷（3），第573-586页，6月。
    12. 柯奇勒、多米尼克和沃尔夫勒·卡尔沃、罗伯托，2013年。"解决Dial-A-Ride问题的粒度禁忌搜索算法,"交通研究B部分：方法论，爱思唯尔，第56卷（C），第120-135页。
    13. Jean-François Cordeau和Gilbert Laporte，2007年。"拨号搭乘问题：模型和算法,"运筹学年鉴施普林格，第153（1）卷，第29-46页，9月。
    14. 弗朗西丝卡·格雷罗和玛丽亚·埃琳娜·布鲁尼以及弗朗西丝卡·格雷科，2013年。"一种混合贪婪随机自适应搜索启发式算法求解拨号延迟问题,"亚太运筹学杂志，世界科学出版有限公司，第30卷（01），第1-17页。
    15. Tarantilis，C.D.&Kiranoudis，C.T.&Vassiliadis，V.S.，2004年。"异构固定车队车辆路径问题的阈值接受元启发式算法,"欧洲运筹学杂志爱思唯尔，第152（1）卷，第148-158页，1月。
    16. Berbeglia、Gerardo&Cordeau、Jean-François&Laporte、Gilbert，2010年。"动态收货和交付问题,"欧洲运筹学杂志爱思唯尔，第202（1）卷，第8-15页，4月。
    17. 夏洛特·伯格，2007年。"CGE框架下的家庭运输需求,"环境与资源经济学，施普林格；欧洲环境和资源经济学家协会，第37卷（3），第573-597页，7月。
    18. Ann Melissa Campbell和Martin Savelsbergh，2004年。"车辆路径与调度问题的高效插入启发式算法,"运输科学《信息》，第38卷（3），第369-378页，8月。
    19. Marco和Dessouky，Maged M.戴安娜，2004年。"一种新的后悔插入启发式算法求解带时间窗的大规模拨号出行问题,"交通研究B部分：方法论爱思唯尔，第38卷（6），第539-557页，7月。
    20. Nikolakopoulos，Athanassios&Sarimveis，Haralambos，2007年。"旅行商问题特殊实例的强局部搜索阈值接受启发式算法,"欧洲运筹学杂志爱思唯尔，第177（3）卷，第1911-1929页，3月。
    21. 戴安娜·马可·德索基（Diana，Marco&Dessouky）、玛格德·米·夏·南（Maged M.&Xia，Nan），2006年。"具有时间窗的需求响应型运输服务车队规模模型,"交通研究B部分：方法论爱思唯尔，第40卷（8），第651-666页，9月。
    22. Paquette，Julie&Cordeau，Jean-François&Laporte，Gilbert&Pascoal，Marta M.B.，2013年。"结合多准则分析和禁忌搜索解决拨号出行问题,"交通研究B部分：方法论，爱思唯尔，第52卷（C），第1-16页。
    23. Martin W.P.Savelsbergh，1992年。"带时间窗的车辆路径问题：最小化路径持续时间,"信息计算杂志，INFORMS，第4卷（2），第146-154页，5月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. Yves Molenbruch&Kris Braekers&An Caris，2017年。"拨号问题的类型学和文献综述,"运筹学年鉴，施普林格，第259（1）卷，第295-325页，12月。
    2. Ho，Sin C.&Szeto，W.Y.&Kuo，Yong-Hong&Leung，Janny M.Y.&Petering，Matthew&Tou，Terence W.H.，2018年。"拨号乘车问题综述：文献综述和最新进展,"交通研究B部分：方法论爱思唯尔，第111卷（C），第395-421页。
    3. 刘梦阳（Liu，Mengyang）和罗（Luo）、志兴（Zhixing）和林（Lim）、安德鲁（Andrew），2015年。"一个实际拨号乘坐问题的分枝算法,"交通研究B部分：方法论爱思唯尔，第81卷（P1），第267-288页。
    4. 柯奇勒、多米尼克和沃尔夫勒·卡尔沃、罗伯托，2013年。"解决Dial-A-Ride问题的粒度禁忌搜索算法,"交通研究B部分：方法论爱思唯尔，第56卷（C），第120-135页。
    5. Lauri Hame，2011年。"窄时间窗单车拨号乘坐问题的自适应插入算法,"欧洲运筹学杂志爱思唯尔，第209（1）卷，第11-22页，2月。
    6. Masmoudi、Mohamed Amine&Hosny、Manar&Braekers、Kris&Dammak、Abdelaziz，2016年。"三种有效的元启发式算法解决多站点多行程异构拨号出行问题,"运输研究E部分：物流与运输回顾爱思唯尔，第96卷（C），第60-80页。
    7. Paquette，Julie&Cordeau，Jean-François&Laporte，Gilbert&Pascoal，Marta M.B.，2013年。"结合多准则分析和禁忌搜索解决拨号出行问题,"交通研究B部分：方法论爱思唯尔，第52卷（C），第1-16页。
    8. Sharif Azadeh，Sh.&Atasoy，Bilge&Ben-Akiva，Moshe E.&Bierlaire，M.&Makmoon，M.Y.，2022年。"需求响应型移动服务的选择驱动拨号出行问题,"交通研究B部分：方法论爱思唯尔，第161（C）卷，第128-149页。
    9. 董晓彤（Dong，Xiaotong）和周小川（Chow）、约瑟夫·约瑟（Joseph Y.J.）和沃勒（Waller）、S.特拉维斯（S.Travis）和雷伊（Rey，David），2022年。"具有效用最大化需求和多种定价结构的机会约束拨号出行问题,"运输研究E部分：物流与运输回顾爱思唯尔，第158（C）卷。
    10. Karabuk，Suleyman，2009年。"求解辅助运输车辆调度问题的嵌套分解方法,"交通研究B部分：方法论爱思唯尔，第43卷（4），第448-465页，5月。
    11. Andrew Lim、Zhenzhen Zhang和Hu Qin，2017年。"香港公立医院人力规划接送服务,"运输科学《信息》，第51（2）卷，第688-705页，5月。
    12. Hua，Shijia&Zeng，Wenja&Liu，Xinglu&Qi，明耀，2022。"动态共享出租车问题的最优保证算法,"运输研究E部分：物流与运输回顾《爱思唯尔》，第164（C）卷。
    13. Lahyani、Rahma和Khemakhem、Mahdi和Semet、Frédéric，2015年。"丰富的车辆路径问题：从分类到定义,"欧洲运筹学杂志爱思唯尔，第241（1）卷，第1-14页。
    14. Gaul，Daniela&Klamroth，Kathrin&Stiglmayr，Michael，2022年。"基于事件的MILP模型，用于拼车应用,"欧洲运筹学杂志爱思唯尔，第301（3）卷，第1048-1063页。
    15. Hosni，Hadi和Naoum Sawaya，Joe和Artail，Hassan，2014年。"共享出租车问题：制定和解决方法,"交通研究B部分：方法论爱思唯尔，第70卷（C），第303-318页。
    16. Timo Gschwind和Michael Drexl，2016年。"拨号出行问题的具有恒定时间可行性检验的自适应大邻域搜索,"工作文件1624年，约翰内斯·古腾堡大学美因茨古腾堡管理与经济学院。
    17. 维达尔（Vidal）、蒂鲍特（Thibaut）和克雷尼克（Crainic）、特奥多尔·加布里埃尔（Teodor Gabriel）和根德劳（Gendreau）、米歇尔·普林斯（Michel&Prins）、克里斯蒂安（Christian），2013年。"多属性车辆路径问题的启发式算法：综述与综合,"欧洲运筹学杂志爱思唯尔，第231（1）卷，第1-21页。
    18. 张振珍（Zhang，Zhenzhen）和刘（Liu），蒙阳（Mengyang）和林（Lim），安德鲁（Andrew），2015年。"病人运输问题的模因算法,"欧米茄爱思唯尔，第54卷（C），第60-71页。
    19. 严尚尧（Shangyao Yan）和陈春英（Chun-Ying Chen），2011年。"多对多车辆合用问题的优化模型及求解算法,"运筹学年鉴，施普林格，第191（1）卷，第37-71页，11月。
    20. Rahman、Md Hishamur&Chen、Shijie&Sun、Yanshuo&Siddiqui、Muhammad Imran Younus&Mohebbi、Matthew&Marković、Nikola，2023年。"将长途汽车与运输网络公司整合以实现成本效益：马里兰州案例研究,"运输研究E部分：物流与运输回顾爱思唯尔，第175（C）卷。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:eee:transb:v:67:y:2014:i:c:p:166-186。请参阅一般信息关于如何更正RePEc中的材料。

    如果您编写了此项目，但尚未在RePEc注册，我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考，但没有将RePEc中的项目链接到它，您可以帮助这个表格.

    如果你知道引用这一条的缺失条目，你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是此项目的注册作者，您可能还需要检查您的RePEc作者服务个人资料，因为可能有一些引文等待确认。

    有关本项目的技术问题，或更正作者、标题、摘要、参考书目或下载信息，请联系：Catherine Liu（电子邮件地址如下）。供应商的一般联系方式：http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#描述.

    请注意，更正可能需要几周时间才能筛选出来各种RePEc服务。

    思想是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。