Search Results 1-20 of 151

  • Evaluation of Quantum Annealing for Vehicle Routing Problem  [in Japanese]

    齋藤 和広 , 大山 重樹 , 梅木 智光 , 黒川 茂莉 , 小野 智弘

    … 配送計画問題(VRP: Vehicle Routing Problem)は,複数配送車の配送順序を最適化する問題で,物流における配達順序やデマンド交通サービスにおける配車計画など,様々な現実問題に応用可能な問題である.VRPは代表的な組合せ最適問題の1つとしてNP-Hardと呼ばれる問題であり,従来のコンピュータでは多項式時間で厳密解を求めることが困難であることが知られている.量子アニーリングは,このような …

    情報処理学会論文誌データベース(TOD) 14(1), 8-17, 2021-01-15


  • A route searching method using two-dimension coordinates

    Manami Ogawa , Syunsuke Kanai , Satoshi Suzuki , Kenichi Tayama

    IEICE Proceeding Series (63), E4-3, 2020


  • Route Optimization of Aquatic Product Transportation Based on an Improved Ant Colony Algorithm

    Yu Chenxiao , Shen Zuiyi , Li Pengfei

    … <p>In this paper, the time window in which aquatic products must be delivered and the uncertainty of road conditions that affect the time at which customers are able to receive the goods are added as constraints in the optimization model of the Vehicle Routing Problem. … The improved ant colony algorithm was used to simulate the model with the example of aquatic product transportation route planning in Zhoushan city. …

    Journal of Advanced Computational Intelligence and Intelligent Informatics 24(4), 488-493, 2020


  • Optimization of shared autonomous electric vehicles operations with charge scheduling and vehicle-to-grid

    Iacobucci Riccardo , McLellan Benjamin , Tezuka Tetsuo

    … In this work we propose a methodology for the optimization of their charging with vehicle-to-grid in parallel with optimized routing and relocation. … Routing and relocation are optimized at shorter time scales to minimize waiting times, with the results of the long-time-scale optimization as charging constraints. … The problem is solved as a mixed-integer linear program. …

    Transportation Research Part C: Emerging Technologies (100), 34-52, 2019-03


  • Traffic Flow Management at Intersections to Reduce the Congestion based on Link Transmission Model

    TANG Ruotian , KANAMORI Ryo , YAMAMOTO Toshiyuki

    … <p>To solve the increasing urban congestion problem, intelligent transportation system (ITS) is drawing researchers' attention. … Most DTA approaches focused on realizing single objectives by solving routing problems but paid less attention to the intersection which is the main bottleneck of urban networks. …

    Journal of the Eastern Asia Society for Transportation Studies 13(0), 815-830, 2019


  • Model Predictive Control of a Shared Autonomous Electric Vehicles System with Charge Scheduling and Electricity Price Response

    Iacobucci Riccardo , McLellan Benjamin , Tezuka Tetsuo

    … 2018 3rd IEEE International Conference on Intelligent Transportation Engineering (ICITE), September 3-5, 2018, Singapore.Shared autonomous electric vehicles (SAEV s), also known as autonomous mobility on demand systems, are expected to soon be commercially available. … This work proposes a methodology for the optimization of SAEV charging taking into account optimized vehicles routing and rebalancing. …

    2018 3rd IEEE International Conference on Intelligent Transportation Engineering (ICITE), 2018-09


  • Ant Colony Optimization with Path Relinking for the Capacitated Arc Routing Problem

    TING Ching-Jung , TSAI Han-Shiuan

    … <p>The capacitated arc routing problem (CARP) is a difficult combinatorial optimization problem that has wide applicability in real-world logistics problems. … Here, we propose an ant colony optimization algorithm with path relinking (ACOPR) to solve the problem. …

    Asian Transport Studies 5(2), 362-377, 2018


  • Design of a sustainable woody biomass supply chain considering facility location problem  [in Japanese]

    FURUBAYASHI Takaaki , SATO Yuji , NAKATA Toshihiko , KASAI Hidekazu

    … To evaluate the effect of routing choice quantitatively, two objective functions are defined; …

    Transactions of the JSME (in Japanese) 84(860), 17-00565-17-00565, 2018


  • Incorporating User Preference into Optimal Vehicle Routing Problem of Integrated Sharing Transport System

    AIKO Satomi , THAITHATKUL Phathinan , ASAKURA Yasuo

    … To operate ISTS efficiently, this study aims to introduce and formulate the optimal vehicle routing problem, which can simultaneously support vehicle- and ride-sharing features, and to provide the optimal solution that satisfies all users' activity patterns. …

    Asian Transport Studies 5(1), 98-116, 2018



    SHINTANI Koichi , KONINGS Rob , NISHIMURA Etsuko , IMAI Akio

    Journal of maritime researches 7, 47-77, 2017-08

  • A Multi-objective Compromise Weight Model for Hazmat Transportation Problems with the Consideration of Response Capability

    LIAO Tsai-Yun , HU Ta-Yin , CHANG Ya-Han , HSU Chia-Fan

    … After the incidents, hazardous materials (hazmat) transportation is initiated to avoid pipeline transportation. … However, studies on policies and routing strategies for chemical tank cars are still limited. … In addition, the concept of response capability, such as fire-fighting resources, is added in the hazmat problem. …

    Journal of the Eastern Asia Society for Transportation Studies 12(0), 2035-2053, 2017


  • Artificial Bee Colony Approach to Solving the Electric Vehicle Routing Problem

    CHENG Yiran , SZETO W.Y.

    … This paper studies the electric vehicle routing problem, which is based on the conventional vehicle routing problem but electric vehicles are used for serving customers. …

    Journal of the Eastern Asia Society for Transportation Studies 12(0), 975-990, 2017


  • Semantic Integration of Sensor Data with SSN Ontology in a Multi-Agent Architecture for Intelligent Transportation Systems

    FERNANDEZ Susel , ITO Takayuki

    … <p>Intelligent transportation systems (ITS) are a set of technological solutions used to improve the performance and safety of road transportation. … Since one of the most important information sources on ITS are sensors, the integration and sharing the sensor data become a big challenging problem in the application of sensor networks to these systems. …

    IEICE Transactions on Information and Systems E100.D(12), 2915-2922, 2017


  • A Hybrid Harmony Search Algorithm for a Green Vehicle Routing Problem(Overseas Activities)

    Tsutomu Shohdohji , 正道寺 勉

    … Currently, environment problem is a critical issue to be concerned in almost area of industries. … Especially in transportation domain, in which, greenhouse gas (GHG) emission should be minimized to reduce the carbon foot print. … Therefore, in this paper, Green Vehicle Routing Problem (GVRP) is studied and a hybrid algorithm that based on the Harmony Search Algorithm (HSA) is constructed to solve the concerned GVRP. …

    日本工業大学研究報告 = Report of researches, Nippon Institute of Technology 45(4), 90-91, 2016-02


  • Distributed Optimization in Transportation and Logistics Networks

    WONG K. Y. Michael , SAAD David , YEUNG Chi Ho

    … <p>Many important problems in communication networks, transportation networks, and logistics networks are solved by the minimization of cost functions. … This enables one to break the problem into local components, often arriving at distributive algorithms to solve the problems. …

    IEICE Transactions on Communications E99.B(11), 2237-2246, 2016


  • A hybrid method for solving multi-depot VRP with simultaneous pickup and delivery incorporated with Weber basis saving heuristic

    SHIMIZU Yoshiaki , SAKAGUCHI Tatsuhiko , YOO Jae-Kyu

    … Especially, noticing that transportation cost and/or CO<sub>2</sub> … emission actually depend not only on distance but also loading weight (Weber basis), we have recently developed a few hybrid meta-heuristic methods for vehicle routing problems (VRP) and shown their effectiveness through numerical experiments. … Then, this study attempts to extend the foregoing Weber basis study under single depot to multi-depot problem and intends to reveal some properties of VRPSPD. …

    Journal of Advanced Mechanical Design, Systems, and Manufacturing 10(1), JAMDSM0004-JAMDSM0004, 2016


  • A Metaheuristic-Based Vehicle Routing for Intracity Container Transportation

    KOO Pyung-Hoi

    … This paper addresses a vehicle routing problem for container shuttle transportation. … We present a new routing algorithm where simulated annealing and tabu search algorithms are incorporated. … Experiments are performed to validate the performance of the proposed vehicle routing procedure by comparing the performance of the new algorithm and the existing methods.</i><b><i> …

    Proceedings of the Annual Conference of Biomedical Fuzzy Systems Association 28(0), 45-46, 2015


  • A Software Simulation of PSO with Adaptive Multi-Swarm for Multi-Depot Vehicle Routing Problem  [in Japanese]

    Zeng Yang , Chen Kui-Ting , Baba Takaaki

    … This paper presents a software simulation of particle swarm optimization with adaptive multi-swarm strategy (AMSPSO) to solve the multi-depot vehicle routing problem (MDVRP). … The simulation results prove that the AMSPSO can solve the MDVRP with the least number of vehicles and less transportation cost, simultaneously. …

    Record of Joint Conference of Electrical and Electronics Engineers in Kyushu 2015(0), 535-535, 2015


  • Optimal Patrol Planning Using STEN for Road Maintenance

    SUGIURA Satoshi , KURAUCHI Fumitaka , TAKAGI Akiyoshi

    … We propose a method for road maintenance patrol planning using multiple vehicles, which is modeled as an integer-linear problem. … Difficulties arise in solving such routing problems because of sub-tour elimination with multiple vehicles. … To address this sub-tour problem, we use the Space-Time Extended Network (STEN). …

    Journal of the Eastern Asia Society for Transportation Studies 11(0), 1654-1665, 2015


  • Issues for the Linehaul-Feeder Vehicle Routing Problem with Virtual Depots and Time Windows

    CHEN Huey-Kuo

    … The linehaul-feeder vehicle routing problem with virtual depots and time windows (LFVRPTW) is a new version of city logistics. … First, the LFVRPTW always yields better results than the vehicle routing problem with time windows (VRPTW). … We conclude that: (1) The LFVRPTW problem generally performs better than the VRPTW; …

    Journal of the Eastern Asia Society for Transportation Studies 11(0), 678-692, 2015


Page Top