{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,26]],"date-time":"2024-07-26T08:25:19Z","timestamp":1721982319062},"reference-count":25,"publisher":"Information Processing Society of Japan","issue":"0","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IPSJ Transactions on System LSI Design Methodology"],"published-print":{"date-parts":[[2021]]},"DOI":"10.2197\/ipsjtsldm.14.30","type":"journal-article","created":{"date-parts":[[2021,8,4]],"date-time":"2021-08-04T22:08:11Z","timestamp":1628114891000},"page":"30-39","source":"Crossref","is-referenced-by-count":2,"title":["Energy-aware Routing of Delivery Drones under Windy Conditions"],"prefix":"10.2197","volume":"14","author":[{"given":"Satoshi","family":"Ito","sequence":"first","affiliation":[{"name":"Graduate School of Science and Engineering, Ritsumeikan University"}]},{"given":"Hiroki","family":"Nishikawa","sequence":"additional","affiliation":[{"name":"Graduate School of Science and Engineering, Ritsumeikan University"},{"name":"JSPS"}]},{"given":"Xiangbo","family":"Kong","sequence":"additional","affiliation":[{"name":"Graduate School of Science and Engineering, Ritsumeikan University"}]},{"given":"Yusuke","family":"Funabashi","sequence":"additional","affiliation":[{"name":"Graduate School of Science and Engineering, Ritsumeikan University"}]},{"given":"Atsuya","family":"Shibata","sequence":"additional","affiliation":[{"name":"Graduate School of Science and Engineering, Ritsumeikan University"}]},{"given":"Shunsuke","family":"Negoro","sequence":"additional","affiliation":[{"name":"Graduate School of Science and Engineering, Ritsumeikan University"}]},{"given":"Ittetsu","family":"Taniguchi","sequence":"additional","affiliation":[{"name":"Graduate School of Information Science and Technology, Osaka University"}]},{"given":"Hiroyuki","family":"Tomiyama","sequence":"additional","affiliation":[{"name":"Graduate School of Science and Engineering, Ritsumeikan University"}]}],"member":"1012","reference":[{"key":"1","unstructured":"[1] Amazon.com Inc.: Amazon Prime Air<\/i>, available from <www.amazon.com\/primeair> (accessed 2016-04-02)."},{"key":"2","unstructured":"[2] The Irish News: Google's Project Wing is testing food delivery drones in Australia<\/i>, available from <www.irishnews.com\/magazine\/technology\/2017\/11\/06\/news\/google-s-project-wing-is-testing-food-delivery-drones-in-australia-1180920\/> (accessed 2017-11-06)."},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] Dantzig, G.B. and Ramser, J.H.: The Truck Dispatching Problem, Management Science<\/i>, Vol.6, No.1, pp.80-91 (1959).","DOI":"10.1287\/mnsc.6.1.80"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] Mavrovouniotis, M. and Ynag, S.: Ant algorithms with immigrants schemes for the dynamic vehicle routing problem, Inf. Sci.<\/i>, Vol.294, pp.456-477 (2015).","DOI":"10.1016\/j.ins.2014.10.002"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] Erdogan, S. and Miller-Hooks, E.: A Green Vehicle Routing Problem, Transportation Research<\/i>, Vol.48, No.1, pp.100-114 (2012).","DOI":"10.1016\/j.tre.2011.08.001"},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] Kara, I., Kara, B.Y. and Yetis, M.K.: Energy Minimizing Vehicle Routing Problem, Proc. International Conference on Combinatorial Optimization and Applications<\/i>, pp.62-71, Springer (2007).","DOI":"10.1007\/978-3-540-73556-4_9"},{"key":"7","doi-asserted-by":"crossref","unstructured":"[7] Dorling, K., Heinrichs, J., Messier, G.G. and Magierowski, S.: Vehicle Routing Problems for Drone Delivery, IEEE Trans. Systems, Man, and Cybernetics: Systems<\/i>, Vol.47, pp.70-85 (2017).","DOI":"10.1109\/TSMC.2016.2582745"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] Funabshi, Y., Shibata, A., Negoro, S., Taniguchi, I. and Tomiyama, H.: A Dynamic Programming Algorithm for Energy-aware Routing of Delivery Drones, IPSJ Trans. System LSI Design Methodology<\/i>, Vol.13, pp.65-68 (2020).","DOI":"10.2197\/ipsjtsldm.13.65"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] Bellman, R.: Dynamic Programming Treatment of the Travelling Salesman Problem, Journal of the ACM<\/i>, Vol.9, No.1, pp.61-63 (1962).","DOI":"10.1145\/321105.321111"},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] Held, M. and Karp, R.M.: A Dynamic Programming Approach to Sequencing Problems, Journal of the Society for Industrial and Applied Mathematics<\/i>, Vol.10, pp.196-210 (1962).","DOI":"10.1137\/0110015"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] Caceres-cruz, J., Arias, P., Guimarans, D., Riera, D. and Juan, A.A.: Rich Vehicle Routing Problem: Survey, Journal of ACM Computing Surveys<\/i>, Vol.47, No.2, article32 (2014).","DOI":"10.1145\/2666003"},{"key":"12","doi-asserted-by":"crossref","unstructured":"[12] Cordeau, J.-F., Laporte, G., Savelsbergh, M.W.P. and Vigo, D.: Chapter 6 Vehicle Routing, Proc. Handbooks in Operations Research and Management Science<\/i>, Vol.14, pp.367-428 (2007).","DOI":"10.1016\/S0927-0507(06)14006-2"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] Eksioglu, B., Vural, A.V. and Reisman, A.: The Vehicle Routing Problem: A Taxonomic Review, Computers & Industrial Engineering<\/i>, Vol.57, No.4, pp.1472-1483 (2009).","DOI":"10.1016\/j.cie.2009.05.009"},{"key":"14","unstructured":"[14] Wang, S. and Liu, X.: Energy Minimization Vehicle Routing Problem with Heterogeneous Vehicles, International Conference on Service Systems and Service Management<\/i> (2016)."},{"key":"15","unstructured":"[15] Wang, S. and Wu, Y.: A Genetic Algorithm for Energy Minimization Vehicle Routing Problem, International Conference on Service Systems and Service Management<\/i> (2017)."},{"key":"16","doi-asserted-by":"crossref","unstructured":"[16] Chase C.M. and Amanda, G.C.: The Flying Sidekick Traveling Salesman Problem: Optimization of Drone-assisted Parcel Delivery, Transportation Research<\/i>, Vol.54, pp.86-109 (2015).","DOI":"10.1016\/j.trc.2015.03.005"},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] Wang, X., Poikonen, S. and Golden, B.: The vehicle routing problem with drones: Several worst-case results, Optimization Letters<\/i>, Vol.11, pp.679-697 (2017).","DOI":"10.1007\/s11590-016-1035-3"},{"key":"18","doi-asserted-by":"crossref","unstructured":"[18] Chang, Y.S. and Lee, H.J.: Optimal delivery routing with wider drone-delivery areas along a shorter truck-route, Expert Systems with Applications<\/i>, Vol.104, pp.307-317 (2018).","DOI":"10.1016\/j.eswa.2018.03.032"},{"key":"19","doi-asserted-by":"crossref","unstructured":"[19] Jeong, H.Y., Song, B.D. and Lee, S.: Truck-drone hybrid delivery routing: Payload-energy dependency and no-fly zones, International Journal of Production Economics<\/i>, Vol.214, pp.220-233 (2019).","DOI":"10.1016\/j.ijpe.2019.01.010"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] Doshi, A.A., Postula, A.J., Fletcher, A. and Singh, S.P.N.: Development of micro-uav with integrated motion planning for open-cut mining surveillance, Microprocessors & Microsystems<\/i>, Vol.39, pp.829-835 (2015).","DOI":"10.1016\/j.micpro.2015.07.008"},{"key":"21","doi-asserted-by":"crossref","unstructured":"[21] Fu, Y., Ding, M., Zhou, C. and Hu, H.: Route planning for unmanned aerial vehicle (uav) on the sea using hybrid differential evolution and quantum-behaved particle swarm optimization, IEEE Trans. Systems Man & Cybernetics Systems<\/i>, Vol.43, pp.1451-1465 (2013).","DOI":"10.1109\/TSMC.2013.2248146"},{"key":"22","doi-asserted-by":"crossref","unstructured":"[22] Otte, M., Silva, W. and Frew, E.: Any-time path-planning: Time-varying wind field plus moving bbstacles, IEEE International Conference on Robotics and Automation<\/i>, pp.2575-2582 (2016).","DOI":"10.1109\/ICRA.2016.7487414"},{"key":"23","unstructured":"[23] Takegami, K., Negoro, S., Funabashi, Y., Taniguchi, I. and Tomiyama, H.: Low-Energy Routing for Deadline-Constrained Delivery Drones under Windy Conditions, Proc. Bulletin of Networking, Computing, Systems, and Software<\/i> (2019)."},{"key":"24","unstructured":"[24] Kundu, A. and Matis, T.I.: A Delivery Time Reduction Heuristic Using Drones Under Windy Conditions, Proc. IIE Annual Conference, Institute of Industrial and Systems Engineers<\/i> (2017)."},{"key":"25","unstructured":"[25] Negoro, S., Sukezane, D., Shibata, A., Maekawa, K., Taniguchi, I. and Tomiyama, H.: Measurement and Modeling of Quadcopter Energy with ROS, Workshop on Synthesis and System Integration of Mixed Information Technologies<\/i> (2018)."}],"container-title":["IPSJ Transactions on System and LSI Design Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/ipsjtsldm\/14\/0\/14_30\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T05:20:09Z","timestamp":1715145609000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/ipsjtsldm\/14\/0\/14_30\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"references-count":25,"journal-issue":{"issue":"0","published-print":{"date-parts":[[2021]]}},"URL":"https:\/\/doi.org\/10.2197\/ipsjtsldm.14.30","relation":{},"ISSN":["1882-6687"],"issn-type":[{"value":"1882-6687","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]}}}