The Shopify App Store simply sends a GET request to your application, appending the shop name as a URL parameter. (https://mycoolapp.herokuapp.com/?shop=some-shop.myshopify.com)
Since you already know your own app URL, you simply just need the shop name to initiate an install.